-----------------------------------------------------------------------
  TDS Seminar TDS Seminar TDS Seminar TDS Seminar TDS Seminar TDS Seminar
-----------------------------------------------------------------------

Title:   Random Walk for Self-Stabilizing Group Communication in Ad-Hoc
Networks

Speaker: Elad Schiller

Place:   NE43-308
Time:    1-2:30pm
Date:    Friday, August 22, 2003

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.