QoS-Aware UAV Coverage path planning in 5G mmWave network

Abstract Conventional UAV coverage path planning problems assume that UAVs offload sensor data only after the flight is completed. This type of “record-offload-process” approach incurs long delays and has serious risks of data loss. Emerging 5G networks enable high-throughput and low-latency network connectivity, allowing UAVs to transmit sensor data to the receiver during the flight. However, it is challenging to meet the network QoS requirements for such “online” data transfer during a flight because the performance of a 5G network may vary significantly due to channel conditions, structural blockage and movement of UAVs. In this paper, we first present a model of this new UAV path planning problem with network QoS constraint, which turns out to be a nonlinear optimization problem. We then transform the problem into two subproblems and derive solutions. We leverage an integrated full-stack simulation framework to study the end-to-end performance of UAV data transfer over a 5G mmWave network and evaluate our proposed solution. The experimental results show that our solution achieves significant reduction of data losses as well as improvement on flight time.

[1]  Sundeep Rangan,et al.  End-to-End Simulation of 5G mmWave Networks , 2017, IEEE Communications Surveys & Tutorials.

[2]  Eduard Bertran,et al.  On the Tradeoff Between Electrical Power Consumption and Flight Performance in Fixed-Wing UAV Autopilots , 2016, IEEE Transactions on Vehicular Technology.

[3]  Giorgio C. Buttazzo,et al.  Coverage Path Planning for UAVs Photogrammetry with Energy and Resolution Constraints , 2016, J. Intell. Robotic Syst..

[4]  Carlo Fischione,et al.  Millimeter Wave Cellular Networks: A MAC Layer Perspective , 2015, IEEE Transactions on Communications.

[5]  Vijay Kumar,et al.  An Optimization-Based Approach to Time-Critical Cooperative Surveillance and Coverage with UAVs , 2006, ISER.

[6]  Eduard Santamaria,et al.  Rapid aerial mapping with multiple heterogeneous unmanned vehicles , 2013, ISCRAM.

[7]  Tharek Abd Rahman,et al.  Investigation of Future 5G-IoT Millimeter-Wave Network Performance at 38 GHz for Urban Microcell Outdoor Environment , 2019, Electronics.

[8]  Sundeep Rangan,et al.  Transport layer performance in 5G mmWave cellular , 2016, 2016 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[9]  Bechir Alaya,et al.  Video Streaming in Vehicular Ad Hoc Networks: Applications, Challenges and techniques , 2019, 2019 15th International Wireless Communications & Mobile Computing Conference (IWCMC).

[10]  Karthik Dantu,et al.  UB-ANC planner: Energy efficient coverage path planning with multiple drones , 2017, 2017 IEEE International Conference on Robotics and Automation (ICRA).

[11]  Theodore S. Rappaport,et al.  3-D Millimeter-Wave Statistical Channel Model for 5G Wireless System Design , 2016, IEEE Transactions on Microwave Theory and Techniques.

[12]  Theodore S. Rappaport,et al.  Path loss models for 5G millimeter wave propagation channels in urban microcells , 2013, 2013 IEEE Global Communications Conference (GLOBECOM).

[13]  Theodore S. Rappaport,et al.  Millimeter wave wireless communications: new results for rural connectivity , 2016, ATC@MobiCom.

[14]  Guilherme A. S. Pereira,et al.  Multi-UAV Routing for Area Coverage and Remote Sensing with Minimum Time , 2015, Sensors.

[15]  Marília Curado,et al.  Adaptive QoE-driven video transmission over Vehicular Ad-hoc Networks , 2015, 2015 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[16]  Symeon Papavassiliou,et al.  Supermodular Game-Based Distributed Joint Uplink Power and Rate Allocation in Two-Tier Femtocell Networks , 2017, IEEE Transactions on Mobile Computing.

[17]  Athanasios V. Vasilakos,et al.  A survey of millimeter wave communications (mmWave) for 5G: opportunities and challenges , 2015, Wireless Networks.

[18]  A. Ollero,et al.  Multiple UAV cooperative searching operation using polygon area decomposition and efficient coverage algorithms , 2004, DARS.

[19]  Theodore S. Rappaport,et al.  Study on 3GPP rural macrocell path loss models for millimeter wave wireless communications , 2017, 2017 IEEE International Conference on Communications (ICC).

[20]  Symeon Papavassiliou,et al.  Uplink resource allocation in SC-FDMA wireless networks: A survey and taxonomy , 2016, Comput. Networks.

[21]  Qiang Ni,et al.  Secure and Robust Multi-Constrained QoS Aware Routing Algorithm for VANETs , 2016, IEEE Transactions on Dependable and Secure Computing.

[22]  Nuutti Tervo,et al.  Analyzing 5G RF System Performance and Relation to Link Budget for Directive MIMO , 2017, IEEE Transactions on Antennas and Propagation.

[23]  Johan Löfberg,et al.  YALMIP : a toolbox for modeling and optimization in MATLAB , 2004 .

[24]  Antonio Barrientos,et al.  Aerial remote sensing in agriculture: A practical approach to area coverage and path planning for fleets of mini aerial robots , 2011, J. Field Robotics.