A Hybrid Timer Based Single Node Failure Recovery Approach for WSANs

摘要

The inter-actor connectivity is a very crucial issue to maintain network operation in the wireless sensor and actor networks. Most of the applications have been proposed for harsh environments where the backbone actor nodes are prone to failure or get damaged due to their battery power exhaustion or get physically damaged. Such failures can partition the network due to failure of the cut-vertex node and eventually decrease the network performance or even sometimes make the network useless. Currently, a few approaches have been proposed to restore the partitioned network due to failure of the cut-vertex node but with-out considering the recovery node capabilities. This paper proposes a localized hybrid timer based cut-vertex node failure recovery approach called distributed prioritized connectivity restoration algorithm (DPCRA) to handle such partitions and restore connectivity with the help of a small number of nodes. The main idea is to proactively identify whether the failure of an actor node causes partition or not in the network. If partition occurs the designated failure handlers (FHs) detect that partition and repair it locally using minimum information stored in each actor node. In case first designated node is unable to start the recovery process within a permissible reaction time the next designated FH could start the recovery process. The main strength of our paper is the use of multiple backup nodes for the guaranteed partitioned recovery. The experimental simulation shows that DPCRA outperforms other existing state-of-the-art approaches in terms of the number of participated repairing nodes and their total moving distance for the recovery to restore the disconnected partitions.