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

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.

authors

• Welch, Jennifer

published proceedings

• Proceedings of the IEEE Symposium on Reliable Distributed Systems

author list (cited authors)

• Dolev, S., Schiller, E., & Welch, J.

complete list of authors

• Dolev, S||Schiller, E||Welch, J

publication date

• January 2002

published in

• Proceedings of the Symposium on Reliable Distributed Systems  Journal

start page

• 70

end page

• 79