Virtual Game-Based Energy Balanced Topology Control Algorithm for Wireless Sensor Networks
作者： Xiao-Chen Hao , Ya-Xiao Zhang , Nan Jia , Bin Liu
DOI: 10.1007/S11277-012-0634-2
关键词:
摘要: In topology control (TC), game theory is an efficient approach to analyze the conflicting objectives of nodes enable with certain global properties in presence selfish nodes. But many existing game-based TC algorithms, every node has make others aware its changes by transmitting information repeatedly, which results much unnecessary energy waste and network lifetime reduction. To solve problem, concept virtual introduced, virtualizes process avoid repeated exchange process. addition, considering that unbalanced distribution consumption also restricts lifetime, a distributed Virtual Game-based Energy Balanced algorithm (VGEB) incomplete proposed, mathematically analyzed. The analysis show potential can converge state Nash Equilibrium, Pareto Optimal. Moreover, VGEB easily construct low complexity O(n) induced maintain connectivity, where n number network. Simulation demonstrate effectively balance nodes' consumption, greatly reduce other attractive topological features.
springer.com
sci-hub.se 参考文章(31)
Niu Xin-Zheng, Zhou Ming-Tian, She Kun, Qin Ke, Tang Yong, Lu Gang, A Survey of Proximity Graphs in Wireless Networks Journal of Software. ,(2008)
K. Ruben Gabriel, Robert R. Sokal, A New Statistical Approach to Geographic Variation Analysis Systematic Biology. ,vol. 18, pp. 259- 278 ,(1969) , 10.2307/2412323
Stephan Eidenbenz, V. S. Anil Kumar, Sibylle Zust, Equilibria in topology control games for ad hoc networks Mobile Networks and Applications. ,vol. 11, pp. 143- 159 ,(2006) , 10.1007/S11036-005-4468-Y
Harish Sethu, Thomas Gerety, A new distributed topology control algorithm for wireless environments with non-uniform path loss and multipath propagation ad hoc networks. ,vol. 8, pp. 280- 294 ,(2010) , 10.1016/J.ADHOC.2009.09.001
N. Dimokas, D. Katsaros, Y. Manolopoulos, Energy-efficient distributed clustering in wireless sensor networks Journal of Parallel and Distributed Computing. ,vol. 70, pp. 371- 383 ,(2010) , 10.1016/J.JPDC.2009.08.007
Gang LU, Ming-Tian ZHOU, Xin-Zheng NIU, Kun SHE, Yong TANG, Ke QIN, A Survey of Proximity Graphs in Wireless Networks: A Survey of Proximity Graphs in Wireless Networks Journal of Software. ,vol. 19, pp. 888- 911 ,(2010) , 10.3724/SP.J.1001.2008.00888
Andrew Chi-Chih Yao, On constructing minimum spanning trees in k-dimensional spaces and related problems SIAM Journal on Computing. ,vol. 11, pp. 721- 736 ,(1977) , 10.1137/0211059
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
J. Wu, F. Dai, Mobility-sensitive topology control in mobile ad hoc networks IEEE Transactions on Parallel and Distributed Systems. ,vol. 17, pp. 522- 535 ,(2006) , 10.1109/TPDS.2006.73
Ruozi Sun, Jian Yuan, Ilsun You, Xiuming Shan, Yong Ren, Energy-aware weighted graph based dynamic topology control algorithm Simulation Modelling Practice and Theory. ,vol. 19, pp. 1773- 1781 ,(2011) , 10.1016/J.SIMPAT.2010.09.002