Research on AUV Data Collection Method Based on 3D Dirichlet in Underwater Sensor Networks

How to collect data from network nodes through an autonomous underwater vehicles (AUV) in a sparsely deployed underwater sensor networks (UWSNs) is a fundamental key issue. This paper proposes an AUV data collection method based on 3D Dirichlet vertexes (DCDV). Firstly, the AUV data collection point set (+) is generated by Dirichlet graphics method. Secondly, a bisection graph is used to describe the dominating relationship of data collection points to nodes, and the communication radius of nodes is used to screen the effective dominance relationship between them. Then the set of AUV candidate data collection points (V-can(k)) is minimized according to the paternal genetic criterion. Finally, the hybrid particle swarm search algorithm is used to obtain the optimal path (V-can*). Simulation results corroborate the effectiveness of the proposed methods.