Healing coverage holes in a non-planar hybrid Wireless Sensor Network

The coverage holes in a wireless sensor network degrades the Quality of Service of it. Existing methods for healing the holes in a planar network may find difficulties on a non-planar model. In this paper, we first analyze the characteristics of mobile sensors moving on a curved surface. Then, we propose a greedy algorithm called Path Finding to find out potential matches between nodes. By using paths found by the algorithm, we propose a centralized algorithm and a distributed scheme to match mobile nodes with the coverage holes under the aim of minimizing the energy consumption of the mobile ones. Simulation results show that our schemes can provide a high coverage hole healing ratio with low message load.