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

Shlomi Dolev, Elad Schiller, Jennifer L. Welch

Research output: Contribution to journalArticlepeer-review

75 Scopus citations


We introduce a self-stabilizing group communication system for ad hoc networks. The system design is based on a mobile agent, collecting and distributing information, during a random walk. Three possible settings for modeling the location of the mobile nodes (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 a mobile agent collecting and distributing information. The new techniques support group membership and multicast, and also support resource allocation.

Original languageEnglish
Article number1637437
Pages (from-to)893-905
Number of pages13
JournalIEEE Transactions on Mobile Computing
Issue number7
StatePublished - 1 Jul 2006


  • Ad hoc networks
  • Group communication
  • Random walk
  • Self-stabilization

ASJC Scopus subject areas

  • Software
  • Computer Networks and Communications
  • Electrical and Electronic Engineering


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