Edge-Prior Placement Algorithm for UAV-Mounted Base Stations

With the unique agility and flexibility, unmanned aerial vehicles (UAVs) are widely applied in various scenarios. Especially in the areas with disasters, UAVs can act as base stations (BSs) to provide wireless communication services for ground users. In order to reduce the costs, we prefer to use as few UAVs as possible. However, due to the coverage constraint, each UAV can only provide services for a certain number of ground users. Moreover, considering the acceptable receiving power, the coverage radius of UAV is limited. Combined with the above considerations, we present an efficient 3D placement algorithm of UAV-Mounted BSs to cover all of the ground users. In the horizontal direction, the Edge-Prior Placement Algorithm is proposed, which gives the preferential coverage to the outermost users. The complexity of the algorithm is O(n 2 log n). Then, the optimal height of each UAV is assigned. As a result, these UAVs fly at different heights and cover the ground users with different radii. Simulation results are provided to evaluate the performance of the proposed algorithm. We demonstrate the impacts of the upper bound of coverage radius and capacity constraint on the number of UAVs that are used to cover the ground users, which could provide a guideline for the deployment of UAVs.

[1]  Luiz A. DaSilva,et al.  Deployment of UAV-mounted access points according to spatial user locations in two-tier cellular networks , 2016, 2016 Wireless Days (WD).

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

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

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

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

[6]  Xiao Zhang,et al.  Optimization of Emergency UAV Deployment for Providing Wireless Coverage , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.

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

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

[9]  Pingyi Fan,et al.  Energy-Efficient 3D UAV-BS Placement versus Mobile Users' Density and Circuit Power , 2017, 2017 IEEE Globecom Workshops (GC Wkshps).

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

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

[12]  Xianbin Cao,et al.  Three-Dimensional Drone-Cell Deployment for Congestion Mitigation in Cellular Networks , 2018, IEEE Transactions on Vehicular Technology.

[13]  Evsen Yanmaz,et al.  Survey on Unmanned Aerial Vehicle Networks for Civil Applications: A Communications Viewpoint , 2016, IEEE Communications Surveys & Tutorials.

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

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