A Method for Deploying the Minimal Number of UAV Base Stations in Cellular Networks  

作　　者：Hailong Huang Chao Huang Dazhong Ma 

机构地区：[1]College of Information Science and Engineering,Northeastern University

出　　处：《IEEE/CAA Journal of Automatica Sinica》2020年第2期559-567,共9页自动化学报（英文版）

基　　金：supported by the National Natural Science Foundation of China(61903076,61773109);Liaoning Revitalization Talents Program(XLYC1807009)

摘　　要：In this paper,we consider the scenario of using unmanned aerial vehicles base stations(UAV-BSs)to serve cellular users.In particular,we focus on frnding the minimum number of UAV-BSs as well as their deployment.We propose an optimization model which minimizes the number of UAV-BSs and optimize their positions such that the user equipment(UE)covered ratio is no less than the expectation of network suppliers,the UEs receive acceptable downlink rates,and the UAV-BSs can work in a sustainable manner.We show the NP-hardness of this problem and then propose a method to address it.The method first estimates the range of the number of UAV-BSs and then converts the original problem to one which maximizes the UE served ratio,given the number of UAV-BSs within that range.We present a maximizing algorithm to solve it with the proof of convergence.Extensive simulations based on a realistic dataset have been conducted to demonstrate the effectiveness of the proposed method.In this paper,we consider the scenario of using unmanned aerial vehicles base stations (UAV-BSs) to serve cellular users.In particular,we focus on frnding the minimum number of UAV-BSs as well as their deployment.We propose an optimization model which minimizes the number of UAV-BSs and optimize their positions such that the user equipment (UE) covered ratio is no less than the expectation of network suppliers,the UEs receive acceptable downlink rates,and the UAV-BSs can work in a sustainable manner.We show the NP-hardness of this problem and then propose a method to address it.The method first estimates the range of the number of UAV-BSs and then converts the original problem to one which maximizes the UE served ratio,given the number of UAV-BSs within that range.We present a maximizing algorithm to solve it with the proof of convergence.Extensive simulations based on a realistic dataset have been conducted to demonstrate the effectiveness of the proposed method.

关 键 词：Blanket coverage cellular networks coverage control proactive deployment unmanned aerial vehicles(UAV) 

分 类 号：TN929.53[电子电信—通信与信息系统] V279[电子电信—信息与通信工程]