You are on page 1of 8

This article has been accepted for publication in a future issue of this journal, but has not been

fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/TGCN.2019.2892141, IEEE
Transactions on Green Communications and Networking

An Energy Efficient Framework for UAV-Assisted


Millimeter Wave 5G Heterogeneous Cellular Networks
Jacob Chakareski⋆ , Syed Naqvi⋆ , Nicholas Mastronarde† , Jie Xu⋄ ,
‡ Fatemeh Afghah, ‡ Abolfazl Razi
⋆ University of Alabama, † University of Buffalo,
⋄ University of Miami, ‡ Northern Arizona University

EVBMNPEF
Abstract—We study downlink transmission in a multi-band NN8BWF
heterogeneous network comprising unmanned aerial vehicle
(UAV) small base stations and ground-based dual mode mmWave NJDSP8BWF
small cells within the coverage area of a microwave (µW ) macro
base station. We formulate a two-layer optimization framework
to simultaneously find efficient coverage radius for the UAVs and NJDSP8BWF
energy efficient radio resource management for the network,
subject to minimum quality-of-service (QoS) and maximum
transmission power constraints. The outer layer derives an
optimal coverage radius/height for each UAV as a function of
the maximum allowed path loss. The inner layer formulates an
optimization problem to maximize the system energy efficiency 6&
(EE), defined as the ratio between the aggregate user data rate
delivered by the system and its aggregate energy consumption
(downlink transmission and circuit power). We demonstrate that
at certain values of the target SINR τ introducing the UAV base
stations doubles the EE. We also show that an increase in τ
beyond an optimal EE point decreases the EE. Fig. 1: The investigated system model.
Index Terms—Energy efficiency, 5G mmWave cellular net-
works, UAV-enabled aerial small cells, next generation net-
working architectures, multi-tier heterogeneous networks, green
existing simultaneously. Furthermore, [9] studies proactive de-
communication in 5G systems. ployment of cache-enabled UAVs for optimizing a given QoE
metric, determining user-UAV associations, the optimal UAV
locations, and the cached content. Finally, [10, 11] investigate
I. I NTRODUCTION UAV-IoT data acquisition, networking, and path planning to-
5G heterogeneous networks (HetNets) will comprise a mix wards enabling next generation applications such as networked
of network tiers of different sizes, transmission powers, back- virtual and augmented reality. Similarly, [12] explores a game-
haul connections, and radio access technologies [1]. The use theoretic coalition formation approach for coordinated task
of drone small cells or wireless aerial platforms has been allocation in heterogeneous UAV networks, and [13] studies
proposed recently to improve network coverage and capacity the optimal measurements policy for predicting the dynamic
[2]. Additionally, UAVs are expected to prove instrumental UAV network topology based on particle swarm optimization
for public safety and disaster management [3]. We consider and Kalman filtering with intermittent observations.
a heterogeneous network comprising a microwave macro base Another feature of 5G networks is the use of mmWave
station (BS), multiple ground-based dual-mode mmWave small and microWave resources simultaneously. The utilization of
BS (SBS), and multiple microWave-operating aerial (UAV) mmWave technology has recently gained attention due to the
BS, as illustrated in Figure 1. higher available bandwidth (in the range of 1–2 GHz) and the
Related UAV work has largely dealt with air-to-ground possibility of larger antenna arrays due to the smaller wave-
channel modeling, investigating line-of-sight (LoS) probability length of mmWave signals [14]. The authors in [15] present a
and path loss [4, 5]. In our work, we leverage the LoS novel scheduling framework for small cells operating in dual
probability expression from [6]. Now, despite demonstrating mode, i.e., in both mmWave and ultra high frequency (UHF)
promising performance in extending network coverage, there bands. We adopt a similar approach towards transmissions
are still several operational challenges of UAV BS, ranging from the SBS, whereby the users in a small cell may utilize
from energy limitations and interference management to op- one of the two frequency bands available in the mmWave band,
timal 3D deployment, which merit further investigation. For depending on which one maximizes their respective rate.
instance, [7] determines the optimal UAV altitude to minimize In contrast to related work [7, 16], we study for the first
transmitted power required to cover a target region. [8] extends time the energy efficiency (EE) of a UAV-assisted multi-
this work by determining the optimal UAV locations given band HetNet, comprising ground-based macro BS and dual-
their corresponding cell boundaries are known. However, both mode mmWave SBS, and derive an optimization framework
studies do not consider ground-based small and macro cells to maximize it. We propose a joint subcarrier and power

2473-2400 (c) 2018 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/TGCN.2019.2892141, IEEE
Transactions on Green Communications and Networking

allocation scheme to maximize the system EE while satis- total bandwidth available to the associated BS of tier l, p(l)
m,n
fying a minimum QoS level for the users and a maximum denotes the power allocated to user m on subcarrier n by this
(l)
power transmission constraint. To solve this radio resource BS, and γm,n is the respective (downlink) channel gain.
management problem, we propose a two-layer optimization The distance d between user m and its associated UAV e is
framework. In its inner layer, the EE of the macro BS tier √
d = (x − xe )2 + (y − ye )2 + ze2 , (2)
is maximized. In its outer layer, the power consumption of
the UAV tier is optimized to satisfy its users’ minimum rate where xe , ye and ze represent the x, y and z coordinates of
requirement, while limiting its maximum interference to the a UAV e in a cartesian plane. The altitude of the UAV e is
macro BS tier. ze = se tan(θe ), where se is the 2D distance of m from e
For comprehensiveness, we finally reference earlier studies and θe = π/2 − ϑ, for ϑ the UAV’s half beamwidth angle.
that in the context of ground-based (generic/single tier) cellular Similarly, the LoS probability between e and m is given as
networks have examined the topics of capacity analysis in PLoS = 1/(1 + C · exp [−Y(θe − C)]) [6], where C and Y are
multi-cell networks with co-channel interference, spatial spec- constants dependent on the environment settings (rural, urban,
trum reuse and energy efficiency of random cellular networks, dense urban, or others).
and ultra-dense networks [17–19].
The rest of this paper is organized as follows. Section II A. Dual Mode mmWave Small Cells
presents our system models, formulating the considered infras-
We consider that the SBS are using TDMA. The average
tructure and air-to-ground channels. Sections III-V formulate
achievable rate of user m on subcarrier n associated with the
the power allocation mechanisms for the µW BS, the UAVs,
mmWave tier on band b across T time slots is,
and the SBS, respectively. In Section VII, we present our
1∑
T
experimental results. Section VIII concludes the paper. w,b
rm,n = w,b
Θw,b Bw,b log2 (1 + γm,n × pw,b
m,nt ), (3)
T t=1 t

II. S YSTEM M ODEL


where Θw,b is the bandwidth share allocated to each subcarrier
The network comprises a macro cell BS, W SBS, and on band b, Bw,b indicates the total bandwidth available to
E UAV BS, with a total of M users distributed randomly the mmWave SBS on band b, and pw,b m,nt indicates the power
in the region of interest. The macro cell BS is denoted as allocated to user m on the subcarrier nt at time slot t. Thus,
µW . Each UAV and the µW BS share NµW subcarriers, achieved rate of user m associated with SBS w is
the total ∑
whereas each mmWave SBS w has two available mmWave w
rm,n = b∈{H,L} rm,n w,b
. Finally, the total data rate for user
bands b ∈ {H, L} where H and L denote the higher/lower m, associated with either µW BS, UAV BS, or w SBS is
mmWave bands. We consider H and L to be respectively
noise and interference limited, as indicated by [20]. Each user ∑ ∑
Nk
(k)
Rm = σm,k rm,n , (4)
is expected to achieve a minimum data rate Rmin . It should
k∈{l,w} n=1
be noted that all BS in the three-tier hybrid HetNet operate
independently to find their optimal transmission power in a where σm,k = 1, if m is associated with tier k, and 0
distributed manner [21]. We assume that each subcarrier can otherwise, and Nk is the total number of subcarriers available
be exclusively assigned to only one user within the same BS of to tier k.
We denote the total power consumed by user m as Pm =
each tier k. We assume that each user m associates to the tier k
β P max G(θ )
∑ ∑Nk (k)
with the maximum biased received power Γkm = k kPLk k , n=1 σm,k pm,n . Then, we define the system EE
m ∑M
k∈{l,w}
∑M ∑
where Pkmax is the maximum transmission power of tier k, βk as m=1 Rm /( m=1 Pm + k∈K PCk ), where PCk is the
is the biasing factor of tier k ∈ {macro, UAV, small}, θk is the circuit power of tier k.
azimuthal angle of the BS beam alignment, PLkm is the average
downlink path loss experienced by user m when served by tier B. Determining the optimal altitude of a UAV
k (one of its BS), and G(θk ) is the respective antenna gain. We determine the UAV e’s height above ground such that its
Based on this user association scheme, user m can belong maximum path loss experienced at transmission (to its farthest
to one of the following three disjoint sets: (i) m is served user) does not exceed PLmax . In particular, we first characterize
by the macro BS tier or the small cell tier’s mmWave band the path loss between e and its associated users as
L, (ii) m is served by the UAV tier, or (iii) m is served by ( )
small cell tier’s mmWave band H. With respect to downlink 4π
Ωϱ (dB) = 20 log + 10αe log(d) + ηϱ + χµW ϱ ,
transmission, the objective is to maximize the system EE in λµW
the case of (i), to minimize the power consumption in the case where ϱ ∈ {LoS, NLoS}, ηLoS and ηNLoS denote the average
of (ii), and to maximize the transmission rate in the case of additional loss in LoS or NLoS links relative to the free
(iii). The achievable rate of user m on subcarrier n associated space propagation loss measured in dB, αe is the path loss
with tier l ∈ {macro, UAV} is exponent for UAV e, and χµW represents the shadowing in
(l)
rm,n (l)
= Θl Bl log2 (1 + γm,n × p(l) the microwave band (in dB), modeled as a Gaussian random
m,n ), (1)
variable with zero mean and variance ξ12 . We then formulate
where Θl is the proportion of bandwidth allocated to each the average path loss between e and its associated user m as
subcarrier by the associated BS of tier l, Bl denotes the PLem = PLoS × ΩLoS + PNLoS × ΩNLoS , where PNLoS = 1 − PLoS .

2473-2400 (c) 2018 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/TGCN.2019.2892141, IEEE
Transactions on Green Communications and Networking

max
Finally, given the above, we first derive PLmax as where PµW is the maximum transmit power of the µW BS.
The optimal value p(µW )
m,n can then be computed as
PLmax = dαe [PLoS (100.1×ηLoS ) + PNLoS (100.1×ηNLoS )], (5)
( ) +
ϕ
where d in this case denotes the distance to the farthest served R + φ m ΘµW BµW 1
user. Subsequently, we can derive ze from PLmax as p(µW )
m,n =
 (
norm
) − (µW )  , (9)
( )(1/αe ) norm
µ + P1−ϕ (ln2) γm,n
PLmax
ze = cos(ϑ) . where µ and φm are the Lagrangian multipliers associated
[PLoS (100.1×ηLoS ) + PNLoS (100.1×ηNLoS )]
(6) with the first two constraints in (7), which we update using a
sub-gradient method as follows:
[  ]
III. P OWER A LLOCATION M ECHANISM FOR µW BS +
∑ ∑
MµW NµW

Our objective here is to simultaneously optimize the achiev- µ µW (j + 1) = µµW (j) − s 1


P max
µW − p (µW ) 
m,n ,
able rate and EE of all users associated with the µW BS m=1 n=1
[ ]
subject to a maximum transmission power constraint and min- φm (j + 1) = φm (j) − s2 (Rm − Rmin ) + , (10)
imum required QoS level. The joint optimization is equivalent [ ]+
to maximizing the sum rate and minimizing the total power where x = max (0, x). Algorithm 1 provides an algorith-
consumption for the users. We formulate it as a multi-objective mic description of the formulated power allocation mecha-
problem which we then transform into a single objective nism.
optimization using the weighted sum method by normalizing The variables s1 and s2 in (9) represent the step sizes for the
the two objectives by Rnorm and Pnorm , respectively, to ensure subgradient method. They are selected to meet convergence
a consistent comparison, as shown below: requirements for the method [22]. Subgradient methods are
∑ ∑ (µW ) very effective in terms of convergence and computational
κm,n rm,n requirements and therefore have been very popular to use.
m∈MµW n∈NµW P
max ϕ − (1 − ϕ) , (7)
p Rnorm Pnorm Algorithm 1 Power allocation for users of µW BS
∑ ∑ (µW ) −6
1: Set j = 0 and jmax = 104 ; Initialize pm,n = 10 ,
m,n ≤ PµW ,
p(µW ) max
subject to: −2 −2
m∈MµW n∈NµW φm = 10 , ∀m, and µµW = 10 .
2: while φm and µµW have not converged or j < jmax do
Rm ≥ Rmin , ∀m, p(µWm,n ≥ 0, κm,n ∈ {0, 1}, ∀m, n,
)
3: Compute p(µW )
m,n using (9)
where MµW denotes the total number of users associated with 4: Update µµW (j + 1) and φm (j + 1) using (10)
µW BS, NµW denotes the total number of subcarriers avail- 5: end while
able to this BS, Pnorm is the maximum transmit power of the 6: End
BS, Rnorm is∑ the maximum achievable rate corresponding to
Pnorm , P = p(µW )
m,n , and κm,n indicates whether subcarrier Algorithm 1 represents a convex optimization that provably
m,n converges to the optimal solution. The requirement for φm
n has been assigned to user m. We note that while the user and µ
µW to have converged in Algorithm 1 indicates that their
association has been done beforehand, we use the subscript value between two subsequent iterations would not change for
µW to improve the readability here. Since user m can share more than a given convergence threshold. In our experiments,
at most one subcarrier with another user associated with a UAV we have set this convergence threshold to 1% in relative
BS, we can decompose (7) into (i) a power allocation problem value. Moreover, we have observed that Algorithm 1 converges
for users associated with the µW BS and a UAV, and (ii) a rapidly.
subcarrier allocation problem for the users associated with the Using p∗m,n as the optimal power allocation solution to
µW BS. We formulate the first problem as (8), for the users associated with the µW BS, we model the
∑ ∑ (µW ) subcarrier allocation problem as
rm,n
m∈MµW n∈NµW P ∑
max ϕ − (1 − ϕ) , (8) max κm,n p∗m,n , s.t. κm,n ∈ {0, 1}, ∀m, n. (11)
p Rnorm Pnorm κm,n
m,n
subject to the first three constraints in (7). We solve (11) using the Hungarian method [23], which is
We note that when ϕ =1, (8) transforms into rate maximiza- a combinatorial optimization algorithm that solves assignment
tion, while for ϕ =0 it transforms into power minimization. problems efficiently (in polynomial time).
Moreover, for ϕ = ϕEE ∈ [0, 1], it transforms into EE
maximization. We write the Lagrangian function for (8) as
IV. P OWER A LLOCATION M ECHANISM FOR UAV S
ϕ ∑ (µW ) (1 − ϕ)
T (p, µ, φ) = r − P+ To guarantee QoS to users associated with the µW BS,
Rnorm m,n m,n Pnorm we impose a maximum interference threshold constraint It
( ) such that the total cross-tier interference caused by the UAV
∑ ∑
µ PµW −max (µW )
pm,n + φm (Rm − Rmin ), to the user associated with the µW BS and sharing the
m,n m∈MµW same subcarrier should always be less than or equal to It .

2473-2400 (c) 2018 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/TGCN.2019.2892141, IEEE
Transactions on Green Communications and Networking

The transmission power on a reused subcarrier by the UAV power of SBS w operating on band L to user m on subcarrier
should be chosen such that the µW BS users can satisfy their n ∈ Nw,L can be computed as
minimum rate requirement. We calculate this power from ( ) +
  ϕ
Rnorm+ φm Θw,L Bw,L 1 
(µW )
pm,n |h(µW |
) 2
pw,L
m,n =
 ( ) − (w) .
log2 1 + ( )  ≥ Rmin ,
m,n
pem,n (e) 2 µw + P1−ϕ (ln2) γm,n
σ + PLe |hm,n | PLm
2 macro norm
m

Subcarrier pairing in the small cells operating on band H


( (µW )
)
pm,n |h(µW (noise limited regime) in TDMA is performed so as to allocate
m,n |
) 2
PLem
⇒ pem,n ≤ − σ2 , T combinations of subcarriers to each user which maximize
m,n |
|h(e) 2 (2Rmin − 1)PLmacro
m
their average achieved rate across T time slots. On the other
hand, the small cells operating on band L (interference limited
where hm,n(l)
denotes the squared envelope of the multi-path regime) allocate T combinations of subcarriers to each user to
fading between user m and the associated BS of tier l maximize their average achieved EE across T time slots.
(macro or UAV), σ 2 is the thermal noise power, pem,n is the Algorithm 3 outlines a step-wise procedure for user asso-
transmission power of UAV e to user m ∈ Me on subcarrier ciation to a particular band on the mmWave SBS as well as
n, which it shares with µW BS user m ∈ MµW , p(µW )
m,n is the
subcarrier allocation. Here, SzH and SzL represent the vectors
transmission power of the µW BS at the given subcarrier n holding the subcarriers assigned to SBS user z across T time
to user m ∈ MµW , PLem is the path loss between UAV e and slots, while Υ is the association matrix used to determine
user m ∈ Me , and Rmin is the user minimum rate requirement. whether a user uses the higher frequency band or the lower one
z z
Similarly, the transmission power of UAV e to user m ∈ in the SBS, Rt,H and Rt,L the matrices representing the rates
Me on subcarrier n based on the predetermined interference of the users associated with the two bands in each time slot,
I PLe
threshold It can be computed as pem,n ≤ t(e) m2 , where PLem and Ratezmax,H and Ratezmax,L are the maximum rates available
|hm,n |
to user z at any subcarrier n, for the two bands.
is the path loss experienced between UAV e and the user m ∈
MµW sharing the same subcarrier n.
Finally, the minimum transmission power that UAV e needs Algorithm 2 : Subcarrier allocation and association for users
to use to meet the minimum rate requirement is associated with mmWave BS, using TDMA
( ) 1: Initialize sets, w = {1, . . . , W }, n = {1, . . . , N }, t =
(µW ) (e) 2
PL e ( ) p m,n |h m,n | {1, . . . , T }
pe,min
m,n =
m
2Rmin − 1 σ 2 + , (12)
|h(e)
m,n |
2 PLem 2: Initialize z to 1
3: Initialize SzH and SzL , Υ, Rt,H z z
, Rt,L , Ratezmax,H and
z
Ratemax,L to 0
where PLem
is the path loss between UAV e and its associated
4: for w = 1 to W do
user m ∈ Me . Hence, the final constrained transmission power
5: Determine Mw , the set of users associated with SBS w
of UAV e to user m on subcarrier n is,
6: for z = 1 to Mw do
{ ( ( ))
min pem,n , max pem,n , pe,min , ifΛ ≥ pe,min 7: for t = 1 to T do
e opt m,n m,n ,
pm,n = 8: for n = 1 to N do
Infeasible, otherwise, 9:
z
Compute Rn,j,HI z
and Rn,j,LO using (4)
( ) 10: if n = N then
where Λ = min pem,n , pem,n . Note that in some instances 11: Determine Ratezmax,j,HI and Ratezmax,j,LO
pem,n
opt
can simplify to Λ. 12: end if
13: end for
14: end for
V. P OWER /S UBCARRIER A LLOCATION FOR MM WAVE SBS 15: Determine a and b, the summation of Ratezmax,j,HI and
Ratezmax,j,LO , across all J time slots, respectively
The SBS have the flexibility to serve their users on one of
16: if a > b then
the available two mmWave bands {L, H}. As noted earlier,
17: Υ(w, z) = 1
band H is assumed to be noise limited whereas the lower
18: Populate SzHI with the subcarriers yielding the
mmWave band L is assumed to be interference limited con-
highest user rates in each slot
sidering the co-tier interference among the SBS operating on
19: else
this band. For band H, each subcarrier n ∈ Nw,H is allocated
max 20: Υ(w, z) = 2
transmission power pw,H max
m,n = Pw /Nw,H , where Pw is the
21: Populate SzLO with the subcarriers yielding the
maximum transmit power of SBS w and Nw,H is the total
highest user rates in each slot
number of subcarriers available at SBS w on band H.
22: end if
As the users served by SBS w on the lower band L ex-
23: end for
perience co-tier interference from the neighbouring mmWave
24: end for
SBS, there is a need for efficient power control. Similarly
to the mechanism described in Section III, the transmission

2473-2400 (c) 2018 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/TGCN.2019.2892141, IEEE
Transactions on Green Communications and Networking

70
VI. C OMPLEXITY AND IMPLEMENTATION ASPECTS β = 0 dB; β
w macro = 0 dB (Biased received SINR)
β = 20 dB; β
The power and subcarrier allocation optimization techniques w macro = 0 dB (Biased received SINR)
60
β = 20 dB; β
w macro = 10 dB (Biased received SINR)
described heretofore are of relatively low complexity and β = 0 dB; β
w macro = 0 dB (Biased received power)

Number of users associated with UAVs


utilize parameters and data readily available at a base station. β = 20 dB; β
50 w macro = 0 dB (Biased received power)
Moreover, they are designed to operate in a decentralized β = 20 dB; β
w macro = 10 dB (Biased received power)
fashion at every base station, as described earlier, thereby
40
minimizing the overall system complexity. The optimization
techniques formulated in Section III leverage the Lagrange
multiplier method, the sub-gradient method, and the Hungarian 30

algorithm, all of which are known to be computationally


efficient and converging rapidly to the optimal solution [23, 20

24]. Finally, with the advances in embedded devices and


wireless technology, it is feasible to deploy a small access 10
point or base station on a medium size UAV to extend and
enhance network service, as demonstrated by earlier studies
0
[16]. We note that the paper represents a preliminary promising 5 10 15 20 25
βUAV (dB); ze = 140 m; Pmax = 30 dBm; Pmax = 30 dBm; Pmax = 46 dBm; ϑ = π /3; M=100
study of a novel and prospectively very important network e w µW

setting going into the future. Investigating large scale instances Fig. 2: User association for the UAV tier versus βUAV based on biased received
power and SINR.
of this scenario and other more distantly related aspects, e.g.,
the economics of extending 5G network coverage to rural
settings via UAVs, lies firmly beyond the scope of the present
users associated with the UAV tier, irrespective of whether the
study.
association is done on the basis of biased received power or
biased SINR. In fact, for the case when biasing is performed
VII. P ERFORMANCE E VALUATION based on the received power, increasing βUAV from 10 dB to 15
In our experiments, we consider a hybrid cellular network dB causes an increase by approximately 67% in the number of
comprising one µW BS coexisting with three dual mode users associated with the UAV tier. The graphs representing
mmWave SBS and two UAV BS. We consider 50 users the cases when both the SBS and the UAV have non-zero
uniformly distributed in a square geographical area 1 km × 1 biasing factors show a similar increasing trend. However, the
km. The mmWave SBS are randomly deployed on the macro cumulative number of users associated with the UAV tier
cell edge to cater to cell edge users. We consider a 2 GHz remains lower than that for the previous case, as a greater
carrier frequency for both the µW and UAV BS. The carrier number of users are now associated with the mmWave tier.
frequencies for the SBS are 28 GHz (L band) and 73 GHz (H As the maximum transmission power of the µW BS is the
band). The bandwidth of both µW and UAV BS is 20 MHz. highest among all the tiers, therefore, introducing a non-zero
The SBS bandwidth is 1 GHz (L band) and 2 GHz (H band). biasing factor βmacro causes a sharp decline in the number of
The maximum transmission power of µW BS, UAVs, and users associated with the UAV tier irrespective of the type of
SBS are 46 dBm, 30 dBm, and 30 dBm. The total number user association. The figure shows that at βUAV = 25 dB, there
of subcarriers available to each tier k is 128. The path loss is a nearly 84% decrease in the number of users utilizing the
exponent for the ground user-UAV link is 2 while that for µW UAV tier when βUAV = 10 dB, relative to when only the SBS
BSs is 3. The LoS and NLoS pathloss exponents for mmWave biasing factor is taken to be non-zero.
small cells are 2 and 3.3 [14]. The minimum rate requirement The impact of the half power beam-width angle of the UAV,
is set to 3 b/s/Hz unless otherwise stated. The thermal noise ϑ, on the number of users associated with the UAV tier is
is assumed to be -174 dBm/Hz. The half power beamwidth shown in Figure 3. User association is done on the basis of
angle for mmWave small cell is 10◦ [14] and the shadowing biased received power. All three curves demonstrate a general
in µW BS or UAVs are considered to be 4 dB whereas the decrease with an increase in ϑ. This is due to the fact that
shadowing in mmWave small cells are 5.2 dB and 7.2 dB for an increase in ϑ causes a decrease in the elevation angle, θe ,
LoS and NLoS links [25]. All statistical results are calculated resulting in a small coverage radius se . Consequently, PLoS
over various channel conditions and user locations averaged decreases, which in turn causes an increased path loss PLem .
over 103 Monte Carlo iterations. This increased path loss experienced by transmissions reduces
To examine the association of users to the UAV tier over a association with the UAV tier. Additionally, of the three graphs
larger number of users, only in the first two experiments, we in Figure 3, the one representing the scenario with the highest
set the number of users M to 100. In particular, Figure 2 βUAV and lowest βmacro clearly outperforms the other two. For
depicts the number of users associated with the UAV tier instance, the number of users associated with the UAV tier in
for increasing βUAV (biasing factor), on the basis of biased the case involving a βmacro of 0 dB at ϑUAV = 89◦ is nearly
received power using Γkm and biased SINR. The six graphs in three times that of the scenario with βUAV = βmacro = 18 dB.
the figure represent various biasing scenarios for the SBS and Figure 4 describes the system sum rate and system EE
the µW BS. When the biasing factors for both the mmWave versus UAV altitude ze , for all power allocation mechanisms.
SBS and the µW BS are 0 dB, it yields the greatest number of The graphs for system EE demonstrate that our EE maximiza-

2473-2400 (c) 2018 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/TGCN.2019.2892141, IEEE
Transactions on Green Communications and Networking

40 350
EE optimization (no UAV)
β EE optimization
UAV = 20 dB; βmm= 15 dB; βmacro = 0 dB Rate maximization (no UAV)
β 300
35 UAV = 20 dB; βmm= 15 dB; βmacro = 10 dB Rate maximization
β

System energy efficiency (bits/J/Hz)


UAV = 10 dB; βmm= 15 dB; βmacro = 10 dB Power minimization (no UAV)
Number of users associated with the UAVs

250 Power minimization


30

200

25
150

20
100

15 50

0
10 0 2 4 6 8 10 12 14 16 18 20
max max max
Target SINR, τ (dB); ze = 140 m; Pµ W = 46 dBm; Pw = 30 dBm; Pe = 30 dBm; M = 50

5
Fig. 5: System EE versus target SINR τ , both with and without the UAV tier.
10 20 30 40 50 60 70 80 90
ϑ (°); M = 100; P max = 30 dBm; Pmax = 30 dBm; Pmax = 46 dBm
e w µW
400
Fig. 3: User association for the UAV tier versus the half power beamwidth
angle of the UAV. 350

200 400

System sum rate (bits/s/Hz)


300

250
System energy efficiency (b/J/Hz)

200
System sum rate (kb/s/Hz)

EE optimization (no UAV)


150
EE optimization
100 200
Rate maximization (no UAV)
100 Rate maximization
Power minimization (no UAV)
Power minimization
EE optimization
50
Power minimization 0 2 4 6 8 10 12 14 16 18 20
Rate maximization max max max
Target SINR, τ (dB); ze = 140 m; Pµ W = 46 dBm; Pw = 30 dBm; Pe = 30 dBm; M = 50
EE optimization
Power minimization
Rate maximization Fig. 6: System sum rate versus target SINR τ , with and without UAVs.
0 0
0 20 40 60 80 100 120 140 160 180 200
Altitude, ze (m); Rmin = 3 bits/s/Hz; Pmax = 30 dBm; M = 50; ϑ = π/3
e

Fig. 4: System sum rate and system EE versus UAV altitude ze . the rate maximization approach with UAV tier is approxi-
mately 13% greater. The results for the other power allocation
approaches are also higher when the system includes the UAV
tion approach outperforms the power minimization and rate tier. For instance, at τ = 20 dB, the achievable sum rate for the
maximization power allocation mechanisms. It is also obvious power minimization approach is approximately 10% greater.
that the system EE reaches a maximum point at ze = 140 m, 400 400
which corresponds to PLmax = 68.8 dB. Beyond this altitude,
the system EE begins to decrease. In fact, the system EE
at ze = 140 m, using the EE maximization approach is
System energy efficiency (b/J/Hz)

300 300
35% greater in comparison to ze = 10 m. Meanwhile, the
System sum rate (kb/s/Hz)

EE optimization
system sum rate for the EE maximization approach reaches a Power minimization
Rate maximization
maximum point when ze = 50 m. It is shown that at higher EE optimization
200 200
UAV altitudes, while PLoS increases, PLem also increases due Power minimization
Rate maximization
to an increased UAV-user distance. As a result of this all other
simulations results are performed at ze = 140m.
100 100
Figure 5 describes the system EE with or without the UAV
tier, versus τ = 2Rmin −1. It is evident for the EE maximization
approach that at τ = 0 dB, the system EE with a UAV
0 0
tier is almost two times greater. Similarly, for the other two −20 −15 −10 −5 0 5 10 15 20 25 30
Target SINR, τ (dB); ze = 140 m; Pmax = 46 dBm; Pmax = 30 dBm; Pmax = 30 dBm; M = 50
considered power allocation approaches, the advantages of µW w e

including the UAV tier are quite evident from Figure 5. Fig. 7: System sum rate and system EE versus target SINR, τ .
Figure 6 depicts the system sum rate versus τ with and
without the UAV tier. The maximum achievable sum rate using The variations in system EE and system sum rate versus τ

2473-2400 (c) 2018 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/TGCN.2019.2892141, IEEE
Transactions on Green Communications and Networking

for all power allocation approaches is examined in Figure 7. ACKNOWLEDGEMENT


The EE maximization approach outperforms the power mini- The work of Jacob Chakareski and Syed Naqvi has been
mization and rate maximization approaches in terms of system supported in part by NSF awards CCF-1528030 and ECCS-
EE, expectedly. At τ = -20 dB, the system EE for the power 1711592. Chakareski acknowledges Aleksandra M. for the
minimization approach is approximately 88% lower. However, provided support and motivation.
an increase in τ subsequently results in an increase in the
system EE for this approach and reaches a maximum point at R EFERENCES
τ = 0 dB. The achievable system EE for the rate maximization
[1] E. Hossain, et al., “Evolution toward 5G multitier cellular wireless
approach remains constant irrespective of the values of τ . networks: An interference management perspective,” Wireless Commun.,
Additionally, as τ takes higher values, greater transmission vol. 21, no. 3, pp. 118-127, 2014.
power is required to achieve the minimum required QoS [2] R. Yaliniz, A. El-Keyi, and H. Yanikomeroglu, “Efficient 3-D placement
of an aerial base station in next generation cellular networks,” in Proc.
level, which causes a decrease in the system EE shown by of IEEE Int’l Conference on Communications (ICC), May 2016.
the EE maximization and power minimization approaches. [3] I. Bucaille, S. Hethuin, A. Munari, R. Hermenier, T. Rasheed, and S.
The rate maximization approach achieves the highest sum Allsopp, “Rapidly deployable network for tactical applications: Aerial
base station with opportunistic links for unattended and temporary
rate for the considered values of τ being investigated, as events absolute example,” in Proc. of IEEE Military Communications
expected. At τ = 30 dB, the achievable system sum rate Conference, San Diego, CA, USA, Nov. 2013.
for the EE maximization and power minimization approaches [4] A. Hourani, S. Kandeepan, and A. Jamalipour, “Modeling air-to-ground
path loss for low altitude platforms in urban environments,” in Proc. of
is approximately equal to the achieved sum rate for the rate IEEE Global Communications Conf. (GLOBECOM), USA, 2014.
maximization approach. [5] Q. Feng, J. McGeehan, E. K. Tameh, and A. R. Nix, “Path loss models
for air-to-ground radio channels in urban environments,” in Proc. of
VIII. C ONCLUSION IEEE Vehicular Technology Conference (VTC), Australia, 2006.
[6] A. Al-Hourani, S. Kandeepan, and S. Lardner, “Optimal LAP altitude
We designed an efficient radio resource management op- for maximum coverage,” in IEEE Commun. Letters, vol. 3, no. 6, pp.
timization framework for a multi-tier multi-band mmWave 569–572, 2014.
[7] M. Mozaffari, W. Saad, M. Bennis, and M. Debbah, “Drone Small
cellular network integrating UAV-based aerial small cells for Cells in the Clouds: Design, Deployment and Performance Analysis,” in
enhanced coverage/throughput. We analyzed the system EE Proc. of the IEEE Global Communications Conference (GLOBECOM),
and system sum rate, along with other metrics, of this setting, Wireless Networks Symposium, San Diego, CA, USA, Dec. 2015.
[8] M. Mozaffari, W. Saad, M. Bennis, and M. Debbah, “Optimal Transport
where a varying number of users could be associated with Theory for Power-Efficient Deployment of Unmanned Aerial Vehicles,”
the UAV tier depending on the biasing factors of all three in Proc. of the IEEE International Conference on Communications
network tiers. Our results demonstrate that including a UAV (ICC), Wireless Communications Symposium, Malaysia, May 2016.
[9] M. Chen, M. Mozaffari, W. Saad, C. Yin, M. Debbah, and C. Hong,
tier in the network can nearly double the system EE at certain ”Caching in the sky: proactive deployment of cache-enabled unmanned
target SINR values. Furthermore, we showed that the system aerial vehicles for optimized quality-of-experience,” IEEE J. Sel. Areas
EE increases with an increase in UAV altitude and after an Commun., Vo. 35, No. 5, May 2017.
[10] J. Chakareski, ”Aerial UAV-IoT sensing for ubiquitous immersive com-
optimal UAV altitude, it starts decreasing. Our results show munication and virtual human teleportation,” in Proc. IEEE INFOCOM
that our proposed approach outperforms traditional schemes Workshop on Communication and Networking Techniques for Contem-
aimed at maximizing the system sum rate or minimizing the porary Video, Atlanta, GA, USA, May 2017.
[11] J. Chakareski, ”Drone networks for virtual human teleportation,” in Proc.
system power consumption. ACM MobiSys Workshop on Micro Aerial Vehicle Networks, Systems,
We note that as this is a first study to consider this and Applications (DroNet), Niaga Falls, NY, USA, Jun. 2017.
scenario, it is challenging to compare to existing methods that [12] F. Afghah, M. Z. Amirani, A. Razi, J. Chakareski, and E. Bentley,
”A coalition formation approach to coordinated task allocation in
considered related but somewhat different network settings. heterogeneous UAV networks,” in Proc. American Control Conference,
Our analytical framework as border cases, rate maximization Milwaukee, WI, USA, Jun. 2018.
and power minimization, traditional approaches to network [13] A. Razi, F. Afghah, and J. Chakareski, ”Optimal measurement policy
for predicting UAV network topology,” in Proc. Asilomar Conference on
management that have been considered earlier. As such, we Signals, Systems, and Computers, Pacific Grove, CA, USA, Nov. 2017.
compare to them in the experimental analysis and evaluation. [14] S. Singh, M. Kulkarni, A. Ghosh, and J. Andrews, “Tractable model for
We also note that the formulated optimization techniques can rate in self-backhauled millimeter wave cellular networks,” IEEE J. Sel.
Areas Commun., vol. 33, no. 10, pp. 2196-2211, Oct. 2015.
be applied over time to adapt to prospective environmental [15] O. Semiari, W. Saad, and M. Bennis, “Joint millimeter wave and
changes. Similarly, another prospective direction of future microwave resources allocation in cellular networks with dual-mode
research can be to explore spatially moveable UAV base base stations,” IEEE Trans. Wireless Communications, vol. 16, no. 7,
July 2017.
stations in the analysis and system design, and carry out related [16] V. Sharma, M. Bennis, and R. Kumar, “UAV-Assisted heterogeneous
optimization techniques over respective time horizons. networks for capacity enhancement,” IEEE Commun. Letters, vol. 20,
no. 6, pp. 1207 – 1210, 2016.
IX. F UTURE WORK [17] X. Ge, K. Huang, Cheng-Xiang Wang, X. Hong, and X. Yang, ”Capacity
analysis of a multi-cell multi-antenna cooperative cellular network with
The paper represents a motivating starting point for rich co-channel interference,” IEEE Transactions on Wireless Communica-
follow-up work that falls outside the scope of the paper. This tions, vol. 10, no. 10, pp.3298-3309, Oct. 2011.
[18] Xiaohu Ge, Bin Yang, Junliang Ye, Guoqiang Mao, Cheng-Xiang Wang,
includes complexity analysis and design of sub-optimal lower and Tao Han, ”Spatial Spectrum and Energy Efficiency of Random
complexity methods, investigation of practical implementation Cellular Networks,” IEEE Transactions on Communications, vol. 63,
aspects, joint solution of power allocation and user association, no. 3, pp. 1019 - 1030, March 2015.
[19] Xiaohu Ge, Song Tu, Guoqiang Mao, Cheng-Xiang Wang, and Tao Han,
and investigation of horizon-based dynamic UAV placement, ”5G Ultra-Dense Cellular Networks,” IEEE Wireless Communications,
and economics of UAV-enabled 5G network coverage. Vol. 23, No. 1, pp.72-79, Feb. 2016.

2473-2400 (c) 2018 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/TGCN.2019.2892141, IEEE
Transactions on Green Communications and Networking

[20] M. Omar, M. Anjum, S. Hasan, et al., ”Performance Analysis of Hybrid


5G Celular Networks Exploiting mmWave capabilities in suburban
areas”, in Proc. IEEE Int’l Conf. Communications, 2016.
[21] N. Abuzainab and W. Saad, “Cloud radio access meets heterogeneous
small cell networks: A cognitive hierarchy perspective,” in Proc. IEEE
Int’l Workshop on Signal Processing Advances in Wireless Communica-
tions, Edinburgh, UK, Jul. 2016.
[22] D. Bertsekas, “Convex Optimization Algorithms,” Athena Scientific, Feb.
2015.
[23] H. Kuhn, “The Hungarian method for the assignment problem,” Naval
Research Logistics Quarterly 2, pp. 83-97, 1955.
[24] D. Bertsekas, “Constrained Optimization and Lagrange Multiplier Meth-
ods,” Athena Scientific, Jan. 1996.
[25] T. Bai and R. Heath Jr., “Coverage and rate analysis for millimeter-wave
cellular networks,” IEEE Trans. Wireless Communications, vol. 14, no.
2, February 2015.

2473-2400 (c) 2018 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.

You might also like