基于垂直采样的水下三维传感网覆盖算法

针对水下环境的三维传感器网络节点随机部署时存在覆盖率低的问题，设计一种基于垂直采样的水下三维传感网络覆盖算法，用于提高水下三维传感器网络覆盖率和连通性.垂直采样算法首先对三维监测区域进行垂直平面采样，然后再对该平面进行直线采样，把三维空间的覆盖问题转化为多平面内的直线覆盖优化问题，达到对整个三维网络覆盖优化的目的.仿真结果表明，在100 m×100 m×100 m的三维监测水域，垂直采样算法比三维随机部署策略可提高约4%~28%的覆盖率，在节点数为40时对覆盖率的提升程度最大.

Underwater 3D Sensor Network Coverage Algorithm Based on Vertical Sampling

In order to solve the problem of low coverage rate when nodes are deployed randomly in underwater three-dimensional (3D) sensor networks, an underwater 3D sensor network coverage algorithm based on vertical sampling is designed to improve the coverage and connectivity of underwater 3D sensor network. The coverage algorithm of underwater 3D sensor network based on vertical sampling firstly samples the 3D monitoring area in vertical plane, and then samples the plane in a straight line, which transforms the coverage problem of 3D space into the optimal problem of linear coverage. From the local to the whole, the goal of optimizing the coverage of the whole 3D network is achieved. The simulation results show that in the 100 m×100 m×100 m 3D monitoring area, the vertical sampling algorithm can increase the coverage by about 4%~28% compared with the 3D random deployment strategy, and the maximum degree of increase is obtained when the number of nodes is 40.