Skip to main content
SpringerLink
Log in

Efficient Solution for Connectivity Restoration (ESCR) in Wireless Sensor and Actor-Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Wireless Sensor and actor-network (WSAN) is the utmost significant research area in wireless communication technology. Actor nodes play a vital role during the processing and transmission of valuable data to the base station. WSAN performs its operations in a harsh environment and, therefore, prone to network failure. Moreover, an actor node’s failure causes the network into disjoint segments. Thus, the connectivity restoration of actor nodes is significant. This paper presents a novel technique, namely an efficient solution for connectivity restoration (ESCR), to detect the failure and ensure the connectivity among actor nodes. ESCR comprises two algorithms, i.e., assigning backup nodes and connectivity restoration process. The main objective of the proposed technique is to restore the network with efficient utilization of residual energy and minimum nodes movement. The effectiveness and performance of the ESCR technique are validated through extensive simulations and comparison with baseline approaches. The results show that the ESCR outperforms baseline approaches in terms of the number of nodes moved, total moved distance, reduction in the coverage area, and recovery time.

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

Similar content being viewed by others

References

  1. Akyildiz, I. F., & Kasimoglu, I. H. (2004). Wireless sensor and actor networks research challenges. Ad Hoc Networks, 2(4), 351–367. https://doi.org/10.1016/j.adhoc.2004.04.003.

    Article  Google Scholar 

  2. Liu, A., Ren, J., Li, X., Chen, Z., & Shen, X. S. (2012). Design principles and improvement of cost function based energy aware routing algorithms for wireless sensor networks. Computer Networks, 56(7), 1951–1967. https://doi.org/10.1016/j.comnet.2012.01.023.

    Article  Google Scholar 

  3. Vasanthi, N. A., & Annadurai, S. (2006). Sleep schedule for fast and efficient control of parameters in wireless sensor-actor networks. In First international conference on communication system software and middleware, 2006. Comsware 2006. (pp. 1–6). IEEE. https://doi.org/10.1109/comswa.2006.1665220

  4. Tanenbaum, A. S., & Van Steen, M. (2007). Distributed systems: principles and paradigms. Upper Saddle River: Prentice-Hall.

    MATH  Google Scholar 

  5. Saeed, M. K., ul Hassan, M., Shah, A. M., & Mahmood, K. (2018). Connectivity restoration techniques for wireless sensor and actor network (WSAN), a review. Network. https://doi.org/10.14569/ijacsa.2018.090919.

    Article  Google Scholar 

  6. Younis, M., & Akkaya, K. (2008). Strategies and techniques for node placement in wireless sensor networks: A survey. Ad Hoc Networks, 6(4), 621–655. https://doi.org/10.1016/j.adhoc.2007.05.003.

    Article  Google Scholar 

  7. 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. https://doi.org/10.1007/s11277-014-1631-4.

    Article  Google Scholar 

  8. Li, X., Santoro, N., & Stojmenovic, I. (2009). Localized distance-sensitive service discovery in wireless sensor and actor networks. IEEE Transactions on Computers, 58(9), 1275–1288. https://doi.org/10.1109/tc.2009.54.

    Article  MathSciNet  MATH  Google Scholar 

  9. Płaczek, B., & Bernas, M. (2017). Self-organizing mobility control in wireless sensor and actor networks based on virtual electrostatic interactions. Wireless Personal Communications, 96(4), 5083–5103. https://doi.org/10.1007/s11277-016-3730-x.

    Article  Google Scholar 

  10. Imran, M., Younis, M., Said, A. M., & Hasbullah, H. (2010). Volunteer-instigated connectivity restoration algorithm for wireless sensor and actor networks. In 2010 IEEE international conference on wireless communications, networking and information security (WCNIS) (pp. 679–683). IEEE. https://doi.org/10.1109/wcins.2010.5544679

  11. 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 Transactions on Vehicular Technology, 62(1), 256–271. https://doi.org/10.1109/tvt.2012.2212734.

    Article  Google Scholar 

  12. Abbasi, A., Younis, M., & Baroudi, U. (2010). Restoring connectivity in wireless sensor-actor networks with minimal topology changes. In 2010 IEEE international conference on communications (pp. 1–5). IEEE. https://doi.org/10.1109/icc.2010.5502448

  13. Haider, N., Imran, M., Saad, N. M., & Zakariya, M. A. (2013). Performance analysis of reactive connectivity restoration algorithms for wireless sensor and actor networks. In IEEE Malaysia international conference on communications (MICC), 2013 (pp. 490–495). IEEE. https://doi.org/10.1109/micc.2013.6805879

  14. Imran, M., Younis, M., Said, A. M., & Hasbullah, H. (2012). Localized motion-based connectivity restoration algorithms for wireless sensor and actor networks. Journal of Network and Computer Applications, 35(2), 844–856. https://doi.org/10.1016/j.jnca.2011.12.002.

    Article  Google Scholar 

  15. Younis, M., Senturk, I. F., Akkaya, K., Lee, S., & Senel, F. (2014). Topology management techniques for tolerating node failures in wireless sensor networks: A survey. Computer Networks, 58, 254–283. https://doi.org/10.1016/j.comnet.2013.08.021.

    Article  Google Scholar 

  16. Abbasi, A. A., Akkaya, K., & Younis, M. (2007, October). A distributed connectivity restoration algorithm in wireless sensor and actor networks. In 32nd IEEE conference on local computer networks (LCN 2007) (pp. 496–503). IEEE. https://doi.org/10.1109/lcn.2007.19

  17. Younis, M., Lee, S., & Abbasi, A. A. (2010). A localized algorithm for restoring internode connectivity in networks of moveable sensors. IEEE Transactions on Computers, 59(12), 1669–1682. https://doi.org/10.1109/tc.2010.174.

    Article  MathSciNet  MATH  Google Scholar 

  18. Imran, M., Younis, M., Said, A. M., & Hasbullah, H. (2012). Localized motion-based connectivity restoration algorithms for wireless sensor and actor networks. J. Netw. Appl., 35, 844–856. https://doi.org/10.1016/j.jnca.2011.12.002.

    Article  Google Scholar 

  19. ul Hassan, M., Mahmood, K., Ali, S., Al Awady, A., & Saeed, M. K. (2019). Node relocation techniques for wireless sensor networks: A short survey. International Journal of Advanced Computer Science and Applications (IJACSA). https://doi.org/10.14569/ijacsa.2019.0101145.

    Article  Google Scholar 

  20. Younis, M., Lee, S., Gupta, S., & Fisher, K. (2008). A localized self-healing algorithm for networks of moveable sensor nodes. In IEEE GLOBECOM 2008-2008 IEEE global telecommunications conference (pp. 1–5). IEEE. https://doi.org/10.1109/glocom.2008.ecp.9

  21. Mahmood, K., Khan, M. A., ul Hassan, M., Shah, A. M., Ali, S., & Saeed, M. K. (2018). Intelligent on-demand connectivity restoration for wireless sensor networks. Wireless Communications and Mobile Computing, vol. 2018, Article ID 9702650, 10 pages. https://doi.org/10.1155/2018/9702650.

  22. ul Hassan, M., Khan, M. A., Ali, S., Mahmood, K., & Shah, A. M. (2018). Distributed energy efficient node relocation algorithm (DEENR). International Journal of Advanced Computer Science and Applications (IJACSA). https://doi.org/10.14569/ijacsa.2018.090315.

    Article  Google Scholar 

  23. 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), 258–271. https://doi.org/10.1109/tc.2009.120.

    Article  MathSciNet  MATH  Google Scholar 

  24. Abbasi, A. A., Akkaya, K. & Younism, M. (2007). A distributed connectivity restoration algorithm in wireless sensor and actor networks. In 32nd IEEE conference on local computer networks, 2007. LCN 2007. IEEE, 2007. https://doi.org/10.1109/lcn.2007.19

  25. Zhang, Y., Wang, J., & Hao, G. (2018). An autonomous connectivity restoration algorithm based on finite state machine for wireless sensor-actor networks. Sensors, 18(1), 153. https://doi.org/10.3390/s18010153.

    Article  Google Scholar 

  26. Imran, M., & Zafar, N. A. (2012). Formal specification and validation of a hybrid connectivity restoration algorithm for wireless sensor and actor networks. Sensors, 12(9), 11754–11781. https://doi.org/10.3390/s120911754.

    Article  Google Scholar 

  27. Li, S., Peng, J., Liu, W., Zhu, Z., & Lin, K. C. (2013). A uniform energy consumption algorithm for wireless sensor and actuator networks based on dynamic polling point selection. Sensors, 14(1), 95–116. https://doi.org/10.3390/s140100095.

    Article  Google Scholar 

  28. Ranga, V., Dave, M., & Verma, A. K. (2015). Recovery of lost connectivity in wireless sensor and actor networks using static sensors as bridge routers. Procedia Computer Science, 70, 491–498. https://doi.org/10.1016/j.procs.2015.10.089.

    Article  Google Scholar 

  29. Khalid Mahmood, M. A. (2018). Permanent relocation and self-route recovery in wireless sensor and actor networks. International Journal of Advanced Computer Science and Applications (IJACSA), 9, 3. https://doi.org/10.14569/ijacsa.2018.090313.

    Article  Google Scholar 

  30. Jahanshahi, M., & Maddah, M. (2018). Connectivity restoration in wireless sensor and actor networks using distributed learning automata. International Journal of Industrial Mathematics, 10(3), 279–297.

    Google Scholar 

  31. Feng, Y., Liu, H., Yang, J., & Fu, X. (2019). A localized inter-actuator network topology repair scheme for wireless sensor and actuator networks. China Communications, 16(2), 215–232.

    Google Scholar 

  32. Mahjoub, R., & Elleithy, K. (2017). Efficient actor recovery paradigm for wireless sensor and actor networks. Sensors, 17(4), 858. https://doi.org/10.3390/s17040858.

    Article  Google Scholar 

  33. Xu, J., Liu, W., Lang, F., Zhang, Y., & Wang, C. (2010). Distance measurement model based on RSSI in WSN. Wireless Sensor Network, 2(08), 606. https://doi.org/10.4236/wsn.2010.28072.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, IIC University of Technology, Phnom Penh, Kingdom of Cambodia

    Muhammad Kashif Saeed & Jahangir Khan

  2. Department of Information Systems, King Khalid University, Abha, Kingdom of Saudi Arabia

    Muhammad Kashif Saeed & Khalid Mahmood

  3. Department of Computer Skills, Deanship of Preparatory Year, Najran University, Najran, Kingdom of Saudi Arabia

    Mahmood ul Hassan

  4. Department of Computer Science, ISP Multan, Multan, Pakistan

    Ansar Munir Shah

Authors
  1. Muhammad Kashif Saeed
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mahmood ul Hassan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Khalid Mahmood
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Ansar Munir Shah
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Jahangir Khan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Muhammad Kashif Saeed.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Saeed, M.K., ul Hassan, M., Mahmood, K. et al. Efficient Solution for Connectivity Restoration (ESCR) in Wireless Sensor and Actor-Networks. Wireless Pers Commun 117, 2115–2134 (2021). https://doi.org/10.1007/s11277-020-07962-3

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-020-07962-3

Keywords

Search

Navigation