An energy-optimized game algorithm for wireless sensor networks

Mei-Qi Wang,Shuang Hou,Peng-Fei Liu,Wan-Jie Hang,En-Li Chen

doi:10.1177/0020294020932345

Abstract

The ongoing development of wireless sensor networks has been greatly restricted because of scarce spectrum resources, limited battery power, and ineffective topologic structures. Thus, how to construct a suitable topological structure and allocate the appropriate node channels has become an urgent problem. In this study, we built a game model that took into account the influence of channel allocation and topology structure on network performance. The game model considered the nodes in wireless sensor networks to be players and took transmitting power, node channels, and node rest energy into account to establish the income function. Then, the model certified that it has Nash equilibrium. Next, we propose an energy-optimized game algorithm joint topology and channel for wireless sensor network (CETGA) in accordance with the game model. The CETGA algorithm improved each node’s income by changing the transmitting power and node channel gradually, assuming that the network retained connectivity. Then, we demonstrated that the algorithm could converge to a Pareto optimal. Finally, we used MATLAB software to verify the simulation. The results show that the topology created by CETGA is with low interference and long lifetime. In addition, the nodes’ average residual energy is more balanced and the network robustness and real time are improved.

Highlights

Lots of tiny sensor nodes communicate with each other and constitute a multihop self-organizing network which is named wireless sensor network (WSN).[1]
The topological structure of a WSN greatly influences the reduction of interference and energy consumption, the enhancement of network robustness in real time, and the prolonging of the network’s lifetime.[8]
An urgent problem for WSN has become how to design a proper topological control algorithm to improve network reliability and many other issues based on network connectivity

Summary

Introduction

Lots of tiny sensor nodes communicate with each other and constitute a multihop self-organizing network which is named wireless sensor network (WSN).[1]. Basing our work on the analysis above, we first established an energy-optimized game model joint topology and channel for a WSN. The income function can reflect many aspects of network performance; the major aspects are as follows: tends to choose lower transmission power to reduce its own energy consumption. If the network is disconnected, the value of u is negative because a and b are non-negative In this way, the connectivity of WSN can be maintained during the process of building the topological structure. The interference change dual energy Er(k) is lower and the transmitting created by k is the same as the sum of the interference power pk is greater, the node k’s income of util- change subjected by j, and the interference change subity function becomes smaller. The inequalities Ik(pmax)5I(kc)(p(kc)) and pmax5pk always stand up, Duk \ 0

Duk À b

Conclusion