Abstract
This paper1 presents and evaluates Hash-Based DSR, a DSR extension for large networks. 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 extension 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 are prohibitive in 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.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Castelluccia, C.: Hash-Based Dynamic Source Routing. Technical Report 4784, INRIA (2003)
Johnson, D., Maltz, D., Broch, J.: The Dynamic Source Routing Protocol for Multihop Wireless Ad Hoc Networks. In Perkins, C., ed.: Ad Hoc Networking. Addison-Wesley (2001) 139–172
Bloom, B.: Space/time trade-offs in hash coding with allowable errors. Communications of the ACM 13 (1970) 422–426
Broder, A., Mitzenmacher, M.: Network Applications of Bloom Filters: A Survey. In: Proceedings of the 40th Annual Allerton Conference on Communication, Control, and Computing. (2002)
Dharmapurikar, S. et al: Longest Prefix Matching Using Bloom Filters. In: Proceedings of SIGCOMM’2003 Conference. (2003)
Gronvall, B.: Scalable multicast forwarding. SIGCOMM Poster (2001)
Mutaf, P., Castelluccia, C.: Hash-based Paging and Location Update Using Bloom Filters. to appear in ACM Mobile Networks and Applications (MONET) 10 (2005)
Jacobson, V.: Compressing TCP/IP Headers for Low-Speed Serial Links. RFC 1144, IETF (1990)
Degermark, M. et al: IP Header Compression. RFC 2507, IETF (1999)
Bormann, C. et al: RObust Header Compression (ROHC): Framework and four profiles: RTP, UDP, ESP, and uncompressed. RFC 3095, IETF (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Castelluccia, C., Mutaf, P. (2004). Hash-Based Dynamic Source Routing. In: Mitrou, N., Kontovasilis, K., Rouskas, G.N., Iliadis, I., Merakos, L. (eds) Networking 2004. NETWORKING 2004. Lecture Notes in Computer Science, vol 3042. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24693-0_83
Download citation
DOI: https://doi.org/10.1007/978-3-540-24693-0_83
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21959-0
Online ISBN: 978-3-540-24693-0
eBook Packages: Springer Book Archive