Abstract
In wireless sensor networks, nodes may adopt selfish behavior to save their energy resources, which causes energy imbalance among nodes, because of lacking a central controller with the function of making nodes cooperate. Noncooperative game is an effective tool for portraying this kind of selfish behavior. In this paper, we address the problems of transmission power minimization and energy balance using a topology control game. Firstly, we establish a topology control game model and prove that the topology game model is an ordinal potential game with Pareto optimality. Secondly, based on this model, we propose an Energy Balance Topology control Game algorithm (EBTG), in which, by taking the energy efficiency and energy balance of the nodes into account, we design an improved optimization-integrated utility function by introducing the Theil index. Finally, simulation results show that the EBTG algorithm can improve the energy balance and energy efficiency, and can prolong the network lifetime in comparison with other topology control algorithms based on game theory.
Highlights
WSN (Wireless sensor networks) usually consist of a large number of sensor nodes with which we can sense and collect external environmental information
Simulation results show that the Energy Balance Topology control Game algorithm (EBTG) algorithm can improve the energy balance and energy efficiency, and can prolong the network lifetime in comparison with other topology control algorithms based on game theory
We show that the game Γ = h N, S, {ui }i with the utility function of each sensor given by Equation (4) is an ordinal potential game; the existence of Nash equilibrium (NE) is guaranteed
Summary
WSN (Wireless sensor networks) usually consist of a large number of sensor nodes with which we can sense and collect external environmental information. When the sensor nodes perform data forwarding, the node will show selfish behavior due to energy saving considerations, and competition will occur between nodes [7] On this basis, the game theory approach can be introduced into the study of WSN topology control. In the work of [15], a topology control algorithm (DEBA) based on the ordinal potential game is proposed by designing a payoff function that considers both network connectivity and the energy balance of nodes; the proposed algorithm has fewer bottleneck nodes that feature heavy traffic load and low residual energy, and smaller variance of node residual energy, achieving a longer life.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have