Efficiency Analysis and Comparative Performance Evaluation of Routing Protocols in Mobile Ad Hoc Networks

Ali Norouzi
Department of Computer Engineering, Istanbul University
Avcilar, Istanbul, TURKEY

Ahmet Sertbas
Department of Computer Engineering, Istanbul University
Avcilar, Istanbul, TURKEY

Abstract:

MANETs are a group of wireless computers in the form of communication network which do not have predetermined structure. Administration and configuration of these kinds of networks are not dependent on any special user. Approach: There are many problems in the creation of Mobile Ad hoc Networks, such as routing, wireless media, energy consumption, transportability and efficiency. Results: Although there are several routing protocol proposals for MANETs, applied sensitivity increase the importance of efficiency related considerations. For example in the case of military field activities, many industrial and vehicular control and monitoring applications some crucial efficiency parameters should be considered such as packet delivery ,shortest available path and routing overhead. In this paper we have investigated efficiency of the routing protocols (DSR, AODV, DSDV, TORA, FSR, CBRP and CGSR) so that an engineering methodology could be constructed depending on requirements, restrictions and availabilities. Conclusion/ Recommendation: We have also given details of efficiency comparison factors of the routing protocols used in seamless networks which yields these results. From the detailed simulation results and analysis, a suitable routing protocol can be chosen for a specified network and goal.

Keywords:

Routing protocols; Mobile Ad Hoc Network; Table-driven protocols; On-demand protocols, Comparison in efficiency.

>>Full text
CITE THIS PAPER AS:
Ali NOROUZI, Ahmet SERTBAS, Efficiency Analysis and Comparative Performance Evaluation of Routing Protocols in Mobile Ad Hoc Networks, Studies in Informatics and Control, ISSN 1220-1766, vol. 21 (2), pp. 209-220, 2012. https://doi.org/10.24846/v21i2y201211

1. Introduction

Mobile Ad Hoc Networks (MANETs) indicate composite distributed systems such as the Internet, World Wide Web, social networks, and biological systems that include wireless mobile nodes that can dynamically and freely self-organize into temporary and arbitrary ad-hoc network topologies. This type of network allows people and devices to seamlessly internetwork in areas with no pre-existing communication base station [1]. In MANET, the network nodes are mobile and have the freedom to join or leave the network at any time. Efficiency in MANETs is very important from both military and commercial views, where packet delivery and data communications are required [2].

There are two types of topology for MANET: heterogeneous mobile devices and mobile host network. The first network has been comprised of different kinds of mobile devices such as PDAs, smart signals and mobile hosts, while, second type of the network has been only comprised of mobile hosts. Figure 1 indicates an example of MANET in which the left side shows a heterogeneous network and right side shows a network with mobile host [3].

Figure 1. An example of a Mobile Ad hoc Network

Such networks back up calculations at any time and in any place, and their structures can change automatically. In such networks, each mobile host acts as a router. For this reason, peer-to-peer communication as well as peer-to-remote communication is possible in this kind of network. In MANETs, mobility of routes is a complex problem and for this reason, communication may change frequently. Due to the communication links should be updated continually and their messages should be sent frequently; hence this control creates traffic [4]. Delivering the packets on time, data lost, routing overhead and finding shortest available path are current challenges in this type of networks. In this article we have investigated efficiency of the considered routing so that an engineering methodology could be constructed depending on requirements, restrictions and availabilities.

This paper is organised as follows: In Section 2 we give a brief description of some of the most important routing protocols in mobile ad hoc networks. Section 3 describes simulation environment and some parameters used in simulations. Section 4 shows the comparison of MANET routing protocols in terms of efficiency. We followed this by performing simulations, and results are described in Section 5. Finally, Section 6 presents our conclusions and future work.

References:

CHLAMTAC, I., M. CONTI, J. LIU, Mobile Ad Hoc Networking: Imperatives and Challenges, Ad Hoc Networks, Elsevier 2003, pp. 13-64, DOI: 10.1016/S1570-8705(03) 00013-1.
FAPOJUWO, A. O., ,O, SALAZAR, A. B. SEAY, Performance of a QoS based Multiple-route Ad Hoc On-demand Distance Vector Protocol for Mobile Ad Hoc Networks, in Proceeding of IEEE Conference CJECE 2004, pp. 149-155.
NOROUZI, A, B. B. USTUNDAG, A Novel Routing Protocol with High Energy Performance in Mobile Special Networks, Journal of Computer Science, vol. 7, no. 1, June 2011, pp. 108-113, DOI: 10.3844/jcssp.
PERKINS, CH. E., Ad Hoc Networking, Addison-Wesley Pub Co Inc, 2008, ISBN: 0321579070.
JAYAKUMAR, G, G. GOPINATH, Ad Hoc Mobile Wireless Networks Routing Protocols- A Review, Journal of Computer Science, vol. 3, no. 8, 2007, pp. 574-582.
MISRA, S., S. K. DHURANDHER, M. S. OBAIDAT, A. NANGIA,N. BHARDWAJ, P. GOYAL, S. AGGARWAL, Node Stability-Based Location Updating in Mobile Ad-Hoc Networks, IEEE Systems Journal, vol. 2, no. 2, 2008, pp. 237-247.
DIXIT, S., E. YANMAZ, O. K. TONGUZ, On the Design of Self-Organized Cellular Wireless Networks, IEEE 2005, DOI: 10.1109/MCOM.
BOUKERCHE, A., B. TURGT, N. AYDIN, M. Z. AHMAD, L. BOLONI, D. TURGUT, Routing Protocols in Ad Hoc Networks: A Survey, Computer Networks, vol. 55, issue 13, Elsevier, 2011, pp. 3032-3080, DOI: 10.1016/j.comnet.
SONG, J. H., V. W. S. WONG, V. LEUNG, Efficient On-Demand Routing for Mobile Ad Hoc Wireless Access Networks, IEEE Journal on Selected Areas in Communications, vol. 22, no. 7, 2004. pp. 1374-1383.
GUPTA, A. K., H. SADAWARTI, A. K. VERMA, Performance Analysis of AODV, DSR and TORA Routing Protocols, IACSIT, vol. 2, no 2, 2010, pp. 226-231.
PARK, V., S. CORSON, Temporally-ordered Routing Algorithm Routing Protocol, IETF MANET vol. 03, June 2001.
JIANG, M., J. LI, Y. C. TAY, Cluster Based Routing Protocol (CBRP), IETF MANET, July 1999.
HYYTIA, E., P. LASSILA, J. VIRTAMO, Spatial Node Distribution of the Random Waypoint Mobility Model with Applications, IEEE Transactions on Mobile Computing, vol. 5, no. 6, 2006, pp. 680-694.
MAAN, F., N. MAZHAR, MANET Routing Protocols vs Mobility Models: A Performance Evaluation, in Proceedings of IEEE Conference ICUFN 2011, pp. 179-184, DOI: 978-1-4577-1177-0/11
BAMIS, A., A. BOUKERCHE, I. CHATZIGIANNAKIS, S. NIKOLETSEAS, A Mobility Aware Protocol Synthesis for Efficient Routing in Ad Hoc Mobile Networks, Computer Networks, vol. 52. Elsevier, 2008, pp. 130-154, DOI: 10.1016/j.comnet. 2007.09.023.
MURTHY, S., J. G. ACEVES, An Efficient Routing Protocol for Wireless Networks, ACM Mobile Networks and Applications Journal, Special Issue on Routing in Mobile Communication Networks, Oct. 1996, pp. 183-97.
PEI, G., M. GERLA, T. W. CHEN, Fisheye State Routing in Mobile Ad Hoc Networks, In Proceedings of the Workshops ICDCS 2000, Taipei, Taiwan, Apr. 2000, pp. D71- D78.
LIU, Y., J. LAU, A Novel Link State Routing Protocol and TCP Performance Investigation in Ad Hoc Networks, Computer Communications, 2004, pp. 187-196, DOI: 10.1016/S0140-3664(03) 00214-7.
PARK, V. D., M. S. VARSON, A Performance Comparison of TORA and Ideal Link State Routing, In Proceedings of IEEE Symposium on Computers and Communication, June 1998.
QASIM, N., F. SAID, H. AGHVAMI, Mobile Ad Hoc Networking Protocols’ Evaluation through Simulation for Quality of Service, International Journal of Computer Science, vol. 36, no. 1, 2009.
TUTEJA, A., R. GUJRAL, S. THALIA, Comparative Performance Analysis of DSDV, AODV and DSR Routing Protocols in MANET using NS2, in Proceedings of Conference ACE 2010 IEEE, DOI 10.1109/ACE.2010.16.
CHENG, Z., W. B. HEINZELMAN, Discovering Long Lifetime Routes in Mobile Ad Hoc Networks, Elsevier Ad Hoc Networks, vol. 6, 2008, pp. 661-674, DOI: 10.1016/ j.adhoc.2007 .06.001.
VADDE, K.K., V. R. SYROTIUK, Factor Interaction on Service Delivery in Mobile Ad Hoc Networks, IEEE Journal on Selected Areas in Communications, vol. 22, no. 7, 2004, pp. 1335-1346.