Logo

Partitioning detection and connectivity restoration algorithm for WSAN

Muhammad, Imran and Md Said, Abas and Hasbullah, Halabi and Younis, Mohammed (2010) Partitioning detection and connectivity restoration algorithm for WSAN. In: 8th IEEE/IFIP International Conference on Embedded and Ubiquitous Computing (EUC-2010), 11-13 December 2010, Hong Kong, SAR.

[img] PDF (IEEE) - Published Version
Restricted to Registered users only

224Kb

Official URL: http://www.computer.org/portal/web/csdl/doi/10.110...

Abstract

Recently, Wireless Sensor and Actor Networks have been receiving a growing attention from the research community because of their suitability for critical applications. Maintaining inter-actor connectivity becomes extremely crucial in such situations where actors have to quickly plan optimal coordinated response to detected events. Failure of critical actor partitions the inter-actor network into disjoint segments, and thus hinders the network operation. Autonomous detection and rapid recovery procedures are highly desirable in such case. This paper presents PCR, a novel distributed partitioning detection and connectivity restoration algorithm. PCR proactively identifies critical actors based on local topological information and designate appropriate backup nodes (preferably non-critical) to handle their failure. A backup actor detects the failure and initiates a recovery process that may involve coordinated multi-actor relocation. The purpose is to avoid procrastination, localize the scope of recovery process and minimize the movement overhead. Simulation results validate the performance of PCR that outperforms contemporary schemes found in literature.

Item Type:Conference or Workshop Item (Paper)
Subjects:T Technology > T Technology (General)
Departments / MOR / COE:Departments > Computer Information Sciences
ID Code:4569
Deposited By: Dr Halabi Hasbullah
Deposited On:18 Mar 2011 04:33
Last Modified:19 Jan 2017 08:23

Repository Staff Only: item control page

Document Downloads

More statistics for this item...