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

https://hal.inria.fr/inria-00071802
Contributor : Rapport de Recherche Inria <>
Submitted on : Tuesday, May 23, 2006 - 6:50:19 PM
Last modification on : Wednesday, April 11, 2018 - 1:54:13 AM
Long-term archiving on : Sunday, April 4, 2010 - 8:34:34 PM

Identifiers

  • HAL Id : inria-00071802, version 1

Collections

Citation

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

Share

Metrics

Record views

204

Files downloads

209