Skip to Main content Skip to Navigation

Reducing latency and overhead of route repair with controlled flooding

Abstract : Ad hoc routing protocols that use broadcast for route discovery may be inefficient if the path between any source-destination pair is frequently broken. We propose and evaluate a simple mechanism that allows fast route repair in on demand ad hoc routing protocols. We apply our proposal to the Ad hoc On-demand Distance Vector (AODV) routing protocol. The proposed system is based on the Controlled Flooding (CF) framework, where alternative routes are established around the main original path between source-destination pairs. With alternative routing, data packets are forwarded through a secondary path without requiring the source to re-flood the whole network, as may be the case in AODV. We are interested in one-level alternative routing. We show that our proposal reduces the connection disruption probability as well as the frequency of broadcasts.
Document type :
Journal articles
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01153140
Contributor : Lip6 Publications <>
Submitted on : Tuesday, May 19, 2015 - 10:39:42 AM
Last modification on : Wednesday, February 26, 2020 - 9:26:09 AM

Links full text

Identifiers

Citation

Luis Henrique Maciel Kosmalski Costa, Marcelo Dias de Amorim, Serge Fdida. Reducing latency and overhead of route repair with controlled flooding. Wireless Networks, Springer Verlag, 2004, 10 (4), pp.347-358. ⟨10.1023/B:WINE.0000028539.73976.64⟩. ⟨hal-01153140⟩

Share

Metrics

Record views

135