E-VEDGE: A Coverage Hole Minimization Technique for Wireless Sensor Network

Hole minimization in wireless sensor networks is a critical issue. In the presence of obstacles, the issue becomes much more challenging. In this article, a hole minimization technique named enhanced VEDGE (E-VEDGE) has been proposed. The scheme uses both the Voronoi polygon and Delaunay triangulation so that it can work efficiently in presence of obstacle. The proposed scheme, along with two other existing schemes namely: VEDGE and the Delaunay Triangulation-Score (DT-Score) has been simulated. Simulation results show that while the proposed E-VEDGE provides a maximum coverage of 95% to 96.8%, VEDGE and DT-Score provide maximum coverage of 89% to 92.5% and 86% to 87%, respectively.