Level Set Based Coverage Holes Detection and Holes Healing Scheme in Hybrid Sensor Network

Xiaosheng Yu, Chengdong Wu, Dongyue Chen and Nan Hu

International Journal of Distributed Sensor Networks, 2013, vol. 9, issue 11, 297383

Abstract: A fundamental issue in sensor network is the coverage problem. Since the distribution of sensor nodes is not usually uniform due to random deployment and node failures, the coverage holes are hardly avoided in sensor network. And the coverage holes are important health indicators of the sensor network. This paper firstly proposes a level set based coverage holes detection algorithm for hybrid sensor network. This algorithm could estimate the number of holes and the size of the holes. Then we propose genetic algorithms based coverage holes healing algorithm. This algorithm could leverage mobility to optimize the average coverage rate and the average movement distance of the mobile nodes. Simulation results show that the proposed method could detect the holes efficiently. The holes healing algorithm outperforms the Random and Delaunay methods.

Date: 2013
References: Add references at CitEc
Citations:

Downloads: (external link)
https://journals.sagepub.com/doi/10.1155/2013/297383 (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:sae:intdis:v:9:y:2013:i:11:p:297383

DOI: 10.1155/2013/297383

Access Statistics for this article

More articles in International Journal of Distributed Sensor Networks
Bibliographic data for series maintained by SAGE Publications ().