Advertisement

A Review of Current On-demand Routing Protocols

  • Mehran Abolhasan
  • Tadeusz Wysocki
  • Eryk Dutkiewicz
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2094)

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.

Keywords

On-demand routing Mobile ad-hoc networks Uni-cast routing protocols 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    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–55CrossRefGoogle Scholar
  2. 2.
    Johnson, D.B.: Routing in Ad Hoc Networks of Mobile Hosts, IEEE workshop on mobile computing systems and applications (1995) 158–163Google Scholar
  3. 3.
    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–97Google Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    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–74Google Scholar
  6. 6.
    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–84Google Scholar
  7. 7.
    Ko, Y-B., Vaidya, N.H.: Location-Aided Routing (LAR) in Mobile Ad-Hoc Networks, Proc. Of ACM/IEEE Mobicom 98 Dallas. Tx. (1998)Google Scholar
  8. 8.
    Hass, Z.J., Pearlman, R.: Zone Routing Protocol for Ad-Hoc Networks, Internet Draft, draft-ietf-manet-zrp-02.txt, august 99Google Scholar
  9. 9.
    Hass, Z.J.: A New Routing Protocol for the Reconfigurable Wireless Networks, ICUPC’97 San Diego CA (1997)Google Scholar
  10. 10.
    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–1542Google Scholar
  11. 11.
    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–175Google Scholar
  12. 12.
    Chiang, C-C.: Routing in Clustered Multihop, Mobile Wireless Networks With Fading Channel, Proc. Of IEEE SICON’97 (1997) 197–211Google Scholar
  13. 13.
    Das, S., Perkins, C., Royer, E.M.: Ad Hoc On-Demand Distance Vector (AODV) Routing, Internet Draft, draft-ietf-manet-aodv-05.txt march 2000Google Scholar
  14. 14.
    Corson, S., Park, V.: Temporally-Ordered Routing Algorithm (TORA) Version 1 Functional Specification, internet draft, draft-ietf-manet-tora-spec-03.txt November 2000Google Scholar
  15. 15.
    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 1999Google Scholar
  16. 16.
    Aggelou, G., Tafazolli, R.: Distance Micro-Discovery Ad Hoc Routing (RDMR) Protocol, Internet Draft, draft-ietf-manet-rdmr-01.txt February 2000Google Scholar
  17. 17.
    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–197CrossRefGoogle Scholar
  18. 18.
    Perkins, C.E., Bhagwat, P.: Highly Dynamic Destination Sequenced Distance Vector Routing for Mobile Computers, Vol.1. Proce. of Computer Communication Rev. (1994) 234–244CrossRefGoogle Scholar
  19. 19.
    Garcia-Luna-Aceves, J.J., Spohn, M.: Source Tree Adaptive Routing (STAR) Protocol, Internet Draft, draft-ieft-manet-star-00.txt October 1999Google Scholar
  20. 20.
    Kasera, K.K., Ramanathan, R.: A Location Management Protocol for Hierarchically Organized Multihop Mobile Wireless Networks, Proc. of IEEE ICUPC’97 October 1997 158–162Google Scholar
  21. 21.
    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–1425CrossRefGoogle Scholar
  22. 22.
    Corson, M.S., Ephremides, A.: A Distributed Routing Algorithm for Mobile Wireless Networks, Vol.1. No.1. ACM/Baltzer Wireless Networks (1995) 61–81CrossRefGoogle Scholar
  23. 23.
    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–45CrossRefGoogle Scholar
  24. 24.
    Toh, C-K.: Novel Distributed Routing Protocol to Support Ad Hoc Mobile Computing, Proc. of IEEE fifith Annual International Pheonix Conference (1996) 480–486Google Scholar
  25. 25.
    Jiang, M., Li, J., Tay, Y.C.: Cluster Based Routing Protocol, Internet Draft, Draft-ieftmanet-cbrp-spec-01.txt August 1999Google Scholar
  26. 26.
    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–527Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • Mehran Abolhasan
    • 1
  • Tadeusz Wysocki
    • 1
  • Eryk Dutkiewicz
    • 2
  1. 1.Switched Network Research CentreUniversity of WollongongAustralia
  2. 2.Motorola Australia Research CentreBotanyAustralia

Personalised recommendations