Intelligent UAV-assisted routing protocol for urban VANETs

The process of routing in Vehicular Ad hoc Networks (VANET) is a challenging task in city environments. Finding the shortest end-to-end connected path satisfying delay restriction and minimal overhead is confronted with many constraints and difficulties. Such difficulties are due to the high mobility of vehicles, the frequent path failures, and the various obstructions, which may affect the reliability of the data transmission and routing. Commercial Unmanned Aerial Vehicles (UAVs) or what are commonly referred to as drones can come in handy in dealing with these constraints. In this paper, we study how UAVs operating in ad hoc mode can cooperate with VANET on the ground so as to assist in the routing process and improve the reliability of the data delivery by bridging the communication gap whenever it is possible. In a previous work, we have proposed UVAR a UAV-Assisted VANETs routing protocol, which improves data routing and connectivity of the vehicles on the ground through the use of UAVs. However, UVAR does not fully exploit UAVs in the sky for data forwarding because it uses UAVs only when the network is poorly dense. In this paper, we propose an extension of this protocol by supporting two different ways of routing data: (i) delivering data packets exclusively on the ground using UVAR-G; and (ii) transmitting data packets in the sky using a reactive routing based on UVAR-S. Simulation results demonstrate that the hybrid communication between vehicles and UAVs is ideally suited for VANETs compared to traditional vehicle-to-vehicle (V2V) communications.

[1]  Christian Bonnet,et al.  Mobility models for vehicular ad hoc networks: a survey and taxonomy , 2009, IEEE Communications Surveys & Tutorials.

[2]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[3]  Xinming Zhang,et al.  A Street-Centric Opportunistic Routing Protocol Based on Link Correlation for Urban VANETs , 2016, IEEE Transactions on Mobile Computing.

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

[5]  Kamalrulnizam Abu Bakar,et al.  Lightweight intersection-based traffic aware routing in Urban vehicular networks , 2016, Comput. Commun..

[6]  Sherali Zeadally,et al.  Vehicular ad hoc networks (VANETS): status, results, and challenges , 2010, Telecommunication Systems.

[7]  Christian Bonnet,et al.  VanetMobiSim: generating realistic mobility patterns for VANETs , 2006, VANET '06.

[8]  Yi Zhou,et al.  Multi-UAV-Aided Networks: Aerial-Ground Cooperative Vehicular Networking Architecture , 2015, IEEE Vehicular Technology Magazine.

[9]  Ilker Bekmezci,et al.  Flying Ad-Hoc Networks (FANETs): A survey , 2013, Ad Hoc Networks.

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

[11]  Jaime Lloret Mauri,et al.  Improved Geographical Routing in Vehicular Ad Hoc Networks , 2015, Wirel. Pers. Commun..

[12]  Theodore L. Willke,et al.  A survey of inter-vehicle communication protocols and their applications , 2009, IEEE Communications Surveys & Tutorials.

[13]  Oliver W. W. Yang,et al.  SDR: A Stable Direction-Based Routing for Vehicular Ad Hoc Networks , 2013, Wireless Personal Communications.

[14]  Ismail Güvenç,et al.  UAV assisted heterogeneous networks for public safety communications , 2015, 2015 IEEE Wireless Communications and Networking Conference Workshops (WCNCW).

[15]  Hamid R. Rabiee,et al.  MobiSim: A Framework for Simulation of Mobility Models in Mobile Ad-Hoc Networks , 2007 .

[16]  Lav Gupta,et al.  Survey of Important Issues in UAV Communication Networks , 2016, IEEE Communications Surveys & Tutorials.

[17]  Martin Mauve,et al.  A routing strategy for vehicular ad hoc networks in city environments , 2003, IEEE IV2003 Intelligent Vehicles Symposium. Proceedings (Cat. No.03TH8683).

[18]  Rostam Shirani,et al.  On the Delay of Reactive-Greedy-Reactive Routing in Unmanned Aeronautical Ad-hoc Networks , 2012, ANT/MobiWIS.

[19]  Kamalrulnizam Abu Bakar,et al.  Intelligent beaconless geographical forwarding for urban vehicular environments , 2012, Wireless Networks.

[20]  Jaime Lloret,et al.  Communication Ad Hoc Protocol for Intelligent Video Sensing Using AR Drones , 2013, 2013 IEEE 9th International Conference on Mobile Ad-hoc and Sensor Networks.

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

[22]  Uichin Lee,et al.  Enhanced Perimeter Routing for Geographic Forwarding Protocols in Urban Vehicular Scenarios , 2007, 2007 IEEE Globecom Workshops.

[23]  Lin Lin,et al.  A geographic mobility prediction routing protocol for Ad Hoc UAV Network , 2012, 2012 IEEE Globecom Workshops.

[24]  Kamalrulnizam Abu Bakar,et al.  Routing Protocols in Vehicular Ad hoc Networks: Survey and Research Challenges , 2013, Netw. Protoc. Algorithms.

[25]  Abderrahmane Lakas,et al.  ETAR: Efficient Traffic Light Aware Routing Protocol for Vehicular Networks , 2015, 2015 International Wireless Communications and Mobile Computing Conference (IWCMC).

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

[27]  Li-Der Chou,et al.  Intersection-Based Routing Protocol for VANETs , 2011, Wirel. Pers. Commun..

[28]  Alberto Zanella,et al.  Position based routing in crowd sensing vehicular networks , 2016, Ad Hoc Networks.

[29]  C. A. T. H. Tee,et al.  A novel routing protocol — Junction based Adaptive Reactive Routing (JARR) for VANET in city environments , 2010, 2010 European Wireless Conference (EW).

[30]  António Fonseca,et al.  Applicability of position-based routing for VANET in highways and urban environment , 2013, J. Netw. Comput. Appl..

[31]  Reinhard German,et al.  A computationally inexpensive empirical model of IEEE 802.11p radio shadowing in urban environments , 2011, 2011 Eighth International Conference on Wireless On-Demand Network Systems and Services.

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

[33]  Eylem Ekici,et al.  Vehicular Networking: A Survey and Tutorial on Requirements, Architectures, Challenges, Standards and Solutions , 2011, IEEE Communications Surveys & Tutorials.

[34]  David R. Karger,et al.  A scalable location service for geographic ad hoc routing , 2000, MobiCom '00.

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

[36]  Mahamod Ismail,et al.  Vehicular communication ad hoc routing protocols: A survey , 2014, J. Netw. Comput. Appl..

[37]  Abderrahmane Lakas,et al.  CRUV: Connectivity-based traffic density aware routing using UAVs for VANets , 2015, 2015 International Conference on Connected Vehicles and Expo (ICCVE).

[38]  Bu-Sung Lee,et al.  A-STAR: A Mobile Ad Hoc Routing Strategy for Metropolis Vehicular Communications , 2004, NETWORKING.

[39]  Matti Latva-aho,et al.  Distributed resource allocation for MISO downlink systems via the alternating direction method of multipliers , 2012, EURASIP Journal on Wireless Communications and Networking.

[40]  Brad Karp,et al.  GPSR : Greedy Perimeter Stateless Routing for Wireless , 2000, MobiCom 2000.

[41]  Ning Zhang,et al.  A connectivity-aware intersection-based routing in VANETs , 2014, EURASIP J. Wirel. Commun. Netw..

[42]  M. Gerla,et al.  UAV Assisted Disruption Tolerant Routing , 2006, MILCOM 2006 - 2006 IEEE Military Communications conference.

[43]  Abderrahmane Lakas,et al.  UVAR: An intersection UAV-assisted VANET routing protocol , 2016, 2016 IEEE Wireless Communications and Networking Conference.

[44]  Fotini-Niovi Pavlidou,et al.  Junction-Based Geographic Routing Algorithm for Vehicular Ad hoc Networks , 2013, Wirel. Pers. Commun..

[45]  Kimon Karras,et al.  Multiple Terminal Management in Mobile Ad Hoc Networks , 2006 .

[46]  Konstantinos Dalamagkidis Classification of UAVs , 2015 .

[47]  Sherali Zeadally,et al.  Survey of media access control protocols for vehicular ad hoc networks , 2011, IET Commun..