A Coverage Vulnerability Repair Algorithm Based on Clustering in Underwater Wireless Sensor Networks

Topology control has drawn considerable attention in underwater wireless sensor networks. With the complexity of the underwater environment considered, the topological model of a three-dimensional dense network is adopted. The partition unit, cluster, and temporary control node are first defined. A clustering dormancy scheduling algorithm is then proposed. Accordingly, a vulnerability repair algorithm is presented with consideration of the vulnerability of sensor nodes to death due to external factors. The failure node, coverage vulnerability, coverage matrix, key position, and supplementary node are defined in the proposed algorithm. The algorithm also uses the coverage matrix and the vulnerability edge nodes to determine whether the overlay vulnerability requires repair. Experimental results indicate that this algorithm is more effective and efficient compared with similar algorithms.