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

Volume

5

Issue

7

fYear

2006

fDate

7/1/2006 12:00:00 AM

Firstpage

893

Lastpage

905

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;

fLanguage

English

Journal_Title

Mobile Computing, IEEE Transactions on

Publisher

ieee

ISSN

1536-1233

Type

jour

DOI

10.1109/TMC.2006.104

Filename

1637437