Skip to Main content Skip to Navigation
Reports

Analysis of Mobile Ad-hoc Network Routing Protocols in Random Graph Models

Philippe Jacquet 1 Anis Laouiti 1
1 HIPERCOM - High performance communication
Inria Paris-Rocquencourt, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, X - École polytechnique, CNRS - Centre National de la Recherche Scientifique : UMR
Abstract : We analyze the performance of ad-hoc routing as defined in MANet IETF working group in the random graph model. In particular we analyze the performance of a reactive protocol DSR and of a pro-active protocol OLSR. The random graph model is defined by the number of nodes n, and link probabili- ty p. We give the asymptotic evaluation of the flooding distance which is used in DSR and the multi-point relay flooding used in OLSR.
Document type :
Reports
Complete list of metadata

https://hal.inria.fr/inria-00072822
Contributor : Rapport de Recherche Inria <>
Submitted on : Wednesday, May 24, 2006 - 11:02:36 AM
Last modification on : Wednesday, September 16, 2020 - 5:07:31 PM
Long-term archiving on: : Sunday, April 4, 2010 - 11:23:45 PM

Identifiers

  • HAL Id : inria-00072822, version 1

Collections

Citation

Philippe Jacquet, Anis Laouiti. Analysis of Mobile Ad-hoc Network Routing Protocols in Random Graph Models. [Research Report] RR-3835, INRIA. 1999. ⟨inria-00072822⟩

Share

Metrics

Record views

316

Files downloads

537