A novel coverage holes detection and holes recovery algorithm in wireless sensor networks

In Wireless sensor network, the coverage problem is a fundamental issue. The coverage holes are generally caused by both the random deployments of the sensor nodes and node failures, and are hardly avoided in sensor network. As one of the most health indicators of the sensor work, the coverage holes directly decide the quality of work of the sensor network. In this paper, we firstly proposed an active contour model based coverage holes detection algorithm for the sensor network, which can accurately evaluate both the number of holes and the size of the holes. Then we presented particle swarm optimization based coverage holes recovery algorithm, which can efficiently leverage mobility to optimize the average coverage rate and the average movement distance of the mobile nodes. Simulation results show that the proposed algorithm can detect the coverage holes and recovery them efficiently, and demonstrate the advantages of the proposed method over the Random and Delaunay methods.

[1]  Lale Akarun,et al.  Surveillance Wireless Sensor Networks: Deployment Quality Analysis , 2007, IEEE Network.

[2]  Chun-Chia Lee,et al.  The optimization of sensor relocation in wireless mobile sensor networks , 2010, Comput. Commun..

[3]  Wang Yun.  A Self-Healing Algorithm without Location Information in Sensor Networks , 2009 .

[4]  Zhen-Jiang Zhang,et al.  An Energy-Efficient Motion Strategy for Mobile Sensors in Mixed Wireless Sensor Networks , 2013, Int. J. Distributed Sens. Networks.

[5]  Y. Charlie Hu,et al.  Sensor replacement using mobile robots , 2007, Comput. Commun..

[6]  S. Osher,et al.  Algorithms Based on Hamilton-Jacobi Formulations , 1988 .

[7]  A. Ghosh,et al.  Estimating coverage holes and enhancing coverage in mixed sensor networks , 2004, 29th Annual IEEE International Conference on Local Computer Networks.

[8]  Tony F. Chan,et al.  Active contours without edges , 2001, IEEE Trans. Image Process..

[9]  Fu Yuchen,et al.  An Algorithm for Hole Recovery in Wireless Sensor Networks Based on Triangle Net , 2013 .

[10]  Ertan Onur,et al.  Redeployment Based Sensing Hole Mitigation in Wireless Sensor Networks , 2009, 2009 IEEE Wireless Communications and Networking Conference.

[11]  Pei-Ling Chiu,et al.  A near-optimal sensor placement algorithm to achieve complete coverage-discrimination in sensor networks , 2005, IEEE Communications Letters.

[12]  Dimitrios Gunopulos,et al.  Sensor Network Coverage Restoration , 2005, DCOSS.

[13]  Prasan Kumar Sahoo,et al.  Vector method based coverage hole recovery in Wireless Sensor Networks , 2010, 2010 Second International Conference on COMmunication Systems and NETworks (COMSNETS 2010).

[14]  J. Sethian,et al.  Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations , 1988 .

[15]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.

[16]  Weng Dong-liang.  Hole recovery algorithm based on mobile inner nodes in wireless sensor networks , 2012 .