000083525 001__ 83525 000083525 005__ 20190812204924.0 000083525 037__ $$aCONF 000083525 245__ $$aRoute Driven Gossip: Probabilistic Reliable Multicast in Ad Hoc Networks 000083525 269__ $$a2003 000083525 260__ $$c2003 000083525 336__ $$aConference Papers 000083525 520__ $$aTraditionally, reliable multicast protocols are deterministic in nature. It is precisely this determinism that 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. 000083525 6531_ $$aNCCR-MICS 000083525 6531_ $$aNCCR-MICS/CL3 000083525 700__ $$aLuo, J. 000083525 700__ $$aEugster, P. Th. 000083525 700__ $$aHubaux, J.-P. 000083525 7112_ $$dMarch 2003$$aInfocom 2003 000083525 773__ $$t22nd Annual Joint Conference of the IEEE Computer and Communications Societies 000083525 8564_ $$zn/a$$uhttps://infoscience.epfl.ch/record/83525/files/2107524473IC_TECH_REPORT_200250.pdf$$s217193 000083525 909C0 $$xU10407$$pDCL$$0252114 000083525 909CO $$ooai:infoscience.tind.io:83525$$qGLOBAL_SET$$pconf$$pIC 000083525 937__ $$aLPD-CONF-2006-017 000083525 973__ $$rREVIEWED$$sPUBLISHED$$aEPFL 000083525 980__ $$aCONF