3D Deployment of Multiple UAV-Mounted Base Stations for UAV Communications

Recently, unmanned aerial vehicles (UAVs) have attracted lots of attention because of their high mobility and low cost. This article investigates a communication system assisted by multiple UAV-mounted base stations (BSs), aiming to minimize the number of required UAVs and to improve the coverage rate by optimizing the three-dimensional (3D) positions of UAVs, user clustering, and frequency band allocation. Compared with the existing works, the constraints of the required quality of service (QoS) and the service ability of each UAV are considered, which makes the problem more challenging. A three-step method is developed to solve the formulated mixed-integer programming problem. First, to ensure that each UAV can serve more number of users, the maximum service radius of UAVs is derived according to the required minimum power of the received signals for the users. Second, an algorithm based on artificial bee colony (ABC) algorithm is proposed to minimize the number of required UAVs. Third, the 3D position and the frequency band of each UAV are designed to increase the power of the target signals and to reduce the interference. Finally, simulation results are presented to demonstrate the superiority of the proposed solution for UAV-assisted communication systems.

[1]  Lin Bai,et al.  Unmanned Aerial Vehicle Base Station (UAV-BS) Deployment With Millimeter-Wave Beamforming , 2020, IEEE Internet of Things Journal.

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

[3]  Yiyang Pei,et al.  Modulation-Constrained Clustering Approach to Blind Modulation Classification for MIMO Systems , 2018, IEEE Transactions on Cognitive Communications and Networking.

[4]  Xiaohui Zhao,et al.  Throughput Maximization With Energy Harvesting in UAV-Assisted Cognitive Mobile Relay Networks , 2021, IEEE Transactions on Cognitive Communications and Networking.

[5]  Walid Saad,et al.  Drone Small Cells in the Clouds: Design, Deployment and Performance Analysis , 2014, 2015 IEEE Global Communications Conference (GLOBECOM).

[6]  Rabindranath Bera,et al.  A Comprehensive Survey on Internet of Things (IoT) Toward 5G Wireless Systems , 2020, IEEE Internet of Things Journal.

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

[8]  Ahmed E. Kamal,et al.  Data Dissemination in IoT Using a Cognitive UAV , 2019, IEEE Transactions on Cognitive Communications and Networking.

[9]  Cong Wang,et al.  A 3D Placement of Unmanned Aerial Vehicle Base Station Based on Multi-Population Genetic Algorithm for Maximizing Users with Different QoS Requirements , 2018, 2018 IEEE 18th International Conference on Communication Technology (ICCT).

[10]  Martin W. P. Savelsbergh,et al.  A Computational Study of Search Strategies for Mixed Integer Programming , 1999, INFORMS J. Comput..

[11]  Ekram Hossain,et al.  Multi-Tier Drone Architecture for 5G/B5G Cellular Networks: Challenges, Trends, and Prospects , 2017, IEEE Communications Magazine.

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

[13]  Xiang-Gen Xia,et al.  Millimeter-Wave NOMA With User Grouping, Power Allocation and Hybrid Beamforming , 2019, IEEE Transactions on Wireless Communications.

[14]  Ryu Miura,et al.  A dynamic trajectory control algorithm for improving the communication throughput and delay in UAV-aided networks , 2016, IEEE Network.

[15]  Bin Li,et al.  UAV Communications for 5G and Beyond: Recent Advances and Future Trends , 2019, IEEE Internet of Things Journal.

[16]  Xiaoli Xu,et al.  Trajectory Design for Completion Time Minimization in UAV-Enabled Multicasting , 2018, IEEE Transactions on Wireless Communications.

[17]  M. Tuba,et al.  Static drone placement by elephant herding optimization algorithm , 2017, 2017 25th Telecommunication Forum (TELFOR).

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

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

[20]  Juan Zhang,et al.  Balancing Energy Consumption and Reputation Gain of UAV Scheduling in Edge Computing , 2020, IEEE Transactions on Cognitive Communications and Networking.

[21]  Yanming Liu,et al.  Resource Allocation and 3-D Placement for UAV-Enabled Energy-Efficient IoT Communications , 2021, IEEE Internet of Things Journal.

[22]  Ying-Chang Liang,et al.  Riding on the Primary: A New Spectrum Sharing Paradigm for Wireless-Powered IoT Devices , 2018, IEEE Transactions on Wireless Communications.

[23]  Alagan Anpalagan,et al.  Opportunistic Utilization of Dynamic Multi-UAV in Device-to-Device Communication Networks , 2020, IEEE Transactions on Cognitive Communications and Networking.

[24]  Ying-Chang Liang,et al.  Cooperative Ambient Backscatter Communications for Green Internet-of-Things , 2018, IEEE Internet of Things Journal.

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

[26]  Xiaojun Yuan,et al.  Constellation Learning-Based Signal Detection for Ambient Backscatter Communication Systems , 2019, IEEE Journal on Selected Areas in Communications.

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

[28]  Ismail Güvenç,et al.  UAV Air-to-Ground Channel Characterization for mmWave Systems , 2017, 2017 IEEE 86th Vehicular Technology Conference (VTC-Fall).

[29]  Yiyang Pei,et al.  Modulation in the Air: Backscatter Communication Over Ambient OFDM Carrier , 2017, IEEE Transactions on Communications.

[30]  Halim Yanikomeroglu,et al.  On the Number and 3D Placement of Drone Base Stations in Wireless Cellular Networks , 2016, 2016 IEEE 84th Vehicular Technology Conference (VTC-Fall).

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

[32]  Xiao Liu,et al.  Reinforcement Learning in Multiple-UAV Networks: Deployment and Movement Design , 2019, IEEE Transactions on Vehicular Technology.

[33]  S. Deb,et al.  Elephant Herding Optimization , 2015, 2015 3rd International Symposium on Computational and Business Intelligence (ISCBI).

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

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

[36]  Haitao Zhao,et al.  Deployment Algorithms of Flying Base Stations: 5G and Beyond With UAVs , 2019, IEEE Internet of Things Journal.

[37]  Xiang-Gen Xia,et al.  3-D Beamforming for Flexible Coverage in Millimeter-Wave UAV Communications , 2019, IEEE Wireless Communications Letters.

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

[39]  Vidit Saxena,et al.  Optimal UAV Base Station Trajectories Using Flow-Level Models for Reinforcement Learning , 2019, IEEE Transactions on Cognitive Communications and Networking.

[40]  Leonardo Mostarda,et al.  Cognition in UAV-Aided 5G and Beyond Communications: A Survey , 2020, IEEE Transactions on Cognitive Communications and Networking.

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

[42]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[43]  Zhiyong Feng,et al.  Edge-Prior Placement Algorithm for UAV-Mounted Base Stations , 2019, 2019 IEEE Wireless Communications and Networking Conference (WCNC).

[44]  Halim Yanikomeroglu,et al.  3-D Placement of an Unmanned Aerial Vehicle Base Station (UAV-BS) for Energy-Efficient Maximal Coverage , 2017, IEEE Wireless Communications Letters.

[45]  Jun Zhang,et al.  Optimal User Pairing for Downlink Non-Orthogonal Multiple Access (NOMA) , 2019, IEEE Wireless Communications Letters.

[46]  Robert Schober,et al.  Millimeter-Wave Full-Duplex UAV Relay: Joint Positioning, Beamforming, and Power Control , 2020, IEEE Journal on Selected Areas in Communications.

[47]  George J. Vachtsevanos,et al.  Handbook of Unmanned Aerial Vehicles , 2014 .

[48]  Lingyang Song,et al.  Joint Trajectory and Power Optimization for UAV Relay Networks , 2018, IEEE Communications Letters.

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

[50]  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).

[51]  Xiang-Gen Xia,et al.  Enabling UAV cellular with millimeter-wave communication: potentials and approaches , 2016, IEEE Communications Magazine.

[52]  Rui Zhang,et al.  UAV-Aided Offloading for Cellular Hotspot , 2017, IEEE Transactions on Wireless Communications.

[53]  Xiang-Gen Xia,et al.  UAV communications with millimeter-wave beamforming: Potentials, scenarios, and challenges , 2020, China Communications.

[54]  Abbas Jamalipour,et al.  Modeling air-to-ground path loss for low altitude platforms in urban environments , 2014, 2014 IEEE Global Communications Conference.