The underwater wireless sensor networks (UWSNs) have been applied in lots of fields such as environment monitoring, military surveillance, data collection, etc. Deployment of sensor nodes in 3D UWSNs is a crucial issue, however, it is a challenging problem due to the complex underwater environment. This paper proposes a growth ring style uneven node depth-adjustment self-deployment optimization algorithm (GRSUNDSOA) to improve the coverage and reliability of UWSNs, meanwhile, and to solve the problem of energy holes. In detail, a growth ring style-based scheme is proposed for constructing the connective tree structure of sensor nodes and a global optimal depth-adjustment algorithm with the goal of comprehensive optimization of both maximizing coverage utilization and energy balance is proposed. Initially, the nodes are scattered to the water surface to form a connected network on this 2D plane. Then, starting from sink node, a growth ring style increment strategy is presented to organize the common nodes as tree structures and each root of subtree is determined. Meanwhile, with the goal of global maximizing coverage utilization and energy balance, all nodes depths are computed iteratively. Finally, all the nodes dive to the computed position once and a 3D underwater connected network with non-uniform distribution and balanced energy is constructed. A series of simulation experiments are performed. The simulation results show that the coverage and reliability of UWSN are improved greatly under the condition of full connectivity and energy balance, and the issue of energy hole can be avoided effectively. Therefore, GRSUNDSOA can prolong the lifetime of UWSN significantly.

Underwater wireless sensor networks (UWSNs) have been applied in lots of fields. However, coverage holes are usually caused by complex underwater environment. Coverage holes seriously affect UWSNs’ performance and quality of service; thus, their recovery is crucial for 3D UWSNs. Although most of the current research recovery algorithms demand hole detection, the number of additional mobile nodes is too large, the communication and computing costs are high, and the coverage and energy balance are poor. Therefore, these methods are not suitable for UWSN hole repairing. In order to enhance the performance of hole recovery, a coverage hole recovery method for 3D UWSNs in complex underwater environments based on virtual force guidance and energy balance is proposed. The proposed method closely combines the node energy and considers complex environmental factors. A series of multi-dimensional virtual force models are established based on energy between nodes, area boundaries, zero-energy holes, low-energy coverage holes, underwater terrain, and obstacle forces. Then, a coverage hole recovery method for 3D UWSNs based on virtual force guidance and energy balance (CHRVE) is proposed. In this method, the direction and step size of mobile repairing node movement is guided by distributed computation of virtual forces, and the nodes are driven towards the target location by means of AUV or other carrier devices. The optimal position to improve coverage rate and node force balance is obtained. Simulation experiments show good adaptability and robustness to complex underwater terrain and different environments. The algorithm does not require precise coverage hole boundary detection. Furthermore, it balances network energy distribution significantly. Therefore, this method reduces the frequency of coverage hole emergence and network maintenance costs.