Abstract:The traditional method does not calculate the moving distance parameter when detecting coverage vulnerabilities, so its coverage performance is poor. The clustering algorithm can effectively calculate the moving distance parameter. Therefore, a method to detect the coverage hole in wireless sensor network based on clustering algorithm was proposed. Firstly, the parameter of coverage hole in wireless sensor network were calculated, including the moving distance parameters, circular intersection area parameters and redundancy parameters. Secondly, the algorithm of hole edge intersection was used to judge edge nodes of coverage holes in wireless sensor network. By judging whether there was a hole edge intersection on the sensing circle, the edge nodes of coverage holes in wireless sensor network could be determined. Thirdly, the mobile nodes were deployed in the way of airdrop, and then they were distributed evenly. The density of the initially deployed mobile nodes should meet the highest coverage requirement in wireless sensor network. After determining the edge nodes of coverage holes in wireless sensor network, the deployed mobile nodes were used to find the edge nodes of coverage holes in wireless sensor networks by random walk. Meanwhile, the coverage holes were approximated by the set of edge nodes. Finally, it was able to detect the coverage holes in wireless sensor network by clustering algorithm, including the detection of hole shape and the judgment of holes size. In order to verify the gap coverage performance of the coverage hole detection method based on clustering algorithm, the traditional method was compared with the proposed method. Experimental results show that the gap coverage performance of the proposed method is better than that of traditional method. The gap coverage performance of this method is 389 T, while the traditional method is only 351 T. so this method is more suitable for the detection of coverage hole in wireless sensor network.

Recovery Algorithm of Coverage Hole Based on Distribution in Wireless Sensor Network

An Efficient Recovery Algorithm for Coverage Hole in WSNs †

Detection and Recovery of Coverage Holes in Wireless Sensor Networks.

Heuristic distributed coverage hole healing algorithm in hybrid wireless sensor networks

Researches on Coverage Holes Recovery Algorithm in WSN

A Coverage Loopholes Recovery Algorithm in Wireless Sensor Networks.

A Fish Swarm Inspired Holes Recovery Algorithm for Wireless Sensor Networks

Energy-Efficient Coverage Based on Probabilistic Sensing Model in Wireless Sensor Networks.

A Homology and AOA Based Hole Healing Strategy in Wireless Sensor Networks

Reconstruction of coverage hole model and cooperative repair optimization algorithm in heterogeneous wireless sensor networks

A Homology-Based Coverage Hole Detection Algorithm in Wireless Sensor Networks

Tree-based Coverage Hole Detection and Healing Method in Wireless Sensor Networks

Coverage Hole Bypassing in Wireless Sensor Networks.

Energy-efficient Probabilistic Full Coverage in Wireless Sensor Networks.

Estimation and Healing of Coverage Hole in Hybrid Sensor Networks: A Simulation Approach

Coverage Control Algorithm-Based Adaptive Particle Swarm Optimization And Node Sleeping In Wireless Multimedia Sensor Networks

Coverage Hole Detection Method of Wireless Sensor Network Based on Clustering Algorithm

Confident Information Coverage Hole Healing in Hybrid Industrial Wireless Sensor Networks

Coverage Hole Detection Algorithm Without Location Information in Wireless Sensor Networks

Coverage Repair Strategies for Wireless Sensor Networks Based on Muti-Mobile Nodes and Genetic Algorithm

Probability model-based optimization coverage algorithm for wireless sensor networks