Three-dimensional underwater network topology control method based on potential game and rigid subgraph

Abstract

The invention discloses a three-dimensional underwater network topology control method based on a potential game and a rigid subgraph. The method comprises the steps of 1, constructing an underwater wireless sensor network topology; 2, executing a network topology game; 3, removing redundant links; and 4, carrying out self-adaption and maintenance of the network topology. According to the method,underwater factors are fully considered, a UWSNs topology control method comprising a plurality of optimization targets such as connectivity, coverage, energy consumption, transmission delay, a data transmission success rate and a signal to interference plus noise ratio of a network is designed, the redundant links in network topology are eliminated by utilizing an optimal rigid subgraph principle, and the load of nodes is reduced; and meanwhile, the network can resist different underwater environments by adjusting a weight factor in the network, so that the method has relatively strong adaptability.

Description

technical field [0001] The invention relates to an underwater sensor network topology control method, in particular to a three-dimensional underwater network topology control method based on potential game and rigid subgraph. Background technique [0002] Underwater Wireless Sensor Networks (UWSNs) is a physical network including sound, magnetic field, electrostatic field, etc. It has been widely used in marine data collection, pollution prediction, ocean mining, ocean monitoring, etc. It will play an important advantage in future naval operations. Network topology control is one of the key technologies in the research field of UWSNs. Since the transmission of underwater acoustic signals is greatly affected by the complex underwater environment, there are uncertain factors such as high bit error rate, prolonged propagation time, intermittent link interruption, and node mobility, which lead to frequent changes in network topology and poor energy efficiency of UWSNs. questio...

AI Technical Summary

Problems solved by technology

[0004] Aiming at problems such as unbalanced energy consumption of underwater sensor network, many redundant links in network topology, short life cycle and poor self-adaptation, the present invention provides a method based on Potential game and rigid subgraph topology control method for 3D underwater network

Images