Abstract
This paper presents a new on-demand ad hoc routing protocol, History-Aware Multi-path Routing (HAMR) protocol, which introduces a session history as one of routing metrics. A session history implies how many times and how much duration a node is involved in communication sessions between mobile nodes in a network. The motivation of HAMR is that if a node’s session history is higher, the node will be more stable than nodes with lower histories. HAMR supports the establishment of multiple paths, which are selected in consideration for their session histories. HAMR’s approach sets the goal at reducing control traffic overhead and route reconfiguration time by decreasing frequent route re-starts due to route failures. We have evaluated the performance of HAMR through a series of simulations using the Network Simulator 2 (ns-2).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Broch, J., Johnson, D.B., Maltz, D.A.: The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks. Internet Draft, draft-ietf-manet-dsr-00.txt (work in progress) (1998)
Castaneda, R., Das, S.R.: Query Localization Techniques for On-demand Routing Protocols in Ad Hoc Networks. In: Proceedings of ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM), Seattle, WA, pp. 186–194 (1999)
Internet Engineering Task Force (IETF): Mobile Ad Hoc Networks (MANET) Working Group Charter, http://www.ietf.org/html.charters/manetcharter.html
Jhonson, D., Maltz, D.A.: Dynamic source routing in ad hoc wireless networks. Mobile Computing, Kluwere Academic Publishers (1996)
Leiner, B., Nielson, D., Tobagi, F.: Issues in Packet Radio Network Design. Proceedings of the IEEE 75(1) (1987)
Malkin, G.: RIP Version 2 - Carrying Additional Information. Internet Draft, draft-ietf-ripv2-protocol-v2-05.txt (work in progress) (1998)
Moy, J.: Link-State Routing. In: Steenstrup, M.E. (ed.) Routing in Communications Networks, pp. 135–157. Prentice Hall, Englewood Cliffs (1995)
Perkins, C., Bhagwat, P.: Highly dynamic destination-sequenced vector routing (DSDV) for mobile computers. ACM SIGCOMM (1994)
Perkins, C., Royer, E.: Ad Hoc On-Demand Distance Vector Routing. In: Proceeding of IEEE WMCSA (1999)
The VINT Project: The UCB/LBNL/VINT Network Simulator-ns(version2), http://www.isi.edu/nsnam/ns
Toh, C.-K.: Associativity-based routing for ad hoc mobile networks. Wireless Personal Communications 4(2), 1–36 (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kim, S., An, S. (2003). History-Aware Multi-path Routing in Mobile Ad-Hoc Networks. In: Kahng, HK. (eds) Information Networking. ICOIN 2003. Lecture Notes in Computer Science, vol 2662. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45235-5_65
Download citation
DOI: https://doi.org/10.1007/978-3-540-45235-5_65
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40827-7
Online ISBN: 978-3-540-45235-5
eBook Packages: Springer Book Archive