HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

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 :
Complete list of metadata

Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Tuesday, May 23, 2006 - 7:44:37 PM
Last modification on : Thursday, February 3, 2022 - 11:14:05 AM
Long-term archiving on: : Sunday, April 4, 2010 - 8:59:07 PM


  • HAL Id : inria-00072079, version 1



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⟩



Record views


Files downloads