Network element optimization layout method for underwater network

Abstract

The invention belongs to the technical field of networks, and particularly relates to an underwater network-oriented network element optimization layout method, which comprises the following steps of:inputting an underwater environment three-dimensional diagram and underwater salinity Y; randomly generating an initial network element number N, carrying out binary coding on the initial network element number N, and setting an iteration frequency and a temperature threshold; calling a quantum genetic algorithm to calculate an optimal layout scheme of the N network elements and a coverage rate PC thereof according to the underwater environment three-dimensional diagram; calculating a fitness function f (N, PC, Y) by taking the number of the N network elements and the network element coveragerate PC of the corresponding optimal layout scheme as parameters; according to the method, a simulated annealing algorithm and a quantum genetic algorithm are combined, and the number of required network elements is optimized while the network element coverage rate in an underwater environment is ensured.

Description

technical field [0001] The invention belongs to the field of network technology, and in particular relates to a network element optimization layout method for underwater networks. Background technique [0002] With the continuous consumption of terrestrial resources, the detection of marine resources is imminent, so the layout of underwater networks has high research significance. The cost of arranging network nodes in a complex underwater environment is much higher than that on land. How to arrange an underwater network that meets the requirements with the least number of network nodes is a very meaningful research topic. [0003] The research problem of the present invention can be divided into two sub-problems, the optimal layout of network elements and the minimum number of network elements. [0004] The problem of optimal layout of network elements and sensors is an NP-type problem. The current research has no way to calculate the optimal solution, and they all stay at...

AI Technical Summary

Problems solved by technology

[0004] The optimal layout of network elements and sensors is an NP-type problem. There is no way to calculate the optimal solution in current research, and they all stay in the application of heuristic algorithms to find suboptimal solutions Degree

Han et al. used the ant colony algorithm to lay out the network elements, mainly taking the cost and coverage of network element deployment as the layout target, but in the initial stage of the ant colony algorithm search, there is very little available information, which leads to the slow convergence of the ant colony algorithm

Images