Clustering Routing Algorithm Using Game-Theoretic Techniques For Wsns

Zw Zheng,Zh Wu,Hz Lin
DOI: https://doi.org/10.1109/ISCAS.2004.1329151
2004-01-01
Abstract:Wireless sensor networks (for short, WSNs) can be used in many aspects in the future. One obstacle is their limited supply of energy. Therefore, minimizing energy consumption and maximizing the system lifetime have been a major design goal for WSNs. This paper presents an energy-efficient ACHGT (Adaptive Clustering Hierarchy based on Game-theoretic Techniques, for short, ACHGT) routing algorithm for WSNs. Individual sensors of the algorithm are modeled as players to make decisions about whether electing to become cluster-bead nodes by using node energy payoff functions to weigh their own costs and benefits. This strategy can keep sensor nodes of lower remainder energy out of being used up quickly. Besides, it can evenly distribute the energy load among the sensors in the network to prolong system lifetime. Detailed simulations of sensor network environments demonstrate that ACHGT algorithm reduces energy consumption, and improves the evenness of dissipated network energy and the ability of postponing the network partitions.
What problem does this paper attempt to address?