Skip to main content

Performance Evaluation of Routing Protocols for Ad Hoc Wireless Networks

Abstract

A mobile ad hoc network is a collection of autonomous mobile nodes that communicate with each other over wireless links. Such networks are expected to play an increasingly important role in future civilian and military settings, being useful for providing communication support where no fixed infrastructure exists or the deployment of a fixed infrastructure is not economically profitable and movement of communicating parties is possible. However, since there is no stationary infrastructure such as base stations, mobile hosts need to operate as routers in order to maintain the information about the network connectivity. Therefore, a number of routing protocols have been proposed for ad hoc wireless networks. In this paper, we study and compare the performance of the following routing protocols AODV, PAODV (preemptive AODV), CBRP, DSR, and DSDV. A variety of workload and scenarios, as characterized by mobility, load and size of the ad hoc network were simulated. Our results indicate that despite its improvement in reducing route request packets, CBRP has a higher overhead than DSR because of its periodic hello messages while AODV's end-to-end packet delay is the shortest when compared to DSR and CBRP. PAODV has shown little improvements over AODV.

This is a preview of subscription content, access via your institution.

References

  1. S. Bandyopadhyay and K. Paul, Evaluating the performance of mobile agent-based message communication among mobile hosts in large ad hoc wireless network, in: The 2nd ACM International Workshop on Modeling Analysis and Simulation of Wireless and Mobile Systems, Seattle, WA (August 1999).

  2. A. Boukerche, S.K. Das and A. Fabbri, Analysis of randomized congestion control with DSDV routing in ad hoc wireless networks, Journal of Parallel and Distributed Computing (JPDC) 61 (2001) 967–995.

    Google Scholar 

  3. A. Boukerche and S. Rogers, GPS query optimization in mobile and wireless ad hoc networking, in: Proc. of 6th IEEE Symposium on Computers and Communications (July 2001) pp. 198–203.

  4. A. Boukerche and S. Vaidya, Route discovery optimization scheme using GPS Systems, in: Proc. of IEEE/ACM/SCS Annual Simulation Symposium (2000) pp. 20–26.

  5. A. Boukerche and L. Zhang, A performance evaluation of a preemptive on-demand distance vector routing protocol for mobile ad hoc networks, Journal of Wireless Communications and Mobile Computing 4(1) (2004) 99–108.

    Google Scholar 

  6. J. Broch, D.B. Johnson and D.A. Maltz, The dynamic source routing protocol for mobile ad hoc networks, IETF MANET Working Group, Internet-Draft (October 1999).

  7. J. Broch, D.A. Maltz, D.B. Johnson, Y.-C. Hu and J. Jetcheva, A performance comparison of multi-hop wireless ad hoc network routing protocols, in: Proc. of MOBICOM'98 (October 1998).

  8. R. Castaneda and S.R. Das, Query localization techniques for on-demand routing protocols in ad hoc networks, in: Proc. of MOBICOM'99, Seattle, WA (August 1999).

  9. M.S. Corson and A. Ephremides, A distributed routing algorithm for mobile wireless networks, Wireless Networks 1 (1995) 61–81.

    Google Scholar 

  10. S.R. Das, C.E. Perkins and E.M. Royer, Performance comparison of two on-demand routing protocols for ad hoc networks, in: Proc. of INFOCOM 2000, Tel-Aviv, Israel (March 2000).

    Google Scholar 

  11. Z.J. Hass and M.R. Perlman, The zone routing protocol (ZRP) for ad hoc networks, IETF MANET Working Group, Internet-Draft (June 1999).

  12. M. Jiang, J. Li and Y.C. Tay, Cluster based routing protocol (CBRP), IETF MANET Working Group, Internet-Draft (August 1999).

  13. P. Johansson, T. Larsson, N. Hedman, B. Mielczarek and M. Degermark, Scenario-based performance analysis of routing protocols for mobile ad-hoc networks, in: Proc. of MOBICOM'99, Seattle, WA (August 1999).

  14. D.B. Johnson and D.A. Maltz, Dynamic source routing in ad hoc wireless networks, in: Mobile Computing (Kluwer Academic, 1996) chapter 5, pp. 153–181.

  15. G.S. Lauer, Packet-radio routing, in: Routing in Communications Networks, ed. M.E. Steenstrup (Prentice Hall, 1995) chapter 11, pp. 351–396.

  16. G.S. Malkin and M.E. Steenstrup, Distance-vector routing, in: Routing in Communications Networks, ed. M.E. Steenstrup (Prentice Hall, 1995) chapter 3, pp. 83–98.

  17. J. Moy, Link-state routing, in: Routing in Communications Networks, ed. M.E. Steenstrup (Prentice Hall, 1995) chapter 5, pp. 135–157.

  18. S. Murthy and J.J. Garcia-Luna-Aceves, An efficient routing protocol for wireless networks, Mobile Networks and Applications 1 (1996) 183–197.

    Google Scholar 

  19. V.D. Park and M.S. Corson, A highly adaptive distributed routing algorithm for mobile wireless networks, in: Proc. of IEEE INFOCOM'97, Kobe, Japan (April 1997) pp. 1405–1413.

  20. C.E. Perkins and P. Bhagwat, Highly dynamic destination sequenced distance vector routing (DSDV) for mobile computers, in: Proc. of ACM SIGCOMM'94, London, UK (August–September 1994) pp. 234–244.

  21. C.E. Perkins and E.M. Royer, Ad-hoc on-demand distance vector routing, in: Proc. of 2nd IEEE Workshop on Mobile Computing Systems and Applications (1999).

  22. C.E. Perkins, E.M. Royer and S.R. Das, Ad hoc on-demand distance vector (AODV) routing, IETF MANET Working Group, Internet-Draft (March 2000).

  23. S. Ramanathan and M.E. Steenstrup, A survey of routing techniques for mobile communications networks, Mobile Networks and Applications 1 (1996) 98–104.

    Google Scholar 

  24. UCB/LBNL/VINT Network Simulator, http://www-mash.cs.berkeley.edu/ns/

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Boukerche, A. Performance Evaluation of Routing Protocols for Ad Hoc Wireless Networks. Mobile Networks and Applications 9, 333–342 (2004). https://doi.org/10.1023/B:MONE.0000031592.23792.1c

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/B:MONE.0000031592.23792.1c

  • mobile ad hoc networks
  • wireless networks
  • performance evaluation