Three-Dimensional Drone-Cell Deployment for Congestion Mitigation in Cellular Networks

Future cellular networks are expected to offload flash crowd traffic in an area (e.g., a stadium with ongoing sporting events). Owing to the temporary characteristic of this traffic, investing in infrastructures may not be financially viable to provide service coverage for this traffic. Resorting to drone-cells (i.e., unmanned aerial vehicles acting as aerial base stations) to offer rapid but temporary service coverage is a promising solution. Although drone-cells provide quick coverage, efficient placement of drones is challenging. In this paper, we model heterogeneous traffic distribution and formulate a three-dimensional (3-D) drone-cell placement problem with a goal of mitigating congestion for future cellular networks under heterogeneous traffic. To make this problem easy to solve, we convert the 3-D drone-cell placement problem into a new 3-D drone-cell placement problem based on our derived theoretical results. We propose four algorithms to solve the new 3-D drone-cell placement problem. In these algorithms, we first develop four types of drone-cell altitude solvers to achieve a drone-cell altitude. With such an altitude, we further convert the new 3-D problem into a mixed-integer quadratic cone optimization problem in 2-D space, which is solvable by an optimization tool. Simulation results show that these algorithms can effectively help deploy a drone-cell to mitigate network congestion.

[1]  Erling D. Andersen,et al.  On implementing a primal-dual interior-point method for conic quadratic optimization , 2003, Math. Program..

[2]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[3]  Mehdi Bennis,et al.  UAV-Assisted Heterogeneous Networks for Capacity Enhancement , 2016, IEEE Communications Letters.

[4]  Ryu Miura,et al.  Virtual Cell Based Resource Allocation for Efficient Frequency Utilization in Unmanned Aircraft Systems , 2018, IEEE Transactions on Vehicular Technology.

[5]  Wei Zhang,et al.  Spectrum Sharing for Drone Networks , 2017, IEEE Journal on Selected Areas in Communications.

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

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

[8]  Michael J. Todd,et al.  Self-Scaled Barriers and Interior-Point Methods for Convex Programming , 1997, Math. Oper. Res..

[9]  Taoka Hidekazu,et al.  Scenarios for 5G mobile and wireless communications: the vision of the METIS project , 2014, IEEE Communications Magazine.

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

[11]  Mehdi Bennis,et al.  Drone Small Cells in the Clouds: Design, Deployment and Performance Analysis , 2014, GLOBECOM 2014.

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

[13]  Zhu Han,et al.  Self-Organization in Small Cell Networks: A Reinforcement Learning Approach , 2013, IEEE Transactions on Wireless Communications.

[14]  Jeffrey G. Andrews,et al.  Modeling Non-Uniform UE Distributions in Downlink Cellular Networks , 2013, IEEE Wireless Communications Letters.

[15]  Ryu Miura,et al.  AC-POCA: Anticoordination Game Based Partially Overlapping Channels Assignment in Combined UAV and D2D-Based Networks , 2017, IEEE Transactions on Vehicular Technology.

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

[17]  Albert-László Barabási,et al.  The origin of bursts and heavy tails in human dynamics , 2005, Nature.

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

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

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

[21]  Walid Saad,et al.  Mobile Internet of Things: Can UAVs Provide an Energy-Efficient Mobile Architecture? , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

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

[23]  Ouassima Akhrif,et al.  Communication Relay for Multiground Units With Unmanned Aerial Vehicle Using Only Signal Strength and Angle of Arrival , 2017, IEEE Transactions on Control Systems Technology.

[24]  Propagation data and prediction methods required for the design of terrestrial line-of-sight systems , 2001 .

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

[26]  Walid Saad,et al.  Wireless Communication Using Unmanned Aerial Vehicles (UAVs): Optimal Transport Theory for Hover Time Optimization , 2017, IEEE Transactions on Wireless Communications.

[27]  Halim Yanikomeroglu,et al.  HetHetNets: Heterogeneous Traffic Distribution in Heterogeneous Wireless Cellular Networks , 2015, IEEE Journal on Selected Areas in Communications.

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

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

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

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