Abstract:Wireless sensors and actor networks (WSANs) have been widely used in various fields, from basic data collection to precise real-time control and monitoring, including battlefield monitoring, rescue, and exploration. The actor nodes in a WSAN play a key role in processing and transmitting data, and because of the harsh environmental conditions encountered, network node failures are prone to occur. The failure of an actor causes a loss of connectivity with its neighbor nodes, resulting in network splits and failure to deliver messages between nodes. Therefore, determining how to quickly and autonomously recover network connectivity while minimizing the moving distance of backup nodes and the number of relocated nodes is crucial. In this paper, we propose a dynamic weight-based connectivity recovery (DWCR) method to minimize the total moving distance of actor nodes, the number of relocated nodes, the total messages sent, and the coverage loss rate. The proposed DWCR method involves selecting a backup node for each critical node by dynamically adjusting the weight. If a critical node fails, the backup node starts to move to restore the connectivity of the failed node. The simulation results indicate that the proposed DWCR method outperforms the recovery through inward motion (RIM) method and other methods in terms of minimizing the total moving distance, the number of relocated nodes, and the total messages sent. However, because the RIM algorithm requires the relocation of more nodes during the network process, the DWCR algorithm is slightly inferior to the RIM algorithm in terms of coverage loss rate. Nevertheless, the DWCR algorithm still outperforms the distributed actor recovery algorithm and the distributed autonomous connectivity restoration method based on finite state machine algorithm.

An Improved Self-Healing Algorithm for Connectivity Restoration in Wireless Sensor Networks

An Energy-efficient Healing Algorithm for Connectivity Restoration in Wireless Sensor Networks through Relay Node Placement

An autonomous maintenance algorithm for sensor networks subject to practical communication constraints

Congestion Avoidance, Detection and Alleviation in Wireless Sensor Networks

Reliability of Wireless Sensor Networks Based on Redundancy of Cluster-Heads

Space-Time Correlation Based Fault Correction of Wireless Sensor Networks

Dynamic weight-based connectivity recovery in wireless sensor and actor networks

A Robust Design of Fault Nodes Identification and Recovery Model Over Wireless Sensor Network

An Efficient Topology Maintenance Algorithm Based on Shortest Path Tree for Wireless Sensor Networks

A new fault-tolerant method for wireless sensor network design

A fault-tolerant algorithm of wireless sensor network based on recoverable nodes

Dynamic Coverage and Connectivity Maintenance Algorithms for Wireless Sensor Networks

Survivability-Aware Connectivity Restoration for Partitioned Wireless Sensor Networks

Near-domain-based Fault Diagnosis Approach for Wireless Sensor Networks.

On “Movement-Assisted Connectivity Restoration in Wireless Sensor and Actor Networks”

A recovery algorithm based on minimum distance redundant nodes in fault management in WSNs

An Efficient Recovery Algorithm for Coverage Hole in WSNs †

An Effective Self-Adapting Localization Algorithm in Wireless Sensor Networks

Research on Multi-Restricted Fault-Tolerant Relay Node Placement Algorithm in Wireless Sensor Networks

Heuristic distributed coverage hole healing algorithm in hybrid wireless sensor networks

Efficient rebuilding failed route algorithm in wireless sensor network