Routing Load Analysis over 802.11 DCF of Reactive Routing Protocols DSR and DYMO

Authors: Parma Nand, S.C. Sharma

Abstract:

The Mobile Ad-hoc Network (MANET) is a collection of self-configuring and rapidly deployed mobile nodes (routers) without any central infrastructure. Routing is one of the potential issues. Many routing protocols are reported but it is difficult to decide which one is best in all scenarios. In this paper on demand routing protocols DSR and DYMO based on IEEE 802.11 DCF MAC protocol are examined and characteristic summary of these routing protocols is presented. Their performance is analyzed and compared on performance measuring metrics throughput, dropped packets due to non availability of routes, duplicate RREQ generated for route discovery and normalized routing load by varying CBR data traffic load using QualNet 5.0.2 network simulator.

Keywords: Adhoc networks, wireless networks, CBR, routingprotocols, route discovery, simulation, performance evaluation, MAC, IEEE 802.11.

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

References:

[1] C.-K. Toh. Ad hoc Mobile Wireless Networks: Protocols and Systems, Prentice Hall PTR. 2002:55-77.
[2] Qualnet Simulator www.scalable-networks.com
[3] IEEE, 1997, Wireless LAN Medium Access Control (MAC) and Physical layer PHY) Specifications, IEEE Std. 802.11.
[4] N.S. Yadav, and R.P.Yadav, 2007, Performance Comparison and Analysis of Table- Driven and On-Demand Routing Protocols for Mobile Ad-hoc Networks, International Journal of Information Technology, Vol.4, No. 2, pp 101-109.
[5] A.A. Pirzada, C. McDonald, and A. Datta, 2006, Performance Comparison of Trust-Based Reactive Routing Protocols, IEEE Transactions on Mobile Computing Vol. 5 No.6 pp. 695-710.
[6] Elizabeth Belding, Royer, Routing approaches in mobile ad hoc networks, in: S.Basagni, M.Conti, S.Giordano, I.Stojemenvoic (Eds), Ad Hoc Networking, IEEE Press Wiley, New York, 2003.
[7] S.Y. Ni, Y.C. Tseng, Y.S. Chen, J.P. Sheu, The broadcast storm problem in a mobile ad hoc network, in: Proceedings of the 1999 Fifth Annual ACM/IEEE International Conference on Mobile Computing and Networking, IEEE Computer Society, New York, pp. 151-162, August 1999.
[8] Qi Zhang , Dharma P. Agrawal, Dynamic probabilistic broadcasting in MANETs, Journal of Parallel and Distributed Computing 65(2), pp 220- 233, February 2005.
[9] B. Williams, T. Camp, Comparison of broadcasting techniques for mobile ad hoc networks, in: Proceedings of the ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC 2002), pp. 194-205, 2002.
[10] Perkins C, Bhagwat P, "Highly Dynamic Destination-Sequenced Distance-Vector Routing(DSDV) Routing",SIGCOMM-94 Computer Communication Rewiev, vol 24, no. 4,p 234-244, October 1994.
[11] J.J. Garcia-Luna-Aceves, M. Spohn, "Source-Tree Adaptive Routing in Wireless Networks", Proceedings of the 7th Annual IEEE international conference on Network Protocols, Toronto, Canada. October 31- November 3, 1999. http://www.ieee-icnp.org/1999/ papers/1999-29.pdf.
[12] Charles Perkins, Elizabeth Royer, and Samir Das. "Ad hoc on demand distance vector (AODV) routing". IETF RFC No. 3561, July 2003.
[13] Josh Broch, David Johnson, and David Maltz. "The dynamic source routing protocol for mobile adhoc networks for IPv4 IETF RFC 4728, Feb 2007.
[14] D. Johnson and D. Maltz. "Dynamic source routing in ad hoc wireless networks". In T. Imielinski and H. Korth, editors, Mobile computing, chapter 5. Kluwer Academic, 1996.
[15] Ian D. Chakeres and Charles E. Perkins. Dynamic MANET on demand (DYMO) routing protocol. Internet- Draft Version 06, IETF, October 2006.
[16] V. Park, and S. Corson, "Temporally-Ordered Routing Algorithm (TORA) Version 1 Functional Specification", draft-ietf-manet-toraspec- 04.txt, July 2001.
[17] Zygmunt J. Haas, Marc R. Pearlman, and Prince Samar, "The Zone Routing Protocol (ZRP) for Ad Hoc Networks", draft-ietf-manet-zonezrp- 04.txt, July, 2002.