VDNet: an infrastructure-less UAV-assisted sparse VANET system with vehicle location prediction

Vehicular Ad Hoc Network (VANET) has been a hot topic in the past few years. Compared with vehicular networks where vehicles are densely distributed, sparse VANET have more realistic significance. The first challenge of a sparse VANET system is that the network suffers from frequent disconnections. The second challenge is to adapt the transmission route to the dynamic mobility pattern of the vehicles. Also, some infrastructural requirements are hard to meet when deploying a VANET widely. Facing these challenges, we devise an infrastructure-less unmanned aerial vehicle (UAV) assisted VANET system called Vehicle-Drone hybrid vehicular ad hoc Network (VDNet), which utilizes UAVs, particularly quadrotor drones, to boost vehicle-to-vehicle data message transmission under instructions conducted by our distributed vehicle location prediction algorithm. VDNet takes the geographic information into consideration. Vehicles in VDNet observe the location information of other vehicles to construct a transmission route and predict the location of a destination vehicle. Some vehicles in VDNet equips an on-board UAV, which can deliver data message directly to destination, relay messages in a multi-hop route, and collect location information while flying above the traffic. The performance evaluation shows that VDNet achieves high efficiency and low end-to-end delay with controlled communication overhead. Copyright © 2016 John Wiley & Sons, Ltd.

[1]  Nitin H. Vaidya,et al.  A vehicle-to-vehicle communication protocol for cooperative collision warning , 2004, The First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services, 2004. MOBIQUITOUS 2004..

[2]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[3]  John Krumm,et al.  Real Time Destination Prediction Based On Efficient Routes , 2006 .

[4]  Eric Horvitz,et al.  Predestination: Inferring Destinations from Partial Trajectories , 2006, UbiComp.

[5]  Jing Zhao,et al.  VADD: Vehicle-Assisted Data Delivery in Vehicular Ad Hoc Networks , 2008, IEEE Trans. Veh. Technol..

[6]  Eitan Altman,et al.  Route Lifetime Based Optimal Hop Selection in VANETs on Highway: An Analytical Viewpoint , 2006, Networking.

[7]  Raja Sengupta,et al.  Vehicle-to-vehicle safety messaging in DSRC , 2004, VANET '04.

[8]  Mario Gerla,et al.  Survey of Routing Protocols in Vehicular Ad Hoc Networks , 2010 .

[9]  Ozan K. Tonguz,et al.  Routing in Sparse Vehicular Ad Hoc Wireless Networks , 2007, IEEE Journal on Selected Areas in Communications.

[10]  Cecilia Mascolo,et al.  GeOpps: Geographical Opportunistic Routing for Vehicular Networks , 2007, 2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[11]  Xiaodong Lin,et al.  SPARK: A New VANET-Based Smart Parking Scheme for Large Parking Lots , 2009, IEEE INFOCOM 2009.

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

[13]  A. Puri A Survey of Unmanned Aerial Vehicles ( UAV ) for Traffic Surveillance , 2005 .

[14]  Hiroaki Higaki,et al.  Wireless multihop communication in sparse vehicle ad-hoc networks , 2008, 2008 International Conference on Innovations in Information Technology.

[15]  Shinji Kusumoto,et al.  GVGrid: A QoS Routing Protocol for Vehicular Ad Hoc Networks , 2006, 200614th IEEE International Workshop on Quality of Service.

[16]  Richard Bellman,et al.  ON A ROUTING PROBLEM , 1958 .

[17]  Izhak Rubin,et al.  Placement of UAVs as Communication Relays Aiding Mobile Ad Hoc Wireless Networks , 2007, MILCOM 2007 - IEEE Military Communications Conference.

[18]  Luca Delgrossi,et al.  IEEE 802.11p: Towards an International Standard for Wireless Access in Vehicular Environments , 2008, VTC Spring 2008 - IEEE Vehicular Technology Conference.

[19]  Jie Wu,et al.  Logarithmic Store-Carry-Forward Routing in Mobile Ad Hoc Networks , 2007, IEEE Transactions on Parallel and Distributed Systems.

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