Optimizing Route Discovery in Reactive Protocols for Ad Hoc Networks - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2002

Optimizing Route Discovery in Reactive Protocols for Ad Hoc Networks

Thomas Heide Clausen
Philippe Jacquet
Laurent Viennot
Gitte Hansen
  • Function : Author


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.


Other [cs.OH]
Fichier principal
Vignette du fichier
RR-4509.pdf (226.37 Ko) Télécharger le fichier

Dates and versions

inria-00072079 , version 1 (23-05-2006)


  • 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⟩
264 View
173 Download


Gmail Facebook Twitter LinkedIn More