Application-centric recovery algorithm for wireless sensor and actor networks. (1st January 2013)

• Record Type: Journal Article
• Authors: Imran, Muhammad; Said, Abas Md; Younis, Mohamed; Hasbullah, Halabi
• Is Part Of: International journal of communication networks and distributed systems. Volume 10:Number 4(2013)
• Page Start: 379
• Page End: 401
• Publication Date: 2013-01-01
• Subjects: sensor and actor network -- fault tolerance -- application-centric recovery -- controlled and coordinated relocation; Computer networks -- Periodicals; Telecommunication systems -- Periodicals; Electronic data processing -- Distributed processing -- Periodicals; 004.6
• Languages: English
• ISSNs: 1754-3916

Abstract

Sustaining actor-actor connectivity is extremely crucial in mission-critical applications of wireless sensor and actor networks where actors have to quickly plan optimal coordinated responses to detected events. This paper presents ACR; a novel hybrid application-centric connectivity restoration algorithm that factors in the application besides efficient resource utilisation while recovering from critical node failures. As a pre-failure planning measure to minimise recovery delay, ACR identifies the actors' primaries that are critical for network connectivity based on localised information and then designates for them backup nodes. The backup nodes are carefully picked to satisfy application concerns such as actor effectiveness. In order to minimise the impact of critical node failure on coverage and connectivity, ACR appoints high degree nodes with overlapped coverage. Upon failure detection, the pre-designated backup pursues controlled and coordinated movement to replace the failed node. We prove the convergence of ACR and analytically derive bounds on its performance. Simulation results further confirm the performance of ACR.