Skip to Main content Skip to Navigation
New interface

Hash-Based Dynamic Source Routing (HB-DSR)

Claude Castelluccia 1 
1 PLANETE - Protocols and applications for the Internet
Inria Grenoble - Rhône-Alpes, CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : 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.
Document type :
Complete list of metadata
Contributor : Rapport De Recherche Inria Connect in order to contact the contributor
Submitted on : Tuesday, May 23, 2006 - 6:50:19 PM
Last modification on : Friday, February 4, 2022 - 3:09:29 AM
Long-term archiving on: : Sunday, April 4, 2010 - 8:34:34 PM


  • HAL Id : inria-00071802, version 1



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



Record views


Files downloads