Routing in Mobile Ad Hoc Network

Master Thesis Master of Science in Electrical Engineering Thesis no: MSE-20110 September 2010

Performance Issues of Routing Protocols in MANET

ABSTRACT
A mobile ad-hoc network is an assortment of wireless mobile hosts, which establishes a momentary network without any assist of centralized administrator. The characteristics of an ad-hoc network can be explored on the base of routing protocols. The dynamic topology is the vital characteristic in which nodes frequently change their position. In the ad-hoc networks, there are mobile nodes such as personal digital assistance (PDA), smart phone and laptops; they have limited operational resources like battery power and bandwidth. Thus the control traffic is to be minimized, which is the main responsibility of routing protocols by selecting the shortest path and controlling the traffic. In this study work we focus on performance issues of routing protocols Optimized Link State Routing (OLSR), Ad Hoc On-Demand Distance Vector (AODV), Dynamic Source Routing (DSR), and Temporally Ordered Routing Algorithm (TORA) in mobility and standalone ad-hoc networks. For this purpose we first study and explain these protocols and then we use the Optimized Network Engineering Tool (OPNET) modeler tool and analyze the performance metrics delay, throughput and network load. Keywords: MANET, Performance Evaluation, Routing Protocols, Ad-hoc Network, Routing Challenges, Performance Metrics and Mobility

1

2

ACKNOWLEDGEMENTS
In the name of ALLAH, who is most merciful and compassionate, and in our Holy Prophet (PBUH), whose love is the soul of our life in this world and Hereafter. I am thankful to my parents, my wife, my sons Zain Ali, Muhammad Shamraiz and my daughter and my brothers who sacrificed in my absence and have always prayed for me with heart and soul that become a guiding force to complete my studies successfully. Tahir Saleem I am thankful to my parents, and all of my family members who provide me the

References: [1] David B.Johnson, David A. Maltz, “Dynamic Source Routing in Ad-hoc Wireless Network”, Computer Science Department Carnegie Mellon University. [2] Dr. F. Scott, Dr. A. Luiz Dr. J. Ira and Dr. P. Charles, “Mobile Ad hoc network Routing Protocols Methodologies and Applications”, Department of Computer Engineering ,Blacksburg Virginia, March 19, 2004. [3] “Mobile Ad Hoc Networks”,http://w3.antd.nist.gov/wahn_mahn.shtml. [Accessed: April,28, 2010] [4] K. Gorantala, “Routing Protocols in Mobile Ad-hoc Networks”, Department of Computer Science, Umeå University, June 15, 2006. [5] H. Jeroen, L. Benoit, M. Ingrid, D. Bart, and D. Piet, “Routing in mobile Ad hoc Networks”, Department of Information Technology (INTEC), Broadband Communication Networks (IBCN). [6] Dr. G. Aditya, S. Ajaii, “Performance of Mobile Ad-hoc Network using AODV Protocol”, Departmetn of Electronics & Communication Engineering, Department of Information Technology, Maulana Azad National Institute of Technology, Bhopal, India- 462051. [7] D.B. Johnson, D.A. Maltz, J. Broch, "The Dynamic Source Routing Protocol for Multi-Hop Wireless Ad Hoc Networks," Computer Science Department Carnegie Mellon University. [8] L. Kwan Hui, “Performance Enhancement of Temporally-Ordered Routing Algorithm”, School of Computer Science and Software Engineering, The University of Western Australia, 2007. [9] T. Andreas, “Implementing and Extending the Optimized Link State Routing Protocol”, Unik University of Graduate Center, University of Oslo, August 1st, 2004. [10] N. Bained, M. Jason, “Performance Evaluation of Routing Protocols in Mobile Ad-hoc Networks”, School of Engineering, Blekinge Institute of Technology, January 2009. [11] K. Zoorush, K. Ziarati and , V. Nazari Talooki “Performance Comparison of Routing Protocols for Mobile ad-hoc Networks” Asia-Pacific Conference on Communications, APCC, 2006, pp. 1 – 5 [12] M. Zorzi, Bertocchi, G. Mazzini and P. Bergamo “Performance Comparison of routing protocols for Ad hoc networks,” IEEE Global Telecommunications Conference, GLOBECOM, 2003, pp. 1033 – 1037 [13] Mohamed I. Youssef, Mohamed M. Zahra and Amr M. Hassan “Evaluation of ad-hoc Routing Protocols in Real Simulation Environments” The 2006 International Conference on Computer Engineering and Systems, 2006, pp. 288 – 293 [14] The GloMoSim Simulator, http://pcl.cs.ucla.edu/projects/glomosim/, last viewed: 2010-08-27 [15] L. Girons Quesada, Y. Jiang and J. Xie, „„A Threshold-based Hybrid Routing Protocol for MANET‟‟. Department of Telematics, Norwegian University of Science and Technology. [16] B. Azzedine, A. Mohammad Z, T. Damla and T. Begumhant, “A Taxonomy of Routing Protocols for Mobile Ah Hoc Network”, in Algorithms and Protocols for Wireless and Mobile Ad Hoc Networks , Ed University of Ottawa Ottawa, PP 129-158 [17] A. movaghar, M. Kuchakri Rafsanjani and F. Koroupi, „„Investigating Intrusion Detection Systems in MANET and Comparing IDSs for Detecting Misbehaving Nodes‟‟, World Academy of Science, Engineering and Technology 44 2008 [18] D. Kiwior and L. Lam, “Routing Protocol Performance over Intermittent Links” Military Communications Conference, MILCOM, IEEE, 2007, pp. 1 – 8 [19] Routing protocols and concepts, CCNA exploration companion guide. „„Introduction to dynamic routing protocols‟‟. Chapter three pages 148 to 177. [20] S. Demers and L. Kant, “MANETs: Performance Analysis and Management”, Military Communications Conference, MILCOM, 2006, pp.1 – 7 51 [21] A. Zahary, A. Ayesh, “Analytical study to detect threshold number of efficient routes in multipath AODV extensions”, proceedings of International Conference of Computer Engineering & Systems, ICCES, 2007, pp. 95 – 100 [22] Lijuan Cao, K. Sharif, Yu Wang, T. Dahlberg, “Adaptive Multiple Metrics Routing Protocols for Heterogeneous Multi-Hop Wireless Networks”, proceedings for 5th CCNC Consumer Communications and Networking Conference, IEEE, 2008, pp. 13 – 17 [23] R. Misra and C.R. Mandal, “Performance comparison of AODV/DSR on-demand routing protocols for ad hoc networks in constrained situation” ICPWC International Conference, IEEE, 2005, pp. 86 – 89 [24] Jin Mook Kim, In Sung Han, Jin Baek Kwon, Hwang Bin Ryou, “A Novel Approach to Search a Node in MANET”, Information Science and Security, ICISS, 2008, pp. 44 – 48 [25] S. R. Chaudhry, A. Al-Khwildi, Y. Casey, H. Aldelou, “A Performance Comparison of Multi OnDemand Routing in Wireless Ad Hoc Networks”, Wireless Network and Communications Group (WNCG), School of Engineering & Design, Brunel University, West London [26] Mohammad Naserian, Kemal E. Tepe and Mohammed Tarique, “Routing overhead analysis for reactive routing protocols in wireless ad hoc networks,” IEEE Conference on Wireless And Mobile Computing, Networking And Communications, WiMob, 2005, pp. 87 – 92 [27] Uyen Trang Nguyen and Xing Xiong, “Rate-adaptive Multicast in Mobile Ad hoc Networks,” IEEE International Conference on Ad hoc and Mobile Computing, Networking and Communications, WiMob, Montreal, Canada, 2005 [28] OPNET Modeler 14.5 Documentation [29] Overview and Challenges of Routing Protocols and MAC Layer in Mobile Ad Hoc Network, J. Jyoti, F. Mehajabeen, Dr. G. Roopam, Dr. K. Bandhopadhyay, Journal of Theoretical and Applied Information Technology, P 7-11. [30] S. Satish Mahadevan and A. Azad, “Data Aggregation in static ad-hoc networks”, College of information science and technology, University of Nebraska at Omaha, 8-10 December 2008. [31] y. Rui, Z. Baolin, D. Zhuanhua and Z. Qifei, “An Eneregy Entropy-based Power-consuming Multicast Routing of Ad Hoc Network”, University of Economics, School of Computing, Hubei University of Economics, Wuhan 430205, P. R. China. [32] P. Chenna Reddy, Dr. P. Chandraskhar Reddy, “Performance Analysis of Adhoc Network Routing Protocols”, JNTU University, Andhra Pradesh, India, JNT University, Hyderabad, Andhra Pradesh, India. [33] N. Adam, M. Y. Ismail, J. Abdullah, “Effect of Node Density of Performances of Three MANET Routing Protocols”, Department of Science Physics, Department of Communication Eng., Faculity of Science and Technology, Fac. of Electrical and Electronic Eng., University of Malaysia Terengganu, University of Tun Hussein Onn Malayasia 2010, P 321-325. [34] Q. Liang, “Pro-Active Route Maintenance in DSR”, School of Computer Science Carleton University, Ottawa, Canda, August, 2001. [35] “The Dynamic Source Routing Protocol”, http://www.rfc-archive.org/getrfc.php?rfc=4728 [Accessed September 27, 2010]. [36] H. S. Bindra, S. K. Maakar and A. L. Sangal, “Performance Evaluation of Two Reactive Routing Protocols of MANET using Group Mobility Model”, IJCSI (Internal journal of Computer Science Issues, Vol. 7, Issue. 3, No 10, May 2010. 52