Non-Uniform Clustering Algorithm for UWSNs Based on Energy Equalization

Abstract

Underwater sensor nodes are usually deployed by ships, aircraft, etc., in random drops, and there is current movement in the underwater environment, which results in an uneven distribution of sensor nodes and thus, different energy consumption in each area of the network. In addition, the underwater sensor network also has a “hot zone” problem. To address the uneven energy consumption of the network caused by the above problem, the non-uniform clustering algorithm for energy equalization is put forward. Considering the residual energy, density and coverage redundancy of nodes, this algorithm selects the cluster heads and makes them more reasonably distributed. Additionally, according to the selected cluster heads, the size of each cluster is designed to equalize the energy consumption of the network during multi-hop routing. In this process, the residual energy of cluster heads and the mobility of nodes are considered, and real-time maintenance is performed for each cluster. The simulation results demonstrate that the proposed algorithm is effective in prolonging the network lifetime and balancing the network energy consumption; moreover, the network coverage maintenance is better than that of other algorithms.