On reliable dissemination in wireless Ad hoc networks

Vadim Drabkin, Roy Friedman, Gabriel Kliot, Marc Segal

Research output: Contribution to journalArticlepeer-review

Abstract

Reliable broadcast is a basic service for many collaborative applications as it provides reliable dissemination of the same information to many recipients. This paper studies three common approaches for achieving scalable reliable broadcast in ad hoc networks, namely probabilistic flooding, counter-based broadcast, and lazy gossip. The strength and weaknesses of each scheme are analyzed, and a new protocol that combines these three techniques, called RAPID, is developed. Specifically, the analysis in this paper focuses on the trade-offs between reliability (percentage of nodes that receive each message), latency, and the message overhead of the protocol. Each of these methods excel in some of these parameters, but no single method wins in all of them. This motivates the need for a combined protocol that benefits from all of these methods and allows to trade between them smoothly. Interestingly, since the RAPID protocol only relies on local computations and probability, it is highly resilient to mobility and failures and even selfish behavior. By adding authentication, it can even be made malicious tolerant. Additionally, the paper includes a detailed performance evaluation by simulation. The simulations confirm that RAPID obtains higher reliability with low latency and good communication overhead compared with each of the individual methods.

Original languageEnglish
Article number5590259
Pages (from-to)866-882
Number of pages17
JournalIEEE Transactions on Dependable and Secure Computing
Volume8
Issue number6
DOIs
StatePublished - 2011

Keywords

  • Reliable broadcast
  • ad hoc networks.
  • fault tolerance
  • probabilistic broadcast

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'On reliable dissemination in wireless Ad hoc networks'. Together they form a unique fingerprint.

Cite this