Least Distance Movement Recovery approach for large scale wireless sensor and actor networks

Abdullah Alfadhly*, Uthman Baroudi, Mohamed Younis

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

27 Scopus citations

Abstract

In most applications of Wireless sensor and actor network it is important to sustain connectivity among all actors at all times. When an actor fails the inter-actor topology may get partitions into disjoint blocks and the application may be negatively impacted. Tolerating the actor failure and restoring the lost connectivity need to be performed while imposing the least overhead on the individual actors. In this paper a Least Distance Movement Recovery (LDMR) algorithm is proposed. LDMR is a distributed approach that exploits non cut-vertices actors in the recovery process. The idea is for a set of direct neighbours of the failed node to move toward the position of the failed node while its original position is replaced with the nearest non cut-vertex actor. The recovery process starts with the search phase where each neighbour broadcasts a message containing the failed node ID, neighbour node ID and, Time-To-Live (TTL). When a neighbour receives responses, it chooses the best candidate based on a certain criteria (e.g. distance). We compare our approach with Recovery through Inward Motion (RIM) which depends only on cascaded movements. Extensive simulation experiments are carried out to validate the performance.

Original languageEnglish
Title of host publicationIWCMC 2011 - 7th International Wireless Communications and Mobile Computing Conference
Pages2058-2063
Number of pages6
DOIs
StatePublished - 2011

Publication series

NameIWCMC 2011 - 7th International Wireless Communications and Mobile Computing Conference

Keywords

  • Restoring connectivity
  • Topology repair
  • Wireless Sensor and Actor Networks

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Communication

Fingerprint

Dive into the research topics of 'Least Distance Movement Recovery approach for large scale wireless sensor and actor networks'. Together they form a unique fingerprint.

Cite this