Three Dimensional UAV Positioning for Dynamic UAV-to-Car Communications

In areas with limited infrastructure, Unmanned Aerial Vehicles (UAVs) can come in handy as relays for car-to-car communications. Since UAVs are able to fully explore a three-dimensional environment while flying, communications that involve them can be affected by the irregularity of the terrains, that in turn can cause path loss by acting as obstacles. Accounting for this phenomenon, we propose a UAV positioning technique that relies on optimization algorithms to improve the support for vehicular communications. Simulation results show that the best position of the UAV can be timely determined considering the dynamic movement of the cars. Our technique takes into account the current flight altitude, the position of the cars on the ground, and the existing flight restrictions.

[1]  Juan-Carlos Cano,et al.  Experimental characterization of UAV-to-car communications , 2018, Comput. Networks.

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

[3]  Juan-Carlos Cano,et al.  Evaluating UAV-to-Car Communications Performance: From Testbed to Simulation Experiments , 2019, 2019 16th IEEE Annual Consumer Communications & Networking Conference (CCNC).

[4]  Yiwei Thomas Hou,et al.  Algorithm design for base station placement problems in sensor networks , 2006, QShine '06.

[5]  Wenchao Xu,et al.  Multiple Drone-Cell Deployment Analyses and Optimization in Drone Assisted Radio Access Networks , 2018, IEEE Access.

[6]  Xinyu Yang,et al.  Towards 3D Deployment of UAV Base Stations in Uneven Terrain , 2018, 2018 27th International Conference on Computer Communication and Networks (ICCCN).

[7]  Jeroen Wigard,et al.  How to Ensure Reliable Connectivity for Aerial Vehicles Over Cellular Networks , 2018, IEEE Access.

[8]  K. Bullington.  Radio Propagation at Frequencies above 30 Megacycles , 1947, Proceedings of the IRE.

[9]  Halim Yanikomeroglu,et al.  3-D Placement of an Unmanned Aerial Vehicle Base Station for Maximum Coverage of Users With Different QoS Requirements , 2017, IEEE Wireless Communications Letters.

[10]  Rudolf Hornig,et al.  An overview of the OMNeT++ simulation environment , 2008, Simutools 2008.

[11]  Zhen Fan,et al.  A novel coordinated path planning method using k-degree smoothing for multi-UAVs , 2016, Appl. Soft Comput..

[12]  Marco Di Felice,et al.  When UAVs Ride A Bus: Towards Energy-efficient City-scale Video Surveillance , 2018, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications.

[13]  Daniel Gutiérrez-Reina,et al.  Multi-subpopulation evolutionary algorithms for coverage deployment of UAV-networks , 2018, Ad Hoc Networks.

[14]  Joseph S. B. Mitchell,et al.  Approximation algorithms for two optimal location problems in sensor networks , 2005, 2nd International Conference on Broadband Networks, 2005..

[15]  Christian Wietfeld,et al.  AirShield: A system-of-systems MUAV remote sensing architecture for disaster response , 2009, 2009 3rd Annual IEEE Systems Conference.

[16]  Baber Aslam,et al.  Optimal roadside units placement in urban areas for vehicular networks , 2012, 2012 IEEE Symposium on Computers and Communications (ISCC).

[17]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[18]  András Varga,et al.  An overview of the OMNeT++ simulation environment , 2008, SimuTools.

[19]  Yunfei Chen,et al.  Optimum Placement of UAV as Relays , 2018, IEEE Communications Letters.

[20]  David Hyunchul Shim,et al.  Persistent UAV Service: An Improved Scheduling Formulation and Prototypes of System Components , 2013, 2013 International Conference on Unmanned Aircraft Systems (ICUAS).

[21]  Juan-Carlos Cano,et al.  Evaluating UAV-to-Car Communications Performance: Testbed Experiments , 2018, 2018 IEEE 32nd International Conference on Advanced Information Networking and Applications (AINA).

[22]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[23]  Vincenzo Mancuso,et al.  Fair Cellular Throughput Optimization with the Aid of Coordinated Drones , 2019, IEEE INFOCOM 2019 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[24]  Thomas A. Hennig,et al.  The Shuttle Radar Topography Mission , 2001, Digital Earth Moving.

[25]  Mohamed S. Shehata,et al.  Delay analysis for drone-based vehicular Ad-Hoc Networks , 2017, 2017 IEEE 28th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).

[26]  Ya-Ju Yu,et al.  Energy-Aware 3D Aerial Small-Cell Deployment over Next Generation Cellular Networks , 2018, 2018 IEEE 87th Vehicular Technology Conference (VTC Spring).

[27]  Mohamed F. Younis,et al.  Strategies and techniques for node placement in wireless sensor networks: A survey , 2008, Ad Hoc Networks.

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

[29]  Patrick Weber,et al.  OpenStreetMap: User-Generated Street Maps , 2008, IEEE Pervasive Computing.

[30]  Issa M. Khalil,et al.  Efficient 3D placement of a UAV using particle swarm optimization , 2017, 2017 8th International Conference on Information and Communication Systems (ICICS).

[31]  Lin Zhang,et al.  Modelling unmanned aerial vehicles base station in ground-to-air cooperative networks , 2017, IET Commun..

[32]  Xingqin Lin,et al.  The Sky Is Not the Limit: LTE for Unmanned Aerial Vehicles , 2017, IEEE Communications Magazine.

[33]  Claudio Casetti,et al.  Planning roadside infrastructure for information dissemination in intelligent transportation systems , 2010, Comput. Commun..

[34]  Reinhard German,et al.  Bidirectionally Coupled Network and Road Traffic Simulation for Improved IVC Analysis , 2011, IEEE Transactions on Mobile Computing.

[35]  Sofie Pollin,et al.  LTE in the sky: trading off propagation benefits with interference costs for aerial nodes , 2016, IEEE Communications Magazine.

[36]  Andrey Koucheryavy,et al.  Connectivity of VANET Segments Using UAVs , 2016, NEW2AN.

[37]  Fen Zhou,et al.  Intelligent UAV-assisted routing protocol for urban VANETs , 2017, Comput. Commun..

[38]  R. M. A. P. Rajatheva,et al.  Full-Duplex UAV Relay Positioning for Vehicular Communications with Underlay V2V Links , 2019, 2019 IEEE 89th Vehicular Technology Conference (VTC2019-Spring).

[39]  Bernhard Rinner,et al.  Communication and Coordination for Drone Networks , 2016, ADHOCNETS.

[40]  Francesca Cuomo,et al.  Joint Optimization of Area Throughput and Grid-Connected Microgeneration in UAV-Based Mobile Networks , 2019, IEEE Access.

[41]  Junghoon Lee,et al.  A Roadside Unit Placement Scheme for Vehicular Telematics Networks , 2010, AST/UCMA/ISA/ACN.