UAV Swarm Position Optimization for High Capacity MIMO Backhaul

A swarm of cooperating UAVs communicating with a distant multiantenna ground station can leverage MIMO spatial multiplexing to scale the capacity. Due to the line-of-sight propagation between the swarm and the ground station, the MIMO channel is highly correlated, leading to limited multiplexing gains. In this paper, we optimize the UAV positions to attain the maximum MIMO capacity given by the single user bound. An infinite set of UAV placements that attains the capacity bound is first derived. Given an initial swarm placement, we formulate the problem of minimizing the distance traveled by the UAVs to reach a placement within the capacity maximizing set of positions. An offline centralized solution to the problem using block coordinate descent is developed assuming known initial positions of UAVs. We also propose an online distributed algorithm, where the UAVs iteratively adjust their positions to maximize the capacity. Our proposed approaches are shown to significantly increase the capacity at the expense of a bounded translation from the initial UAV placements. This capacity increase persists when using a massive MIMO ground station. Using numerical simulations, we show the robustness of our approaches in a Rician channel under UAV motion disturbances.

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

[2]  Mohamed-Slim Alouini,et al.  A Survey of Channel Modeling for UAV Communications , 2018, IEEE Communications Surveys & Tutorials.

[3]  Petar Popovski,et al.  An Experimental Study of Massive MIMO Properties in 5G Scenarios , 2018, IEEE Transactions on Antennas and Propagation.

[4]  Weifeng Su,et al.  Maximum Achievable Capacity in Airborne MIMO Communications with Arbitrary Alignments of Linear Transceiver Antenna Arrays , 2013, IEEE Transactions on Wireless Communications.

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

[6]  Thomas Haustein,et al.  Smart geometrical antenna design exploiting the LOS component to enhance a MIMO System based on Rayleigh-fading in indoor scenarios , 2003, 14th IEEE Proceedings on Personal, Indoor and Mobile Radio Communications, 2003. PIMRC 2003..

[7]  Erik G. Larsson,et al.  Massive MIMO for Communications With Drone Swarms , 2017, IEEE Transactions on Wireless Communications.

[8]  Derrick Wing Kwan Ng,et al.  Multiuser MISO UAV Communications in Uncertain Environments With No-Fly Zones: Robust Trajectory and Resource Allocation Design , 2019, IEEE Transactions on Communications.

[9]  Walid Saad,et al.  A Tutorial on UAVs for Wireless Networks: Applications, Challenges, and Open Problems , 2018, IEEE Communications Surveys & Tutorials.

[10]  Stephen J. Wright,et al.  Primal-Dual Interior-Point Methods , 1997 .

[11]  Geir E. Øien,et al.  Design of Optimal High-Rank Line-of-Sight MIMO Channels , 2007, IEEE Transactions on Wireless Communications.

[12]  Emil Björnson,et al.  The Essential Guide to Realizing 5G-Connected UAVs with Massive MIMO , 2018, IEEE Communications Magazine.

[13]  Fumiyuki Adachi,et al.  Deep Reinforcement Learning for UAV Navigation Through Massive MIMO Technique , 2019, IEEE Transactions on Vehicular Technology.

[14]  Ismail Güvenç,et al.  UAV-Based In-Band Integrated Access and Backhaul for 5G Communications , 2018, 2018 IEEE 88th Vehicular Technology Conference (VTC-Fall).

[15]  Upamanyu Madhow,et al.  Achieving multiple degrees of freedom in long-range mm-wave MIMO channels using randomly distributed relays , 2013, 2013 Asilomar Conference on Signals, Systems and Computers.

[16]  Li-Chun Wang,et al.  On-Demand Density-Aware UAV Base Station 3D Placement for Arbitrarily Distributed Users With Guaranteed Data Rates , 2019, IEEE Wireless Communications Letters.

[17]  Harold W. Kuhn,et al.  The Hungarian method for the assignment problem , 1955, 50 Years of Integer Programming.

[18]  Sofie Pollin,et al.  Tutorial on UAV: A Blue Sky View on Wireless Communication , 2018, J. Mobile Multimedia.

[19]  Danijela Cabric,et al.  Distributed UAV Placement Optimization for Cooperative Line-of-sight MIMO Communications , 2018, ICASSP 2019 - 2019 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[20]  P. Larsson Lattice array receiver and sender for spatially orthonormal MIMO communication , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[21]  Danijela Cabric,et al.  UAV Swarms as Amplify-and-Forward MIMO Relays , 2019, 2019 IEEE 20th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC).

[22]  Geir E. Øien,et al.  Optimal Design of Uniform Rectangular Antenna Arrays for Strong Line-of-Sight MIMO Channels , 2007, EURASIP J. Wirel. Commun. Netw..

[23]  Samer S. Hanna,et al.  Path Planning Under MIMO Network Constraints for Throughput Enhancement in Multi-robot Data Aggregation Tasks , 2020, 2020 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[24]  B. Lankl,et al.  Measurements on the Impact of Sparse Multipath Components on the LOS MIMO Channel Capacity , 2007, 2007 4th International Symposium on Wireless Communication Systems.

[25]  A. TUSTIN,et al.  Automatic Control Systems , 1950, Nature.

[26]  Erik G. Larsson,et al.  Massive MIMO for next generation wireless systems , 2013, IEEE Communications Magazine.

[27]  Emil Björnson,et al.  Supporting UAV Cellular Communications through Massive MIMO , 2018, 2018 IEEE International Conference on Communications Workshops (ICC Workshops).

[28]  Richard M. Karp,et al.  Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems , 1972, Combinatorial Optimization.

[29]  Babak Hassibi,et al.  How much training is needed in multiple-antenna wireless links? , 2003, IEEE Trans. Inf. Theory.

[30]  Jan Markendahl,et al.  EU FP7 INFSO-ICT-317669 METIS, D1.1 Scenarios, requirements and KPIs for 5G mobile and wireless system , 2013 .

[31]  Derrick Wing Kwan Ng,et al.  Robust Resource Allocation for UAV Systems with UAV Jittering and User Location Uncertainty , 2018, 2018 IEEE Globecom Workshops (GC Wkshps).

[32]  Danijela Cabric,et al.  Energy-efficient massive cellular IoT shared spectrum access via mobile data aggregators , 2017, 2017 IEEE 13th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob).

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

[34]  Stephen P. Boyd,et al.  CVXPY: A Python-Embedded Modeling Language for Convex Optimization , 2016, J. Mach. Learn. Res..

[35]  David W. Matolak,et al.  Air–Ground Channel Characterization for Unmanned Aircraft Systems—Part III: The Suburban and Near-Urban Environments , 2017, IEEE Transactions on Vehicular Technology.

[36]  Ismail Güvenç,et al.  Optimum Hovering Locations with Angular Domain User Separation for Cooperative UAV Networks , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

[37]  Sergey Andreev,et al.  Aerial Access and Backhaul in mmWave B5G Systems: Performance Dynamics and Optimization , 2019, IEEE Communications Magazine.

[38]  Walid Saad,et al.  Communications and Control for Wireless Drone-Based Antenna Array , 2017, IEEE Transactions on Communications.

[39]  Abdurrahman Fouda,et al.  Interference Management in UAV-Assisted Integrated Access and Backhaul Cellular Networks , 2019, IEEE Access.

[40]  Danijela Cabric,et al.  UAV Access Point Placement for Connectivity to a User with Unknown Location Using Deep RL , 2019, 2019 IEEE Globecom Workshops (GC Wkshps).

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

[42]  Aleksandr Ometov,et al.  Concept design and performance evaluation of UAV-based backhaul link with antenna steering , 2018, Journal of Communications and Networks.

[43]  Danijela Cabric,et al.  Software Defined Radio Implementation of Carrier and Timing Synchronization for Distributed Arrays , 2019, 2019 IEEE Aerospace Conference.

[44]  Mohsen Guizani,et al.  Unmanned Aerial Vehicles (UAVs): A Survey on Civil Applications and Key Research Challenges , 2018, IEEE Access.

[45]  Joumana Farah,et al.  Backhaul-Constrained Resource Allocation and 3D Placement for UAV-Enabled Networks , 2019, 2019 IEEE 90th Vehicular Technology Conference (VTC2019-Fall).

[46]  Erik G. Larsson,et al.  Aspects of favorable propagation in Massive MIMO , 2014, 2014 22nd European Signal Processing Conference (EUSIPCO).

[47]  Michele Zorzi,et al.  mmBAC: Location-aided mmWave Backhaul Management for UAV-based Aerial Cells , 2019, mmNets@MobiCom.

[48]  Stephen P. Boyd,et al.  ECOS: An SOCP solver for embedded systems , 2013, 2013 European Control Conference (ECC).

[49]  Ning Ge,et al.  UAV Swarm-Enabled Aerial CoMP: A Physical Layer Security Perspective , 2019, IEEE Access.