Channel allocation game algorithm based on lifetime model in wireless sensor network

Abstract

In wireless sensor network, the lager interference makes the data transmission failed, thus leading to data retransmission of nodes. This situation exacerbates the energy consumption of retransmission. As a result, some nodes will prematurely fail to work, thus reducing the network lifetime. In order to deal with the above issue, this paper takes full advantage of the topology and route information to design a novel load model of nodes. Then, a lifetime model of each node is constructed based on the load model. Subsequently, the path gain, intersecting interference and node lifetime are integrated into a utility function to construct a channel allocation game model called channel allocation based-game (CABG) by taking advantage of the game theory. The theoretical analysis proves the existence of the Nash Equilibrium of CABG. And then, using the best response dynamics, a channel allocation game algorithm for anti-interference and lifetime optimization (CAGLO) is established based on CABG. This algorithm CAGLO makes nodes avoid selecting the same channel as the large intersecting interference nodes and shorter-lifetime nodes in the process of channel selection, thus realizing the channel selection with less interference, less and balanced energy consumption. The theoretical analysis and simulation results show that the algorithm CAGLO could converge to the Nash Equilibrium with a good convergence speed finally. And the algorithm CAGLO has less message complexity. As a result, the algorithm itself has less energy consumption of communication. At the same time, it has good characteristics of anti-interference, energy consumption equilibrium and channel equalization. The algorithm CAGLO proved in this paper prolongs the network lifetime effectively.