In view of situation that horizontal position of that once the fixed anchor nodes underwater is deployed

these nodes can only move along the z-axis

the（ x

y）-coordinates will not be changed. A node selection and sinking method based on weighted bipartite graph matching is presented

to ensure that the sum of horizontal distance deviation of total matched nodes after sinking and the ideal image locations can be minimized. Propose a coverage hole detection algorithm based on Tyson’s polyhedron and a hole point set clustering algorithm based on K-means

to reduce the size of the coverage hole and increase the network coverage rate so as to achieve recovery of coverage hole. Simulation results show that compared with algorithms of the same kind

the proposed algorithm can effectively improve network coverage rate and a comparable network connectivity.