Skip to main content
SpringerLink
Log in

ZBFR: zone based failure recovery in WSNs by utilizing mobility and coverage overlapping

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Wireless sensor networks are more prone to failures as compared to other traditional networks. The frequent faults and failures sometime create large holes causing loss of sensing and connectivity coverage in the network. In present work, a zone based failure detection and recovery scheme is presented to reliably handle such node failures. We first propose a consensus and agreement based approach to elect a suitable monitor node called as zone monitor (ZM). ZM is responsible for coordinating failure recovery activities and maintaining desired coverage within a zone. In order to overcome failure overhead due to false failure detection, a consensus is carried out amongst neighboring nodes of a suspicious node to confirm the correct status with high accuracy. On confirmation of a node failure, the impact of resulting hole on coverage is analyzed and if impact exceeds beyond a particular threshold, a recovery process is initiated. The recovery process utilizes backup nodes having overlapping sensing coverage with failed node and may also relocate some nodes. Firstly a backup node is probed and activated if available. If no backup node is found, the solution strives to recover coverage jointly by recursively relocating some mobile nodes and probing backup nodes. The proposed scheme is analyzed and validated through NS-2 based simulation experiments.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17

We’re sorry, something doesn't seem to be working properly.

Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.

References

  1. Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). Wireless sensor networks: A survey. Computer Networks, 38, 393–422.

    Article  Google Scholar 

  2. Chong, C. Y., & Kumar, S. P. (2003). Sensor networks: Evolution, opportunities, and challenges. Proceedings of the IEEE, 91(8), 1247–1256.

    Article  Google Scholar 

  3. Jelicic, V., Razov, T., Oletic, D., Kuri, M., & Bilas, V. (2011). Maslinet: A wireless sensor network based environmental monitoring system. In Proceedings of 34th international convention on information and communication technology, electronics and microelectronics, pp. 150–155.

  4. Naderan, M., Dehghan, M., & Pedram, H. (2009). Mobile object tracking techniques in wireless sensor networks. In Proceedings of international conference on ultra modern telecommunications, pp. 1–8.

  5. Hajiyev, C., & Caliskan, F. (2013). Fault diagnosis and reconfiguration in flight control systems (Vol. 2). Berlin: Springer Science & Business Media.

    MATH  Google Scholar 

  6. Elhadef, M., Boukerche, A., & Elkadiki, H. A. (2008). Distributed fault identification protocol for wireless and mobile ad hoc networks. Journal of Parallel and Distributed Computing, 68(3), 321–335.

    Article  MATH  Google Scholar 

  7. Venkataraman, G., Emmanuel, S., & Thambipillai, S. (2008). Energy-efficient cluster-based scheme for failure management in sensor networks. IET Communications, 2(4), 528–537.

    Article  Google Scholar 

  8. Abbasi, A. A., Akkaya, K., & Younis, M. (2007, October). A distributed connectivity restoration algorithm in wireless sensor and actor networks. In Local computer networks, 2007. LCN 2007. 32nd IEEE conference on, pp. 496–503, IEEE.

  9. Younis, M., Lee, S., & Abbasi, A. A. (2010). A localized algorithm for restoring internode connectivity in networks of moveable sensors. Computers, IEEE Transactions on, 59(12), 1669–1682.

    Article  MathSciNet  MATH  Google Scholar 

  10. Younis, M., Sentruk, I. F., Akkaya, K., Lee, S., & Senel, F. (2014). Topology management techniques for tolerating node failures in WSNs: A survey. Computer Networks, 58, 254–283.

    Article  Google Scholar 

  11. Akkaya, K., Senel, F., Thimmapuram, A., & Uludag, S. (2010). Distributed recovery from network partitioning in movable sensor/actor networks via controlled mobility. Computers, IEEE Transactions on, 59(2), 258–271.

    Article  MathSciNet  MATH  Google Scholar 

  12. Tian, D., & Georganas, N. D. (2002, September). A coverage-preserving node scheduling scheme for large wireless sensor networks. In Proceedings of the 1st ACM international workshop on wireless sensor networks and applications, ACM, pp. 32–41.

  13. Al-Shalabi, A. A., & Manaf, M. (2012, November). DkCS: An efficient dynamic k-coverage scheduling algorithm for Wireless Sensor Networks. In Telecommunication technologies (ISTT), 2012 international symposium on, IEEE, pp. 94–99.

  14. Paradis, L., & Han, Q. (2007). A survey of fault management in wireless sensor networks. Journal of Network and Systems Management, 15(2), 171–190.

    Article  Google Scholar 

  15. Mahapatro, A., & Khilar, P. M. (2013). Fault diagnosis in wireless sensor networks: A survey. Communications Surveys & Tutorials, IEEE, 15(4), 2000–2026.

    Article  Google Scholar 

  16. Lin, G., & Xue, G. (1999). Steiner tree problem with minimum number of steiner points and bounded edge-length. Information Processing Letters, 69, 53–57.

    Article  MathSciNet  MATH  Google Scholar 

  17. Cheng, X., Du, D.-Z., Wang, L., & Xu, B. (2008). Relay sensor placement in wireless sensor networks. Wireless Networks, 14, 347–355.

    Article  Google Scholar 

  18. Chen, D., Du, D.-Z., Hu, X.-D., Lin, G.-H., Wang, L., & Xue, G. (2001). Approximations for Steiner trees with minimum number of Steiner points. Theoretical Computer Science, 262(1), 83–99.

    Article  MathSciNet  MATH  Google Scholar 

  19. Li, J., Shatz, S. M., & Kshemkalyani, A. D. (2011). Mobile sampling of sensor field data using controlled broadcast. IEEE Transactions on Mobile Computing, 10(6), 881–896.

    Article  Google Scholar 

  20. Vaidya, S., & Younis, M. (2010). Efficient failure recovery in wireless sensor networks through active spare designation. In: Proceedings of the 1st Int’l workshop on interconnections of wireless sensor networks (IWSN’10), Santa Barbara, California, pp. 1–6.

  21. Imran, M., Younis, M., Said, A. M., & Hasbullah, H. (2010, December). Partitioning detection and connectivity restoration algorithm for wireless sensor and actor networks. In Embedded and ubiquitous computing (EUC), 2010 IEEE/IFIP 8th international conference on, IEEE, pp. 200–207.

  22. Bagci, H., Korpeoglu, I., & Yazıcı, A. (2015). A distributed fault-tolerant topology control algorithm for heterogeneous wireless sensor networks. Parallel and Distributed Systems, IEEE Transactions on, 26(4), 914–923.

    Article  Google Scholar 

  23. Huang, Y., Martínez, J. F., Díaz, V. H., & Sendra, J. (2014). A novel topology control approach to maintain the node degree in dynamic wireless sensor networks. Sensors, 14(3), 4672–4688.

    Article  Google Scholar 

  24. Abbasi, A. A., Younis, M., & Akkaya, K. (2009). Movement-assisted connectivity restoration in wireless sensor and actor networks. Parallel and Distributed Systems, IEEE Transactions on, 20(9), 1366–1379.

    Article  Google Scholar 

  25. Abbasi, A. A., Younis, M. F., & Baroudi, U. A. (2013). Recovering from a node failure in wireless sensor actor networks with minimal topology changes. IEEE Transaction on Vehicular Technology, 62(1), 256–271.

    Article  Google Scholar 

  26. Wang, S., Mao, X., Tang, S. J., Li, M., Zhao, J., & Dai, G. (2011). On “movement-assisted connectivity restoration in wireless sensor and actor networks”. Parallel and Distributed Systems, IEEE Transactions on, 22(4), 687–694.

    Article  Google Scholar 

  27. Ranga, V., Dave, M., & Verma, A. K. (2014). A hybrid timer based single node failure recovery approach for WSANs. Wireless Personal Communications, 77(3), 2155–2182.

    Article  Google Scholar 

  28. Guizhen, M., Yang, Y., Xuesong, Q., Zhipeng, G., He, L., & Xiangyue, X. (2014). Distributed connectivity restoration strategy for movable sensor networks. Communications, China, 11(13), 156–163.

    Article  Google Scholar 

  29. Azharuddin, M., Kuila, P., & Jana, P. K. (2015). Energy efficient fault tolerant clustering and routing algorithms for wireless sensor networks. Computers & Electrical Engineering, 41, 177–190.

    Article  Google Scholar 

  30. Tamboli, N., & Younis, M. (2010). Coverage-aware connectivity restoration in mobile sensor networks. Journal of Network and Computer Applications, 33(4), 363–374.

    Article  Google Scholar 

  31. Lee, S., Younis, M., & Lee, M. (2015). Connectivity restoration in a partitioned wireless sensor network with assured fault tolerance. Ad Hoc Networks, 24, 1–19.

    Article  Google Scholar 

  32. Senturk, I. F., Akkaya, K., & Yilmaz, S. (2014). Relay placement for restoring connectivity in partitioned wireless sensor networks under limited information. Ad Hoc Networks, 13, 487–503.

    Article  Google Scholar 

  33. Adlakha, S., & Srivastava, M. (2003, March). Critical density thresholds for coverage in wireless sensor networks. In Wireless communications and networking, 2003. WCNC 2003. 2003 IEEE, Vol. 3, IEEE, pp. 1615–1620.

  34. Zhou, Z., Das, S., & Gupta, H. (2004, October). Connected k-coverage problem in sensor networks. In Computer communications and networks, 2004. ICCCN 2004. Proceedings of 13th international conference on, IEEE, pp. 373–378.

  35. Baidya, S. S., & Bhattacharyya, C. K. (2012, December). Coverage and connectivity in wireless sensor networks: Their trade-offs. In Sensing technology (ICST), 2012 sixth international conference on, IEEE, pp. 353–358.

  36. Davidson, S. B., Garcia-Molina, H., & Skeen, D. (1985). Consistency in partitioned networks. Computing Surveys, 17(3), 341–370.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, National Institute of Technology, Hamirpur, HP, India

    Krishna Pal Sharma & Teek Parval Sharma

Authors
  1. Krishna Pal Sharma
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Teek Parval Sharma
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Krishna Pal Sharma.

Appendix

Appendix

See Table 1.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Sharma, K.P., Sharma, T.P. ZBFR: zone based failure recovery in WSNs by utilizing mobility and coverage overlapping. Wireless Netw 23, 2263–2280 (2017). https://doi.org/10.1007/s11276-016-1291-2

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-016-1291-2

Keywords

Search

Navigation