Game-Theory-Based Clustering Scheme for Energy Balancing in Underwater Acoustic Sensor Networks

The underwater acoustic sensor network (UASN) is a specific deployment of Internet-of-Things (IoT) technology in the underwater environment, since energy constraints limit the lifetime of UASNs, effectively balancing the energy consumption of acoustic sensor nodes in UASNs is important to maximize the amount of information collected and to prolong the network lifetime. Node clustering is widely regarded as one of the most important energy-efficient schemes for UASNs. However, most existing clustering schemes focus on the cooperation-based election of cluster headers (CHs) in a centralized manner. Due to the limited energy capacity, acoustic sensor nodes are designed to save their own energy, hindering the realization of such cooperation. To address this issue in this article, game theory is applied to UASNs to balance network energy consumption and model acoustic sensor nodes as rational and selfish players. Specifically, a game-theory-based clustering (GTC) scheme for UASNs is developed. In the CH election phase, each node makes a decision in pursuit of a greater payoff based on the Nash equilibrium. An incentive mechanism is invented to induce nodes to make more beneficial collective decisions and plays a role in the CH rotation to effectively balance the energy consumption. Meanwhile, the network area is divided into nonuniform sectors to ensure the energy consumption of the CH is more evenly distributed. Simulation results show that the proposed GTC scheme can effectively balance network energy consumption and extend the network lifetime.