Random walk for self-stabilizing group communication in ad hoc networks
IEEE Transactions on Mobile Computing2006Vol. 5(7), pp. 893–905
Citations Over TimeTop 10% of 2006 papers
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.