Constructing a CDS-Based Network Backbone for Data Collection in Wireless Sensor Networks

  title={Constructing a CDS-Based Network Backbone for Data Collection in Wireless Sensor Networks},
  author={Xiaoyan Kui and Yu Sheng and Huakun Du and Junbin Liang},
Data collection is one of the most important operations in wireless sensor networks. Currently, many researches focus on using a connected dominating set to construct a virtual backbone for data collection in WSNs. Most researchers concentrate on how to construct a minimum connected dominating set because a small virtual backbone incurs less maintenance. Unfortunately, computing a minimum size CDS is NP-hard, and the minimum connected dominating sets may result in unbalanced energy consumption… CONTINUE READING
Highly Cited
This paper has 28 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.


Publications citing this paper.
Showing 1-10 of 17 extracted citations

An Energy-Aware Backbone Formation Algorithm for Ad Hoc Networks

2014 Fourth International Conference on Communication Systems and Network Technologies • 2014
View 4 Excerpts
Highly Influenced

Efficient data gathering in WSN using fuzzy C means and ant colony optimization

2016 International Conference on Information Science (ICIS) • 2016
View 7 Excerpts
Highly Influenced

A dominating set based modified LEACH using Ant Colony Optimization for data gathering in WSN

2016 2nd International Conference on Advances in Electrical, Electronics, Information, Communication and Bio-Informatics (AEEICB) • 2016
View 3 Excerpts

Restoring virtual backbone of Wireless Sensor Network on sensor failure

2016 3rd International Conference on Recent Advances in Information Technology (RAIT) • 2016


Publications referenced by this paper.
Showing 1-10 of 43 references

Reliable and congestioncontrolling transport inwireless sensor networks

P. J. Chuang, Y. C. Yu, C. S. Lin
Journal of the Chinese Institute of Engineers, vol. 36, no. 1, pp. 2–16, 2013. • 2013
View 1 Excerpt

Approximation algorithms for load - balanced virtual backbone construction in wireless sensor networks

M. I. Shafique Hussain, L. T. Yang
Theoretical Computer Science • 2012

Similar Papers

Loading similar papers…