A Comparative Study on Coverage-Hole Detection Improvement with Inner Empty Circle over Delaunay Triangulation Method in Wireless Sensor Networks

Abstract

Wireless Sensor Network (WSN) is the collection of tiny sensor nodes, competent of transmitting data throughout the Region of Interest (RoI) and is very essential in surveillance-related applications. The most essential quality of WSN is coverage which can be at a stake due to the occurrence of coverage-hole in the RoI. In this paper, coverage-hole is identified based on the concept of Delaunay Triangulation (DT) and Empty Circle (EC) property. Then hole-area is estimated using Inner Empty Circle (IEC) property which is an improvement of Empty Circle (EC) property. Mathematical proofs and simulation results show that the IEC method is much accurate in comparison to traditional EC method in hole-identification in terms of number of coverage-holes, hole-area estimation, and hole-discovery time. Also the identification of coverage-hole concerning the size of sensing radius, size of RoI and no. of sensor nodes is promising.