P-AOMDV: An improved routing protocol for V2V communication based on public transport backbones

The Vehicular Ad Hoc Networks consider the vehicle-to-vehicle communication to provide safety and entertainment to their users. Vehicle-to-vehicle networks are self-organized and self-managed mobile networks with decentralized control, being independent of fixed infrastructures. These networks are also characterized by the high mobility of nodes vehicles, the scarce or unbalanced traffic, and the restrictions imposed by the roads. Such characteristics imply lack of connectivity and low performance of the protocols. Many studies claim that the use of fixed infrastructure with classic routing protocols may provide connectivity and allow the use of Vehicular Ad Hoc Networks. Meanwhile, the associated costs are too high, which make them unable most of the times. A way to overcome these problems is to deploy a reliable infrastructure that will bear the routing protocol out. This paper proposes the construction of a new routing protocol, named Priority Ad Hoc On-demand Multipath Distance Vector P-AOMDV, which has the capability of acting together with a mobile backbone formed by public transport buses MOB-NET and, consequently, to minimize the effects of the lack of connectivity and to improve network performance. The P-AOMDV can discover many routes between source and destination, allowing the nodes to have a broad vision of the network, being able to take routing decisions considering metrics that are not limited to the number of hops. Simulation experiments have shown that the pair P-AOMDV/MOB-NET can improve metrics like packet delivery ratio PDR and active route ratio ARR and, at the same time, minimize problems due to route breakage and route unavailability.

[1]  Delfina Malandrino,et al.  QoS-Based Web Service Discovery in Mobile Ad Hoc Networks Using Swarm Strategies , 2014, J. Comput. Networks Commun..

[2]  B. Kumar,et al.  Efficiency evaluation of routing protocols for Vehicular Ad-Hoc Networks using city scenario , 2012, 2012 International Conference on Computer Communication and Informatics.

[3]  Lin Cheng,et al.  Effects of intervehicle spacing distributions on connectivity of VANET: a case study from measured highway traffic , 2012, IEEE Communications Magazine.

[4]  Jiannong Cao,et al.  PVA in VANETs: Stopped cars are not silent , 2011, 2011 Proceedings IEEE INFOCOM.

[5]  Eman Shaaban,et al.  Efficient routing protocol for Vehicular Ad hoc networks , 2012, Proceedings of 2012 9th IEEE International Conference on Networking, Sensing and Control.

[6]  Emílio Carlos Gomes Wille,et al.  Improving VANETs Connectivity with a Totally Ad Hoc Living Mobile Backbone , 2015, J. Comput. Networks Commun..

[7]  Mark D. Semon,et al.  POSTUSE REVIEW: An Introduction to Error Analysis: The Study of Uncertainties in Physical Measurements , 1982 .

[8]  Emilio C. G. Wille,et al.  Increasing Connectivity in VANETs Using Public Transport Backbones , 2015 .

[9]  Xiaoyan Hong,et al.  Efficient multi-hop connectivity analysis in urban vehicular networks , 2014, Veh. Commun..

[10]  Changle Li,et al.  Connectivity-Sensed Routing Protocol for Vehicular Ad Hoc Networks: Analysis and Design , 2015, Int. J. Distributed Sens. Networks.

[11]  Anis Laouiti,et al.  Vehicle Ad Hoc networks: applications and related technical issues , 2008, IEEE Communications Surveys & Tutorials.

[12]  Mahesh K. Marina,et al.  On-demand multipath distance vector routing in ad hoc networks , 2001, Proceedings Ninth International Conference on Network Protocols. ICNP 2001.

[13]  Jaehoon Jeong,et al.  Utilizing shared vehicle trajectories for data forwarding in vehicular networks , 2011, 2011 Proceedings IEEE INFOCOM.

[14]  Michael Weber,et al.  Efficiency analysis of geocast target region specifications for VANET applications , 2012, 2012 IEEE Vehicular Networking Conference (VNC).

[15]  Mónica Aguilar-Igartua,et al.  Smart city for VANETs using warning messages, traffic statistics and intelligent traffic lights , 2012, 2012 IEEE Intelligent Vehicles Symposium.

[16]  Huirong Fu,et al.  An IEEE 802.11p-Based Multichannel MAC Scheme With Channel Coordination for Vehicular Ad Hoc Networks , 2012, IEEE Transactions on Intelligent Transportation Systems.

[17]  Mahesh K. Marina,et al.  Ad hoc on-demand multipath distance vector routing , 2006, Wirel. Commun. Mob. Comput..

[18]  V.N. Talooki,et al.  Performance Comparison of Routing Protocols For Mobile Ad Hoc Networks , 2006, 2006 Asia-Pacific Conference on Communications.

[19]  Shahrokh Valaee,et al.  Vehicular ad hoc networks: architectures, research issues, methodologies, challenges, and trends , 2015, AdHocNets 2015.

[20]  Pascal Bouvry,et al.  Towards connectivity improvement in VANETs using bypass links , 2009, 2009 IEEE Congress on Evolutionary Computation.

[21]  Prasun Sinha,et al.  Alpha Coverage: Bounding the Interconnection Gap for Vehicular Internet Access , 2009, IEEE INFOCOM 2009.

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

[23]  Tansu Alpcan,et al.  Security games for vehicular networks , 2008, Allerton 2008.

[24]  S. Yousefi,et al.  Connectivity in vehicular ad hoc networks in presence wireless mobile base-stations , 2007, 2007 7th International Conference on ITS Telecommunications.

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