Random walk for self-stabilizing group communication in ad-hoc networks

Shlomi Dolev, Elad Schiller, Jennifer Welch

Research output: Contribution to journalConference articlepeer-review

47 Scopus citations

Abstract

We introduce a self-stabilizing group communication system for ad-hoc networks. The system design is based on random walks of mobile agents. Three possible settings for modeling the location of the processors in the ad-hoc network are presented: slow location change, complete random change, and neighbors with probability. The group membership algorithm is based on collecting and distributing information by a mobile agent. The new techniques support group membership and multicast, and also support resource allocation.

Original languageEnglish
Pages (from-to)70-79
Number of pages10
JournalProceedings of the IEEE Symposium on Reliable Distributed Systems
StatePublished - 1 Jan 2002
EventThe 21st IEEE Symposium on Reliable Distributed Systems (SRDS-2002) - Suita, Japan
Duration: 13 Oct 200216 Oct 2002

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture
  • Computer Networks and Communications

Fingerprint

Dive into the research topics of 'Random walk for self-stabilizing group communication in ad-hoc networks'. Together they form a unique fingerprint.

Cite this