A Review of Routing Protocols for Mobile Ad-Hoc NETworks (MANET)

 Abstract—The increase in availability and popularity of mobile wireless devices has lead researchers to develop a wide variety of Mobile Ad-hoc NETworking (MANET) protocols to exploit the unique communication opportunities presented by these devices. Devices are able to communicate directly using the wireless spectrum in a peer-to-peer fashion, and route messages through intermediate nodes, however the nature of wireless shared communication and mobile devices result in many routing and security challenges which must be addressed before deploying a MANET. In this paper we investigate the range of MANET routing protocols available and discuss the functionalities of several ranging from early protocols such as DSDV to more advanced such as MAODV, our protocol study focuses upon works by Perkins in developing and improving MANET routing. A range of literature relating to the field of MANET routing was identified and reviewed, we also reviewed literature on the topic of securing AODV based MANETs as this may be the most popular MANET protocol. The literature review identified a number of trends within research papers such as exclusive use of the random waypoint mobility model, excluding key metrics from simulation results and not comparing protocol performance against available alternatives.

[1]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[2]  Ricardo de Oliveira Schmidt,et al.  MANETs routing protocols evaluation in a scenario with high mobility MANET routing protocols performance and behavior , 2008, NOMS 2008 - 2008 IEEE Network Operations and Management Symposium.

[3]  J. B. Evans,et al.  Mobility-Aware Routing Protocol for Mobile Ad-Hoc Networks , 2009, 2009 IEEE International Conference on Communications Workshops.

[4]  Biswanath Mukherjee,et al.  A survey on routing algorithms for wireless Ad-Hoc and mesh networks , 2012, Comput. Networks.

[5]  Peter Han Joo Chong,et al.  Performance Comparison of Flat and Cluster-Based Hierarchical Ad Hoc Routing with Entity and Group Mobility , 2009, 2009 IEEE Wireless Communications and Networking Conference.

[6]  Azzedine Boukerche,et al.  Routing protocols in ad hoc networks: A survey , 2011, Comput. Networks.

[7]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[8]  Sugata Sanyal,et al.  Analysis of Dynamic Source Routing and Destination-Sequenced Distance-Vector Protocols for Different Mobility Models , 2007, First Asia International Conference on Modelling & Simulation (AMS'07).

[9]  Charles E. Perkins,et al.  Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers , 1994, SIGCOMM.

[10]  Md. Habibur Rahman,et al.  Simulation and analysis of ad-hoc on-demand distance vector routing protocol , 2009, ICIS '09.

[11]  Cristiana Amza,et al.  Motion-based routing for opportunistic ad-hoc networks , 2011, MSWiM '11.

[12]  Ali Movaghar-Rahimabadi,et al.  SEAODV: secure efficient AODV routing protocol for MANETs networks , 2009, ICIS '09.

[13]  Emad Qaddoura,et al.  Performance evaluation of multicast ad hoc on-demand distance vector protocol , 2007, Comput. Commun..

[14]  Nauman Mazhar,et al.  MANET routing protocols vs mobility models: A performance evaluation , 2011, 2011 Third International Conference on Ubiquitous and Future Networks (ICUFN).

[15]  Turgay Korkmaz,et al.  HEAP: A packet authentication scheme for mobile ad hoc networks , 2008, Ad Hoc Networks.

[16]  B. Venkataramani,et al.  Performance Evaluation of Adhoc Networks with Different Multicast Routing Protocols and Mobility Models , 2009, 2009 International Conference on Advances in Recent Technologies in Communication and Computing.

[17]  Xi Hu,et al.  Is Mobility Always Harmful to Routing Protocol Performance of MANETs , 2010, 2010 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery.

[18]  Charles E. Perkins,et al.  Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for mobile computers , 1994, SIGCOMM.

[19]  Charles E. Perkins,et al.  Multicast operation of the ad-hoc on-demand distance vector routing protocol , 1999, MobiCom.

[20]  J. Baras,et al.  An Implementation Study of Multicast Extensions of AODV , 2003 .

[21]  Omar M. Darwish,et al.  MA-AODV: Mobility Aware Routing Protocols for Mobile Ad Hoc Networks , 2009, 2009 Fourth International Conference on Systems and Networks Communications.

[22]  Chung-Hsin Liu,et al.  The study of effectiveness for ad-hoc wireless network , 2009, ICIS '09.

[23]  Tadeusz A. Wysocki,et al.  Scalability of MANET routing protocols for heterogeneous and homogenous networks , 2010, Comput. Electr. Eng..

[24]  Zuriati Ahmad Zulkarnain,et al.  Performance comparisons of AODV, secure AODV and adaptive secure AODV routing protocols in free attack simulation environment. , 2009 .