Application-Oriented Fault Detection and Recovery Algorithm for Wireless Sensor and Actor Networks

Recent years have witnessed a growing interest in applications of wireless sensor and actor networks (WSANs). In WSANs, maintaining interactor connectivity is of vital concern in order to reach application level. Failure of a critical actor may partition the inter-actor network into disjoint segments. This paper proposed an application-oriented fault detection and recovery algorithm (AFDR), a novel distributed algorithm to reestablish connectivity. AFDR identifies critical actors and designates backups for them. A backup actor detects the critical node failure and initiates a recovery process via moving to the optimal position. The purpose of AFDR is to satisfy application requirements, reduce recovery overhead, and limit the impact of critical node failure on coverage and connectivity to the utmost. The effectiveness of AFDR is validated through simulation experiments.

[1]  Mohamed F. Younis,et al.  Localized motion-based connectivity restoration algorithms for wireless sensor and actor networks , 2012, J. Netw. Comput. Appl..

[2]  Helen J. Wang,et al.  Resilient peer-to-peer streaming , 2003, 11th IEEE International Conference on Network Protocols, 2003. Proceedings..

[3]  Kemal Akkaya,et al.  Distributed Recovery of Actor Failures in Wireless Sensor and Actor Networks , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[4]  Prithwish Basu,et al.  Movement control algorithms for realization of fault-tolerant ad hoc robot networks , 2004, IEEE Network.

[5]  Ian F. Akyildiz,et al.  Wireless sensor and actor networks: research challenges , 2004, Ad Hoc Networks.

[6]  Mohamed F. Younis,et al.  Partitioning Detection and Connectivity Restoration Algorithm for Wireless Sensor and Actor Networks , 2010, 2010 IEEE/IFIP International Conference on Embedded and Ubiquitous Computing.

[7]  Yunhao Liu,et al.  On the Reliability of Large-Scale Distributed Systems A Topological View , 2008, 2008 37th International Conference on Parallel Processing.

[8]  Thomas F. La Porta,et al.  Sensor relocation in mobile sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[9]  Mohamed F. Younis,et al.  A Localized Self-Healing Algorithm for Networks of Moveable Sensor Nodes , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[10]  Li Xiao,et al.  Optimizing overlay topology by reducing cut vertices , 2006, NOSSDAV '06.

[11]  Kemal Akkaya,et al.  Distributed Recovery from Network Partitioning in Movable Sensor/Actor Networks via Controlled Mobility , 2010, IEEE Transactions on Computers.

[12]  Mohamed F. Younis,et al.  Coverage-aware connectivity restoration in mobile sensor networks , 2010, J. Netw. Comput. Appl..

[13]  Mohamed F. Younis,et al.  Volunteer-instigated connectivity restoration algorithm for Wireless Sensor and Actor Networks , 2010, 2010 IEEE International Conference on Wireless Communications, Networking and Information Security.

[14]  Mohamed Younis,et al.  A Distributed Connectivity Restoration Algorithm in Wireless Sensor and Actor Networks , 2007 .

[15]  Baochun Li,et al.  Data Persistence in Large-Scale Sensor Networks with Decentralized Fountain Codes , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.