Partitioning Avoidance in Mobile Ad Hoc Networks Using Network Survivability Concepts
ISCC '02 Proceedings of the Seventh International Symposium on Computers and Communications (ISCC'02)
A Fault-Tolerant Model forWireless Sensor-Actor System
AINA '06 Proceedings of the 20th International Conference on Advanced Information Networking and Applications - Volume 02
Robomote: enabling mobility in sensor networks
IPSN '05 Proceedings of the 4th international symposium on Information processing in sensor networks
A Distributed Connectivity Restoration Algorithm in Wireless Sensor and Actor Networks
LCN '07 Proceedings of the 32nd IEEE Conference on Local Computer Networks
A Hybrid Approach to Actor-Actor Connectivity Restoration in Wireless Sensor and Actor Networks
ICN '09 Proceedings of the 2009 Eighth International Conference on Networks
Sink repositioning for enhanced performance in wireless sensor networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
IEEE Transactions on Computers
Recovery from multiple simultaneous failures in wireless sensor networks using minimum Steiner tree
Journal of Parallel and Distributed Computing
Coverage-aware connectivity restoration in mobile sensor networks
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
A Localized Algorithm for Restoring Internode Connectivity in Networks of Moveable Sensors
IEEE Transactions on Computers
Partitioning Detection and Connectivity Restoration Algorithm for Wireless Sensor and Actor Networks
EUC '10 Proceedings of the 2010 IEEE/IFIP International Conference on Embedded and Ubiquitous Computing
Application-centric connectivity restoration algorithm for wireless sensor and actor networks
GPC'11 Proceedings of the 6th international conference on Advances in grid and pervasive computing
Movement control algorithms for realization of fault-tolerant ad hoc robot networks
IEEE Network: The Magazine of Global Internetworking
Mesh-based sensor relocation for coverage maintenance in mobile sensor networks
UIC'07 Proceedings of the 4th international conference on Ubiquitous Intelligence and Computing
Communication restoration within wireless sensor networks
Proceedings of the 10th International Conference on Advances in Mobile Computing & Multimedia
Application-centric recovery algorithm for wireless sensor and actor networks
International Journal of Communication Networks and Distributed Systems
Network Partitioning Recovery Mechanisms in WSANs: a Survey
Wireless Personal Communications: An International Journal
Computer Networks: The International Journal of Computer and Telecommunications Networking
Hi-index | 0.01 |
In wireless sensor and actor networks maintaining inter-actor connectivity is very important in mission-critical applications where actors have to quickly plan optimal coordinated response to detected events. Failure of one or multiple actors may partition the inter-actor network into disjoint segments, and thus hinders the network operation. Autonomous detection and rapid recovery procedures are highly desirable in such a case. This paper presents DCR, a novel distributed partitioning detection and connectivity restoration algorithm to tolerate the failure of actors. DCR proactively identifies actors that are critical to the network connectivity based on local topological information, and designates appropriate, preferably non-critical, backup nodes. Upon failure detection, the backup actor initiates a recovery process that may involve coordinated relocation of multiple actors. We also present an extended version of DCR, named RAM, to handle one possible case of a multi-actor failure. The proposed algorithms strive to avoid procrastination, localize the scope of recovery and minimize the movement overhead. Simulation results validate the performance of the proposed algorithms.