A performance comparison of multi-hop wireless ad hoc network routing protocols

Josh Broch, David A. Maltz, David B. Johnson, Yih-Chun Hu, Jorjeta Jetcheva
1998 Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking - MobiCom '98  
An ad hoc network is a collection of wireless mobile nodes dynamically forming a temporary network without the use of any existing network infrastructure or centralized administration. Due to the limited transmission range of wireless network interfaces, multiple network "hops" may be needed for one node to exchange data with another across the network. In recent years, a variety of new routing protocols targeted specifically at this environment have been developed, but little performance
more » ... ation on each protocol and no realistic performance comparison between them is available. This paper presents the results of a detailed packet-level simulation comparing four multi-hop wireless ad hoc network routing protocols that cover a range of design choices: DSDV, TORA, DSR, and AODV. We have extended the ns-2 network simulator to accurately model the MAC and physical-layer behavior of the IEEE 802.11 wireless LAN standard, including a realistic wireless transmission channel model, and present the results of simulations of networks of 50 mobile nodes. Many different protocols have been proposed to solve the multihop routing problem in ad hoc networks, each based on different assumptions and intuitions. However, little is known about the actual performance of these protocols, and no attempt has previously been made to directly compare them in a realistic manner. This paper is the first to provide a realistic, quantitative analysis comparing the performance of a variety of multi-hop wireless ad hoc network routing protocols. We present results of detailed simulations showing the relative performance of four recently proposed ad hoc routing protocols: DSDV [18], TORA [14, 15] , DSR [9, 10, 2], and AODV [17] . To enable these simulations, we extended the ns-2 network simulator [6] to include: Node mobility. A realistic physical layer including a radio propagation model supporting propagation delay, capture effects, and carrier sense [20] . Radio network interfaces with properties such as transmission power, antenna gain, and receiver sensitivity. The IEEE 802.11 Medium Access Control (MAC) protocol using the Distributed Coordination Function (DCF) [8]. Our results in this paper are based on simulations of an ad hoc network of 50 wireless mobile nodes moving about and communicating with each other. We analyze the performance of each protocol and explain the design choices that account for their performance.
doi:10.1145/288235.288256 dblp:conf/mobicom/BrochMJHJ98 fatcat:x3wa5lnutneerhi5lrs7lzfqia