Title: An adaptive connectivity restoration algorithm for wireless sensor and actor networks

Authors: Abdullah Alfadhly; Uthman Baroudi; Mohamed Younis

Addresses: Computer Engineering Department, King Fahd University of Petroleum and Minerals, Dahran, Saudi Arabia ' Computer Engineering Department, King Fahd University of Petroleum and Minerals, Dahran, Saudi Arabia ' Department of Computer Science and Electrical Engineering, University of Maryland, Baltimore County, Baltimore, Maryland, USA

Abstract: Wireless Sensor and Actor Networks (WSANs) depend heavily on connectivity among actors to perform their tasks. Loss of strong connectivity caused by the failure of an actor may partition the deployed WSAN and degrade its functionality. In this paper, we present an Adaptive Connectivity Restoration Approach (ACRA), which works autonomously and enables the network to self-heal and restore connectivity. ACRA is an on-demand approach that does not impose any overhead prior to the failure. The mathematical analysis and simulation results show that ACRA has a low cost in both large and small networks and thus, suits dense and sparse deployments.

Keywords: adaptive connectivity restoration; fault tolerance; self healing; autonomous robots; topology management; WSAN; wireless sensor networks; WSNs; actor networks; mobile robots; robot networks.

DOI: 10.1504/IJAACS.2013.052928

International Journal of Autonomous and Adaptive Communications Systems, 2013 Vol.6 No.2, pp.167 - 190

Published online: 13 Sep 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article