Hash-Based Dynamic Source Routing (HB-DSR) - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports Year : 2003

Hash-Based Dynamic Source Routing (HB-DSR)


This paper presents and evaluates Hash-Based DSR, an extension of the DSR protocol. This protocol reduces the per-packet control overhead of DSR by compressing the source-route with a Bloom filter. Simulations on large networks show that HB-DSR increases the network capacity by a factor of up to 15. HB-DSR is an attractive alternative to DSR for large ad-hoc networks. Another important property of HB-DSR is that, as opposed to DSR, its performan- ce is similar for IPv4 and IPv6. While IPv6 large addresses is a show-stopper for DSR, we show by simulations that HB-DSR performs as well for both IP versions. This is important contribution considering the growing interest of the wireless network community for IPv6.


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

Dates and versions

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


  • HAL Id : inria-00071802 , version 1


Claude Castelluccia. Hash-Based Dynamic Source Routing (HB-DSR). RR-4784, INRIA. 2003. ⟨inria-00071802⟩
111 View
165 Download


Gmail Facebook X LinkedIn More