Route Driven Gossip: Probabilistic Reliable Multicast in Ad Hoc Networks

Traditionally, reliable multicast protocols are deterministic in nature. It is precisely this determinism which tends to become their limiting factor when aiming at reliability and scalability, particularly in highly dynamic networks, e.g., ad hoc networks. As probabilistic protocols, gossip-based multicast protocols recently (re-)discovered in wired networks appear to be a viable means to "fight fire with fire" by exploiting the non-deterministic nature of ad hoc networks. This paper presents a protocol that is designed to meet a more practical specification of probabilistic reliability; this gossip-based multicast protocol, called Route Driven Gossip (RDG), can be deployed on any basic on-demand routing protocol. RDG is custom-tailored to ad hoc networks, achieving a high level of reliability without relying on any inherent multicast primitive. We illustrate our RDG protocol by layering it on top of the "bare" DSR protocol. We prove the reliability and scalability of RDG through both analysis and simulation.


Published in:
the 22nd IEEE INFOCOM
Presented at:
the 22nd IEEE INFOCOM, San Francisco, CA, USA, March 2003
Year:
2003
Keywords:
Laboratories:




 Record created 2004-08-31, last modified 2018-03-18

n/a:
Download fulltextPDF
External link:
Download fulltextURL
Rate this document:

Rate this document:
1
2
3
 
(Not yet reviewed)