Performance Evaluation of Routing Protocols For High Density Ad Hoc Networks based on Qos by GlomoSim Simulator
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.
[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.
[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.
@article{"International Journal of Information, Control and Computer Sciences:57684", author = "E. Ahvar and M. Fathy", title = "Performance Evaluation of Routing Protocols For High Density Ad Hoc Networks based on Qos by GlomoSim Simulator ", 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.", volume = "1", number = "5", pages = "1332-6", }
