A mobility tolerant routing algorithm for vehicular ad hoc networks

This paper presents a vehicular ad hoc network routing protocol with link expiration time (VARP-LET) that uses LET information in the creation of routes. The proposed protocol uses LET information to increase the reliability and stability of the routes. In addition to LET, a route break indicator (RBI) message is used to reduce the packet loss. The effective use of LET and RBI is tested in simulated network environment using NS-2. The simulation results show that VARP-LET protocol increases packet delivery ratio by 20.7% in Manhattan mobility model and by 30% in highway mobility scenario compared to the traditional AODV protocol. It is also shown that the protocol significantly reduces frequent route failure and routing overhead.

[1]  Carles Gomez,et al.  Multilayer analysis of the influence of mobility models on TCP flows in AODV ad-hoc networks , 2005, 2005 14th IEEE Workshop on Local & Metropolitan Area Networks.

[2]  Raúl Aquino-Santos,et al.  Performance evaluation of routing protocols in vehicular ad-hoc networks , 2005, Int. J. Ad Hoc Ubiquitous Comput..

[3]  Hannes Hartenstein,et al.  FleetNet: Bringing Car-to-Car Communication into the Real World , 2004 .

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

[5]  Yu Wang,et al.  Routing in vehicular ad hoc networks: A survey , 2007, IEEE Vehicular Technology Magazine.

[6]  D. Sutariya,et al.  An improved AODV routing protocol for VANETs in city scenarios , 2012, IEEE-International Conference On Advances In Engineering, Science And Management (ICAESM -2012).

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

[8]  Izhak Rubin,et al.  Link stability models for QoS ad hoc routing algorithms , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[9]  Raouf Boutaba,et al.  Mobility Prediction in Wireless Networks using Neural Networks , 2004, MMNS.

[10]  J. Bernsen,et al.  Routing Protocols for Vehicular Ad Hoc Networks That Ensure Quality of Service , 2008, 2008 The Fourth International Conference on Wireless and Mobile Communications.

[11]  Teruaki Kitasuka,et al.  An evaluation of routing protocols with probabilistic relay in VANETs , 2011, TENCON 2011 - 2011 IEEE Region 10 Conference.

[12]  Azim Eskandarian,et al.  Challenges of intervehicle ad hoc networks , 2004, IEEE Transactions on Intelligent Transportation Systems.

[13]  Yu Zhou,et al.  AD-AODV: A Improved Routing Protocol Based on Network Mobility and Route Hops , 2012, 2012 8th International Conference on Wireless Communications, Networking and Mobile Computing.

[14]  Ahmed Helmy,et al.  Modeling path duration distributions in MANETs and their impact on reactive routing protocols , 2004, IEEE Journal on Selected Areas in Communications.

[15]  Shengming Jiang,et al.  A prediction-based link availability estimation for mobile ad hoc networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).