Cross-layer Topology Control Algorithm Based on Supermodular Game and Optimal Rigid Graph

To reduce and balance the energy consumption of underwater nodes, this paper proposes a cross-layer topology control algorithm for underwater wireless sensor network based on supermodular game and optimal rigid graph. Firstly, this paper combines the parameters of different layers such as connectivity factor, coverage factor, neighbor node interference and average ratio of residual energy to design a supermodular game model and proves the existence of Nash equilibrium. In this stage, we can adjust transmitting power and communication range of nodes dynamically. Then, the link weight function is constructed based on success rate and node energy information, and the redundant links in the network are eliminated by using the principle of optimal rigid graph. This algorithm can dynamically adjust the network topology, improve the quality of network transmission and effectively prolong the network lifetime.