Performance Evaluation of Routing Protocols For High Density Ad Hoc Networks based on Qos by GlomoSim Simulator

Authors: E. Ahvar, M. Fathy

Abstract:

Ad hoc networks are characterized by multihop wireless connectivity, frequently changing network topology and the need for efficient dynamic routing protocols. We compare the performance of three routing protocols for mobile ad hoc networks: Dynamic Source Routing (DSR) , Ad Hoc On-Demand Distance Vector Routing (AODV), location-aided routing(LAR1).The performance differentials are analyzed using varying network load, mobility, and network size. We simulate protocols with GLOMOSIM simulator. Based on the observations, we make recommendations about when the performance of either protocol can be best.

Keywords: Ad hoc Network , Glomosim , routing protocols.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1071212

References:

[1] J. Jubin and J. D. Tornow, "The DARPA Packet Radio Network Protocols," Proc. IEEE, vol. 75, no. 1, Jan. 1987, pp. 21-32.
[2] Y.B. Ko and N.H. Vaidya, "Location-Aided Routing (LAR) in Mobile Ad Hoc Networks," Proc. IEEE MobiCom, Oct. 1998.
[3] J.Broch, D. Johnson, and D. Maltz. "The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks," http://www.ietf.org/internetdrafts/ draft-ietfmanet- dsr-03.txt, IETF Internet draft, Oct. 1999, work in progress.
[4] D.B. Johnson and D.A. Maltz, "Dynamic Source Routing in Ad Hoc Wireless Networks," Mobile Computing, chapter 5, pp. 153-181, Kluwer Academic Publishers, 1996.
[5] C. E. Perkins and E. M. Royer, "Ad Hoc On-demand Distance Vector Routing," Proc. 2nd IEEE Wksp. Mobile Comp. Sys. and Apps., Feb. 1999, pp. 90-100.
[6] S. Corson and A. Ephremides, A distributed routing algorithm for mobile wireless networks, Wireless Networks (1995) 61-81.
[7] S. Corson and J. Macker, Mobile ad hoc networking (MANET): Routing protocol performance issues and evaluation considerations (Internetdraft), in: Mobile Ad-hoc Network (MANET) Working Group, IETF (1998).
[8] C. E. Perkins, E. M. Royer, and S. R. Das, "Ad Hoc on Demand Distance Vector (AODV) Routing, http://www.ietf.org/internet drafts/draft-ietfmanet-aodv-06.txt , IETF Internet Draft, July 2000, work in progress.
[9] B. Das, E. Sivakumar and V. Bhargavan, Routing in ad-hoc networks using a spine, in: Proc. of IEEE IC3N -97 (1997).
[10] Zeng X., Bagrodia R., and Geria M. Glomosim: A Library for Parallel Simulation of Large Scale Wireless Networks. Proceedings of the 12th Workshop on Parallel and Distributed Simulations 1998; 154-161.
[11] R. Dube, C.D. Rais, K.-Y. Wang and S.K. Tripathi, Signal stability based adaptive routing (SSA) for ad hoc mobile networks, IEEE Personal Communications 4(1) (1997) 36-45.
[12] P. Krishna, M. Chatterjee, N.H. Vaidya and D.K. Pradhan, A clusterbased approach for routing in ad hoc networks, in: Proc. of USENIX Symposium on Location Independent and Mobile Computing (1995).
[13] Z.J. Haas and M.R. Pearlman, The zone routing protocol (ZRP) for ad hoc networks (Internet-draft), in: Mobile Ad-hoc Network (MANET) Working Group, IETF (1998).
[14] C.E. Perkins and E.M. Royer, Ad hoc on demand distance vector (AODV) routing (Internet-draft), in: Mobile Ad-hoc Network (MANET) Working Group, IETF (1998).
[15] C.-K. Toh, A novel distributed routing protocol to support ad-hoc mobile computing, Wireless Personal Communication (1997).
[16] M. Jiang, J. Li and Y.-C. Tay, Cluster based routing protocol (CBRP) functional specification (Internet-draft), in: Mobile Ad-hoc Network (MANET) Working Group, IETF (1998).
[17] C.E. Perkins and P. Bhagwat, Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers, in: Proc. Of ACM SIGCOMM -94 Symposium on Communication, Architectures and Protocols (1994) pp. 234-244.
[18] D. Johnson, D.A. Maltz and J. Broch, The dynamic source routing protocol for mobile ad hoc networks (Internet-draft), in: Mobile Adhoc Network (MANET) Working Group, IETF (1998).
[19] V.D. Park and S. Corson, Temporally-ordered routing algorithm (TORA) version 1 functional specification (Internet-draft), in: Mobile Ad-hoc Network (MANET) Working Group, IETF (1998).
[20] Y.-B. Ko and N.H. Vaidya, Location-aided routing in mobile ad hoc networks, Technical report 98-012, Texas A&M University (1998).
[21] Y.-B. Ko and N.H. Vaidya, Location-based multicast in mobile ad hoc networks, Technical report 98-018, Texas A&M University (1998).
[22] Y.-B. Ko and N.H. Vaidya, Location-aided routing (LAR) in mobile ad hoc networks, in: Proc. of MOBICOM -98 (1998).
[23] 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", Proc. of the Fourth Annual ACM/IEEE International Conference on Mobile Computing and Networking, Dallas, TX, Oct. 1998, pp. 85-97.
[24] E. M. Royer and C.-K. Toh, "A Review of Current Routing Protocols for Ad-Hoc Mobile Wireless Networks", IEEE Personal Communications Magazine, April 1999, pp. 46-55.