Research On Hierarchical Deployment Optimization Method Of Marine Wireless Sensor Network

Marine wireless sensor networks play a vital role in scenarios such as marine water quality monitoring,marine disaster warning,and underwater military defense,and have broad application prospects.The deployment of marine wireless sensor networks is the foundation of the entire network operation and affects the quality of subsequent data transmission and collection.The marine environment is different from land,and its environment is more complex and three-dimensional,which brings great challenges to the deployment of marine wireless sensor networks.In view of the deployment problem of marine wireless sensor networks,this paper establishes the basic architecture of the network,and divides the network deployment problems into two levels:underwater wireless sensor node deployment and surface relay node deployment according to the architecture.To improve the quality of underwater node deployment,we divide the deployment of underwater wireless sensor nodes into two stages:at the first stage,the nodes sink from the water surface for depth adjustment,after this they can finely adjust the position in the horizontal direction;the second stage is based on the initial deployment of the previous stage,at this stage,the nodes can move freely to repair the covered holes.The specific research is as follows:For the depth adjustment deployment of underwater nodes,first model the problem,and then use the depth adjustment algorithm based on the Voronoi diagram and node density to select the sinking node and calculate the sinking depth,and then the nodes are adjusted in the horizontal direction.This algorithm can make nodes evenly distributed in the three-dimensional underwater space and improve the connectivity of the network.Aiming at the free-moving deployment of underwater nodes,a layered ocean flow model is introduced.Anchor chains and floats are both configured for the underwater sensors to ensure that the nodes are stationary when they are stationary.Then the three-dimensional virtual force algorithm is improved to make it suitable for the model in this paper.This algorithm can improve the network connectivity and coverage of the target area,while reducing energy consumption during node movement.For the deployment of surface relay nodes,the possibility of network congestion is considered when modeling,and the number of links established by every relay node are limited.In order to improve the redundancy of the network,multiple relay nodes are used to cover one underwater node.Then,the improved artificial bee colony algorithm is used to solve this problem.The algorithm has a large search space in the early stage of the operation,getting a rich sample diversity,and narrows the search space in the later stage,so that the algorithm converges quickly.This algorithm can improve the coverage of relay nodes to underwater nodes.Simulation results show that,compared with several other algorithms,the algorithm proposed or improved in each of the above deployment stages has advantages in one or more aspects.