naa a22 4500 510795080 CHVBK 20180411083333.0 cr unu---uuuuu 180411e20130401xx s 000 0 eng 10.1007/s11277-012-0634-2 doi (NATIONALLICENCE)springer-10.1007/s11277-012-0634-2 Virtual Game-Based Energy Balanced Topology Control Algorithm for Wireless Sensor Networks [Elektronische Daten] [Xiao-Chen Hao, Ya-Xiao Zhang, Nan Jia, Bin Liu] In topology control (TC), game theory is an efficient approach to analyze the conflicting objectives of nodes to enable the topology with certain global properties in the presence of selfish nodes. But in many existing game-based TC algorithms, every node has to make others aware of its changes by transmitting the control information repeatedly, which results in much unnecessary energy waste and network lifetime reduction. To solve the problem, the concept of virtual game is introduced, which virtualizes the game process to avoid the repeated information exchange in the game process. In addition, considering that unbalanced distribution of energy consumption also restricts the network lifetime, a distributed Virtual Game-based Energy Balanced TC algorithm (VGEB) with incomplete information is proposed, which is mathematically analyzed. The analysis results show that the TC virtual game is a potential game and the virtual game algorithm can converge to the state of Nash Equilibrium, which is Pareto Optimal. Moreover, VGEB can easily construct the topology with a low information complexity of O(n) and the induced topology can maintain the network connectivity, where n is the number of nodes in network. Simulation results demonstrate that VGEB can effectively balance the nodes' energy consumption, greatly reduce the energy waste in the game process and has many other attractive topological features. Springer Science+Business Media, LLC., 2012 Wireless sensor network nationallicence Topology control nationallicence Virtual game nationallicence Energy-balanced nationallicence Hao Xiao-Chen Institute of Electrical Engineering, Yanshan University, Qinhuangdao, China aut Zhang Ya-Xiao Institute of Electrical Engineering, Yanshan University, Qinhuangdao, China aut Jia Nan Institute of Electrical Engineering, Yanshan University, Qinhuangdao, China aut Liu Bin Institute of Electrical Engineering, Yanshan University, Qinhuangdao, China aut Wireless Personal Communications Springer US; http://www.springer-ny.com 69/4(2013-04-01), 1289-1308 0929-6212 69:4<1289 2013 69 11277 https://doi.org/10.1007/s11277-012-0634-2 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s11277-012-0634-2 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Hao Xiao-Chen Institute of Electrical Engineering, Yanshan University, Qinhuangdao, China aut NATIONALLICENCE 700 1- Zhang Ya-Xiao Institute of Electrical Engineering, Yanshan University, Qinhuangdao, China aut NATIONALLICENCE 700 1- Jia Nan Institute of Electrical Engineering, Yanshan University, Qinhuangdao, China aut NATIONALLICENCE 700 1- Liu Bin Institute of Electrical Engineering, Yanshan University, Qinhuangdao, China aut NATIONALLICENCE 773 0- Wireless Personal Communications Springer US; http://www.springer-ny.com 69/4(2013-04-01), 1289-1308 0929-6212 69:4<1289 2013 69 11277 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer