Title :
Random walk for self-stabilizing group communication in ad hoc networks
Author :
Dolev, Shlomi ; Schiller, Elad ; Welch, Jennifer L.
Author_Institution :
Dept. of Comput. Sci., Ben-Gurion Univ. of the Negev, Beer-Sheva, Israel
fDate :
7/1/2006 12:00:00 AM
Abstract :
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.
Keywords :
ad hoc networks; mobile computing; resource allocation; ad hoc networks; group membership algorithm; mobile agent; random walk; resource allocation; self-stabilizing group communication; Ad hoc networks; Algorithm design and analysis; Computer crashes; Computer networks; Intelligent networks; Mobile agents; Mobile communication; Mobile computing; Multicast algorithms; Resource management; Ad hoc networks; group communication; random walk.; self-stabilization;
Journal_Title :
Mobile Computing, IEEE Transactions on
DOI :
10.1109/TMC.2006.104
