Hybrid Offline-Online Design for UAV-Enabled Data Harvesting in Probabilistic LoS Channels

This paper considers an unmanned aerial vehicle (UAV)-enabled wireless sensor network (WSN) in urban areas, where a UAV is deployed to collect data from distributed sensor nodes (SNs) within a given duration. To characterize the occasional building blockage between the UAV and SNs, we construct the probabilistic line-of-sight (LoS) channel model for a Manhattan-type city by using the combined simulation and data regression method, which is shown in the form of a generalized logistic function of the UAV-SN elevation angle. We assume that only the knowledge of SNs’ locations and the probabilistic LoS channel model is known a priori, while the UAV can obtain the instantaneous LoS/Non-LoS channel state information (CSI) with the SNs in real time along its flight. Our objective is to maximize the minimum (average) data collection rate from all the SNs for the UAV. To this end, we formulate a new rate maximization problem by jointly optimizing the UAV three-dimensional (3D) trajectory and transmission scheduling of SNs. Although the optimal solution is intractable due to the lack of complete UAV-SNs CSI, we propose in this paper a novel and general design method, called hybrid offline-online optimization, to obtain a suboptimal solution to it, by leveraging both the statistical and real-time CSI. Essentially, our proposed method decouples the joint design of UAV trajectory and communication scheduling into two phases: namely, an offline phase that determines the UAV path prior to its flight based on the probabilistic LoS channel model, followed by an online phase that adaptively adjusts the UAV flying speeds along the offline optimized path as well as communication scheduling based on the instantaneous UAV-SNs CSI and SNs’ individual amounts of data received accumulatively. Extensive simulation results are provided to show the significant rate performance improvement of our proposed design as compared to various benchmark schemes.

[1]  Arkadi Nemirovski,et al.  Lectures on modern convex optimization - analysis, algorithms, and engineering applications , 2001, MPS-SIAM series on optimization.

[2]  Xiao Liu,et al.  Trajectory Design and Power Control for Multi-UAV Assisted Wireless Networks: A Machine Learning Approach , 2018, IEEE Transactions on Vehicular Technology.

[3]  Chi Harold Liu,et al.  Energy-Efficient UAV Control for Effective and Fair Communication Coverage: A Deep Reinforcement Learning Approach , 2018, IEEE Journal on Selected Areas in Communications.

[4]  Kandeepan Sithamparanathan,et al.  Optimal LAP Altitude for Maximum Coverage , 2014, IEEE Wireless Communications Letters.

[5]  Walid Saad,et al.  Unmanned Aerial Vehicle With Underlaid Device-to-Device Communications: Performance and Tradeoffs , 2015, IEEE Transactions on Wireless Communications.

[6]  RECOMMENDATION ITU-R P.1410-1-Propagation data and prediction methods required for the design of terrestrial broadband millimetric radio access systems operating in a frequency range of about 20-50 GHz , 2001 .

[7]  P. Pechac,et al.  Elevation Dependent Shadowing Model for Mobile Communications via High Altitude Platforms in Built-Up Areas , 2008, IEEE Transactions on Antennas and Propagation.

[8]  Walid Saad,et al.  Deep Reinforcement Learning for Minimizing Age-of-Information in UAV-Assisted Networks , 2019, 2019 IEEE Global Communications Conference (GLOBECOM).

[9]  Yoshiaki Kuwata,et al.  Real-time Trajectory Design for Unmanned Aerial Vehicles using Receding Horizon Control , 2003 .

[10]  Walid Saad,et al.  Interference Management for Cellular-Connected UAVs: A Deep Reinforcement Learning Approach , 2018, IEEE Transactions on Wireless Communications.

[11]  David Gesbert,et al.  Learning to Communicate in UAV-Aided Wireless Networks: Map-Based Approaches , 2018, IEEE Internet of Things Journal.

[12]  Chao Shen,et al.  Flight Time Minimization of UAV for Data Collection Over Wireless Sensor Networks , 2018, IEEE Journal on Selected Areas in Communications.

[13]  Xiaoming Peng,et al.  3D Trajectory Design for UAV-Enabled Data Harvesting in Probabilistic LoS Channel , 2019, 2019 IEEE Global Communications Conference (GLOBECOM).

[14]  Walid Saad,et al.  Efficient Deployment of Multiple Unmanned Aerial Vehicles for Optimal Wireless Coverage , 2016, IEEE Communications Letters.

[15]  Rui Zhang,et al.  Energy-Efficient Data Collection in UAV Enabled Wireless Sensor Network , 2017, IEEE Wireless Communications Letters.

[16]  Rui Zhang,et al.  Network-Connected UAV: 3-D System Modeling and Coverage Performance Analysis , 2019, IEEE Internet of Things Journal.

[17]  Chadi Assi,et al.  UAV-Aided Projection-Based Compressive Data Gathering in Wireless Sensor Networks , 2019, IEEE Internet of Things Journal.

[18]  David Gesbert,et al.  Local Map-assisted Positioning for Flying Wireless Relays , 2018, ArXiv.

[19]  Rui Zhang,et al.  Throughput Maximization for UAV-Enabled Mobile Relaying Systems , 2016, IEEE Transactions on Communications.

[20]  Rui Zhang,et al.  Cellular-Connected UAV: Potential, Challenges, and Promising Technologies , 2018, IEEE Wireless Communications.

[21]  Halim Yanikomeroglu,et al.  Efficient 3-D placement of an aerial base station in next generation cellular networks , 2016, 2016 IEEE International Conference on Communications (ICC).

[22]  Xijun Wang,et al.  Age-optimal trajectory planning for UAV-assisted data collection , 2018, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[23]  Rui Zhang,et al.  Placement Optimization of UAV-Mounted Mobile Base Stations , 2016, IEEE Communications Letters.

[24]  Jie Xu,et al.  Energy Minimization for Wireless Communication With Rotary-Wing UAV , 2018, IEEE Transactions on Wireless Communications.

[25]  Shuowen Zhang,et al.  Cellular-Enabled UAV Communication: A Connectivity-Constrained Trajectory Optimization Perspective , 2018, IEEE Transactions on Communications.

[26]  Yong Zeng,et al.  Path Design for Cellular-Connected UAV with Reinforcement Learning , 2019, 2019 IEEE Global Communications Conference (GLOBECOM).

[27]  Qingqing Wu,et al.  Joint Trajectory and Communication Design for Multi-UAV Enabled Wireless Networks , 2017, IEEE Transactions on Wireless Communications.

[28]  Rui Zhang,et al.  3D Trajectory Optimization in Rician Fading for UAV-Enabled Data Harvesting , 2019, IEEE Transactions on Wireless Communications.

[29]  Dimitri P. Bertsekas,et al.  Dynamic Programming and Optimal Control, Two Volume Set , 1995 .

[30]  Lydia E. Kavraki,et al.  A Random Sampling Scheme for Path Planning , 1997, Int. J. Robotics Res..

[31]  Sofie Pollin,et al.  Ultra Reliable UAV Communication Using Altitude and Cooperation Diversity , 2017, IEEE Transactions on Communications.

[32]  Rui Zhang,et al.  Wireless communications with unmanned aerial vehicles: opportunities and challenges , 2016, IEEE Communications Magazine.

[33]  David Gesbert,et al.  Efficient Local Map Search Algorithms for the Placement of Flying Relays , 2020, IEEE Transactions on Wireless Communications.

[34]  Harpreet S. Dhillon,et al.  Average Peak Age-of-Information Minimization in UAV-Assisted IoT Networks , 2018, IEEE Transactions on Vehicular Technology.

[35]  Qingqing Wu,et al.  Accessing From the Sky: A Tutorial on UAV Communications for 5G and Beyond , 2019, Proceedings of the IEEE.