Optimizing Route Length in Reactive Protocols for Ad Hoc Networks

Thomas Clausen 1 Philippe Jacquet 1 Laurent Viennot 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 : Many protocols for Mobile Ad-hoc Networks propose construction of routes reactively using flooding. The advantage hereof is that no prior assumption of the network topology is required in order to provide routing between any pair of nodes in the network. In mobile networks, where the topology may be subject to frequent changes, this is a particularly attractive property. In this paper, we investigate the effect of using flooding for acquiring routes. We show that flooding may lead to non-optimal routes in terms of number of hops. This implies that more retransmissions are needed to send a packet along a route. We proceed by providing a qualitative analysis of the route lengths. Finally, we propose alternative flooding schemes and evaluate these schemes through simulations. We find that using these schemes, it is indeed possible to provide shorter routes.
Liste complète des métadonnées

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

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

Fichiers

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

Identifiants

  • HAL Id : inria-00471701, version 1

Collections

Citation

Thomas Clausen, Philippe Jacquet, Laurent Viennot. Optimizing Route Length in Reactive Protocols for Ad Hoc Networks. Med-hoc-Net, Sep 2002, Sardegna, Italy. 2002. 〈inria-00471701〉

Partager

Métriques

Consultations de la notice

180

Téléchargements de fichiers

101