Energy-aware weighted graph based dynamic topology control algorithm
作者： Ruozi Sun , Jian Yuan , Ilsun You , Xiuming Shan , Yong Ren
DOI: 10.1016/J.SIMPAT.2010.09.002
关键词: Energy consumption 、 Topology control 、 Graph (abstract data type) 、 Network topology 、 Graph based 、 Local minimum spanning tree 、 Wireless network 、 Algorithm 、 Mathematics 、 Extension topology
摘要: In this paper a new energy-aware weighted dynamic topology control (WDTC) algorithm is proposed to extend the lifetime of wireless network and balance nodes’ energy consumption. The idea that each node builds its local minimum spanning tree (MST) based on graph adjusted accordingly. It was proved theoretically under WDTC could preserve connectivity sufficient condition for degree no more than 6 also given. Simulation shows can effectively prolong has good topological features.
elsevier.com
sci-hub.se 参考文章(22)
Jilei Liu, Baochun Li, MobileGrid: capacity-aware topology control in mobile ad hoc networks international conference on computer communications and networks. pp. 570- 574 ,(2002) , 10.1109/ICCCN.2002.1043127
Joseph B. Kruskal, On the shortest spanning subtree of a graph and the traveling salesman problem Proceedings of the American Mathematical Society. ,vol. 7, pp. 48- 50 ,(1956) , 10.1090/S0002-9939-1956-0078686-7
Douglas M. Blough, Mauro Leoncini, Giovanni Resta, Paolo Santi, Topology control with better radio models: Implications for energy and multi-hop interference dagstuhl seminar proceedings. ,vol. 64, pp. 379- 398 ,(2007) , 10.1016/J.PEVA.2006.08.004
Baoxian Zhang, Zhuang Zhao, Jian Ma, Hussein T. Mouftah, Efficient Localized Topology Control Algorithm high performance switching and routing. pp. 1- 6 ,(2007) , 10.1109/HPSR.2007.4281260
Godfried T. Toussaint, The relative neighbourhood graph of a finite planar set Pattern Recognition. ,vol. 12, pp. 261- 268 ,(1980) , 10.1016/0031-3203(80)90066-7
Xiang-Yang Li, Wen-Zhan Song, Yu Wang, Efficient topology control for ad-hoc wireless networks with non-uniform transmission ranges Wireless Networks. ,vol. 11, pp. 255- 264 ,(2005) , 10.1007/S11276-005-6609-4
Rui Zhang, Miguel Labrador, Energy-aware topology control in heterogeneous wireless multi-hop networks international symposium on wireless pervasive computing. ,(2007) , 10.1109/ISWPC.2007.342568
Szu-Chi Wang, D.S.L. Wei, Sy-Yen Kuo, A topology control algorithm for constructing power efficient wireless ad hoc networks global communications conference. ,vol. 3, pp. 1290- 1295 ,(2003) , 10.1109/GLOCOM.2003.1258446
M. Khan, V. S. A. Kumar, M. V. Marathe, G. Pandurangan, S. S. Ravi, Bi-Criteria Approximation Algorithms for Power-Efficient and Low-Interference Topology Control in Unreliable Ad Hoc Networks international conference on computer communications. pp. 370- 378 ,(2009) , 10.1109/INFCOM.2009.5061941
R. Ramanathan, R. Rosales-Hain, Topology control of multihop wireless networks using transmit power adjustment international conference on computer communications. ,vol. 2, pp. 404- 413 ,(2000) , 10.1109/INFCOM.2000.832213