| Summary: | To address network coverage holes caused by uneven distribution of randomly deployed sensor nodes,this paper proposes a dynamic detection and repair algorithm for three-dimensional coverage holes.In the target monitoring area where the hybrid nodes are randomly deployed,the three-dimensional space is divided into cube mesh,and the coverage holes are detected according to the edge endpoints and edge arcs of the selected nodes.Then for the redundant mobile nodes around the coverage holes,their distance from the coverage holes and the moving direction are calculated,and then the nodes are adjusted to repair the coverage holes.Experimental results show that the proposed algorithm has higher utilization of nodes,lower network coverage costs,and needs fewer nodes to meet overall network coverage requirements compared with PSO,CPA and other algorithms.Also,the algorithm reduces the energy consumption in movement.
|