Skip to main content
SpringerLink
Log in

A Hybrid Timer Based Single Node Failure Recovery Approach for WSANs

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

The inter-actor connectivity is a very crucial issue to maintain network operation in the wireless sensor and actor networks. Most of the applications have been proposed for harsh environments where the backbone actor nodes are prone to failure or get damaged due to their battery power exhaustion or get physically damaged. Such failures can partition the network due to failure of the cut-vertex node and eventually decrease the network performance or even sometimes make the network useless. Currently, a few approaches have been proposed to restore the partitioned network due to failure of the cut-vertex node but without considering the recovery node capabilities. This paper proposes a localized hybrid timer based cut-vertex node failure recovery approach called distributed prioritized connectivity restoration algorithm (DPCRA) to handle such partitions and restore connectivity with the help of a small number of nodes. The main idea is to proactively identify whether the failure of an actor node causes partition or not in the network. If partition occurs the designated failure handlers (FHs) detect that partition and repair it locally using minimum information stored in each actor node. In case first designated node is unable to start the recovery process within a permissible reaction time the next designated FH could start the recovery process. The main strength of our paper is the use of multiple backup nodes for the guaranteed partitioned recovery. The experimental simulation shows that DPCRA outperforms other existing state-of-the-art approaches in terms of the number of participated repairing nodes and their total moving distance for the recovery to restore the disconnected partitions.

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

Similar content being viewed by others

References

  1. Akyildiz, I. F., & Kasimoglu, I. (2004). Wireless sensor and actuator networks: Research challenges. Ad Hoc Networks, 2(4), 351–367.

    Article  Google Scholar 

  2. Ranga, V., Dave, M., & Verma, A. K. (2013). Network partitioning recovery mechanisms in WSANs: A survey. Wireless Personnel Communications, 72(2), 857–917.

    Article  Google Scholar 

  3. Younis, M., Sentruk, I. F., Akkaya, K., Lee, S., & Senel, F. (2013). Topology management techniques for tolerating node failures in WSNs: A survey. Computer Networks, 1–30. http://dx.doi.org/10.1016/j.comnet.2013.08.021.

  4. Basu, P., & Redi, J. (2004). Movement control algorithms for realization of fault-tolerant adhoc robot networks. IEEE Network, 18(4), 36–44.

    Article  Google Scholar 

  5. Younis, M., & Akkaya, K. (2008). Strategies and techniques for node placement in wireless sensor networks: A survey. Ad-Hoc Networks, 6(4), 621–655.

    Article  Google Scholar 

  6. Ameer, A. A., Younis, M., & Akkaya, K. (2009). Movement-assisted connectivity restoration in WSANs. IEEE Transactions on Parallel and Distributed Systems, 20(9), 1366–1379.

    Article  Google Scholar 

  7. Wang, G., Cao, G., & La Porta, F. T. (2006). Movement-assisted sensor deployment. IEEE Transactions on Mobile Computing, 5(6), 640–652.

    Google Scholar 

  8. Gao, S., Zhang, H., & Das, S. K. (2011). Efficient data collection in wireless sensor networks with path-constrained mobile sinks. IEEE Transactions on Mobile Computing, 10(4), 592–608.

    Google Scholar 

  9. Senel, F., Akkaya, K., & Younis, M. (2007). An efficient mechanism for establishing connectivity in wireless sensor and actor networks. In Proceedings of IEEE global communications (Globecom’07) (pp. 1129–1133), St Louis, MO.

  10. Akkaya, K., & Younis, M. (2007). Coverage-aware and connectivity constrained actor positioning in WSANs. In Proceedings of 26th IEEE international conference on performance computing and communications conference (IPCCC’07) (pp. 281–288), New Orleans, LA, USA.

  11. Ameer, A. A., Akkaya, K., & Younis, M. (2007). A distributed connectivity restoration algorithm in WSANs. In Proceedings of 32nd IEEE conference on local computer networks (pp. 496–502), Dublin.

  12. Akkaya, K., Thimmapuram, A., Senel, F., & Uludag, S. (2008). Distributed recovery of actor failures in WSANs. In Proceedings of IEEE wireless communications and networking conference (WCNC’08) (pp. 2480–2485), Las Vegas, NV.

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

    Article  MathSciNet  Google Scholar 

  14. Younis, M., Lee, S., Gupta, S., & Fisher, K. (2008). A localized self-healing algorithm for networks of moveable sensor nodes. In Proceedings of IEEE international conference on global communications (Globecom’08) (pp. 1–5), New Orleans, LA, USA.

  15. Zamanifar, A., Sharif, M., & Kashefi, O. (2009). A hybrid approach to actor–actor connectivity restoration in WSANs. In Proceedings of 8th IEEE international conference on networks (ICN’09) (pp. 76–81), Washington, DC, USA.

  16. Zamanifar, A., Kashefi, O., & Sharif, M. (2009). AOM: An efficient approach to actor–actor connectivity restoration in WSANs. International Journal of Computer Networks and Communications (IJCNC), 1(1), 61–72.

    Google Scholar 

  17. Imran, M., Younis, M., Said A. M., & Hasbullah, H. (2010). Partitioning detection and connectivity restoration (PCR) algorithm for wireless sensor actor networks. In Proceedings of IEEE/IFIP 8th international conference on embedded and ubiquitous computing (EUC’10) (pp. 200–207), Hong Kong, SAR.

  18. Ameer, A. A., Younis, M., & Baroudi, U. (2010). Restoring connectivity in wireless sensor-actor networks with minimal topology changes. In Proceedings of IEEE international conference on communications (ICC’10) (pp. 1–5), Cape Town, South Africa.

  19. Alfadhly A., Baroudi, U., & Younis, M. (2010). Optimal node repositioning for tolerating node failure in wireless sensor actor network. In Proceedings of the 25th biennial symposium on communications (QBSC’10) (pp. 67–71), Kingston, ON, Canada.

  20. Zhao, X., & Wang, N. (2011). Coordination-assisted connectivity recovery approach in wireless sensor and actor networks. In |it Proceedings of 3rd IEEE international conference on computer research and development (ICCRD’11) (pp. 82–86), Shanghai, China.

  21. Ameer, A. A., Younis, M., & Baroudi, U. (2011). Restoring connectivity in wireless sensor–actor networks with minimal node movement. In Proceedings of 7th international wireless communications and mobile computing conference (IWCMC’11) (pp. 2046–2051), Istanbul, Turkey.

  22. Abdullah, A., Baroudi, U., & Younis, M. (2011). Least distance movement recovery approach for large scale wireless sensor and actor networks. In Proceedings of 7th international wireless communications and mobile computing conference (IWCMC’11) (pp. 2058–2063), Istanbul, Turkey.

  23. Sir, M., Senturk, I., Sisikoglu, F., & Akkaya, K. (2011). An optimization-based approach for connecting partitioned mobile sensor/actuator networks. In Proceedings of 3rd international workshop on wireless sensor, actuator and robot networks (WiSARN), in conjunction with (IEEE INFOCOM’11) (pp. 525–530), Shanghai, China.

  24. Joshi, Y. K., & Younis, M. (2012). Autonomous recovery from multi-node failures in wireless sensor networks. In Proceedings of IEEE global communications (GLOBECOM’12) (pp. 652–657), Anaheim, CA.

  25. Senturk, I. F., Akkaya K., & Sene, l .F (2012). An effective and scalable connectivity restoration heuristic for mobile sensor/actor networks. In Proceeding of 5th IEEE global telecommunications conference (GLOBECOM’12) (pp. 518–523), Anaheim, CA.

  26. Dai, F., & Wu, J. (2004). An extended localized algorithm for connected dominating set formation in ad hoc wireless networks. IEEE Transactions on Parallel and Distributed Systems, 15(10), 908–920.

    Article  Google Scholar 

  27. NS2.34 with MannaSim, Network simulator for wireless ad hoc network. http://sourceforge.net/projects/nsnam/files/allinone/ns-allinone-2.34/. Downloaded on October 21, 2012.

Download references

Acknowledgments

The authors would like to thank all the anonymous reviewers and associate editor for their detailed comments and suggestions to improve the presentation of the paper.

Author information

Authors and Affiliations

  1. Department of Computer Engineering, National Institute of Technology, Kurukshetra, Haryana, India

    Virender Ranga & Mayank Dave

  2. Department of Computer Science and Engineering, Thapar University, Patiala, Punjab, India

    Anil Kumar Verma

Authors
  1. Virender Ranga
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mayank Dave
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Anil Kumar Verma
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Virender Ranga.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ranga, V., Dave, M. & Verma, A.K. A Hybrid Timer Based Single Node Failure Recovery Approach for WSANs. Wireless Pers Commun 77, 2155–2182 (2014). https://doi.org/10.1007/s11277-014-1631-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-014-1631-4

Keywords

Search

Navigation