A Survey on Connected Dominating Set Construction Algorithm for Wireless Sensor Networks

Research Article

A Survey on Connected Dominating Set Construction Algorithm for Wireless Sensor Networks

In Wireless Sensor Network (WSN), all nodes are energy constrained. Clustering is a kind of energy efficient algorithm, while using a virtual backbone to organize the nodes is a better way. Although, there is no physical backbone infrastructure, a virtual backbone can be formed by constructing a Connected Dominating Set (CDS). The CDS of a graph representing a network has a significant impact on an efficient design of routing algorithms in WSN. A good CDS should first and foremost be small, additionally, it should have other characteristics such as robustness to node failures and low stretch. In this paper, we present a taxonomy and general classification of CDS construction algorithms. We survey different CDS construction algorithms for WSNs.

PDF Fulltext XML References Citation

How to cite this article

Zhuo Liu, Bingwen Wang and Lejiang Guo, 2010. A Survey on Connected Dominating Set Construction Algorithm for Wireless Sensor Networks. Information Technology Journal, 9: 1081-1092.

DOI: 10.3923/itj.2010.1081.1092

URL: https://scialert.net/abstract/?doi=itj.2010.1081.1092

Information Technology Journal

Article Trend

Total views 197

Authors

Zhuo Liu

Bingwen Wang

Lejiang Guo

Keywords

Research Article

A Survey on Connected Dominating Set Construction Algorithm for Wireless Sensor Networks

How to cite this article

Related Articles

Leave a Comment