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

fYear

2002

fDate

2002

Firstpage

70

Lastpage

79

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Reliable Distributed Systems, 2002. Proceedings. 21st IEEE Symposium on

ISSN

1060-9857

Print_ISBN

0-7695-1659-9

Type

conf

DOI

10.1109/RELDIS.2002.1180175

Filename

1180175