Sciweavers

Share
IWCMC
2006
ACM

Energy efficient distributed connected dominating sets construction in wireless sensor networks

9 years 2 months ago
Energy efficient distributed connected dominating sets construction in wireless sensor networks
One important characteristic of wireless sensor networks is energy stringency. Constructing a connected dominating set (CDS) has been widely used as a topology control strategy to reduce the network communication overhead. In the paper, a novel energy efficient distributed connected dominating set algorithm based on coordinated reconstruction mechanism is presented to further prolong the network lifetime and balance energy consumption. The algorithm is with O(n) time complexity and O(n) message complexity. The simulation results show that our algorithm outperforms several existing algorithms in terms of network lifetime and CDS performance. Categories and Subject Descriptors C.2.1 [Computer-Communication]: Network Architecture and Design -Wireless communication General Terms Algorithms, Performance, Design. Keywords Wireless sensor networks, connected dominating set, energy efficient, approximation algorithm
Yuanyuan Zeng, Xiaohua Jia, Yanxiang He
Added 14 Jun 2010
Updated 14 Jun 2010
Type Conference
Year 2006
Where IWCMC
Authors Yuanyuan Zeng, Xiaohua Jia, Yanxiang He
Comments (0)
books