关键词: 无线传感器网络/
拓扑控制/
势博弈
English Abstract
A potential game based topology control algorithm for wireless sensor networks
Li Xiao-Long1 2,Feng Dong-Lei1,
Peng Peng-Cheng1
1.School of Computer Science and Engineering, Guilin University of Electronic Technology, Guilin 541004, China;
2.School of Computer Science and Engineering, Guangxi Key laboratory of Trusted Software, Guilin 541004, China
Fund Project:Project supported by the National Natural Science Foundation of China (Grant Nos. 61462021, 61262074), and the Opening Project of Guangxi Key Laboratory of Trusted Software (Grant No. PF130549).Received Date:31 July 2015
Accepted Date:08 October 2015
Published Online:20 January 2016
Abstract:In real-world applications, wireless sensor networks often consist of a large number of sensor nodes with constraint battery resources. How to reduce the power consumption of sensor nodes and maximize the network life, becomes the most important goal of topology control schemes in wireless sensor networks. During the operation of networks, sensor nodes may spend different levels of energy, and result in the uneven distribution of residual energy of sensor nodes. In order to extend the network life, it is essential to adjust the network burden of sensor nodes dynamically, so as to achieve energy balance among nodes under the consideration of different energy levels at nodes. In this paper, we introduce the game theory and the concept of game potential. By synthetically considering the factors of the residual energy and transmission power of nodes, a potential game based mathematical model of topology control is constructed. We prove the existence of Nash equilibrium. Through designing a payoff function, which takes into account both network connectivity and energy balance of nodes, the connectivity of sensor networks can be maintained while the power of sensor nodes is reduced. By increasing the average value of residual energy of neighbors, it enables to select nodes with more energy that reserves in neighborhood as neighbors, to improve the energy balance among nodes. Based on that, a distributed energy-balanced topology control algorithm (DEBA) is proposed. Theoretical analysis proves that the algorithm can maintain network connectivity. Compared with other existing game theory based algorithms DIA and MLPT, the topologies formed by the proposed algorithm have fewer bottleneck nodes which feature heavy traffic load and low residual energy, and smaller variance of node residual energy, thus achieving a longer life.
Keywords: wireless sensor networks/
topological control/
potential game
