23rd International Conference on Distributed Computing Systems Workshops (ICDCSW'03)
An Efficient Algorithm for Maintaining Consistent Group Membership in Ad Hoc Networks
Providence, Rhode Island, USA
May 19-May 22
ISBN: 0-7695-1921-0
Designing a reliable group membership algorithm for mobile ad hoc networks is a non-trivial task since we must deal with limited device power, possibilities of frequent disconnections and network partitions. The function of the group membership service is to maintain a consistent group view across all members of the group. Only then can we say that the group membership service is reliable. Reliable group membership protocols in distributed systems (e.g., the virtual partitioning (VP) algorithm) make free use of aborts as a tactic to ensure the reliability of group formation. We present a group membership algorithm based on VP that minimizes message exchanges and thus reduces the power spent in transmission by detecting and eliminating superfluous aborts.
Index Terms:
hoc groups, group maintenance, view synchronization
Citation:
Pushkar Pradhan, Abdelsalam (Sumi) Helal, "An Efficient Algorithm for Maintaining Consistent Group Membership in Ad Hoc Networks," icdcsw, pp.428, 23rd International Conference on Distributed Computing Systems Workshops (ICDCSW'03), 2003