A Mixed Strategy Game-based Local Equilibrium Cluster Routing Protocol for Wireless Sensor Networks

Dayi Li,Jin Zhu,Kai Sun,Chao Wang,Huining Yuan,Zaoji Wang
DOI: https://doi.org/10.1109/rasse53195.2021.9686895
2021-01-01
Abstract:In the study of wireless sensor networks, energy savings through optimization of different network hierarchies is an important task. In many relevant routing algorithms it is assumed or required that each node is able to know useful information about the global nodes during the networking cycle, and obtaining this information requires huge additional consumption. Thus it is necessary to design a routing algorithm that relies only on local information to improve the energy balance of the network. In order to improve the uniformity of energy consumption of wireless sensor networks when nodes are not able to know global information, a local equilibrium cluster routing protocol based on a mixed strategy game is proposed. The algorithm constructs a utility function by defining the gain and loss of nodes in the game through their residual energy and using a penalty mechanism to shorten the campaign iteration time. Based on this, the equilibrium probability of the game model is obtained by defining an iterative operation to maximize the utility of local nodes. In order to avoid more than one cluster head in the neighborhood as much as possible, a second round of campaigning mechanism for candidate cluster heads is used. Simulation experimental results show that the protocol can reduce the network energy consumption to a certain extent and thus extend the network lifetime.
What problem does this paper attempt to address?