Recovery from multiple simultaneous failures in wireless sensor networks using minimum Steiner tree
Journal of Parallel and Distributed Computing
Localized motion-based connectivity restoration algorithms for wireless sensor and actor networks
Journal of Network and Computer Applications
An effective approach for tolerating simultaneous failures in wireless sensor and actor networks
Proceedings of the first ACM international workshop on Mission-oriented wireless sensor networking
An adaptive connectivity restoration algorithm for wireless sensor and actor networks
International Journal of Autonomous and Adaptive Communications Systems
Application-centric recovery algorithm for wireless sensor and actor networks
International Journal of Communication Networks and Distributed Systems
Computer Networks: The International Journal of Computer and Telecommunications Networking
Hi-index | 14.98 |
Recent years have witnessed a growing interest in the applications of wireless sensor networks (WSNs). In some of these applications, such as search and rescue and battlefield reconnaissance, a set of mobile nodes is deployed in order to collectively survey an area of interest and/or perform specific surveillance tasks. Such collaboration among the sensors requires internode interaction and thus maintaining network connectivity is critical to the effectiveness of WSNs. While connectivity can be provisioned at startup time and then sustained through careful coordination when nodes move, a sudden failure of a node poses a challenge since the network may get partitioned. This paper presents RIM; a distributed algorithm for Recovery through Inward Motion. RIM strives to efficiently restore the network connectivity after a node failure. Instead of performing a networkwide analysis to assess the impact of the node failure and orchestrate a course of action, RIM triggers a local recovery process by relocating the neighbors of the lost node. In addition to minimizing the messaging overhead, RIM opts to reduce the distance that the individual nodes have to travel during the recovery. The correctness of the RIM algorithm is proven and the incurred overhead is analyzed. The performance of RIM is validated through simulation experiments.