Abstract
Mobile ad hoc networks are data networks entirely made up of enduser communication terminals (known as nodes). Each node in the network can act as an information sink (i.e. a receiver), a source and a router. All nodes have a transmission range, which is limited by their transmission power, attenuation and interference. Mobile ad hoc networks have a number of disadvantages over wired networks. These include limited bandwidth in the wireless medium, limited power supply and mobility. The traditional routing algorithms such as DBF will not work in such networks due to lack of scalability and ability to cope with highly mobile networks. Recently, a number of routing protocols have been designed to overcome these issues. These protocols can be classified into three different categories: global, on-demand and hybrid routing. In this paper, we provide a performance comparison for on-demand routing protocols, which is based on a number of different parameters. This paper also considers which protocol characteristics will produce better performance levels in these networks, and what improvements can be made to further increase the efficiency of some of these routing protocols.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Royer, E.M., Toh, C-K.: A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks, Vol. 6. No.2. IEEE Personal Communications (1999) 46–55
Johnson, D.B.: Routing in Ad Hoc Networks of Mobile Hosts, IEEE workshop on mobile computing systems and applications (1995) 158–163
Broch, J., Maltz, D.A., Johnson, D.B., Hu Y-C., Jetcheva, J.: A Performance Comparison of Multi-Hop Wireless Ad-Hoc Network Routing Protocols, MobiCom Dallas (1998) 85–97
Iwata, A., Chaing, C., Pei, G., Gerla, M., Chen, T.: A Scalable Routing Strategy for Multi-Hop Ad-Hoc Wireless Networks, Vol. 17. No. 8. IEEE Journal on Selected Areas in Telecommunication (1999)
Pei, G., Gerla, M., Chen, T-W.: Fisheye State Routing: a Routing Scheme for Ad Hoc Wireless Networks, Vol.1. IEEE International Conference on Communications (2000) 70–74
Basagni, S., Chlamtac, I., Syrotivk, V.R., Woodward, B.A.: A Distance Routing Effect Algorithm for Mobility (DREAM), Proc. Of fourth annual ACM/IEEE International Conference on Mobile Computing and Networking Mobicom 98 Dallas. Tx. (1998) 76–84
Ko, Y-B., Vaidya, N.H.: Location-Aided Routing (LAR) in Mobile Ad-Hoc Networks, Proc. Of ACM/IEEE Mobicom 98 Dallas. Tx. (1998)
Hass, Z.J., Pearlman, R.: Zone Routing Protocol for Ad-Hoc Networks, Internet Draft, draft-ietf-manet-zrp-02.txt, august 99
Hass, Z.J.: A New Routing Protocol for the Reconfigurable Wireless Networks, ICUPC’97 San Diego CA (1997)
Pei, G., Gerla, M., Hong, X., Chiang, C.: A Wireless Hierarchical Routing Protocol With Group Mobility, Vol.3. Wireless Communications and Networking Conference New Orleans (1999) 1538–1542
Chen, T., Gerla, M.: Global State Routing: A New Routing Scheme for Ad-Hoc Wireless Networks, Vol.1. IEEE International Conference on Communication (1998) 171–175
Chiang, C-C.: Routing in Clustered Multihop, Mobile Wireless Networks With Fading Channel, Proc. Of IEEE SICON’97 (1997) 197–211
Das, S., Perkins, C., Royer, E.M.: Ad Hoc On-Demand Distance Vector (AODV) Routing, Internet Draft, draft-ietf-manet-aodv-05.txt march 2000
Corson, S., Park, V.: Temporally-Ordered Routing Algorithm (TORA) Version 1 Functional Specification, internet draft, draft-ietf-manet-tora-spec-03.txt November 2000
Johnson, D., Maltz, D., Broch, J.: The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks, internet Draft, draft-ietf-manet-dsr-03.txt October 1999
Aggelou, G., Tafazolli, R.: Distance Micro-Discovery Ad Hoc Routing (RDMR) Protocol, Internet Draft, draft-ietf-manet-rdmr-01.txt February 2000
Murthy, S., Garcia-Luna-Aceves, J.J.: An Efficient Routing Protocol for Wireless Networks, Vol.1. No. 2. ACM/Baltzer Mobile Networks and Applications (1996) 183–197
Perkins, C.E., Bhagwat, P.: Highly Dynamic Destination Sequenced Distance Vector Routing for Mobile Computers, Vol.1. Proce. of Computer Communication Rev. (1994) 234–244
Garcia-Luna-Aceves, J.J., Spohn, M.: Source Tree Adaptive Routing (STAR) Protocol, Internet Draft, draft-ieft-manet-star-00.txt October 1999
Kasera, K.K., Ramanathan, R.: A Location Management Protocol for Hierarchically Organized Multihop Mobile Wireless Networks, Proc. of IEEE ICUPC’97 October 1997 158–162
Joa-Ng, M., Lu, I-T., A Peer-to-Peer Zoned-based Two-level Link State Routing for Mobile Ad Hoc Networks, Vol.17. No.8. IEEE Journal on Selected Areas in Communications (1999) 1415–1425
Corson, M.S., Ephremides, A.: A Distributed Routing Algorithm for Mobile Wireless Networks, Vol.1. No.1. ACM/Baltzer Wireless Networks (1995) 61–81
Dube, R., Rais, C.D., Wang, K-Y., Tripathi, S.k.: Signal Stability-based Adaptive Routing (SSA) for Ad Hoc Mobile Networks, Vol.41. IEEE Personal Communications (1997) 36–45
Toh, C-K.: Novel Distributed Routing Protocol to Support Ad Hoc Mobile Computing, Proc. of IEEE fifith Annual International Pheonix Conference (1996) 480–486
Jiang, M., Li, J., Tay, Y.C.: Cluster Based Routing Protocol, Internet Draft, Draft-ieftmanet-cbrp-spec-01.txt August 1999
Raju, J., Garcia-Luna-Aceves, J.J.: A New Approach to On-demand Loop-Free Multipath Routing, Proc. of eight International Conference on Computer Communication and Networks (1999) 522–527
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Abolhasan, M., Wysocki, T., Dutkiewicz, E. (2001). A Review of Current On-demand Routing Protocols. In: Networking — ICN 2001. ICN 2001. Lecture Notes in Computer Science, vol 2094. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-47734-9_19
Download citation
DOI: https://doi.org/10.1007/3-540-47734-9_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42303-4
Online ISBN: 978-3-540-47734-1
eBook Packages: Springer Book Archive