Coverage hole detection method of wireless sensor network based on clustering algorithm

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.