Ad hoc routing protocols with multipoint relaying

Géraud Allard 1 Philippe Jacquet 1 Laurent Viennot 2
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 : Multipoint relays have been introduced in the proactive protocol OLSR in order to optimize the flooding overhead of control traffic. In this paper we show that multipoint relaying can be used as well in reactive protocols in order to save overhead in route discovery. To this end we specify a very simple reactive protocol called MPRDV (Multipoint Relay Distance Vector protocol). In MPRDV route requests and route replies are all flooded via Multipoint Relays (MPR). They both open routes to their originators. Route repairs are performed by new route request flooding. We show with simulation that the use of MPR flooding does not lead to the control traffic explosion that we experience with basic reactive protocol in presence of frequent route discovery and failure. MPR provide also another optimization since it tends to offer optimal routes to data packets and so increases the protocol performances.
Type de document :
Communication dans un congrès
5es rencontres francophones sur les Aspects Algorithmiques des Télécommunications (ALGOTEL), May 2003, Banyuls-sur-mer, France. 2003
Liste complète des métadonnées

Littérature citée [6 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00471709
Contributeur : Laurent Viennot <>
Soumis le : jeudi 8 avril 2010 - 17:51:46
Dernière modification le : mardi 17 avril 2018 - 11:32:46
Document(s) archivé(s) le : vendredi 9 juillet 2010 - 21:21:02

Fichier

algotel2003ajv.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00471709, version 1

Collections

Citation

Géraud Allard, Philippe Jacquet, Laurent Viennot. Ad hoc routing protocols with multipoint relaying. 5es rencontres francophones sur les Aspects Algorithmiques des Télécommunications (ALGOTEL), May 2003, Banyuls-sur-mer, France. 2003. 〈inria-00471709〉

Partager

Métriques

Consultations de la notice

267

Téléchargements de fichiers

155