A Self-Healing Connectivity Recovery Algorithm in Wireless Sensor-Actor Networks

Wireless sensor and actor networks (WSANs) additionally employ actor nodes within the wireless sensor network (WSN) which can process the sensed data and perform certain actions based on this collected data. In most applications, inter-actor coordination is required to provide the best response. One actor failure may lead to partitioning the inter-actor networks, tolerating the actor failure and restoring the lost connectivity need to be performed while imposing the least overhead on the individual actors autonomously. In this paper, we present a Self-healing Connectivity Recovery Algorithm (SCRA) which is to recover the failure actor. SCRA proactively identifies actors whether is a cut vertex or not to the network connectivity based on the depth-first search algorithm (DFS), and designates a minimal CDS backup nodes. If an actor node suddenly fails, the minimal block backup nodes move and initiate a recovery process until the network is reconnected. Through simulated experiments, the results show that the algorithm is more effective than present algorithms in terms of total travel distance, and total number of messages.