Topology Control Algorithm of Underwater Sensor Network Based on Potential-Game and Optimal Rigid Sub-Graph

Abstract

Aiming at the problems of unbalanced energy consumption, redundant links, short life cycle in underwater sensor networks, a topology control algorithm for underwater wireless sensor networks based on potential-game and optimal rigid sub-graph is proposed. Firstly, based on the potential game theory, the topology control model of underwater sensor network is constructed, which considers network coverage, connectivity, transmission energy consumption, end-to-end delay, transmission success rate, node residual energy and so on. It is proved that the model is an ordinal potential game and has a Nash equilibrium solution. Then, the link weight function of node load and node residual energy is introduced, and the redundant links in the network are eliminated by using the principle of optimal rigid sub-graph. Simulation experiments and contrast analysis show that compared with other network models, the network topology model constructed in this paper has lowed node load and stronger energy balance, prolongs the life cycle of the network and more conforms to the underwater environment.

Keywords

• Redundant links
• topology control
• potential-game
• optimal rigid sub-graph
• life cycle