Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Route Driven Gossip: Probabilistic Reliable Multicast in Ad Hoc Networks
 
conference paper

Route Driven Gossip: Probabilistic Reliable Multicast in Ad Hoc Networks

Luo, J.
•
Eugster, P. Th.
•
Hubaux, J.-P.
2003
22nd Annual Joint Conference of the IEEE Computer and Communications Societies
Infocom 2003

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

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

2107524473IC_TECH_REPORT_200250.pdf

Access type

openaccess

Size

212.1 KB

Format

Adobe PDF

Checksum (MD5)

7080e53b5c82051a939899171be14816

Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés