Performance comparison of three routing protocols for ad hoc networks

Many routing protocols for ad hoc networks have been proposed to date. Among them, STAR (source tree adaptive routing protocol) is a representative table-driven protocol, while AODV (ad hoc on-demand distance vector protocol) and DSR (dynamic source routing protocol) are two representative on-demand protocols. This paper analyzes these three protocols using the GloMoSim simulation environment. The scenarios used in the simulation experiments take into account a variety of environmental factors that influence protocol performance. The performance of the protocols is compared in terms of their control overhead, amount of data delivered, and average latency in packet delivery. The simulation results show that STAR achieves better overall performance than AODV and DSR in sparsely connected networks. For the case of densely connected networks, AODV performs better in terms of data delivery, while STAR performs much better in terms of control overhead. The study also addresses the question of how accurate a simulator could be regarded for presenting the characteristics of the routing protocols and for comparison purposes.

[1]  M. S. Corson,et al.  A highly adaptive distributed routing algorithm for mobile wireless networks , 1997, Proceedings of INFOCOM '97.

[2]  Charles E. Perkins,et al.  Performance comparison of two on-demand routing protocols for ad hoc networks , 2001, IEEE Wirel. Commun..

[3]  J. J. Garcia-Luna-Aceves,et al.  A comparison of on-demand and table driven routing for ad-hoc wireless networks , 2000, 2000 IEEE International Conference on Communications. ICC 2000. Global Convergence Through Communications. Conference Record.

[4]  David A. Maltz,et al.  A performance comparison of multi-hop wireless ad hoc network routing protocols , 1998, MobiCom '98.

[5]  Mario Gerla,et al.  GloMoSim: a library for parallel simulation of large-scale wireless networks , 1998 .

[6]  Elizabeth M. Belding-Royer,et al.  A review of current routing protocols for ad hoc mobile wireless networks , 1999, IEEE Wirel. Commun..

[7]  J. Knapp,et al.  CORSIKA: A Monte Carlo code to simulate extensive air showers , 1998 .

[8]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[9]  J.J. Garcia-Luna-Aceves,et al.  Wireless internet gateways (WINGs) , 1997, MILCOM 97 MILCOM 97 Proceedings.

[10]  Mario Gerla,et al.  GloMoSim: A Scalable Network Simulation Environment , 2002 .

[11]  Mineo Takai,et al.  Parssec: A Parallel Simulation Environment for Complex Systems , 1998, Computer.

[12]  Nj Piscataway,et al.  Wireless LAN medium access control (MAC) and physical layer (PHY) specifications , 1996 .

[13]  David A. Maltz,et al.  The effects of on-demand behavior in routing protocols for multihop wireless ad hoc networks , 1999, IEEE J. Sel. Areas Commun..

[14]  J. J. Garcia-Luna-Aceves,et al.  Source-tree routing in wireless networks , 1999, Proceedings. Seventh International Conference on Network Protocols.

[15]  Charles E. Perkins,et al.  Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers , 1994, SIGCOMM.

[16]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[17]  A. M. Abdullah,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1997 .

[18]  J. Knapp,et al.  Extensive Air Shower Simulation with CORSIKA: A User''''s Manual , 1993 .

[19]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[20]  J. J. Garcia-Luna-Aceves,et al.  An efficient routing protocol for wireless networks , 1996, Mob. Networks Appl..

[21]  J. Moy,et al.  OSPF: Anatomy of an Internet Routing Protocol , 1998 .