Open Access

ARTICLE

CNR: A Cluster-Based Solution for Connectivity Restoration for Mobile WSNs

by Mahmood ul Hassan^1,*, Amin Al-Awady¹, Khalid Mahmood², Shahzad Ali³, Ibrahim Algamdi¹, Muhammad Kashif Saeed⁴, Safdar Zaman⁵

1 Department of Computer Skills, Najran University, Najran, 66241, Saudi Arabia
2 Department of Information Systems, College of Science and Arts, King Khalid University, Mahayil Asir, 63317, Saudi Arabia
3 Department of Computer Science, Jouf University, Tabarjal, 76769, Saudi Arabia
4 Department of Computer Science, Community College Mahayil Asir, King Khalid University, Mahayil, 63317, Saudi Arabia
5 Federal Directorate of Education, Department of Computer Science, Islamabad, 44000, Pakistan

* Corresponding Author: Mahmood ul Hassan. Email:

Computers, Materials & Continua 2021, 69(3), 3413-3427. https://doi.org/10.32604/cmc.2021.018544

Received 12 March 2021; Accepted 30 April 2021; Issue published 24 August 2021

Abstract

Wireless Sensor Networks (WSNs) are an integral part of the Internet of Things (IoT) and are widely used in a plethora of applications. Typically, sensor networks operate in harsh environments where human intervention is often restricted, which makes battery replacement for sensor nodes impractical. Node failure due to battery drainage or harsh environmental conditions poses serious challenges to the connectivity of the network. Without a connectivity restoration mechanism, node failures ultimately lead to a network partition, which affects the basic function of the sensor network. Therefore, the research community actively concentrates on addressing and solving the challenges associated with connectivity restoration in sensor networks. Since energy is a scarce resource in sensor networks, it becomes the focus of research, and researchers strive to propose new solutions that are energy efficient. The common issue that is well studied and considered is how to increase the network’s life span by solving the node failure problem and achieving efficient energy utilization. This paper introduces a Cluster-based Node Recovery (CNR) connectivity restoration mechanism based on the concept of clustering. Clustering is a well-known mechanism in sensor networks, and it is known for its energy-efficient operation and scalability. The proposed technique utilizes a distributed cluster-based approach to identify the failed nodes, while Cluster Heads (CHs) play a significant role in the restoration of connectivity. Extensive simulations were conducted to evaluate the performance of the proposed technique and compare it with the existing techniques. The simulation results show that the proposed technique efficiently addresses node failure and restores connectivity by moving fewer nodes than other existing connectivity restoration mechanisms. The proposed mechanism also yields an improved field coverage as well as a lesser number of packets exchanged as compared to existing state-of-the-art mechanisms.

---

Keywords

---