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.
Similar content being viewed by others
References
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).
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.
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.
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.
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.
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).
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).
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).
M.S. Corson and A. Ephremides, A distributed routing algorithm for mobile wireless networks, Wireless Networks 1 (1995) 61–81.
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).
Z.J. Hass and M.R. Perlman, The zone routing protocol (ZRP) for ad hoc networks, IETF MANET Working Group, Internet-Draft (June 1999).
M. Jiang, J. Li and Y.C. Tay, Cluster based routing protocol (CBRP), IETF MANET Working Group, Internet-Draft (August 1999).
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).
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.
G.S. Lauer, Packet-radio routing, in: Routing in Communications Networks, ed. M.E. Steenstrup (Prentice Hall, 1995) chapter 11, pp. 351–396.
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.
J. Moy, Link-state routing, in: Routing in Communications Networks, ed. M.E. Steenstrup (Prentice Hall, 1995) chapter 5, pp. 135–157.
S. Murthy and J.J. Garcia-Luna-Aceves, An efficient routing protocol for wireless networks, Mobile Networks and Applications 1 (1996) 183–197.
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.
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.
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).
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).
S. Ramanathan and M.E. Steenstrup, A survey of routing techniques for mobile communications networks, Mobile Networks and Applications 1 (1996) 98–104.
UCB/LBNL/VINT Network Simulator, http://www-mash.cs.berkeley.edu/ns/
Author information
Authors and Affiliations
Rights 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
Issue Date:
DOI: https://doi.org/10.1023/B:MONE.0000031592.23792.1c