Hash-Based Dynamic Source Routing (HB-DSR)

This paper presents and evaluates Hash-Based DSR, an extension of theDSR protocol. This protocol reduces the per-packet control overhead of DSR by compressing the source-route with a Bloom lter. 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 performance 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. Key-words: Ad-hoc network routing protocol, DSR, routing, Bloom lters INRIA Rhône-Alpes, PLANETE group Hash-Based Dynamic Source Routing (HB-DSR) Résumé : Ce rapport présente et évalue Hash-Based DSR, une extension au protocole de routage pour les réseaux ad-hoc DSR. Hash-Based DSR réduit le coût de signalisation du protocole DSR en compressant les adresses contenus dans les paquets DSR avec un ltre de Bloom. Les résultats de simulation sur de grands réseaux montrent que notre approche augmente considérablement la capacité du réseau. Mots-clés : MANET, DSR, routage