Pilot: Probabilistic Lightweight Group Communication System for Ad Hoc Networks

DMCA

Pilot: Probabilistic Lightweight Group Communication System for Ad Hoc Networks (2004)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Jun Luo , Patrick Th. Eugster , Jean-Pierre Hubaux , Senior Member

Venue:	IEEE Transactions on Mobile Computing
Citations:	39 - 3 self

BibTeX

@ARTICLE{Luo04pilot:probabilistic,
    author = {Jun Luo and Patrick Th. Eugster and Jean-Pierre Hubaux and Senior Member},
    title = {Pilot: Probabilistic Lightweight Group Communication System for Ad Hoc Networks},
    journal = {IEEE Transactions on Mobile Computing},
    year = {2004},
    volume = {3},
    pages = {164--179}
}

OpenURL

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," 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.

Keyphrases

ad hoc network probabilistic lightweight group communication system mobile ad hoc network fight fire reliable multicasting paper pilot reliable group communication communication system probabilistic lightweight nondeterministic nature unpredictable topology change conventional point distributed setting desired trade two-layer system fine-tune protocol parameter gossip mechanism probabilistic quorum system fault tolerance

DMCA