%P 200-207
%C Hong Kong
%A M. Imran
%A M. Younis
%A A. Md. Said
%A H. Hasbullah
%T Partitioning detection and connectivity restoration algorithm for wireless sensor actor networks
%R 10.1109/EUC.2010.37
%D 2010
%J Proceedings - IEEE/IFIP International Conference on Embedded and Ubiquitous Computing, EUC 2010
%L scholars992
%O cited By 35; Conference of IEEE/IFIP 8th International Conference on Embedded and Ubiquitous Computing, EUC 2010 ; Conference Date: 11 December 2010 Through 13 December 2010; Conference Code:83896
%K Actor connectivity; Actor relocation; Actor-network; Autonomous detection; Connectivity restoration; Critical applications; Disjoint segments; Distributed Partitioning; Network operations; Rapid recovery; Recovery process; Research communities; Restoration algorithm; Simulation result; Topological information; Wireless sensor and actor network; Wireless sensor and actor networks; Wireless sensor-actor networks, Algorithms; Computer system recovery; Fault tolerance; Human computer interaction; Quality assurance; Recovery; Restoration; Sensors; Ubiquitous computing, Wireless sensor networks
%X Recently, Wireless Sensor and Actor Networks have been receiving a growing attention from the research community because of their suitability for critical applications. Maintaining inter-actor connectivity becomes extremely crucial in such situations where actors have to quickly plan optimal coordinated response to detected events. Failure of critical actor partitions the inter-actor network into disjoint segments, and thus hinders the network operation. Autonomous detection and rapid recovery procedures are highly desirable in such case. This paper presents PCR, a novel distributed partitioning detection and connectivity restoration algorithm. PCR proactively identifies critical actors based on local topological information and designate appropriate backup nodes (preferably non-critical) to handle their failure. A backup actor detects the failure and initiates a recovery process that may involve coordinated multi-actor relocation. The purpose is to avoid procrastination, localize the scope of recovery process and minimize the movement overhead. Simulation results validate the performance of PCR that outperforms contemporary schemes found in literature. © 2010 IEEE.