Issue No.02 - April (2004 vol.3)
Jean-Pierre Hubaux , IEEE
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TMC.2004.12
<p><b>Abstract</b>—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,”<ref rid="fH01641" type="fn">1</ref> 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 P<scp>ilot</scp> (Probabilist<scp>i</scp>c <scp>L</scp>ightweight gr<scp>o</scp>up communication sys<scp>t</scp>em) 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 P<scp>ilot</scp> is predictable and controllable in terms of both reliability (fault tolerance) and efficiency (overhead). We present an analysis of P<scp>ilot</scp>'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 P<scp>ilot</scp> through simulations with <it>ns-2</it>.</p>
Mobile ad hoc networks, group communication systems, quorum systems, reliable multicast, gossiping, data sharing, replication.
Jun Luo, Patrick Th. Eugster, Jean-Pierre Hubaux, "Pilot: Probabilistic Lightweight Group Communication System for Ad Hoc Networks", IEEE Transactions on Mobile Computing, vol.3, no. 2, pp. 164-179, April 2004, doi:10.1109/TMC.2004.12