DETECTION AND REPAIR OF COVERAGE HOLES IN MOBILE SENSOR NETWORKS USING SUB-VORONOI CELLS

Lixia Deng, Xin Ma, Jason Gu, and Yibin Li

Keywords

Coverage holes detection, holes repair, mobile sensor networks, subVoronoi cell

Abstract

Adequate coverage is the primary condition for mobile sensor networks to complete tasks. However, random node deployment and node failures can lead to coverage holes unavoidably. Coverage holes may decrease the data reliability and destroy communication links; thus, detecting and repairing coverage holes is critical for mobile sensor networks. This paper proposes a novel sub-Voronoi cell method for detecting and repairing coverage holes. The proposed algorithm determines whether there is a hole in sub-Voronoi cell and computes its area. A mobile node moves towards an optimal location inside the sub-Voronoi cell with the largest hole to repair. Coverage hole repairing can increase the coverage ratio and coverage efficiency. The proposed algorithm estimates the locations of coverage holes using the classic Voronoi diagram. Moreover, it accurately calculates the area of holes in each sub-Voronoi cell and repairs them with the maximum coverage efficiency and coverage ratio. Simulation results validate the effectiveness of the proposed algorithm and explain its superiority compared to other algorithms.

Important Links:



Go Back