DocumentCode :
2082976
Title :
Connected Dominating Sets in Wireless Sensor Networks
Author :
Zhang, Lili ; Li, Chengming ; Mao, Yingchi ; Xu, Lizhong ; Wang, Huibin
Author_Institution :
Coll. of Comput. Sci. & Inf. Eng., Hohai Univ., Nanjing, China
fYear :
2009
fDate :
24-26 Sept. 2009
Firstpage :
1
Lastpage :
4
Abstract :
Since there is no fixed infrastructure or centralized management in wireless sensor networks, a connected dominating set (CDS) has been proposed to serve as a virtual backbone. The CDS of a graph representing a network has a significant impact on the efficient design of routing protocols in wireless sensor networks. This problem has been studied extensively, in which all nodes have the same transmission ranges and the size of the dominating sets are considered. In this paper, by the method of constructing the steiner tree, we model a network as an undirected graph and present the CDS which has smaller size. The performance ratio of these algorithms is constant. Furthermore, we show a size relationship between a maximal independent set and a CDS as well as a bound of the maximum number of independent neighbors of a node. The theoretical analysis and simulation results are also presented to verify our approaches.
Keywords :
routing protocols; set theory; telecommunication network topology; trees (mathematics); wireless sensor networks; connected dominating set; maximal independent set; routing protocols; steiner tree; undirected graph; wireless sensor network; Broadcasting; Computer science; Educational institutions; Laboratories; Network topology; Relays; Routing protocols; Spine; Wireless networks; Wireless sensor networks;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Wireless Communications, Networking and Mobile Computing, 2009. WiCom '09. 5th International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-4244-3692-7
Electronic_ISBN :
978-1-4244-3693-4
Type :
conf
DOI :
10.1109/WICOM.2009.5301402
Filename :
5301402
Link To Document :
بازگشت