 Research
 Open Access
 Published:
Optimization of unmanned aerial vehicle augmented ultradense networks
EURASIP Journal on Wireless Communications and Networking volume 2020, Article number: 192 (2020)
Abstract
In this paper, we study the integration of unmanned aerial vehicle small cells (UAVSCs) for the purpose of augmenting or temporarily restoring service to an ultradense cellular network. The aim is to minimize the overall power consumption of the network by jointly optimizing the number of UAVSCs, their placement, associations, and the power allocation, subject to user QoS (quality of service), transmit power, and fronthaul capacity constraints. As the resulting optimization problem is nonconvex and computationally inefficient to solve, we investigate lower complexity alternatives. By reformulating the original problem, a linear structure can be obtained that is efficiently solved by offtheshelf solvers. Furthermore, we also propose a metaheuristic method that is based on particle swarm optimization. The performance of the proposed methods is evaluated via simulation studies and compared to stateoftheart techniques. The results illustrate that the proposed methods consistently outperform conventional techniques by deploying fewer UAVSCs and also lowering the transmit powers. Furthermore, considerable power savings were observed particularly for low QoS demands and dense scenarios.
Introduction
The use of UAVs in communication networks, as aerial base stations or relays, is justified by their strong line of sight links, the possibility of rapid deployment, and modest costs. For this purpose, low altitude platforms, e.g., rotarywing UAVs, can be used for network augmentation or alleviating high traffic by hovering at the deployed position for several hours [1]. However, the integration of UAVSCs into communication networks and their coexistence faces many open challenges. Having full control on the 3D mobility of UAVs raises the question of their placement. The authors in [2], developed a unified softwaredefined framework for matching dynamic traffic demands using moving base stations. In addition to the positioning of UAVSCs, the optimization of user associations and power control is also critical [3, 4]. This is because the associations between user demand nodes and access points have a strong influence on the resources available for allocation [5], e.g., power and fronthaul capacity. This issue becomes particularly relevant to an interferencelimited ultradense network operating with limited capacity fronthaul links.
Prior works [6–9] in literature have studied the user association optimization and UAVbase station positioning, with fixed transmit power and negligible interference. This problem is generally approached by finding the minimum number of UAVs that will ensure nonoverlapping coverage. The work in [10] similarly investigated the deployment of a single UAV, while considering negligible interference and given user associations. Reference [11] considered a stationary low altitude platform and used circle packing for providing maximum coverage at minimum cost. The authors in [12] proposed an MINLP for the placement of a single UAV, subject to user signaltonoise ratio requirements. The original problem is decomposed to a coverage radius solver, which aims to maximize coverage and a 2D placement problem that finds the optimal 2D position for a fixed height by solving a mixed integer quadratic program. However, the authors assumed orthogonal users and fixed power allocation. The authors in [13] considered user mobility in a UAV augmented network and applied Qlearning to determine the UAV position and user associations. Note that the aforementioned works offer no insight on the optimal number of UAVs and power allocation.
In contrast to the aforementioned works, joint power and subcarrier allocation were studied in [14], although no association or UAV positioning is considered. More relevant works, such as [15], find the user associations, bandwidth allocations, and 3D placement via a particle swarm optimization (PSO). Chang et al. [16] addresses user association, trajectory design and power control via reinforcement learning. Most notably, [17] considered UAVbase station placement and transmit power allocation, subject to satisfying the demand of users. The interference was avoided by assuming orthogonal users, and the resulting problem is solved via transport theory. Furthermore, the coexistence of UAVbase stations with an existing cellular network is not considered and the limited capacity of fronthaul links is also ignored.
In this paper, we consider the augmentation of an ultradense centralized radio access network (CRAN) using UAVSC. The contributions of this work are summarized as follows:

Different from existing works that assume orthogonal users and interferencefree models, we study the coexistence of UAVSC with ground base stations for the purpose of serving cochannel users. This is practically relevant since in an ultradense network with finite spectrum resources and strong line of sight links from the UAVSCs, achieving orthogonal users may not be possible. Note that studying the system under this assumption implies higher interference levels. Furthermore, this also demands an optimization model that accordingly incorporates the impact of interference depending on the user association and power allocation, which is missing from the literature.

With the aim of offering an energyefficient solution, the power consumption is minimized by optimizing the number of UAVSCs, their placement, associations, and the power allocation subject to demand node QoS requirements, power, and fronthaul capacity constraints. As the resulting problem is nonconvex and computationally challenging to solve, we propose lower complexity alternatives.

The performance of the proposed techniques is evaluated via simulation studies. The numerical results indicate the considerable power savings are achieved, especially for small cell sizes or low QoS demands.
The remainder of this paper is organized as follows: The UAV augmented CRAN system model is defined in Section 2. While the power minimization optimization problem is described in Section 3.1, along with the proposed frameworks. In Section 4, the performance of the proposed frameworks is investigated and compared to stateoftheart solutions. Lastly, Section 5 concludes our work with a brief summary, while Section 6 explains the experiment setup.
System model
CRAN system model
We consider the existing ground network to be a CRAN, where a central unit (CU) supports multiple access points such as remote radio heads (RRHs) and UAVSC, as shown in Fig. 1. A set of ground cochannel downlink users, defined as \(\mathcal {K} = \{1, \dots, K\}\), populate the network. The average longterm QoS requirement of the kth user is known via the average signaltointerferenceplusnoise ratio (SINR), denoted by γ_{k}, and equivalent rate requirement (for fixed bandwidth), denoted by R_{k}. The set of operational RRHs is defined as \(\mathcal {J} = \{1, \dots, J\}\), each with a maximum transmit power of \(P^{\text {max}}_{j}\), where j denotes the index of the jth RRH. We assume that there exists a set of UAVs that can be potentially used for network augmentation, given as \(\mathcal {I} = \{1, \dots, I\}\). Each UAVSC has a maximum transmit power of \(P^{\text {max}}_{i}\), where i denotes the index of the ith UAVSC. The spatial position of the ith UAV is described by (x_{i},y_{i},z_{i}), which described the longitude, latitude, and altitude, respectively. The association between the ith UAVSC and the kth user is defined by α_{ik}∈{0,1}, while the association between the jth RRH and the kth user is described by β_{jk}∈{0,1}. Note that a 1 is used to represent an active connection for both variables. The allocated power to the downlink channel between the ith UAVSC and the kth UE is denoted by p_{ik}, while p_{jk} refers to the allocated power of the corresponding RRH and UE. Note that the relationship between the association and the transmitted power becomes evident, as a user only receives transmission by its associated node.
As the focus of the work is the longterm resource allocation and deployment of UAVSCs, we consider a timeaveraged scenario, neglecting shortterm phenomena such as smallscale fading and UAV vibrations. The channel between the RRHs and users is denoted by h_{jk} and consists of LoS and NLoS components. We assume that fronthaul connection between the RRHs and the CU has a finite capacity of C_{j}.
RRH power consumption model
The overall RRH power consumption follows [18] and is comprised of a static and a loaddependent component, as follows:
in which Δ is the linear loaddependent power gradient, and λ_{j} indicates the binary state of the RRH, where 1 indicates active and 0 vice versa. The static power in the active state, represented by P^{active}, accounts for the radio frequency (RF) transceiver chain, the baseband (BB) interface, the direct current (DC) power supply loss, the main supply loss, and the power amplifier (PA) efficiency denoted by P_{RF},P_{BB},μ_{DC},μ_{MS}, and η_{PA}, respectively. This static power is calculated at the minimum load P_{min}=Pjmax×0.1% as shown below:
The values of the aforementioned parameters are summarized in Table 1. The sum of the power allocated to all the users by a single RRH is subject to the maximum power budget, described as:
UAV to ground channel model
The UAVSC to user and CU to UAVSC channels follow a common statistical model from literature [12, 15] that is a function of the 3D spatial placement of UAVs, denoted by h_{ik}(x_{i},y_{i},h_{i}) and \(h_{i}^{\text {CU}}\left (x_{i},y_{i},h_{i}\right)\), respectively. The path loss between the UAVSC and the ground node is given by:
where FSPL represents the free space path loss and η_{LoS} and η_{NLoS} denote the additional path loss due to LoS and NLoS as summarized in Table 2. The probability of LoS for the UAV to ground channel depends on the elevation angle, denoted by θ, while the effect of the environment is captured via constants a and b as shown below:
UAV power consumption model
For the purpose of UAVSC placement, the dominant factors of the power consumption consist of the hovering and data transmission, following [19]. The static power consumption relating to the hovering of the UAV is defined as:
where m, r, n, g, and ρ denote the UAV weight, rotor radius, rotor number, gravitational constant, and air density, respectively. The values of the aforementioned parameters are summarized in Table 3. The transmission power of the UAV follows a loaddependent model similar to the RRH, with the complete power model described as:
where μ_{i} is a binary variable indicating whether a UAVSC is deployed and Δ is the power gradient. Similar to an RRH, the total power allocated by a UAVSC to the users is subject to a maximum transmit power limit as shown below:
Fronthaul links
A wired fronthaul link with fixed capacity of C_{j} is assumed for the jth RRH, which leads to the following constraint:
As the main focus of the work is the integration of UAVSC, we assume a point to point fronthaul link, with negligible interference on the access network. In practice, this is realized by the advanced capabilities of the CU, which can achieve outofband wireless fronthaul links or create directive narrow beams. The achievable capacity of the wireless fronthaul links is expressed as:
where BW and \(P_{i}^{\text {CU}}\) are the bandwidth and the power allocated to the wireless fronthaul of the ith UAVBS, respectively. Without loss of generality, henceforth, it is assumed that both the user rate demand and the achievable capacity are normalized to the respective bandwidths. The CU is considered to be subject to a transmit power budget:
User associations
In this work, the user association indicates whether a particular user is receiving its data transmission from an access point or not. Therefore, a connected user would incur both a power and a fronthaul cost to the associated access point. Assuming a user can only associate to a single access point, the association is modeled via the following:
where (12a) and (12b) relate the associations to the power allocation by ensuring that only an associated user is allocated power, while (12c) guarantees that users connect to a single access point. By this means, the user associations can also be used for defining the state of the UAVSCs and RRHs as shown below:
where μ_{i} and λ_{j} represent the state of UAVSC and RRH, respectively, with 1 indicating active. Constraints (13a) and (13b) enforce the state of the corresponding access point to be active if there is at least one associated user.
Signal model
The received downlink signal of the kth user, denoted by z_{k}, can be described as:
where s_{k} is the data symbol and n_{k} is the additive white Gaussian noise, with zero mean and \(\sigma _{k}^{2}\) variance of the kth user. The first and second terms indicate the desired part of the signal from the UAVSCs and RRHs, respectively. While the third and fourth terms represent the interference from UAVSCs and RRHs.
Problem formulation
In this section, we provide a joint design aiming at minimizing the total power consumption via determining the number of UAVSC and their hovering locations, the user associations, and the power allocation. In the following, we will first provide the problem formulation and subsequently solve the problem via two approaches. Finally, the complexity levels of the proposed approaches are discussed.
Problem formulation
The power minimization problem is formulated as follows: P1:
where (15a) describes the received SINR of the kth user. Note that the above optimization problem is a mixed integer nonlinear programming problem (MINLP), which is NPhard and computationally expensive to solve. While the binary variable constraints (15d) are nonconvex, the major complexity in solving P1 is due to the joint optimization of power allocation and 3D placement in constraint (15a) (which itself is a nonconvex function of the 3D placement of a UAV). In practice, powerful offtheshelf MILP solvers can handle integer constraints efficiently given that they are linear, therefore making convex approximations for the binary variables unnecessary. This motivates the development of an optimization framework with only linear constraints as shown in Section 3.2. The proposed quantization of space and subsequent reformulation is not only motivated by obtaining a linear structure, but it also produces a framework that accommodates the use of channel gains obtained from a radio heat map in the network planning phase. A comparison to low complexity metaheuristic approaches, such as the one proposed in Section 3.3, provides clearer perspective on the performance.
MILP optimization based on quantizing the 3D space
We introduce a number of candidate UAV locations by quantizing the 3D spatial placement into a set of N_{1}×N_{2}×N_{3} discrete candidate locations, where N_{1},N_{2}, and N_{3} represent the number discrete points in longitude, latitude, and altitude, respectively^{Footnote 1}. In fact, when the number of candidate locations becomes sufficiently large, the optimal solution to the approximated (quantized placement) problem P2 becomes arbitrarily close to the original problem P1. Hence, the introduction of the discrete candidate locations does not lose the generality of the problem. In practice, there exists a tradeoff in choosing the number of candidate locations to balance between complexity and the performance of obtained solution as studied in Section 4.
To this end, a set of candidate locations is introduced as \(\mathcal {I}_{\text {cand}} = N_{1} \times N_{2} \times N_{3}\) which contains the quantized fixed locations. By this means, although the variable size is increased, the original problem can be linearized, which can be solved more efficiently, by the following reformulation:P2:
Observe that in the above optimization problem, the continuous 3D spatial placement is reduced to the candidate set of locations in \(\mathcal {I}_{\text {cand}}\). The quantized 3D spatial UAV locations (x_{i},y_{i},z_{i}) are implicitly included, via their statistical channel gains as per Section 2, and the optimal positions are selected by the UAV state indicator, described in Section 2. Furthermore, as the objective aims to minimize the power consumption (comprised of static power that is greater than its transmit power), the optimal solution to P2 also achieves the minimum number of UAVSCs. Moreover, constraint (16a) ensures that the total number of deployed UAVSC does not exceed the units available. This reformulation facilitates the conversion of the original MINLP to an MILP, which can now be solved efficiently via stateoftheart solvers such as Gurobi and MOSEK without any further manipulation.
PSO
Motivated by the strength of metaheuristic methods in solving complex problems with modest run time, we propose a modified version of the PSO algorithm to solve P2. The aim is to find the best 3D placement for UAVs as well as the power allocation and association that minimizes the overall power expenditure. However, this requires a decoupling of the problem. In order to incorporate binary decisionmaking for the association, we assume that the user associations are updated after each iteration of the PSO algorithm by using the new locations of the UAVs and selecting the nearest access node. As for finding the optimal transmit powers, a simple power minimization with fixed associations and UAV locations is solved efficiently via waterfilling. The algorithm consists of a set of independent particles, denoted by \(\mathcal {Q} = \{1, \dots, Q\}\), which probe the solution space. Each particle has a local state X_{q}, and a velocity of V_{q}, which are updated as it explores the solution space. The particle state essentially refers to the 3D placement of the access node in continuous space. This approach means that if more than one particle converge to the same location, they can be merged. Additionally, each particle remembers the best local state and the best overall state in terms of the objective reached, denoted by \(\mathbf {X}_{q}^{\text {best}}\) and \(\mathbf {X}_{\text {all}}^{\text {best}}\), respectively. Note that the objective here is defined as the total power consumption. Therefore, the particles aim to find locations that lead to the minimum power consumption, consistent with the overall objective of the original problem P1. The velocity and the state of the qth particle at the tth iteration are updated accordingly:
where \(\mathcal {X}, \phi _{1}, \phi _{2}\) influence the convergence of the algorithm as defined in [21]. We highlight that (1) is different from those in literature, i.e., [15, 22], as it determines not only the placement of the UAVSC, but also the power allocation to the users. To this end, after finding the associations and deployment positions that maximize a utility function, a power allocation problem subject to QoS and power budget constraints is solved, via waterfilling or linear programming. Note that to ensure a suitable implementation of the PSO algorithm, parameters, e.g., the number of particles, were set experimentally as shown in Section 4.
Complexity analysis
As the structure of the original optimization problem is an MINLP, it is typically solved in small sizes via exhaustive search, as the nonlinearity makes it incompatible with offtheshelf solvers. Although P2 remains nonconvex, due to the binary variables, the major computational gain is the linear structure that offers compatibility with efficient solvers. In practice, this can be solved by Gurobi in a matter of seconds [23]. Additionally, the complexity now mainly depends on the number of candidate positions or the defined resolution of the grid. Furthermore, we highlight that the framework serves the purpose of network planning which is handled offline with loose time restrictions. Nonetheless, binary approximation techniques, such as [24–26], may be applied to reduce P2 to a linear programming problem with complexity n^{2}s, where n is the size of the variables and s is the number of constraints. However, this reduction in complexity comes at the expense of obtaining suboptimal solutions. The computational complexity and convergence behavior of the proposed PSO algorithm are studied in Section 4.
Simulation results and discussion
In this section, the performance of the proposed techniques is studied via Monte Carlo simulations, with results averaged over 200 realizations. The simulation scenarios are set up in accordance with 3GPP LTE specifications, and the simulation parameters are summarized in Tables 1, 2, and 3. Two operational RRHs and six ground downlink users are uniformly distributed in a CRAN of a radius of 800 m. The 3D grid of 42 candidate UAVSC deployment positions is defined to be equidistant and at heights of [31,44,57,70] meters.
The simulation studies begin with a brief investigation into suitable initialization values for both of the proposed algorithms. We first study the tradeoff between power consumption and computation time with increasing quantization points. This helps find a suitable setup for the other simulations. Similarly, the impact of the number of particles in the PSO algorithm on the tradeoff between power consumption and computation time is studied to have a good initialization. As the PSO algorithm also uses a maximum number of iterations for convergence criteria, we investigate a suitable initialization for this value. After this, the difference between the obtained associations using the different methods is highlighted. Lastly, the performance is evaluated and compared to conventional methods by varying the user QoS demand and cell radius. Note that only results with sufficient feasibility are considered.
The computational complexity of the MILP approach is evaluated in Fig. 2, where it can be seen that the number of candidate UAV positions increases the computation run time substantially. However, what is interesting to observe is that increasing the resolution of the quantized locations only leads to a marginal improvement (in fact only 0.6%) in power consumption. The reason behind this is that the total network power consumption is dominated by the static power consumption of deploying a UAV. This result justifies the approach of using a quantized set of positions instead of the continuous 3D placement as it suggests the number of points can be relatively small.
Firstly, the proposed metaheuristic PSO algorithm was finetuned for the purpose of simulation studies. The average power consumption and run time performance of the proposed algorithm were evaluated with a different number of particles. This is an important parameter as it ensures that the algorithm sufficiently explores the solution space. Figure 3 illustrates that increasing the number of particles beyond 18 offers a negligible reduction in power consumption while significantly increasing the run time.
The convergence behavior of the proposed PSO algorithm was also investigated. Figure 4 demonstrates how the relative power consumption is reduced per iteration. It was observed that after 50 iterations, the power consumption of more than 95% of realizations remained with a 1% margin of its optimal value. This is particularly relevant for setting the convergence criteria of the algorithm. It is worth mentioning that the drops in power correspond to the convergence of two UAVSCs to the same location, which makes one of them redundant.
Figures 5 and 6 provide a comparison of the UAVSC deployment association patterns obtained from the proposed methods. It is evident that the MILP method, which jointly optimizes the UAVSC deployment, user associations, and power allocation, utilizes fewer UAVSC and results in a slightly different association pattern to the PSO method.
The power consumption performance of both proposed methods was investigated further and compared to some existing techniques. Common strategies are to assume fixed user association, based on distance and SNR, which are represented by “ASSOC_DIST” and “ASSOC_SNR.” Many works assume the power allocation to always be fixed to maximum possible, regardless of the QoS constraint; this is shown as “FIX_POWER.” Additionally, we also compare the performance of the proposed methods to an alternative metaheuristic method known as simulated annealing, represented by “SA.”
The power consumption of the different methods is compared in Fig. 7. It is evident that the MILP method performs considerably better than the other techniques, achieving around 20% power reduction for lower SINR requirements and up to 10% for higher demands. Furthermore, it can be observed that the heuristic association schemes not only consume the most power but are also incapable of supporting high demands. This is due to the heavy interference experienced in these methods. A comparison of the number of deployed UAVs, as illustrated in Fig. 8, shows that the MILP method consistently utilizes the least number of UAVSCs. Additionally, comparing the PSO and fixed power allocation scheme shows that although the PSO deployed slightly more number of UAVSC, it still has a lower overall power consumption. This comparison highlights the gain in jointly optimizing the UAVSC deployment position, user association, and power allocation.
The performance of the proposed techniques was also investigated with varying cell radius as shown in Fig. 9. This is particularly insightful as it affects the user density and the line of sights between UAVSC and the users, and consequently the interference patterns. As the cell radius increases, the overall power consumption raises exponentially for all methods. However, the MILPbased solution leads to 15% less overall power consumption, when considering smaller cluster sizes and up to 8% for larger cells. Additionally, it is observed that even for a larger cell radius, the MILP and metaheuristic methods are superior to fixed association and power allocation strategies. This is attributed to the deployment of fewer UAVSC as well as a better power allocation as shown in Fig. 10.
We highlight that although the proposed PSO approach is inferior to the MILP, it benefits from a much lower computation time and therefore can be deemed suitable to larger size networks or perhaps used in realtime for dynamic network planning. Lastly, it is worth mentioning that the MILP approach was the only method that attained a 100% feasibility rate in the above simulation studies. Note that the feasibility rate is a measure of what percentage of the 200 realizations the different methods could solve without violating any constraints.
Conclusion and future works
In this paper, we considered the augmentation of a CRAN with UAVSC. We provided a design aiming at minimizing the overall power via jointly determining the number of UAVSC, their hovering positions, associations, and the power allocation from the access points under to QoS, power, and fronthaul capacity constraints. As the original problem is an MINLP and computationally inefficient to solve, we provide two alternatives approaching efficient solutions with relatively lower complexity. To this end, the original problem is reformulated as an MILP by quantizing the 3D UAV spatial placement, which can be solved efficiently via offtheshelf solvers due to its linear structure. A faster metaheuristic alternative is also proposed, which can be deemed suitable for larger size problems. Simulation studies suggest that the proposed methods consistently result in a fewer number of deployed UAVSC and lower overall network power consumption, in comparison to conventional techniques. In particular, considerable power savings are achieved for low QoS demands and dense scenarios.
Methods/experimental
The aim of performing simulation studies is to provide a numerical evaluation of the performance of the proposed methods and a comparison to conventional techniques. For this purpose, Monte Carlo simulations were performed, where channel realizations are generated according to Section 2 in MATLAB. The average power consumption is found by averaging the result of each realization over the total number of realizations and provided in watts. This provides a robust assessment of how the proposed techniques will perform under various network realizations. The infeasibility provides an average measure of how successful the method is in solving the different realizations. While the PSO algorithms were implemented from scratch, the optimization problems were solved using the free offtheshelf solver, Gurobi.
Availability of data and materials
The paper is selfcontained. Simulation description and parameters are provided in details in Section 4.
Notes
 1.
In practice, the suitable locations for UAV deployment are usually restricted and can be known in advance, e.g., via radio maps [20]; we also confirm the possibility of considering discrete candidate locations.
Abbreviations
 UAV:

Unmanned aerial vehicle
 UAVSC:

Unmanned aerial vehicle small cell
 QoS:

Quality of service
 PSO:

Particle swarm optimization
 CRAN:

Centralized radio access network
 CU:

Central unit
 RRH:

Remote radio head
 SINR:

Signaltointerferenceplusnoise ratio
 UE:

User equipment
 RF:

Radio frequency
 BB:

Baseband
 DC:

Direct current
 PA:

Power amplifier
 FSPL:

Free space path loss
 LoS:

Line of sight
 NLoS:

None line of sight
 BW:

Bandwidth
 MINLP:

Mixed integer nonlinear programming
 MILP:

Mixed integer linear programming
References
 1
A. Fotouhi, H. Qiang, M. Ding, M. Hassan, L. G. Giordano, A. GarciaRodriguez, J. Yuan, Survey on UAV cellular communications: practical aspects, standardization advancements, regulation, and security challenges. IEEE Commun. Surv. Tutor.21(4), 3417–3442 (2019). https://doi.org/10.1109/COMST.2019.2906228.
 2
Z Zhou, J Feng, C Zhang, Z Chang, Y Zhang, K Huq, SAGECELL: SoftwareDefined SpaceAirGround Integrated Moving Cells. IEEE Commun. Magazine. 56(8), 92–99 (2018).
 3
Y. Liu, Z. Qin, Y. Cai, Y. Gao, G. Y. Li, A. Nallanathan, UAV communications based on nonorthogonal multiple access. IEEE Wirel. Commun.26(1), 52–57 (2019). https://doi.org/10.1109/MWC.2018.1800196.
 4
M. Mozaffari, W. Saad, M. Bennis, Y. Nam, M. Debbah, A tutorial on UAVs for wireless networks: applications, challenges, and open problems. IEEE Commun. Surv. Tutor.21(3), 2334–2360 (2019). http://arxiv.org/abs/1803.00680.
 5
Y. Li, L. Cai, UAVassisted dynamic coverage in a heterogeneous cellular system. IEEE Network. 31(4), 56–61 (2017). https://doi.org/10.1109/MNET.2017.1600280.
 6
R. Fan, J. Cui, S. Jin, K. Yang, J. An, Optimal node placement and resource allocation for UAV relaying network. IEEE Commun. Lett.22(4), 808–811 (2018). https://doi.org/10.1109/LCOMM.2018.2800737.
 7
J. Lyu, Y. Zeng, R. Zhang, T. J. Lim, Placement optimization of UAVmounted mobile base stations. IEEE Commun. Lett.21(3), 604–607 (2016).
 8
R. I. BorYaliniz, A. ElKeyi, H. Yanikomeroglu, in IEEE International Conference on Communications (ICC). Efficient 3D placement of an aerial base station in next generation cellular networks, (2016), pp. 1–5. https://doi.org/10.1109/ICC.2016.7510820.
 9
A. V. Savkin, H. Huang, Deployment of unmanned aerial vehicle base stations for optimal quality of coverage. IEEE Wirel. Commun. Lett.8(1), 321–324 (2019). https://doi.org/10.1109/LWC.2018.2872547.
 10
M. Alzenad, A. ElKeyi, F. Lagum, H. Yanikomeroglu, 3D placement of an unmanned aerial vehicle base station (UAVBS) for energyefficient maximal coverage. IEEE Wirel. Commun. Lett.6(4), 434–437 (2017). https://doi.org/10.1109/LWC.2017.2700840.
 11
M. Mozaffari, W. Saad, M. Bennis, M. Debbah, Efficient deployment of multiple unmanned aerial vehicles for optimal wireless coverage. IEEE Commun. Lett.20(8), 1647–1650 (2016). https://doi.org/10.1109/LCOMM.2016.2578312.
 12
P. Yang, X. Cao, X. Xi, Z. Xiao, D. Wu, Threedimensional dronecell deployment for congestion mitigation in cellular networks. IEEE Trans. Veh. Technol.67(10), 9867–9881 (2018). https://doi.org/10.1109/TVT.2018.2857211.
 13
R. Ghanavi, E. Kalantari, M. Sabbaghian, H. Yanikomeroglu, A. Yongacoglu, in IEEE Wireless Communications and Networking Conference (WCNC). Efficient 3D aerial base station placement considering users mobility by reinforcement learning, (2018), pp. 1–6. https://doi.org/10.1109/WCNC.2018.8377340.
 14
J. He, J. Wang, H. Zhu, W. Cheng, P. Yue, X. Yi, in IEEE International Conference on Communications (ICC). Resource allocation in drone aided emergency communications, (2019), pp. 1–6. https://doi.org/10.1109/ICC.2019.8761897.
 15
E. Kalantari, I. BorYaliniz, A. Yongaçoglu, H. Yanikomeroglu, User association and bandwidth allocation for terrestrial and aerial base stations with backhaul considerations, (2017). http://arxiv.org/abs/1709.07356.
 16
Z Chang, W Guo, X Guo, T Ristaniemi, Machine Learningbased Resource Allocation for MultiUAV Communications System. IEEE ICC workshop (2020).
 17
M. Mozaffari, W. Saad, M. Bennis, M. Debbah, in IEEE International Conference on Communications (ICC). Optimal transport theory for powerefficient deployment of unmanned aerial vehicles, (2016), pp. 1–6. https://doi.org/10.1109/ICC.2016.7510870.
 18
H. Holtkamp, G. Auer, V. Giannini, H. Haas, A parameterized base station power model. IEEE Commun. Lett.17(11), 2033–2035 (2013). https://doi.org/10.1109/LCOMM.2013.091213.131042.
 19
H. Ghazzai, M. Ben Ghorbel, A. Kadri, M. J. Hossain, H. Menouar, Energyefficient management of unmanned aerial vehicles for underlay cognitive radio systems. IEEE Trans. Green Commun. Netw.1(4), 434–443 (2017). https://doi.org/10.1109/TGCN.2017.2750721.
 20
S. Bi, J. Lyu, Z. Ding, R. Zhang, Engineering radio maps for wireless resource management. IEEE Wirel. Commun.26(2), 133–141 (2019). https://doi.org/10.1109/MWC.2019.1800146.
 21
M. Clerc, J. Kennedy, The particle swarmexplosion, stability, and convergence in a multidimensional complex space. IEEE Trans. Evol. Comput.6(1), 58–73 (2002). https://doi.org/10.1109/4235.985692.
 22
E. Kalantari, H. Yanikomeroglu, A. Yongacoglu, in IEEE 84th Vehicular Technology Conference (VTCFall). On the number and 3D placement of drone base stations in wireless cellular networks, (2016), pp. 1–6. https://doi.org/10.1109/VTCFall.2016.7881122.
 23
I. Gurobi Optimization, Gurobi optimizer reference manual (2020). http://www.gurobi.com.
 24
E. Munapo, 6. Solving the binary linear programming model in polynomial time, (2016), pp. 1–7.
 25
G. Yuan, B. Ghanem, Binary optimization via mathematical programming with equilibrium constraints. arXiv: Optimization and Control (2016).
 26
L. T. H. An, T. P. Dinh, L. H. Minh, X. T. Vo, DC approximation approaches for sparse optimization. Eur. J. Oper. Res.244:, 26–46 (2015).
Funding
The work in this paper has been supported by the German Research Council (DFG) within the basic research project DFG SCHM 2643/141 (Performance Analysis and Optimization of Future Low Latency and Reliable Cooperative Communication). We gratefully acknowledge this support. Open Access funding enabled and organized by Projekt DEAL.
Author information
Affiliations
Contributions
All authors have contributed to this manuscript and approved the submitted manuscript.
Corresponding author
Ethics declarations
Competing interests
The authors declare that they have no competing interests.
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Zamani, A., Kämmer, R., Hu, Y. et al. Optimization of unmanned aerial vehicle augmented ultradense networks. J Wireless Com Network 2020, 192 (2020). https://doi.org/10.1186/s13638020018043
Received:
Accepted:
Published:
Keywords
 Ultradense cellular networks
 Unmanned aerial vehicle small cells
 Resource allocation
 User association
 UAV placement