Optimal Algorithm for Connected Dominating Sets
作者： Nannan Zhao , Muqing Wu
DOI: 10.1007/978-3-642-29157-9_33
关键词: Routing (electronic design automation) 、 Connected dominating set 、 Construct (python library) 、 Computer science 、 Algorithm 、 Dominating set 、 Data aggregator 、 Activity scheduling 、 Distributive property 、 Energy constrained
摘要: There is no infrastructure in most energy constrained networks, such as WSN. Connected Dominating Set (CDS) has been proposed virtual backbone. The CDS pays the way for routing, data aggregation and activity scheduling. In order to reduce backbone size prolong lifetime of it desirable construct a Minimum (MCDS). Unfortunately, NP-hard problem with distribute manner. this paper, distributive algorithm MESH introduced. Theoretical analysis simulation results are also presented verify efficiency our algorithm.
springer.com
springerlink.com参考文章(16)
Stefano Basagni, Chiara Petrioli, Roberto Petroccia, Efficiently reconfigurable backbones for wireless sensor networks Computer Communications. ,vol. 31, pp. 668- 698 ,(2008) , 10.1016/J.COMCOM.2007.10.032
Khaled M. Alzoubi, Peng-Jun Wan, Ophir Frieder, Distributed heuristics for connected dominating sets in wireless ad hoc networks Journal of Communications and Networks. ,vol. 4, pp. 22- 29 ,(2002) , 10.1109/JCN.2002.6596929
Peng-Jun Wan, Khaled M. Alzoubi, Ophir Frieder, Distributed construction of connected dominating set in wireless ad hoc networks Mobile Networks and Applications. ,vol. 9, pp. 141- 149 ,(2004) , 10.1023/B:MONE.0000013625.87793.13
Jie Wu, Hailan Li, On calculating connected dominating set for efficient routing in ad hoc wireless networks international workshop on discrete algorithms and methods for mobile computing and communications. pp. 7- 14 ,(1999) , 10.1145/313239.313261
Brent N. Clark, Charles J. Colbourn, David S. Johnson, Unit disk graphs Discrete Mathematics. ,vol. 86, pp. 165- 177 ,(1991) , 10.1016/0012-365X(90)90358-O
Nannan Zhao, Muqing Ww, Yu Zhang, A Localized MESH-CDS Structure and Maintenance for Wireless Sensor Networks international conference on wireless and mobile communications. pp. 262- 267 ,(2010) , 10.1109/ICWMC.2010.10
Nannan Zhao, Yu Zhang, The Relation between Organized Structure and Maintaining Cost in WSN international conference on wireless communications, networking and mobile computing. pp. 3640- 3643 ,(2009) , 10.1109/WICOM.2009.5303746
Feng Wang, My T. Thai, Ding-Zhu Du, On the construction of 2-connected virtual backbone in wireless networks IEEE Transactions on Wireless Communications. ,vol. 8, pp. 1230- 1237 ,(2009) , 10.1109/TWC.2009.051053
G.J. Pottie, Wireless sensor networks information theory workshop. pp. 139- 140 ,(1998) , 10.1109/ITW.1998.706478
M.K. Marina, S.R. Das, Performance of route caching strategies in Dynamic Source Routing international conference on distributed computing systems. pp. 425- 432 ,(2001) , 10.1109/CDCS.2001.918740