UAV Base Station Location Optimization for Next Generation Wireless Networks: Overview and Future Research Directions

Unmanned aerial vehicles mounted base stations (UAV-BSs) are expected to become one of the significant components of the Next Generation Wireless Networks (NGWNs). Rapid deployment, mobility, higher chances of unobstructed propagation path, and flexibility features of UAV-BSs have attracted significant attention. Despite, potentially, high gains brought by UAV-BSs in NGWNs, many challenges are also introduced by them. Optimal location assignment to UAV-BSs, arguably, is the most widely investigated problem in the literature on UAV-BSs in NGWNs. This paper presents a comprehensive survey of the literature on the location optimization of UAV-BSs in NGWNs. A generic optimization framework through a universal Mixed Integer Non-Linear Programming (MINLP) formulation is constructed and the specifications of its constituents are elaborated. The generic problem is classified into a novel taxonomy. Due to the highly challenging nature of the optimization problem a range of solutions are adopted in the literature which are also covered under the aforementioned classification. Furthermore, future research directions on UAV-BS location optimization in 5G and beyond non-terrestrial aerial communication systems are discussed.

[1]  Ismail Guvenc,et al.  Improved Throughput Coverage in Natural Disasters: Unmanned Aerial Base Stations for Public-Safety Communications , 2016, IEEE Vehicular Technology Magazine.

[2]  Halim Yanikomeroglu,et al.  Efficient 3D aerial base station placement considering users mobility by reinforcement learning , 2018, 2018 IEEE Wireless Communications and Networking Conference (WCNC).

[3]  David Gesbert,et al.  Optimal positioning of flying relays for wireless networks: A LOS map approach , 2017, 2017 IEEE International Conference on Communications (ICC).

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

[5]  Halim Yanikomeroglu,et al.  Backhaul-Aware Optimization of UAV Base Station Location and Bandwidth Allocation for Profit Maximization , 2018, IEEE Access.

[6]  Bülent Tavli,et al.  Backhaul-Aware Placement of a UAV-BS with Bandwidth Allocation for User-Centric Operation and Profit Maximization , 2018, ArXiv.

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

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

[9]  Qingqing Wu,et al.  Securing UAV Communications via Trajectory Optimization , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.

[10]  Qingqing Wu,et al.  Joint Trajectory and Communication Design for UAV-Enabled Multiple Access , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.

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

[12]  Nirwan Ansari,et al.  Latency Aware Drone Base Station Placement in Heterogeneous Networks , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.

[13]  Abdallah Khreishah,et al.  Providing wireless coverage to high-rise buildings using UAVs , 2017, 2017 IEEE International Conference on Communications (ICC).

[14]  Mark Goh,et al.  Covering problems in facility location: A review , 2012, Comput. Ind. Eng..

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

[16]  Roberto Sabatini,et al.  UAVs Assisted Delay Optimization in Heterogeneous Wireless Networks , 2016, IEEE Communications Letters.

[17]  Halim Yanikomeroglu,et al.  Airborne Communication Networks: A Survey , 2018, IEEE Journal on Selected Areas in Communications.

[18]  Ling Qiu,et al.  Capacity of UAV-Enabled Multicast Channel: Joint Trajectory Design and Power Allocation , 2018, 2018 IEEE International Conference on Communications (ICC).

[19]  Qingqing Wu,et al.  Energy Tradeoff in Ground-to-UAV Communication via Trajectory Design , 2017, IEEE Transactions on Vehicular Technology.

[20]  Walid Saad,et al.  Optimal transport theory for power-efficient deployment of unmanned aerial vehicles , 2016, 2016 IEEE International Conference on Communications (ICC).

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

[22]  Mahbub Hassan,et al.  Dynamic base station repositioning to improve spectral efficiency of drone small cells , 2017, 2017 IEEE 18th International Symposium on A World of Wireless, Mobile and Multimedia Networks (WoWMoM).

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

[24]  Walid Saad,et al.  Deep Reinforcement Learning for Interference-Aware Path Planning of Cellular-Connected UAVs , 2018, 2018 IEEE International Conference on Communications (ICC).

[25]  Nirwan Ansari,et al.  Jointly Optimizing Drone-Mounted Base Station Placement and User Association in Heterogeneous Networks , 2018, 2018 IEEE International Conference on Communications (ICC).

[26]  Ismail Güvenç,et al.  Trajectory Optimization for Cellular-Connected UAVs with Disconnectivity Constraint , 2018, 2018 IEEE International Conference on Communications Workshops (ICC Workshops).

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

[28]  Issa M. Khalil,et al.  Efficient 3D placement of a UAV using particle swarm optimization , 2017, 2017 8th International Conference on Information and Communication Systems (ICICS).

[29]  Hakim Ghazzai,et al.  Energy Management in Cellular HetNets Assisted by Solar Powered Drone Small Cells , 2017, 2017 IEEE Wireless Communications and Networking Conference (WCNC).

[30]  Halim Yanikomeroglu,et al.  Spatial Configuration of Agile Wireless Networks With Drone-BSs and User-in-the-loop , 2018, IEEE Transactions on Wireless Communications.

[31]  Walid Saad,et al.  Caching in the Sky: Proactive Deployment of Cache-Enabled Unmanned Aerial Vehicles for Optimized Quality-of-Experience , 2016, IEEE Journal on Selected Areas in Communications.

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

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

[34]  Xianbin Cao,et al.  Proactive Drone-Cell Deployment: Overload Relief for a Cellular Network Under Flash Crowd Traffic , 2017, IEEE Transactions on Intelligent Transportation Systems.

[35]  Ismail Güvenç,et al.  UAV assisted heterogeneous networks for public safety communications , 2015, 2015 IEEE Wireless Communications and Networking Conference Workshops (WCNCW).

[36]  Halim Yanikomeroglu,et al.  User association and bandwidth allocation for terrestrial and aerial base stations with backhaul considerations , 2017, 2017 IEEE 28th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).

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

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

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

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

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

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

[43]  Halim Yanikomeroglu,et al.  Backhaul-aware robust 3D drone placement in 5G+ wireless networks , 2017, 2017 IEEE International Conference on Communications Workshops (ICC Workshops).

[44]  Halim Yanikomeroglu,et al.  Strategic Densification With UAV-BSs in Cellular Networks , 2018, IEEE Wireless Communications Letters.

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

[46]  Lav Gupta,et al.  Survey of Important Issues in UAV Communication Networks , 2016, IEEE Communications Surveys & Tutorials.

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

[48]  Hakim Ghazzai,et al.  Energy efficient 3D positioning of micro unmanned aerial vehicles for underlay cognitive radio systems , 2017, 2017 IEEE International Conference on Communications (ICC).

[49]  Rui Zhang,et al.  Spectrum Sharing and Cyclical Multiple Access in UAV-Aided Cellular Offloading , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.

[50]  Halim Yanikomeroglu,et al.  The New Frontier in RAN Heterogeneity: Multi-Tier Drone-Cells , 2016, IEEE Communications Magazine.