Title :
Random walk for self-stabilizing group communication in ad-hoc networks
Author :
Dolev, Shlomi ; Schiller, Elad ; Welch, Jennifer
Author_Institution :
Dept. of Comput. Sci., Ben-Gurion Univ. of the Negev, Beer-Sheva, Israel
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.
Keywords :
ad hoc networks; mobile agents; mobile computing; ad-hoc communication networks; ad-hoc networks; complete random change; group membership; mobile agents; mobile computing; neighbors with probability; processors; random walks; self-stabilizing group communication; slow location change; wireless distributed systems; wireless networking; Ad hoc networks; Algorithm design and analysis; Communication networks; Computer crashes; Computer networks; Computer science; Intelligent networks; Mobile agents; Mobile computing; Multicast algorithms;
Conference_Titel :
Reliable Distributed Systems, 2002. Proceedings. 21st IEEE Symposium on
Print_ISBN :
0-7695-1659-9
DOI :
10.1109/RELDIS.2002.1180175
