The Reliability of Voting Mechanisms
IEEE Transactions on Computers
Communications of the ACM
A reliable multicast framework for light-weight sessions and application level framing
IEEE/ACM Transactions on Networking (TON)
Fault-tolerant broadcasts and related problems
Distributed systems (2nd Ed.)
Replication management using the state-machine approach
Distributed systems (2nd Ed.)
Ad Hoc mobility management with uniform quorum systems
IEEE/ACM Transactions on Networking (TON)
ACM Transactions on Computer Systems (TOCS)
Multicast operation of the ad-hoc on-demand distance vector routing protocol
MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
Consistent group membership in ad hoc networks
ICSE '01 Proceedings of the 23rd International Conference on Software Engineering
Mobility management for hierarchical wireless networks
Mobile Networks and Applications
MobiHoc '01 Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing
Information and Computation
Wireless Communications: Principles and Practice
Wireless Communications: Principles and Practice
A Transaction Replication Scheme for a Replicated Database with Node Autonomy
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
A Low Latency, Loss Tolerant Architecture and Protocol for Wide Area Group Communication
DSN '00 Proceedings of the 2000 International Conference on Dependable Systems and Networks (formerly FTCS-30 and DCCA-8)
Probabilistic Reliable Dissemination in Large-Scale Systems
IEEE Transactions on Parallel and Distributed Systems
Self-Organized Public-Key Management for Mobile Ad Hoc Networks
IEEE Transactions on Mobile Computing
PAN: providing reliable storage in mobile ad hoc networks with probabilistic quorum systems
Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing
Random Walk for Self-Stabilizing Group Communication in Ad-Hoc Networks
SRDS '02 Proceedings of the 21st IEEE Symposium on Reliable Distributed Systems
Anonymous Gossip: Improving Multicast Reliability in Mobile Ad-Hoc Networks
ICDCS '01 Proceedings of the The 21st International Conference on Distributed Computing Systems
The ensemble system
Lightweight probabilistic broadcast
ACM Transactions on Computer Systems (TOCS)
Toward self-organized mobile ad hoc networks: the terminodes project
IEEE Communications Magazine
Key agreement in ad hoc networks
Computer Communications
Reliable multicast transport protocol (RMTP)
IEEE Journal on Selected Areas in Communications
CEDAR: a core-extraction distributed ad hoc routing algorithm
IEEE Journal on Selected Areas in Communications
IEEE Network: The Magazine of Global Internetworking
Group management for mobile Ad Hoc networks: design, implementation and experiment
Proceedings of the 6th international conference on Mobile data management
DICTATE: DIstributed CerTification Authority with probabilisTic frEshness for Ad Hoc Networks
IEEE Transactions on Dependable and Secure Computing
Building Reliable Mobile Applications with Space-Elastic Adaptation
WOWMOM '06 Proceedings of the 2006 International Symposium on on World of Wireless, Mobile and Multimedia Networks
Gossiping over storage systems is practical
ACM SIGOPS Operating Systems Review - Gossip-based computer networking
A study of self-organization mechanisms in ad hoc and sensor networks
Computer Communications
A self-organizing group management middleware for mobile ad-hoc networks
Computer Communications
Epidemic-based reliable and adaptive multicast for mobile ad hoc networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Context-aware fault tolerance in migratory services
Proceedings of the 5th Annual International Conference on Mobile and Ubiquitous Systems: Computing, Networking, and Services
Probabilistic quorum systems in wireless Ad Hoc networks
ACM Transactions on Computer Systems (TOCS)
TransMAN: a group communication system for MANETs
ICDCN'06 Proceedings of the 8th international conference on Distributed Computing and Networking
A communication broker for nomadic computing systems
HPCC'05 Proceedings of the First international conference on High Performance Computing and Communications
Verifiable agreement: limits of non-repudiation in mobile peer-to-peer ad hoc networks
ESAS'06 Proceedings of the Third European conference on Security and Privacy in Ad-Hoc and Sensor Networks
MADServer: a server architecture for mobile advanced delivery
Proceedings of the seventh ACM international workshop on Challenged networks
| Hi-index | 0.00 |
Abstract--Providing reliable group communication is an ever recurring topic in distributed settings. In mobile ad hoc networks, this problem is even more significant since all nodes act as peers, while it becomes more challenging due to highly dynamic and unpredictable topology changes. In order to overcome these difficulties, we deviate from the conventional point of view, i.e., we "fight fire with fire,驴1 by exploiting the nondeterministic nature of ad hoc networks. Inspired by the principles of gossip mechanisms and probabilistic quorum systems, we present in this paper Pilot (Probabilistic Lightweight group communication system) for ad hoc networks, a two-layer system consisting of a set of protocols for reliable multicasting and data sharing in mobile ad hoc networks. The performance of Pilot is predictable and controllable in terms of both reliability (fault tolerance) and efficiency (overhead). We present an analysis of Pilot's performance, which is used to fine-tune protocol parameters to obtain the desired trade off between reliability and efficiency. We confirm the predictability and tunability of Pilot through simulations with ns-2.