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, Polytechnique - X, 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.
Type de document :
Rapport
[Research Report] RR-3835, INRIA. 1999
Liste complète des métadonnées

https://hal.inria.fr/inria-00072822
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 11:02:36
Dernière modification le : jeudi 11 janvier 2018 - 06:22:23
Document(s) archivé(s) le : dimanche 4 avril 2010 - 23:23:45

Fichiers

Identifiants

  • 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〉

Partager

Métriques

Consultations de la notice

228

Téléchargements de fichiers

426