Distributed Coverage-Hole Repair Algorithm towards Nodes Failure in Wireless Sensor Networks

Abstract:

In order to preserve the coverage and ensure the efficiency of Wireless Sensor Networks (WSNs), a distributed coverage-hole repair algorithm towards nodes failure is proposed in this paper. Every node has a energy threshold, if node’s energy is lower than its threshold, it sends a failure message to the nearest node and appoints it as the head node, the head node consideres all the neighbors of the failure node are preparatory boundary nodes at first, then judges every preparatory boundary nodes whether be a non-boundary node through the intersection angle with the failure node. In the last, the head node activates the redundant node within the sensing range of failure node which has the most boundary nodes as neighbor nodes. Analyzes and simulation on Matlab platform indicate that this algorithm has a low time complexity and the repair efficiency has a grate relation with node density and node sensing radius.

• Periodical: Applied Mechanics and Materials (Volumes 135-136)
• Pages: 464-469
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.135-136.464
• Online since: October 2011
• Authors: Bao Xu, Yong Feng Ju
• Keywords: Coverage-Hole, Nodes Failure, Repair, Wireless Sensor Network (WSN)

References

[1] S. Kumar, T. H. Lai, and J. Balogh, On k-coverage in a mostly sleeping sensor networks, Proc. The 10th Annual International Conference on Mobile Computing and Networking. ACM press, Sep. 2004, pp.144-158, doi: 10. 1145/1023720. 1023735.

DOI: 10.1145/1023720.1023735

[2] M. Cardei, M. Thai, and W. Wu, Energy-efficient target coverage in wireless sensor networks, Proc. IEEE Infocom 2005. IEEE press, Mar. 2005, pp.1976-1984, doi: 10. 1109/INFCOM. 2005. 1498475.

DOI: 10.1109/infcom.2005.1498475

[3] Kun-Ying Hsieh, Jang-Ping Sheu, Hole Detection and Boundary Recognition in Wireless Sensor Networks,. Proc. IEEE 20th International Symposium on Personal, Indoor and Mobile Radio Communications, 2009. IEEE press, Sep. 2009, pp.72-76.

DOI: 10.1109/pimrc.2009.5449912

[4] Guiling Wang, Guohong Cao, and Tom La Porta, Movement-Assisted Sensor Deployment, Proc. IEEE Infocom 2004. IEEE press, Mar. 2004, pp.2469-2479, doi: 10. 1109/INFCOM. 2004. 1354668.

DOI: 10.1109/infcom.2004.1354668

[5] Riheng Wu, Jun He, Tiffany Jing Li, Energy-efficient Coverage Hole Self-repair in Mobile Sensor Networks, Proc. International Conference on New Trends in Information and Service Science, 2009. IEEE press, Jun. 2009, p.1297.

DOI: 10.1109/niss.2009.249

[6] Robert Ghrist, Abubakr Muhammad, Coverage and Hole Detection in Sensor Networks Via Homology, Proc. Fourth International Symposium on Information Processing in Sensor Networks. IEEE press, Apr. 2005, p.254 – 260, doi: 10. 1109/IPSN. 2005. 1440933.

DOI: 10.1109/ipsn.2005.1440933

[7] Jinko Kanno, Jack G. Buchart, Rastko R. Selmic, etc, Detecting Coverage Holes in Wireless Sensor Networks, " Proc. The 17th Mediterranean conference on Control and Automation (MED, 09). IEEE press, Jun. 2009, p.452.

DOI: 10.1109/med.2009.5164583

[8] Wendi Rabiner Heinzelman, Anantha Chandrakasan, and HariBalakrishnan, Energy-Efficient Communication Protocol for Wireless Microsensor Networks, Proc. The 33rd Annual Hawaii International Conference on System Sciences. IEEE press, Jan. 2000, pp.1-10.

DOI: 10.1109/hicss.2000.926982

[9] Di Tian, Nicolas D, Georaganas, A Coverage-Preserving Node Scheduling Scheme for Large Wireless Sensor Networks, Proc. The 1st ACM international workshop on Wireless sensor networks and applications. IEEE press, Sep. 2002, p.32.

DOI: 10.1145/570738.570744

[10] Zou Y, Chakrabarty K, Sensor deployment and target localization based on virtual forces, Proc. IEEE Infocom 2003. IEEE press, Apr. 2003, p.1293–1303, doi: 10. 1109/INFCOM. 2003. 1208965.

DOI: 10.1109/infcom.2003.1208965

[11] Parikh S, Vokkarane V. M, Liudong Xing, Node-Replacement Policies to Maintain Threshold-Coverage in Wireless Sensor Networks, Proc. The 16th International Conference on Computer Communications and Networks. IEEE press, Aug. 2007, Honolulu, pp.760-765.

DOI: 10.1109/icccn.2007.4317909