An Empirical Examination of Routing Protocols in Mobile Ad Hoc Networks

Kuncha Sahadevaiah, Oruganti Bala Venkata Ramanaiah

.

DOI: 10.4236/ijcns.2010.36069                

Abstract

A Mobile Ad hoc NETwork (MANET) is a self-organizing, temporary, infrastructure-free, multi-hop, dynamic topology wireless network that contains collection of cooperative autonomous freely roaming mobile nodes. The nodes communicate with each other by wireless radio links with no human intervention. Each mobile node functions as a specialized router to forward information to other mobile nodes. In order to provide efficient end-to-end communication with the network of nodes, a routing protocol is used to discover the optimal routes between the nodes. The routing protocols meant for wired networks can not be used for mobile ad hoc networks because of the mobility of nodes. Routing in ad hoc networks is nontrivial due to highly dynamic nature of the nodes. Various routing protocols have been proposed and widely evaluated for efficient routing of packets. This research paper presents an overview on classification of wide range of routing protocols for mobile ad hoc wireless networks proposed in the literature and shows the performance evaluation of the routing protocols: DSDV, AODV, FSR, LAR, OLSR, STAR and ZRP using the network simulator QualNet 4.0 to determine which protocols may perform best in large networks. To judge the merit of a routing protocol, one needs performance metrics (throughput, end-to-end delay, jitter, packet delivery ratio, routing overhead) with which to measure its suitability and performance. Our simulation experiments show that the LAR protocol achieve relatively good performance compared to other routing protocols.

Keywords

Mobile Ad Hoc Networks, Routing Protocols, LAR, QualNet 4.0, Performance Metrics,

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	C. K. Tok, “Ad Hoc Mobile Wireless Networks: Protocols and Systems,” Pearson Education, Boston, 2002, pp. 28-30.
[2]	X. Cheng, X. Huang and D. Z. Du, “Ad Hoc Wireless Networking,” Kluwer Academic Publishers, Boston, 2006, pp. 319-364.
[3]	C. Siva Ram Murthy and B. S Manoj, “Ad Hoc Wireless Networks: Architectures and Protocols,” Pearson Education, Boston, 2006.
[4]	Prasant Mohaptra and Srikanth V. Krishnamurthy, “Ad Hoc Networks: Technologies and Protocols,” Springer International Edition, New Delhi, 2005.
[5]	F. Anjum and P. Mouchtaris, “Security for Wireless Ad hoc Networks,” John Wiley & Sons, Chichester, 2007.
[6]	Sudip Misra, Isaac Woungang and Subhas Chandra Misra, “Guide to Wireless Ad Hoc Networks,” Springer, 2009, pp. 59-96.
[7]	S. Basagni, M. Conti, S. Giordono and I. Stojmenovic, “Mobile Ad Hoc Networks,” John Wiley & Sons, Chichester, 2003.
[8]	C E. Perkins, “Ad Hoc Networks,” Addition Wesley, 2001.
[9]	C. E. Perkins and P. Bhagwat, “Highly Dynamic Destination Sequenced Distance Vector Routing (DSDV) for Mobile Computers,” ACM Computer Communication Review, Special Interest Group on Data Communication (ACM SIGCOMM’94), Vol. 24, No.4, 1994, pp. 234- 244.
[10]	E. M. Royer and C. K. Toh, “A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks,” IEEE Personal Communications, Vol. 6, No. 2, 1999, pp. 46-55.
[11]	P. Jacquet, P. Muhlethaler, T. Clausen, A. Laouiti, A. Qayyum and L. Viennot, “Optimized Link State Routing Protocol for Ad Hoc Networks,” IEEE International Multi Topic Conference (IEEE INMIC), Islamabad, 2001, pp. 62-68.
[12]	M. Gerla, X. Hong and G. Pei, “Fisheye State Routing (FSR) Protocol for Ad Hoc Networks,” 2002. http://tools. ietf.org/html/draft-ietf-manet-fsr-03
[13]	J. J. Garcia-Luna-Aceves, M. Spohn, “Source-Tree Routing in Wireless Networks,” Proceedings of the Seventh Annual International Conference on Network Protocols, Toronto, October 1999, p. 273.
[14]	C. E. Perkins, E. M. Belding-Royer, S. R. Das, “Ad hoc On-Demand Distance Vector (AODV) Routing,” 2002. http://tools.ietf.org/html/draft-ietf-manet-aodv-11
[15]	Young-Bae Ko, Nitin H. Vaidya, “Location-Aided Routing (LAR) in Mobile Ad Hoc Networks,” Wireless Networks, Kluwer Academic Publishers, Vol. 6, No. 4, 2000, pp. 307-321.
[16]	Z. J. Hass, M. R. Pearlman and P. Samar, “Zone Routing Protocol for Ad Hoc Networks,” 2002. http://www.ietf. org/proceedings/55/I-D/draft-ietf-manet-zone-zrp-04.txt
[17]	Mehran Abolhasan, Tadeusz Wysocki and Eryk Dutkiewicz, “A Review of Routing Protocols for Mobile Ad Hoc Networks,” Ad Hoc Networks, Vol. 2, No. 2, pp. 1-22, 2004.
[18]	A. C. Sun, “Design and Implementation of Fisheye Routing Protocol for Mobile Ad Hoc Networks,” Massachusetts Institute of Technology, 2000.
[19]	M. Mauve, J. Widmer, and H.Hartenstein, “A Survey on Position Based Routing in Mobile Ad hoc Networks,” IEEE Network, Vol. 15, No. 6, 2001, pp.30-39.
[20]	M. Abolhasan, T. Wysocki and E. Dutkiewicz, “A Review of Routing Protocols for Mobile Ad Hoc Networks,” Ad Hoc Networks, Vol. 2, No. 1, 2004, pp. 1-22.