Random Walk for Self-Stabilizing Group Communication in Ad Hoc Networks.
Artikel i vetenskaplig tidskrift, 2006

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.


Ad hoc networks

group communication

random walk


Shlomi Dolev

Elad Schiller

Chalmers, Data- och informationsteknik, Datavetenskap

Jennifer L. Welch

IEEE Trans. Mob. Comput.

Vol. 5 7 893-905


Datavetenskap (datalogi)

Mer information