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

Xiaosheng Yu | Zendy; Chengdong Wu | Zendy; Dongyue Chen | Zendy; Nan Hu | Zendy

AI Assistant Blog Pricing

Home ZAIA Blog

Open Access

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

Author(s) -

Xiaosheng Yu,

Chengdong Wu,

Dongyue Chen,

Nan Hu

Publication year - 2013

Publication title -

international journal of distributed sensor networks

Language(s) - English

Resource type - Journals

SCImago Journal Rank - 0.324

H-Index - 53

eISSN - 1550-1477

pISSN - 1550-1329

DOI - 10.1155/2013/297383

Subject(s) - computer science , wireless sensor network , leverage (statistics) , node (physics) , set (abstract data type) , algorithm , hybrid algorithm (constraint satisfaction) , real time computing , distributed computing , computer network , artificial intelligence , probabilistic logic , constraint satisfaction , structural engineering , engineering , programming language , constraint logic programming

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. © 2013 Xiaosheng Yu et al.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research