Random walk for self-stabilizing group communication in ad hoc networks
Shlomi Dolev, Elad M. Schiller, Jennifer Lundelius Welch · IEEE Transactions on Mobile Computing · 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.