Research On Coverage Hole Detection Mechanism In Wireless Sensor Networks

There always be some place that can not be perceived in WSN deployment areas because of the unevenly deployment or the failure of wireless sensor, that’s called coverage hole. And we can find that the important data can’t reach the target host and network lifetime become much shorter because of the coverage hole. Therefore, the problem that how to detect the hole and how to repair it should be study ungently.We discuss the influence of coverage holes to network lifetime, and analyze the shortage of the existing WSNs coverage hole detection algorithm in detail. We propose a more efficient coverage hole detection algorithm based on computational geometry which designed for saving the node energy. Firstly, we designed a uniform network model according to the characteristics of WSNs, here, we set the Communication Radius equal to perception Radius. Then designed a neighbor node detect algorithm to acquire neighbor nodes’s information under two hops. In the end, we take two measure to optimize existing hole detection algorithms based on computational geometry. The new algorithm BGHD has better accuracy than the original one, and BGHD also has better performance on energy conservation and terrain variation.The BGHD algorithm can detect the coverage hole correctly and find whole bound nodes. We can also detect the coverage hole for any size and shape of monitoring region. Compared with LVPA and PSA, we can found that our algorithm’s Sensitivity is five-seven of the rest of two algorithms, and energy consumption is only half of the rest of the two algorithms...