DocumentCode
1950465
Title
MESH CDS for wireless sensor networks
Author
Zhao, Nannan ; Wu, Muqing
Author_Institution
Broad-band Commun. Network Lab., Beijing Univ. of Post & Telecommun., Beijing, China
Volume
3
fYear
2010
fDate
9-11 July 2010
Firstpage
77
Lastpage
80
Abstract
Since there is no infrastructure in wireless sensor networks, the CDS (Connected Dominating Set) has been widely used as a virtual backbone. It is desirable that the virtual backbone is fault tolerate because node and link failure are inherent in wireless sensor networks. In this paper, we propose an algorithm which constructs a MESH-CDS in a localized manner in order to resist the failure of one node on the backbone. The size of the MESH-CDS is within a constant factor of optimal CDS for the sake of saving energy. Simulation results show that it can improve the energy efficiency of networks.
Keywords
energy conservation; wireless sensor networks; CDS; MESH; connected dominating set; energy efficiency; virtual backbone; wireless sensor networks; Communications technology; Logic gates; Proposals; Redundancy; CDS; MESH; localized; wireless sensor networks;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer Science and Information Technology (ICCSIT), 2010 3rd IEEE International Conference on
Conference_Location
Chengdu
Print_ISBN
978-1-4244-5537-9
Type
conf
DOI
10.1109/ICCSIT.2010.5564649
Filename
5564649
Link To Document