Multi-UAV Interference Coordination via Joint Trajectory and Power Control

Recently, unmanned aerial vehicles (UAVs) have found growing applications in wireless communications and sensor networks. One of the key challenges for UAV-based wireless networks lies in managing the strong cross-link interference caused by the line-of-sight dominated propagation conditions. In this article, we address this challenge by studying a UAV-enabled interference channel (UAV-IC), where each of the $K$ UAVs communicates with its associated ground terminal. To exploit the new degree of freedom of UAV mobility, we formulate a joint trajectory and power control (TPC) problem for maximizing the aggregate sum rate of the UAV-IC for a given flight interval, under practical constraints on the UAV flying speed, altitude, and collision avoidance. These constraints couple the TPC variables across different time slots and UAVs, leading to a challenging large-scale and non-convex optimization problem. We show that the optimal TPC solution follows the fly--hover--fly strategy, based on which the problem can be handled first by finding optimal hovering locations followed by solving a dimension-reduced TPC problem. For the reduced TPC problem, we propose a successive convex approximation algorithm. To further reduce the computation time, we develop a parallel TPC algorithm that is efficiently implementable over multi-core CPUs. We also propose a segment-by-segment method that decomposes the TPC problem into sequential TPC subproblems each with a smaller problem dimension. Simulation results demonstrate the superior computation time efficiency of the proposed algorithms, and also show that the UAV-IC can yield higher network sum rate than the benchmark orthogonal schemes.

[1]  Joonhyuk Kang,et al.  Secrecy-Aware Altitude Optimization for Quasi-Static UAV Base Station Without Eavesdropper Location Information , 2019, IEEE Communications Letters.

[2]  Shiqian Ma,et al.  A Block Successive Upper-Bound Minimization Method of Multipliers for Linearly Constrained Convex Optimization , 2014, Math. Oper. Res..

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

[4]  Rui Zhang,et al.  Energy-Efficient UAV Communication With Trajectory Optimization , 2016, IEEE Transactions on Wireless Communications.

[5]  Rui Zhang,et al.  Cyclical Multiple Access in UAV-Aided Communications: A Throughput-Delay Tradeoff , 2016, IEEE Wireless Communications Letters.

[6]  Deniz Gündüz,et al.  Joint optimization of transmission and propulsion in aerial communication networks , 2017, 2017 IEEE 56th Annual Conference on Decision and Control (CDC).

[7]  Haitao Zhao,et al.  Deployment Algorithms for UAV Airborne Networks Toward On-Demand Coverage , 2018, IEEE Journal on Selected Areas in Communications.

[8]  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.

[9]  Zhi-Quan Luo,et al.  Dynamic Spectrum Management: Complexity and Duality , 2008, IEEE Journal of Selected Topics in Signal Processing.

[10]  Gordon P. Wright,et al.  Technical Note - A General Inner Approximation Algorithm for Nonconvex Mathematical Programs , 1978, Oper. Res..

[11]  F. Richard Yu,et al.  Caching UAV Assisted Secure Transmission in Hyper-Dense Networks Based on Interference Alignment , 2018, IEEE Transactions on Communications.

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

[13]  Amir Beck,et al.  A sequential parametric convex approximation method with applications to nonconvex truss topology design problems , 2010, J. Glob. Optim..

[14]  Shuowen Zhang,et al.  Multi-Beam UAV Communication in Cellular Uplink: Cooperative Interference Cancellation and Sum-Rate Maximization , 2018, IEEE Transactions on Wireless Communications.

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

[16]  Shuowen Zhang,et al.  CoMP in the Sky: UAV Placement and Movement Optimization for Multi-User Communications , 2018, IEEE Transactions on Communications.

[17]  Tarik Taleb,et al.  UAV-Based IoT Platform: A Crowd Surveillance Use Case , 2017, IEEE Communications Magazine.

[18]  Di Wu,et al.  ADDSEN: Adaptive Data Processing and Dissemination for Drone Swarms in Urban Sensing , 2017, IEEE Transactions on Computers.

[19]  David Tse,et al.  Fundamentals of Wireless Communication , 2005 .

[20]  Jie Xu,et al.  UAV-Enabled Wireless Power Transfer: Trajectory Design and Energy Optimization , 2017, IEEE Transactions on Wireless Communications.

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

[22]  Marian Verhelst,et al.  Using mobility for increasing the energy efficiency of multihop communications , 2015, 2015 49th Asilomar Conference on Signals, Systems and Computers.

[23]  Mitsuyoshi Kobayashi,et al.  Experience of infrastructure damage caused by the Great East Japan Earthquake and countermeasures against future disasters , 2014, IEEE Communications Magazine.

[24]  Feng Jiang,et al.  Optimization of UAV Heading for the Ground-to-Air Uplink , 2011, IEEE Journal on Selected Areas in Communications.

[25]  Zhi-Quan Luo,et al.  An iteratively weighted MMSE approach to distributed sum-utility maximization for a MIMO interfering broadcast channel , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[26]  Xu Li,et al.  Drone-assisted public safety wireless broadband network , 2015, 2015 IEEE Wireless Communications and Networking Conference Workshops (WCNCW).

[27]  Wei-Chiang Li,et al.  Multicell Coordinated Beamforming With Rate Outage Constraint—Part II: Efficient Approximation Algorithms , 2014, IEEE Transactions on Signal Processing.

[28]  Stephen P. Boyd,et al.  Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers , 2011, Found. Trends Mach. Learn..

[29]  Walid Saad,et al.  Mobile Unmanned Aerial Vehicles (UAVs) for Energy-Efficient Internet of Things Communications , 2017, IEEE Transactions on Wireless Communications.

[30]  Victor C. M. Leung,et al.  UAV Trajectory Optimization for Data Offloading at the Edge of Multiple Cells , 2018, IEEE Transactions on Vehicular Technology.

[31]  Joonhyuk Kang,et al.  Mobile Edge Computing via a UAV-Mounted Cloudlet: Optimization of Bit Allocation and Path Planning , 2016, IEEE Transactions on Vehicular Technology.

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

[33]  Erdem Koyuncu,et al.  Deployment and Trajectory Optimization of UAVs: A Quantization Theory Approach , 2018, IEEE Transactions on Wireless Communications.

[34]  Zhi-Quan Luo,et al.  Spectrum Management for Interference-Limited Multiuser Communication Systems , 2009, IEEE Transactions on Information Theory.

[35]  Bo Ai,et al.  Flight Time Minimization via UAV’s Trajectory Design for Ground Sensor Data Collection , 2019, 2019 16th International Symposium on Wireless Communication Systems (ISWCS).

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

[37]  Ta-Sung Lee,et al.  Joint Power and Admission Control for Spectral and Energy Efficiency Maximization in Heterogeneous OFDMA Networks , 2016, IEEE Transactions on Wireless Communications.

[38]  Jingwei Zhang,et al.  UAV-Enabled Radio Access Network: Multi-Mode Communication and Trajectory Design , 2018, IEEE Transactions on Signal Processing.

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

[40]  Kamesh Namuduri,et al.  Flying cell towers to the rescue , 2017, IEEE Spectrum.

[41]  Christian Wietfeld,et al.  Ad hoc self-healing of OFDMA networks using UAV-based relays , 2013, Ad Hoc Networks.

[42]  Vijay Kumar,et al.  Trajectory generation and control for precise aggressive maneuvers with quadrotors , 2012, Int. J. Robotics Res..

[43]  Karina Mabell Gomez,et al.  Designing and implementing future aerial communication networks , 2016, IEEE Communications Magazine.