PILOT: ProbabIlistic Lightweight grOup communication sysTem for Mobile Ad Hoc Networks

Abstract

Providing reliable group communication is an ever recurring issue in distributed settings. In mobile ad hoc networks, this issue becomes more significant since all nodes act as peers, while the issue gets even 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 a ProbabIlistic Lightweight grOup communication sysTem (PILOT) for ad hoc networks, a two layer system consisting of a set of †The work presented in this paper was supported (in part) by the National Competence Center in Research on Mobile Information and Communication Systems (NCCR-MICS), a center supported by the Swiss National Science Foundation under grant number 5005-67322. (http://www.terminodes.org) This expression was recently used for another gossip-based protocol [1], albeit one with a different goal from this paper. September 30, 2003 DRAFT

Extracted Key Phrases

12 Figures and Tables

Cite this paper

@inproceedings{Luo2003PILOTPL, title={PILOT: ProbabIlistic Lightweight grOup communication sysTem for Mobile Ad Hoc Networks}, author={Jun Luo and Patrick Th. Eugster and Jean-Pierre Hubaux}, year={2003} }