Permanent Relocation and Self-Route Recovery in Wireless Sensor and Actor Networks

Mahmood, Khalid; Khan, Muhammad Amir; Hassan, Mahmood ul; Shah, Ansar Munir; Saeed, Muhammad Kashif

doi:10.14569/ijacsa.2018.090313

Cited by 5 publications

(5 citation statements)

References 23 publications

(22 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The Slave Keeper nodes are managed and controlled by the Master Keeper nodes. The Permanent Relocation Algorithm for Centralized Actor Recovery (PRACAR) and Self-Route Recovery Algorithm (SRRA) [24] addresses the connectivity restoration of failed actor nodes. The PRACAR restores failed actor nodes' connectivity, and SRRA provides an optimal path to the relocated sensor nodes.…”

Section: Related Workmentioning

confidence: 99%

Smart node relocation (SNR) and connectivity restoration mechanism for wireless sensor networks

Hassan

Mahmood

Saeed

et al. 2021

J Wireless Com Network

Self Cite

View full text Add to dashboard Cite

Node failures are inevitable in wireless sensor networks (WSNs) because sensor nodes in WSNs are miniature and equipped with small and often irreplaceable batteries. Due to battery drainage, sensor nodes can fail at any instance. Moreover, WSNs operate in hostile environments and environmental factors may also contribute to nodes failure. Failure of nodes leads to disruption of inter-node connectivity and might also lead to network partitioning. Failure to communicate with each other and with the base station can compromise the basic operation of the sensor network. For restoration of connectivity, a robust recovery mechanism is required. The existing connectivity restoration mechanisms suffer from shortcomings because they do not focus on energy-efficient operation and coverage-aware mechanisms while performing connectivity restoration. As a result, most of these mechanisms lead to the excessive mobility of nodes, which itself causes the utilization of excessive battery. In this work, we propose a novel technique called smart node relocation (SNR). SNR is capable of detecting and restoring the connectivity caused by either single or multiple node failures. For achieving energy efficiency, SNR relies on transmitting a lesser number of control packets. For achieving the goal of being coverage-aware, it tries to relocate only essential nodes while trying to restore connectivity. By performing extensive simulations, we prove that SNR outperforms the existing approaches concerning multiple performance metrics including but not limited to the total number of packets transmitted, total distance moved for connectivity restoration, the percentage reduction in field coverage.

show abstract

Section: Related Workmentioning

confidence: 99%

Smart node relocation (SNR) and connectivity restoration mechanism for wireless sensor networks

Hassan

Mahmood

Saeed

et al. 2021

J Wireless Com Network

Self Cite

View full text Add to dashboard Cite

show abstract

“…Permanent relocation algorithm for centralized actor recovery (PRACAR) and self-route recovery algorithm (SRRA) also solves the single-node failure resulting multiple partitions restoration problem [21]. The PRACAR replaces the failed centralized actor by its neighbor.…”

Section: Related Workmentioning

confidence: 99%

“…In these topologies, more than two partitions, i.e., six partitions resulted from single or two adjacent failures are evaluated. In addition to all the above conditions and random topologies, DN is varying from 25 to 200 with an increment step of 25 when R c is fixed at 100 like as [20,21]. Then, R c is varying from 25 to 200 with an increment step of 25 when DN = 100.…”

Section: Simulation Setup and Performance Metricsmentioning

confidence: 99%

Computational intelligence-based connectivity restoration in wireless sensor and actor networks

Mohammadi

Farahani

2020

J Wireless Com Network

View full text Add to dashboard Cite

Network failure is categorized into the two types of software and hardware (physical layer) failure. This paper focuses on the physical layer failure in the wireless sensor and actor networks (WSANs). Actors play an important role in data processing, decision-making, and performing appropriate reactions. Single or multiple nodes failure of actors due to the explosion, energy depletion, or harsh environments, can cause multiple disjoint partitions. This paper has proposed a new computational intelligence-based connectivity restoration (CICR) method. It uses a combination of advanced computational intelligence methods to solve restoration problem. The proposed algorithm applies the novel enhanced Lagrangian relaxation with a novel metaheuristic sequential improved grey wolf optimizer (SIGWO) search space algorithm in simultaneous selection of k sponsor and p pathway nodes. The reactive proposed method aims to reduce the travel distance or moving cost and communication cost. As a result, the restored network has minimum of topology change and energy consumption. In terms of total traveled distance, CICR has 37.19%, 71.47%, and 44.71% improvement in the single-node failure averagely in comparison with HCR, HCARE, and CMH, respectively. Also, it has an average of 61.54%, 40.1%, and 57.76% improvement in comparison with DCR, PRACAR, and RTN in multiple partitions resulted from multiple nodes failure, respectively. The reliability of CICR method has improved averagely by 35.85%, 38.46%, 22.03% over HCR, CMH, and HCARE in single-node failure. In multiple nodes failure, reliability of CICR has averagely 61.54% and 20% over DCR and PRACAR, respectively.

show abstract

“…The drawback of QRP is that critical paths may be created during connectivity restoration. Mahmood et al (2018;Sharma and Sharma, 2016) in Sharma which the failure of an RN can cause a new partition in the network. The algorithm restores the inter-segment connectivity by creating strengthening paths to attain the following three objectives: Failure tolerance, latency reduction and energy consumption minimization.…”

Section: Related Workmentioning

confidence: 99%

“…The possible solution to restore the connectivity (Essam et al, 2018;Jahanshahi and Maddah, 2018;Feng et al, 2019;Joshi and Younis, 2016) can be through node relocation by cascaded node movement as mentioned in (Mahmood et al, 2018). But in this method, the leaf node replaces the failed node and hence there is a coverage hole at the place of the leaf node and also only a single node failure (Singh and Jinila, 2016) can be recovered by cascaded movement.…”

Section: Introductionmentioning

confidence: 99%

Fault Node Detection and Connectivity Restoration with Mobile Relay Node in Wireless Sensor Networks

Anuradha¹,

Swetha²,

Doraipandian³

2020

Journal of Computer Science

View full text Add to dashboard Cite

In Wireless Sensor Network (WSN), node failure is an imperative concern in a hostile environment. These node failures create disjoints in the network and leads to a network partitioning problem. It is important for the nodes to be alive and communicate with each other to check the network connectivity. Replacement of Mobile Relay Nodes (MRN) in the location of faulty nodes is the best solutions to ree stablish the network connectivity. In this paper, a diverse mechanism is proposed to restore the network connectivity, in the first approach the gateway node takes the responsibility of identifying the faulty node and corresponding communication is to be given to MRN. In the second approach, the residual energy of each node will play a major role in determining the faulty node. Further, performance analysis was performed using a hardware setup with Node MCU and Raspberry Pi3, which proves that this work is mainly suitable for resource constrained devices and provides better results in restoring network connectivity. The performance was validated using experimental analysis and better performance was achieved.

show abstract

Permanent Relocation and Self-Route Recovery in Wireless Sensor and Actor Networks

Cited by 5 publications

References 23 publications

Smart node relocation (SNR) and connectivity restoration mechanism for wireless sensor networks

Smart node relocation (SNR) and connectivity restoration mechanism for wireless sensor networks

Computational intelligence-based connectivity restoration in wireless sensor and actor networks

Fault Node Detection and Connectivity Restoration with Mobile Relay Node in Wireless Sensor Networks

Contact Info

Product

Resources

About