Paper Info
Title
Detection And Repair Of Coverage Holes In Mobile Sensor Networks Using Sub-Voronoi Cells
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.
Year
DOI
Venue
2018
10.2316/Journal.206.2018.6.206-5092
INTERNATIONAL JOURNAL OF ROBOTICS & AUTOMATION
Keywords
Field
DocType
Coverage holes detection, holes repair, mobile sensor networks, sub-Voronoi cell
Control engineering,Voronoi diagram,Mathematics,Mobile sensor networks,Distributed computing
Journal
Volume
Issue
ISSN
33
6
0826-8185
Citations 
PageRank 
References 
0
0.34
0
Authors
4
Name
Order
Citations
PageRank
Li-xia Deng162.66
Xin Ma28917.25
Jason Gu342174.77
Yibin Li422659.56