Simulation-Based Performance Comparisons of Routing Protocols for Mobile Ad Hoc Networks

Abstract

An ad hoc network is a collection of wireless mobile hosts forming a temporary network without the aid of any established infrastructure or centralized administration. Because of the limited range of each host’s wireless transmission, to communicate with hosts outside its transmission range, a host needs to enlist the aid of its nearby hosts in forwarding packets to the destination. A routing protocol for ad hoc networks is executed on every host and is therefore subject to the limit of the resources at each mobile host. In this paper, the authors focus on on-demand schemes, studying and comparing the performance of three routing protocols: AODV, CBRP, and DSR. 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.

Keywords

Mobile ad hoc networks simulation on-demand schemes routing protocols

Get full access to this article

View all access options for this article.

References

Lauer, G. S. 1995. Packet-radio routing. In Routing in communications networks, edited by M. E. Steenstrup , 351-396. Englewood Cliffs, NJ: Prentice Hall.

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

Moy, J. 1995. Link-state routing. In Routing in communications networks, edited by M. E. Steenstrup , 135-157. Englewood Cliffs, NJ: Prentice Hall.

Malkin, G. S. , and M. E. Steenstrup . 1995. Distance-vector routing. In Routing in communications networks, edited by M. E. Steenstrup , 83-98. Englewood Cliffs, NJ: Prentice Hall.

Johnson, D. B. , and D. A. Maltz . 1996. Mobile computing. New York: Kluwer.

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

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

Park, V. D. , and M. S. Corson . 1997. A highly adaptive distributed routing algorithm for mobile wireless networks. Proceedings of IEEE INFOCOM’97, Kobe, Japan, pp. 1405-1413.

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

10.

Perkins, C. E. , and P. Bhagwat . 1994. Highly dynamic destination sequenced distance vector routing (DSDV) for mobile computers. Proceedings of ACM SIGCOMM’94, London, pp. 234-244.

11.

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

12.

Corson, M. S. , and A. Ephremides . 1995. A distributed routing algorithm for mobile wireless networks. Wireless Networks 1:61-81.

13.

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

14.

Perkins, C. E. , and E. M. Royer . 1999. Ad-hoc on-demand distance vector routing. Paper presented at the 2nd IEEE Workshops on Mobile Computing Systems and Applications.

15.

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

16.

Broch, J. , D. A. Maltz , D. B. Johnson , Y-C. Hu , and J. Jetcheva . 1998. A performance comparison of multi-hop wireless adhoc network routing protocols. Paper presented at Mobicom’98, October, Dallas, TX.

17.

Das, S. R. , C. E. Perkins , and E. M. Royer . 2000. Performance comparison of two on-demand routing protocols for ad hoc networks. Paper presented at Infocom 2000, March, Tel-Aviv, Israel.

18.

Johansson, P. , T. Larsson , N. Hedman , B. Mielczarek , and M. Degermark . 1999. Scenario-based performance analysis of routing protocols for mobile ad-hoc networks. Paper presented at Mobicom’99, August, Seattle, WA.

19.

Boukerche, A. Forthcoming. Ad hoc routing protocols: A comprehensive study. Technical report.

20.

Boukerche, A. , and S. Rogers . 2001. GPS query optimization in mobile and wireless ad hoc networking. Paper presented at the 6th IEEE Symposium on Computers and Communications, pp. 198-203, July 2001.