Connected Dominating Set Construction Algorithm for Wireless Sensor Networks - A Survey |
Author(s): |
| KAVIYA P. , SRIVIDYA COLLEGE OF ENGINEERING & TECHNOLOGY; G.SANKAREESWARI, SRIVIDYA COLLEGE OF ENGINEERING & TECHNOLOGY |
Keywords: |
| Wireless Sensor Networks, Connected Dominating Set, Construction Algorithms |
Abstract |
|
Energy efficiency plays an important role in wireless sensor networks. All nodes in sensor networks are energy constrained. Clustering is one kind of energy efficient algorithm. To organize the nodes in better way a virtual backbone can be used. There is no physical backbone infrastructure, but a virtual backbone can be formed by constructing a Connected Dominating Set (CDS). CDS has a significant impact on an energy efficient design of routing algorithms in WSN. CDS should first and foremost be small. It should have robustness to node failures. In this paper, we present a general classification of CDS construction algorithms. This survey gives different CDS formation algorithms for WSNs. |
Other Details |
|
Paper ID: IJSRDV2I8175 Published in: Volume : 2, Issue : 8 Publication Date: 01/11/2014 Page(s): 316-319 |
Article Preview |
|
|
|
|
