scholarly journals A Distributed Energy-Balanced Topology Control Algorithm Based on a Noncooperative Game for Wireless Sensor Networks

2018 ◽  
Author(s):  
Yongwen Du ◽  
Junhui Gong ◽  
Zhangmin Wang ◽  
Ning Xu
Keyword(s):  
Energy Efficiency ◽  
Wireless Sensor Networks ◽  
Sensor Networks ◽  
Energy Balance ◽  
Topology Control ◽  
Control Algorithm ◽  
Wireless Sensor ◽  
Theil Index ◽  
Potential Game ◽  
Game Model

In wireless sensor networks, there is no a central controller to enforce cooperation between nodes. Therefore, nodes may generate selfish behavior to conserve their energy resources. In this paper, we address the problems of transmission power minimization and energy balance in wireless sensor networks using a topology control algorithm. We considered the energy efficiency and energy balance of the nodes, and an improved optimization-integrated utility function is designed by introducing the Theil index. Based on this, a topological control game model of energy balance is established, and it is proved that the topological game model is an ordinal potential game with Pareto optimality. Additionally, an energy-balanced topology control game algorithm (EBTG) is proposed to construct topologies. The simulation and comparison show that, compared with other topological control algorithms based on game theory, the EBTG algorithm can improve energy balance and energy efficiency while reducing the transmitting power of nodes, thus prolonging the network lifetime.

scholarly journals A Distributed Energy-Balanced Topology Control Algorithm Based on a Noncooperative Game for Wireless Sensor Networks

Sensors ◽  
2018 ◽  
Vol 18 (12) ◽  
pp. 4454 ◽  
Author(s):  
Yongwen Du ◽  
Junhui Gong ◽  
Zhangmin Wang ◽  
Ning Xu
Keyword(s):  
Energy Efficiency ◽  
Wireless Sensor Networks ◽  
Sensor Networks ◽  
Energy Balance ◽  
Topology Control ◽  
Wireless Sensor ◽  
Noncooperative Game ◽  
Theil Index ◽  
Game Model ◽  
Selfish Behavior

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.

scholarly journals Energy balance and robustness adjustable topology control algorithm for wireless sensor networks

2015 ◽  
Vol 64 (8) ◽  
pp. 080101
Author(s):  
Hao Xiao-Chen ◽  
Liu Wei-Jing ◽  
Xin Min-Jie ◽  
Yao Ning ◽  
Ru Xiao-Yue
Keyword(s):  
Wireless Sensor Networks ◽  
Sensor Networks ◽  
Energy Balance ◽  
Topology Control ◽  
Control Algorithm ◽  
Wireless Sensor

An Energy-Balance Based Distributed Topology Control Algorithm for Wireless Sensor Networks

2012 ◽  
Vol 490-495 ◽  
pp. 1392-1396 ◽  
Author(s):  
Chu Hang Wang
Keyword(s):  
Wireless Sensor Networks ◽  
Energy Consumption ◽  
Sensor Networks ◽  
Topology Control ◽  
Control Algorithm ◽  
Path Loss ◽  
Network Connectivity ◽  
Premature Death ◽  
Residual Energy ◽  
Wireless Sensor

Topology control is an efficient approach which can reduce energy consumption for wireless sensor networks, and the current algorithms mostly focus on reducing the nodes’ energy consumption by power adjusting, but pay little attention to balance energy consumption of the whole network, which results in premature death of many nodes. Thus, a distributed topology control algorithm based on path-loss and residual energy (PRTC) is designed in this paper. This algorithm not only maintains the least loss links between nodes but also balances the energy consumption of the network. The simulation results show that the topology constructed by PRTC can preserve network connectivity as well as extend the lifetime of the network and provide good performance of energy consumption.

Sign in / Sign up

Export Citation Format

Share Document