Skip to main content
SpringerLink
Log in

Connectivity Restoration by Clustering for Mobile Sensor Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

The Internet of Things relies on wireless sensor networks (WSNs) for sensing the harsh environment, obtaining important data, and transmitting it to a base station for analysis. To overcome the challenges associated with WSNs, the research community worldwide is actively involved. One of the issues being studied and well-thought-out is how to resolve the problem of node failure and how to make the network more energy-efficient. Based on the concept of clustering, the paper proposes a Connectivity Restoration by Clustering (CRC) mechanism for connectivity restoration. Cluster Heads play a significant role in the restoration of connectivity in the proposed technique. It uses a distributed cluster-based approach to identify failed nodes. Moreover, a simple recovery mechanism is utilized during inter-cluster communication for minimizing packet loss. Compared with existing methods for connectivity restoration, CRC efficiently restores connectivity and addresses node failure by moving fewer nodes. Extensive simulations in OMNeT +  + based simulator prove that clustering is a highly effective mechanism that can be incorporated into a connectivity restoration technique. CRC outperforms all the considered baseline techniques in terms of multiple performance metrics.

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

Similar content being viewed by others

References

  1. Akyildiz, I. F., & Vuran, M. C. (2010). Wireless sensor networks: A survey.". Computer networks, 38(4), 393–422.

    Article  Google Scholar 

  2. Shamshirband, S., Joloudari, J. H., GhasemiGol, M., Saadatfar, H., Mosavi, A., & Nabipour, N. (2020). FCS-MBFLEACH: Designing an energy-aware fault detection system for mobile wireless sensor networks. Mathematics, 8(1), 28.

    Article  Google Scholar 

  3. Goyal, R., & Sran, S. S. (2016). Fault detection for the cluster-based system in wireless sensor networks. In Proceedings of the International Conference on Recent Cognizance in Wireless Communication & Image Processing (pp. 719–727). Springer, New Delhi.

  4. Fu, X., Wang, Y., Li, W., Yang, Y., & Postolache, O. (2021). Lightweight fault detection strategy for wireless sensor networks based on trend correlation. IEEE Access, 9, 9073–9083.

    Article  Google Scholar 

  5. Yemeni, Z., Wang, H., Ismael, W. M., Hawbani, A., & Chen, Z. (2021). CFDDR: A centralized faulty data detection and recovery approach for WSN with faults identification. IEEE Systems Journal. https://doi.org/10.1109/JSYST.2021.3099830

    Article  Google Scholar 

  6. Gharamaleki, M. M., & Babaie, S. (2020). A new distributed fault detection method for wireless sensor networks. IEEE Systems Journal, 14(4), 4883–4890. https://doi.org/10.1109/JSYST.2020.2976827

    Article  Google Scholar 

  7. Younis, M., Lee, S., Gupta, S., & Fisher, K. (2008, November). A localized self-healing algorithm for networks of moveable sensor nodes. In IEEE GLOBECOM 2008–2008 IEEE global telecommunications conference (pp. 1–5). IEEE.

  8. Tamboli N, and Younis M. 2009. Coverage-Aware Connectivity Restoration in Mobile Sensor Networks. IEEE International Conference on Communications, ( ICC '09) Dresden, Germany. pp. 1–5.

  9. 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.

  10. Mei, Y., Xian, C., Das, S., Hu, Y. C., & Lu, Y. H. (2006, July). Replacing failed sensor nodes by mobile robots. In 26th IEEE International Conference on Distributed Computing Systems Workshops (ICDCSW'06) (pp. 87–87). IEEE.

  11. Amer A. Al-Rahayfeh, Muder M. Almi’ani, and Abdelshakour A. Abuzneid. (2010). Parameterized effect of transmission range on lost of network connectivity (LNC) of wireless sensor networks. International Journal of Wireless & Mobile Networks (IJWMN), Vol.2, No.3.

  12. Yali Zeng , Li Xu and Zhide Chen, 2016. Fault-Tolerant Algorithms for Connectivity Restoration in Wireless Sensor Networks Sensors 2016, 16, 3; https://doi.org/10.3390/s16010003

  13. 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. https://doi.org/10.1016/j.adhoc.2014.07.012

    Article  Google Scholar 

  14. Mahmood, K., Khan, M. A., Shah, A. M., Ali, S., & Saeed, M. K. (2018). Intelligent on-demand connectivity restoration for wireless sensor networks. Wireless Communications and Mobile Computing, 2018.

  15. ] Saeed, M. K., ul Hassan, M., Mahmood, K., Shah, A. M., & Khan, J. (2021). Efficient solution for connectivity restoration (ESCR) in wireless sensor and actor-networks. Wireless Personal Communications, 117(3), 2115-2134. https://doi.org/10.1007/s11277-020-07962-3

  16. 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

  17. Chanak, P., Banerjee, I., & Sherratt, R. S. (2017). Energy-aware distributed routing algorithm to tolerate network failure in wireless sensor networks. Ad Hoc Networks, 56, 158–172.

    Article  Google Scholar 

  18. Ali, S., & Madani, S. A. (2011). Distributed efficient multi hop clustering protocol for mobile sensor networks. International Arab Journal Information Technology, 8(3), 302–309.

    Google Scholar 

  19. Huang, X., Zhai, H., & Fang, Y. (2006, October). Lightweight robust routing in mobile wireless sensor networks. In MILCOM 2006–2006 IEEE Military Communications conference (pp. 1–6). IEEE.

  20. Varga, A., & Hornig, R. (2008, March). An overview of the OMNeT++ simulation environment. In Proceedings of the 1st international conference on Simulation tools and techniques for communications, networks and systems & workshops (pp. 1–10).

  21. Imran, M., Younis, M., Said, A. M., & Hasbullah, H. (2010, June). Volunteer-instigated connectivity restoration algorithm for wireless sensor and actor networks. In 2010 IEEE International Conference on Wireless Communications, Networking and Information Security (pp. 679–683). IEEE. https://doi.org/10.1109/WCINS.2010.5544679

Download references

Acknowledgements

The authors extend their appreciation to the Deanship of Scientific Research at King Khalid University for funding this work through the General Research Project under grant number (GRP-40-338).

Funding

The authors extend their appreciation to the Deanship of Scientific Research at King Khalid University for funding this work under grant number (R.G.P-40–338), Received by Sami Dhahbi. www.kku.edu.sa

Author information

Authors and Affiliations

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

    Mahmood ul Hassan

  2. Department of Computer Science, Jouf University, Sakakah, Kingdom of Saudi Arabia

    Shahzad Ali

  3. Department of Information Systems, College of Science and Arts Mahayil Asir, King Khalid University, Abha, Kingdom of Saudi Arabia

    Khalid Mahmood

  4. Computer Science Department, King Khalid University, Abha, Kingdom of Saudi Arabia

    Sami Dhahbi

  5. College of Computer Science and Information Systems, Najran University, Sakakah, Kingdom of Saudi Arabia

    Muhammad Akram

  6. Department of Computer Science, Federal Directorate of Education, Islamabad, 44000, Pakistan

    Safdar Zaman

  7. College of Applied Sciences, King Khalid University, Mahayil Asir, Abha, Kingdom of Saudi Arabia

    Muhammad Kashif Saeed

  8. Department of Computer Science, King Khalid University, Abha, Kingdom of Saudi Arabia

    Mohammed Maray

Authors
  1. Mahmood ul Hassan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shahzad Ali
    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. Sami Dhahbi
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Muhammad Akram
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Safdar Zaman
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Muhammad Kashif Saeed
    View author publications

    You can also search for this author in PubMed Google Scholar

  8. Mohammed Maray
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mahmood ul Hassan.

Ethics declarations

Conflicts of interest

The authors declare that there is no conflict of interest.

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

Hassan, M.u., Ali, S., Mahmood, K. et al. Connectivity Restoration by Clustering for Mobile Sensor Networks. Wireless Pers Commun 124, 3445–3459 (2022). https://doi.org/10.1007/s11277-022-09520-5

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-022-09520-5

Keywords

Search

Navigation