Mobility and Load aware Routing protocol for ad hoc networks

Mobile ad hoc networks (MANETs) are very promising wireless technology and they offer wide range of possibilities for the future in terms of applications and coverage. Due to the complex nature of MANETS, their development processes face several challenges such as routing. Many routing algorithms have been proposed for MANETs. Reactive routing protocols are favored and popular in MANETs because they are more scalable and generate fewer overhead on the network. But, these protocols suffer from the broadcast storm problem due to the flooding strategy that is used in the route discovery process which causes redundancy, contention and collision problems. In order to reduce the effects of the broadcast problem, a Mobility and Load aware Routing scheme (MLR) is proposed in this paper. MLR controls the flooding process by restricting the rebroadcast messages on the slow speed and low loaded nodes. Each node decides whether to forward or drop the received request message based on several factors (such as speed and routing load) using Markovian Decision Process tool. Simulation results show that MLR scheme outperforms the original AODV protocol in terms of normalized routing load and average end-to-end delay.

[1]  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.

[2]  Joseph P. Macker,et al.  Mobile Ad hoc Networking (MANET): Routing Protocol Performance Issues and Evaluation Considerations , 1999, RFC.

[3]  Marco Conti,et al.  Mobile Ad-hoc Networking - Minitrack Introduction , 2001, HICSS.

[4]  Chai-Keong Toh,et al.  Associativity-Based Routing for Ad Hoc Mobile Networks , 1997, Wirel. Pers. Commun..

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

[6]  W. D. Ray,et al.  Stochastic Models: An Algorithmic Approach , 1995 .

[7]  Elizabeth M. Belding-Royer,et al.  A review of current routing protocols for ad hoc mobile wireless networks , 1999, IEEE Wirel. Commun..

[8]  Tracy Camp,et al.  A survey of mobility models for ad hoc network research , 2002, Wirel. Commun. Mob. Comput..

[9]  Sung-Ju Lee,et al.  Dynamic load-aware routing in ad hoc networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[10]  Yu-Chee Tseng,et al.  The Broadcast Storm Problem in a Mobile Ad Hoc Network , 1999, Wirel. Networks.

[11]  Zhao-wei Qu,et al.  Scheme for on-demand route protocol in Ad-hoc networks , 2008 .

[12]  Ahmed Syed Irshad,et al.  Markov Decision Process , 2011 .

[13]  Ahmed Patel,et al.  Comparative review study of reactive and proactive routing protocols in MANETs , 2010, 4th IEEE International Conference on Digital Ecosystems and Technologies.

[14]  S. Sujatha,et al.  Identifying Performance Metrics to Maximize MANETs Throughput , 2010, 2010 International Conference on Advances in Computer Engineering.

[15]  M.M. Yousaf,et al.  Enhancements in AODV routing using mobility aware agents , 2005, Proceedings of the IEEE Symposium on Emerging Technologies, 2005..

[16]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[17]  R. Bellman A Markovian Decision Process , 1957 .

[18]  Mario Gerla,et al.  A load aWare routing (LWR) based on local information , 2001, 12th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications. PIMRC 2001. Proceedings (Cat. No.01TH8598).

[19]  M. Gerla,et al.  GloMoSim: a library for parallel simulation of large-scale wireless networks , 1998, Proceedings. Twelfth Workshop on Parallel and Distributed Simulation PADS '98 (Cat. No.98TB100233).

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

[21]  Rakesh Sinha,et al.  Selection of Ad Hoc Network Routing Protocols by Performance Analysis , 2008 .

[22]  Henk Tijms,et al.  Stochastic modelling and analysis: a computational approach , 1986 .

[23]  Andrew W. Moore,et al.  Reinforcement Learning: A Survey , 1996, J. Artif. Intell. Res..

[24]  Zoulikha Mekkakia Maaza,et al.  An Energy Multi-path AODV routing protocol in ad hoc mobile networks , 2010, 2010 5th International Symposium On I/V Communications and Mobile Network.

[25]  Geetha Jayakumar,et al.  Performance Comparison of Two On-demand Routing Protocols for Ad-hoc Networks based on Random Way Point Mobility Model , 2008 .