Optimizing Route Discovery in Reactive Protocols for Ad Hoc Networks

Thomas Heide Clausen 1 Philippe Jacquet 1 Laurent Viennot 1 Gitte Hansen
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 such as AODV propose construction routes reactively using flooding. The advantage hereof is, that no prior assumptions of the network topology are required in order to provide routing between any pair of nodes in the network. In mobile networks, where the topology is 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 and evaluate through simulations, alternative flooding schemes such as MPR flooding and Suoerflooding. MPR flooding considerably reduces the flooding overhead and provides shorter routes very close to optimal. Superfloo- ding provides optimal routes but to the cost of an significant but anyhow reasonable increase of flooding overhead.
Document type :
Reports
Complete list of metadatas

https://hal.inria.fr/inria-00072079
Contributor : Rapport de Recherche Inria <>
Submitted on : Tuesday, May 23, 2006 - 7:44:37 PM
Last modification on : Thursday, February 7, 2019 - 4:45:08 PM
Long-term archiving on : Sunday, April 4, 2010 - 8:59:07 PM

Identifiers

  • HAL Id : inria-00072079, version 1

Collections

Citation

Thomas Heide Clausen, Philippe Jacquet, Laurent Viennot, Gitte Hansen. Optimizing Route Discovery in Reactive Protocols for Ad Hoc Networks. [Research Report] RR-4509, INRIA. 2002. ⟨inria-00072079⟩

Share

Metrics

Record views

347

Files downloads

291