Toward Practical and Intelligent Routing in Vehicular Ad Hoc Networks

Apart from vehicle mobility, data rate (bit rate) and multihop data transmission efficiency (including route length) have a significant impact on the performance of a routing protocol for vehicular ad hoc networks (VANETs). Existing routing protocols do not seriously address all these issues and are not evaluated for a real VANET environment. Therefore, it is difficult for these protocols to attain a high performance and to work properly under various scenarios. In this paper, we first discuss the challenges of routing in VANETs based on the data acquired from real-world experiments and then propose a routing protocol that is able to learn the best transmission parameters by interacting with the environment. The protocol takes into account multiple metrics, specifically data transmission rate, vehicle movement, and route length. We use both real-world experiments and computer simulations to evaluate the proposed protocol.

[1]  Ehssan Sakhaee,et al.  A Stable Routing Protocol to Support ITS Services in VANET Networks , 2007, IEEE Transactions on Vehicular Technology.

[2]  Cristian Borcea,et al.  VANET Routing on City Roads Using Real-Time Vehicular Traffic Information , 2009, IEEE Transactions on Vehicular Technology.

[3]  Shih Yang Lin,et al.  Timer-based greedy forwarding algorithm in vehicular ad hoc networks , 2014 .

[4]  Qiang Yang,et al.  A Survey on Transfer Learning , 2010, IEEE Transactions on Knowledge and Data Engineering.

[5]  Juan-Carlos Cano,et al.  DTN Protocols for Vehicular Networks: An Application Oriented Overview , 2015, IEEE Communications Surveys & Tutorials.

[6]  Mario Gerla,et al.  Opportunistic vehicular routing , 2010, 2010 European Wireless Conference (EW).

[7]  Lionel M. Ni,et al.  Exploiting Trajectory-Based Coverage for Geocast in Vehicular Networks , 2014, IEEE Transactions on Parallel and Distributed Systems.

[8]  Qiang Fu,et al.  Evaluation of the Minstrel rate adaptation algorithm in IEEE 802.11g WLANs , 2013, 2013 IEEE International Conference on Communications (ICC).

[9]  Celimuge Wu,et al.  Distributed Reinforcement Learning Approach for Vehicular Ad Hoc Networks , 2010, IEICE Trans. Commun..

[10]  Po-Jen Chuang,et al.  Efficient vehicular ad-hoc networks routing based on junctions , 2015, IET Commun..

[11]  Enrique Alba,et al.  Intelligent OLSR Routing Protocol Optimization for VANETs , 2012, IEEE Transactions on Vehicular Technology.

[12]  Chris Watkins,et al.  Learning from delayed rewards , 1989 .

[13]  Ahmed Helmy,et al.  IMPORTANT: a framework to systematically analyze the Impact of Mobility on Performance of Routing Protocols for Adhoc Networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[14]  Celimuge Wu,et al.  Learning route from beaconing and interest dissemination in vehicular sensor networks , 2011, 2011 6th International Conference on Telecommunication Systems, Services, and Applications (TSSA).

[15]  Robert Tappan Morris,et al.  a high-throughput path metric for multi-hop wireless routing , 2003, MobiCom '03.

[16]  Fei Xie,et al.  Small-Scale and Large-Scale Routing in Vehicular Ad Hoc Networks , 2009, IEEE Transactions on Vehicular Technology.

[17]  Victor C. M. Leung,et al.  Connectivity-aware minimum-delay geographic routing with vehicle tracking in VANETs , 2011, Ad Hoc Networks.

[18]  Chadi Assi,et al.  Modeling and Delay Analysis of Intermittently Connected Roadside Communication Networks , 2012, IEEE Transactions on Vehicular Technology.

[19]  Ute St. Clair,et al.  Fuzzy Set Theory: Foundations and Applications , 1997 .

[20]  Wanjiun Liao,et al.  Intersection-based routing for urban vehicular communications with traffic-light considerations , 2012, IEEE Wireless Communications.

[21]  Celimuge Wu,et al.  A dynamic route change mechanism for mobile ad hoc networks , 2011, Int. J. Commun. Networks Distributed Syst..

[22]  N. Benamar,et al.  Routing protocols for DTN in vehicular environment , 2012, 2012 International Conference on Multimedia Computing and Systems.

[23]  Yuguang Fang,et al.  Performance Study of Node-Disjoint Multipath Routing in Vehicular Ad Hoc Networks , 2009, IEEE Transactions on Vehicular Technology.

[24]  Chadi Assi,et al.  Delay-Aware Data Delivery in Vehicular Intermittently Connected Networks , 2013, IEEE Transactions on Communications.

[25]  Aziz Mohaisen,et al.  Trading Optimality for Scalability in Large-Scale Opportunistic Routing , 2013, IEEE Transactions on Vehicular Technology.

[26]  Alvin S. Lim,et al.  ACAR: Adaptive Connectivity Aware Routing for Vehicular Ad Hoc Networks in City Scenarios , 2010, Mob. Networks Appl..

[27]  Fotini-Niovi Pavlidou,et al.  Investigating a Junction-Based Multipath Source Routing Algorithm for VANETs , 2013, IEEE Communications Letters.

[28]  Sagar Naik,et al.  Intersection-Based Geographical Routing Protocol for VANETs: A Proposal and Analysis , 2011, IEEE Transactions on Vehicular Technology.

[29]  Ansari Meraj,et al.  An Evolving Graph-Based Reliable Routing Scheme for VANETs , 2015 .

[30]  Robert A. Malaney,et al.  A New Scalable Hybrid Routing Protocol for VANETs , 2012, IEEE Transactions on Vehicular Technology.

[31]  Sidi-Mohammed Senouci,et al.  > Replace This Line with Your Paper Identification Number (double-click Here to Edit) < , 2022 .

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

[33]  Hassan Artail,et al.  We Can Deliver Messages to Far Vehicles , 2012, IEEE Transactions on Intelligent Transportation Systems.

[34]  Falah H. Ali,et al.  Robust mobility adaptive clustering scheme with support for geographic routing for vehicular ad hoc networks , 2009 .