A Stability Criteria Membership Protocol for Ad Hoc Networks

Authors:
Juan Carlos García;Stefan Beyer;Pablo Galdámez
Affiliations:
Instituto Tecnológico de Informática, Universidad Politécnica de Valencia, Valencia, Spain 46022;Instituto Tecnológico de Informática, Universidad Politécnica de Valencia, Valencia, Spain 46022;Instituto Tecnológico de Informática, Universidad Politécnica de Valencia, Valencia, Spain 46022
Venue:
OTM '09 Proceedings of the Confederated International Conferences, CoopIS, DOA, IS, and ODBASE 2009 on On the Move to Meaningful Internet Systems: Part I
Year:
2009

Citing 23
Cited 0

Impossibility of distributed consensus with one faulty process

Journal of the ACM (JACM)
Unreliable failure detectors for reliable distributed systems

Journal of the ACM (JACM)
Totem: a fault-tolerant multicast group communication system

Communications of the ACM
The Transis approach to high availability cluster communication

Communications of the ACM
Horus: a flexible group communication system

Communications of the ACM
On the impossibility of group membership

PODC '96 Proceedings of the fifteenth annual ACM symposium on Principles of distributed computing
DSR: the dynamic source routing protocol for multihop wireless ad hoc networks

Ad hoc networking
Consistent group membership in ad hoc networks

ICSE '01 Proceedings of the 23rd International Conference on Software Engineering
Group communication specifications: a comprehensive study

ACM Computing Surveys (CSUR)
The Consensus Problem in Unreliable Distributed Systems (A Brief Survey)

Proceedings of the 1983 International FCT-Conference on Fundamentals of Computation Theory
Strong and weak virtual synchrony in Horus

SRDS '96 Proceedings of the 15th Symposium on Reliable Distributed Systems
Ad-hoc On-Demand Distance Vector Routing

WMCSA '99 Proceedings of the Second IEEE Workshop on Mobile Computer Systems and Applications
Probabilistic Analysis of a Group Failure Detection Protocol

WORDS '99 Proceedings of the Fourth International Workshop on Object-Oriented Real-Time Dependable Systems
Localized Group Membership Service for Ad Hoc Networks

ICPPW '02 Proceedings of the 2002 International Conference on Parallel Processing Workshops
Group management for mobile Ad Hoc networks: design, implementation and experiment

Proceedings of the 6th international conference on Mobile data management
Consensus and collision detectors in wireless Ad Hoc networks

Proceedings of the twenty-fourth annual ACM symposium on Principles of distributed computing
From Static Distributed Systems to Dynamic Systems

SRDS '05 Proceedings of the 24th IEEE Symposium on Reliable Distributed Systems
Design and Performance Evaluation of Efficient Consensus Protocols for Mobile Ad Hoc Networks

IEEE Transactions on Computers
Effects of Mobility on Membership Estimation and Routing Services in Ad Hoc Networks

ISPA '07 Proceedings of the 5th international symposium on Parallel and Distributed Processing and Applications
Group Communications in Mobile Ad Hoc Networks

Computer
Cross-layer cooperation between membership estimation and routing

Proceedings of the 2009 ACM symposium on Applied Computing
Practical impact of group communication theory

Future directions in distributed computing
Stabilizing consensus in mobile networks

DCOSS'06 Proceedings of the Second IEEE international conference on Distributed Computing in Sensor Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

Consensus is one of the most common problems in distributed systems. An important example of this in the field of dependability is group membership . However, consensus presents certain impossibilities which are not solvable on asynchronous systems. Therefore, in the case of group membership, systems must rely on additional services to solve the constraints imposed on them by the impossibility of consensus. Such additional services exist in the form of failure detectors and membership estimators . The contribution of this paper is the upper-level algorithm of a protocol stack that provides group membership for dynamic, mobile and partitionable systems, mainly aimed at mobile ad hoc networks. Stability criteria are established to select a subset of nodes with low failure probability to form stable groups of nodes. We provide a description of the algorithm and the results of performance experiments on the NS2 network simulator.