ArticlePDF Available

Throughput and Energy Efficiency Analysis of Small Cell Networks with Multi-Antenna Base Stations

Authors:

Abstract and Figures

Small cell networks have recently been proposed as an important evolution path for the next-generation cellular networks. However, with more and more irregularly deployed base stations (BSs), it is becoming increasingly difficult to quantify the achievable network throughput or energy efficiency. In this paper, we develop an analytical framework for downlink performance evaluation of small cell networks, based on a random spatial network model, where BSs and users are modeled as two independent spatial Poisson point processes. A new simple expression of the outage probability is derived, which is analytically tractable and is especially useful with multi-antenna transmissions. This new result is then applied to evaluate the network throughput and energy efficiency. It is analytically shown that deploying more BSs or more BS antennas can always increase the network throughput, but the performance gain critically depends on the BS-user density ratio and the number of BS antennas. On the other hand, increasing the BS density or the number of transmit antennas will first increase and then decrease the energy efficiency if different components of BS power consumption satisfy certain conditions, and the optimal BS density and the optimal number of BS antennas can be found. Otherwise, the energy efficiency will always decrease. Simulation results shall demonstrate that our conclusions based on the random network model are general and also hold in a regular grid-based model.
Content may be subject to copyright.
arXiv:1306.6169v1 [cs.IT] 26 Jun 2013
Throughput and Energy Efficiency Analysis of
Small Cell Networks with Multi-antenna Base
Stations
Chang Li, Jun Zhang, and Khaled B. Letaief, Fellow, IEEE
Abstract
Small cell networks have recently been proposed as an important evolution path for the next-
generation cellular networks. However, with more and more irregularly deployed base stations (BSs), it is
becoming increasingly difficult to quantify the achievable network throughput or energy efficiency. In this
paper, we develop an analytical framework for downlink performance evaluation of small cell networks,
based on a random spatial network model, where BSs and users are modeled as two independent
spatial Poisson point processes. A new simple expression of the outage probability is derived, which is
analytically tractable and is especially useful with multi-antenna transmissions. This new result is then
applied to evaluate the network throughput and energy efficiency. It is analytically shown that deploying
more BSs or more BS antennas can always increase the network throughput, but the performance gain
critically depends on the BS-user density ratio and the number of BS antennas. On the other hand,
increasing the BS density or the number of transmit antennas will first increase and then decrease
the energy efficiency if different components of BS power consumption satisfy certain conditions, and
the optimal BS density and the optimal number of BS antennas can be found. Otherwise, the energy
efficiency will always decrease. Simulation results shall demonstrate that our conclusions based on the
random network model are general and also hold in a regular grid-based model.
Index Terms
Poisson point process, stochastic geometry, cellular networks, outage probability, network through-
put, energy efficiency.
The authors are with Dept. of ECE, The Hong Kong University of Science and Technology. Email: {changli, eejzhang,
eekhaled}@ust.hk.
1
I. INTRODUCTION
In recent years, significant technological advances have occurred and have been used to
improve capacity and the performance of wireless networks. Such innovations are significant and
have already brought spectral efficiency of point-to-point communication links close to theoretical
limits. Unfortunately, if we wish to meet the stringent demands of next-generation wireless
systems and beyond 4G networks, new and revolutionary ways have to be developed to address
the projected significant increase in mobile data traffic. Heterogeneous networks, where small
base stations (BSs) are overlaid within the macro network based on traffic/coverage demand,
represent a new paradigm for significantly expanding network capacity as well as an attractive
cost-effective solution for providing a uniform user experience [1]. Different types of BSs will
be deployed, forming macro cells, micro cells, pico-cells, and femto-cells [2]. Meanwhile, lots
of BSs will be deployed by the end users, which makes the network more irregular. All these
factors bring difficulties to evaluating the achievable throughput gain by densifying the network.
In the meantime, green communications is drawing more and more attention on a global scale,
and higher energy efficiency is among the main design objectives of the next-generation cellular
networks. In [3], it was pointed out that BSs consume more than 60 % of the total energy in
cellular networks. As more and more BSs are deployed, the effect on the energy efficiency
should be carefully investigated. In this paper, we endeavor to develop an analytical framework
for evaluating both the network throughput and energy efficiency in small cell networks, as well
as provide design guidelines for practical deployment.
A. Related Works and Motivation
Previous works that investigate the throughput, energy efficiency and their tradeoff have mainly
focused on the point-to-point communication link or the single-cell case [4]–[7], while the
interference from other cells are neglected. Meanwhile, the throughput analysis of conventional
cellular networks has received lots of attention, and different models have been proposed, such as
the Wyner model [8] or the grid model [9], [10]. While the Wyner model is commonly used due to
2
its tractability, it may lose the essential characteristics of real and practical networks [11]. On the
other hand, the regular grid model becomes intractable as the network size grows, and it cannot
handle the irregular network structure in small cell networks. In general, it is quite challenging to
accurately evaluate the performance of cellular networks, due to the complexity of the network
topology, and effects of multi-path propagation. A more common way to evaluate cellular
networks is by simulation. For example, in [10], different cellular network architectures were
compared through simulation. While evaluating the network performance through simulation can
provide insights on some specific settings, the results may not be extended to other scenarios
and the computational complexity is rather high.
Recently, Andrews et al. proposed a random spatial model where BSs are modeled as a spatial
Poisson point process (PPP) [12]. Such kind of random network model has been used extensively
in wireless ad-hoc networks [13]–[17], and it is well suited for small cell networks, where BS
positions are becoming irregular. Moreover, with the help of stochastic geometry and the point
process theory [18]–[20], this model has been shown to be tractable and accurate, and can be
used to analyze the outage probability and throughput in cellular networks. This random spatial
network model has also been used to analyze other networks such as heterogeneous cellular
networks [21]–[24], distributed antenna systems [25], and cognitive radio networks [26], [27].
So far, most studies that adopt the random network model to analyze cellular networks only
focus on the spatial distribution of BSs, while the distribution of mobile users is largely ignored.
Specifically, BSs are modeled as a PPP, and each BS always has a mobile user to serve, so the
user density and the BS-user association are irrelevant. Such an assumption holds only when the
user density is much larger than the BS density, which is not the case in small cell networks
where the user density is comparable to the BS density. In this paper, we will explicitly consider
the user density and the BS-user association. Moreover, most previous works only consider
single-antenna BSs. As shown in previous works on wireless ad-hoc networks [15]–[17], random
network models with multi-antenna transmission are much more challenging than single-antenna
systems. In cellular networks, stochastic orders were introduced in [28] to provide qualitative
3
comparison between different multi-antenna techniques, but such method cannot be used for
quantitative analysis. In our work, we will consider multi-antenna transmission in small cell
networks and investigate the effect of multiple BS antennas on the system performance.
B. Contributions
In this paper, by applying the spatial random network model, we develop a new set of analytical
results to evaluate both the network throughput and energy efficiency of small cell networks.
We first derive a new simple expression of the outage probability for a typical user, which is
expressed in a much simpler form than previous developed results and is more tractable especially
with multi-antenna transmissions. It is then used to derive several key properties of the outage
probability, demonstrating the effects of the BS density and the number of BS antennas.
Based on the new expression of the outage probability, we evaluate both the network through-
put and energy efficiency of small cell networks. For network throughput, a key finding is that
while it always increases as the BS density (λ
b
) increases, the BS-user density ratio determines
the scaling law. Specifically, for a given user density λ
u
, when λ
b
λ
u
, as considered in [12],
the network throughput grows linearly with λ
b
. But if λ
b
λ
u
, the network throughput appears
to grow logarithmically with λ
b
. Therefore, as most previous works assumed that all BSs are
active, i.e., λ
b
λ
u
, these results cannot be applied in small cell networks, where λ
b
λ
u
and
the BS activity probability needs to be taken into consideration. It is also shown that deploying
more BS antennas will increase the network throughput but the gain diminishes when the number
of antennas is further increased.
We shall show that the effect of the BS density or the number of BS antennas on the energy
efficiency has two patterns: 1) Increasing the BS density or the number of BS antennas can first
increase the energy efficiency to a maximal value and then decrease; and 2) Deploying more
BSs or more antennas will always decrease energy efficiency. We find that the thresholds for
these two patterns depend critically on the different parts of the BS power consumption model.
Moreover, for the first pattern, we derive the optimal BS density and the optimal number of BS
4
TABLE I
KEY NOTATIONS AND SYMBOLS USED IN THE PAPER
Symbol Definition/Explanation
λ
b
BS density
λ
u
User density
ρ BS-user density ratio, i.e.,
λ
b
λ
u
M Number of transmit antennas per BS
α Pathloss exponent
ˆγ SINR threshold
p
a
BS activity probability
p
out
Outage probability
p
s
Successful transmission probability
R
0
Constant transmission rate (, log
2
(1 + ˆγ))
R
a
Network throughput
R
u
Average throughput per user
η
EE
Network energy efficiency
antennas that maximize energy efficiency.
C. Paper Organization
The rest of the paper is organized as follows. Section II presents the system model and the
performance metrics we consider in this paper. Section III derives a new simple expression of
the outage probability and shows its key properties, while in Section IV, we evaluate the network
throughput and energy efficiency. The simulation results are shown in Section V and Section VI
concludes the paper. The key notations and symbols used in the paper are listed in Table I.
II. SYSTEM MODEL AND NETWORK PERFORMANCE METRICS
In this section, we will first describe the random spatial model for modeling small cell
networks, and then present the main performance metrics used in the paper.
5
Inactive BS
User
BS
Fig. 1. A sample network where BSs and users are modeled as two independent PPPs. Each user connects to the closest BS.
A. The Network Model
We consider a cellular network, as shown in Fig. 1, where BSs and users are distributed
according to two independent homogeneous PPPs in R
2
, denoted as Φ
b
and Φ
u
, respectively.
Denote the BS density as λ
b
and the user density as λ
u
. This system can be regarded as a dense
deployment of a particular type of BSs or as one tier in a heterogeneous network with orthogonal
spectrum allocation among different tiers.
We consider the downlink transmission and assume that each user is served by the nearest BS,
which comprises a Voronoi tesselation relative to Φ
b
, so the shape of each cell is irregular. This
kind of network model is suitable for small cell networks, where BSs are deployed irregularly
[24], [25]. Due to the independent locations of BSs and users, there may be some BSs that do
not have any user to serve. These BSs are called inactive BSs and will not transmit any signals,
while BSs who have users to serve are called as active BSs. The probability that a typical BS
is active is denoted as p
a
. Equivalently, p
a
can be regarded as the ratio of the number of active
BSs to the total number of BSs. It has been shown that p
a
, as a function of the BS-user density
6
ratio ρ ,
λ
b
λ
u
, is given by [29]
p
a
= 1
1 +
1
µρ
µ
, (1)
where µ = 3.5 [29], [30] is a constant related to the cell size distribution obtained through
data fitting
1
. An active BS may have more than one user in its cell, and the BS will randomly
choose one user to serve at each time slot, i.e., intra-cell time division multiple access (TDMA)
is adopted in this paper. Note that the derivation can be easily extended to other orthogonal
multiple access methods, such as FDMA [23] or SDMA [32].
We assume that each BS is equipped with M antennas, while each user has a single antenna.
Universal frequency reuse is assumed, and thus each user not only receives information from its
home BS, but also suffers interference from all the other active BSs. Interference suppression
through BS cooperation is not considered as we assume that the backhaul links between different
BSs are of very limited capacity and real-time inter-BS information exchange required for
cooperation cannot be supported. Moreover, due to the large scale of the small cell network, it is
difficult to obtain the global channel state information (CSI) at each BS, so we assume that each
active BS only has CSI of the channel to its own user. While different space-time processing
techniques can be applied at each multi-antenna BS [15], [17], [28], we will focus on maximal
ratio transmission (MRT) beamforming, partly due to its simplicity and partly due to the fact
that the optimal usage of multiple antennas in this scenario is unknown.
The received signal for a typical user, denoted as the 0th user, is given by
y
0
= r
α
2
0
h
00
w
0
p
P
t
s
0
+
X
i6=0
R
α
2
i0
h
i0
w
i
p
P
t
s
i
+ n
0
, (2)
where h
i0
CN (0, I) is an M ×1 vector denoting the small scale fading between the ith active
BS and the 0th user, r
0
is the distance between the 0th BS to the 0th user, while R
i0
is the
distance from the ith BS to the 0th user. The pathloss exponent is α, the precoding vector is
w
i
=
h
ii
kh
ii
k
, P
t
is the transmit power, and n
0
denotes the additive white Gaussian noise (AWGN)
1
Note that the value of µ can be different due to the data fitting, e.g., µ = 4 was used in [31].
7
at the receiver. From (2), the receive signal-to-interference plus noise ratio (SINR) is given by
SINR =
P
t
g
00
r
α
0
P
i
˜
Φ
b
\0
P
t
g
i0
R
α
i0
+ σ
2
n
, (3)
where
˜
Φ
b
represents the set of active BSs, and g
i0
is the equivalent channel gain from the ith
BS to the 0th user, i.e., g
00
= kh
00
k
2
Gamma (1, M) and g
i0
=
k
h
i0
h
ii
k
2
kh
ii
k
2
Exp (1) for i 6= 0
[15]. One major difficulty in analyzing (3) is the complicated distribution of
˜
Φ
b
, which is not a
simple homogeneous PPP as in [12] due to the coupling of the numbers of users in each cell
[29]. To simplify the following analysis, we make the same approximation as in [29], i.e.,
˜
Φ
b
is assumed to be a homogeneous PPP with density λ
b
p
a
. Such approximation has been shown
to be accurate in [29], and we will test it later through simulations. Note that all the following
analytical results are exact for a homogeneous
˜
Φ
b
.
B. Network Performance Metrics
In this paper, we will focus on two performance metrics: Network throughput and energy effi-
ciency. Assuming fixed-rate transmission, both metrics are determined by the outage probability.
Outage happens if the receive SINR falls below a given threshold ˆγ, and the associate outage
probability is p
out
= Pr (SINR ˆγ), with SINR given in (3).
The network throughput, denoted as R
a
, is defined as the average number of successfully
transmitted bits per sec·Hz·unit-area, and is given by [16], [23], [33]
R
a
= λ
b
p
a
(1 p
out
) R
0
, (4)
where λ
b
p
a
is density of active BSs and R
0
, log
2
(1 + ˆγ). The network throughput can also be
regarded as a measure of the area spectral efficiency. In addition to the network throughput, we
will also evaluate the user throughput, denoted as R
u
, which is defined as the average throughput
per user, given by R
u
= ρp
a
(1 p
out
) R
0
. In the following sections, we will see that these two
throughput metrics will be affected by the BS/user density in different ways, and subsequently,
important design guidelines can be drawn.
8
Energy efficiency is another important performance metric for small cell networks. As BSs
consume the largest portion of energy in cellular networks [3], we will focus on the total BS
power consumption, denoted as P
BS
, to evaluate the network energy efficiency. In practice, the
transmit power P
t
is only one part of the total BS power consumption. To take other power
consumption into consideration, we adopt a linear BS power consumption model, which is
widely used in the literature and standard organizations [34] and is given by
P
BS
=
1
η
P
t
+ MP
c
+ P
0
, (5)
where η is the power amplifier efficiency, M is the number of transmit antennas, P
c
accounts for
the circuit power of the corresponding RF chain, and P
0
is determined by the non-transmission
power consumption, including baseband processing, battery backup, cooling, etc.
Taking the BS power model into consideration, the average power consumption per unit area
is the transmit power and circuit power consumption from active BSs and the non-transmission
power consumption from both active and inactive BSs, which is given by P
a
= λ
b
p
a
1
η
P
t
+ MP
c
+
λ
b
P
0
. Thus, the network energy efficiency is defined as the ratio of the network throughput to
the power consumption per unit area, given by [33]
η
EE
=
R
a
P
a
=
p
a
(1 p
out
) R
0
p
a
1
η
P
t
+ MP
c
+ P
0
, (6)
where the unit is bits/J/Hz.
In the following sections, we will first present a simple expression for the outage probability,
and then analytically evaluate both the network throughput and energy efficiency.
III. OUTAGE PROBABILITY ANALYSIS
In this section, we will derive a new expression for the outage probability, which is stated in a
much simpler form than existing results and will greatly facilitate further performance analysis.
To demonstrate the effectiveness of this new expression, we will provide a few key properties of
the outage probability, some of which will be used for throughput and energy efficiency analysis.
9
A. Analysis of the Outage Probability
As we consider a dense network with a large number of transmitters, it is reasonable to assume
an interference-limited scenario [12], so the additive noise will be ignored in the following
analysis. Later we will justify this assumption through simulation. Then based on Eq. (3), the
outage probability is given by
p
out
= Pr
P
t
g
00
r
α
0
P
i
˜
Φ
b
\0
P
t
g
i0
R
α
i0
ˆγ
!
. (7)
Since g
00
Gamma (1, M), we have
p
out
= 1 E
r
0
"
E
I
"
M1
X
n=0
r
αn
0
n!
I
n
e
r
α
0
I
##
, (8)
where I , ˆγ
P
i
˜
Φ
b
\0
g
i0
R
α
i0
. Denote s , r
α
0
, then E
I
e
sI
can be regarded as the Laplace
transform of I, denoted as L
I
(s). Following the property of the Laplace transform, we have
E
I
I
n
e
sI
= (1)
n
d
n
ds
n
L
I
(s), which subsequently gives
p
out
= 1 E
r
0
"
M1
X
n=0
s
n
n!
(1)
n
d
n
ds
n
L
I
(s)
#
. (9)
The major difficulty in the following derivation is how to simplify the nth derivative of
L
I
(s), which is the common case when dealing with the multi-antenna transmission in the
PPP network model. Previous works either use an approximation by Taylor expansion [15], or
obtain a complicated expression via special functions [35]. In [16], [17], the authors derived the
closed-form expressions based on the cumulative distribution function (CDF) of the aggregated
interference. However, their derivation and results can only deal with the ad-hoc network model,
in which the interfering nodes can be arbitrarily close to the considered typical receiver, while in
the cellular model, the interfering BSs will be farther away than the home BS. Moreover, their
results are still in very complicated forms in terms of some special functions similar to [35].
All of these previous results cannot clearly reveal the impacts of BS and user densities and the
number of multiple BS antennas.
In contrast to the above approaches, we propose a new method to handle the nth derivative
of L
I
(s). Specifically, instead of obtaining the complex closed-form expression of the nth
10
derivative, we first express it as a recursive form. With the help of linear algebra, the recursive
expression can be transformed to a lower triangular Toeplitz matrix form, which possesses
nice analytical properties for further performance evaluation. The new expression of the outage
probability is given in the following theorem.
Theorem 1: The outage probability in (7) is given by
p
out
= 1
1
p
a

k
0
+
1
p
a
I Q
M
1
1
, (10)
where k
1
is the L
1
induced matrix norm (i.e., kAk
1
= max
1jn
P
m
i=1
|a
ij
| for A R
m×n
),
I is an M × M identity matrix, Q
M
is an M × M Toeplitz matrix given by
Q
M
=
0
k
1
0
k
2
k
1
0
.
.
.
.
.
.
k
M1
k
M2
· · · k
1
0
,
k
0
=
2
α
ˆγ
1
2
α
2
F
1
1, 1
2
α
; 2
2
α
; ˆγ
and k
i
=
2
α
ˆγ
i
i
2
α
2
F
1
i + 1, i
2
α
; i + 1
2
α
; ˆγ
for i 1,
where
2
F
1
(·) is the Gauss hypergeometric function.
Proof: See Appendix A.
Compared with the previous results [15]–[17], [35], the expression (10) is mathematically more
tractable, since we can apply the properties of the Toeplitz matrix [36], [37] and the matrix norm
for the further analysis. Denote T
M
,
1
p
a
h
k
0
+
1
p
a
I Q
M
i
1
, i.e., p
out
= 1 kT
M
k
1
, then
the following lemma provides some basic properties of T
M
to demonstrate the tractability of
the outage probability expression.
Lemma 1: The matrix T
M
and its L
1
norm kT
M
k
1
have the following properties:
11
1) T
M
is a lower triangular Toeplitz matrix with positive entries, i.e.,
T
M
=
t
0
t
1
t
0
t
2
t
1
t
0
.
.
.
.
.
.
t
M1
t
M2
· · · t
1
t
0
,
where t
n
> 0 for n [0, M 1], and the closed-form expression of t
n
is given in (43).
2)
kT
M
k
1
p
a
=
1
p
a
(kT
2
M
k
1
kT
M
k
1
).
3) kT
M
k
1
is bounded as
1
1 + p
a
B
l
kT
M
k
1
1
1 + p
a
B
u
, (11)
where B
l
= k
0
P
M1
i=1
1
i
M
k
i
and B
u
= k
0
P
M1
i=1
k
i
.
Proof: See Appendix B.
Note that B
l
and B
u
are unrelated to the BS density or the user density, and when M = 1,
B
l
= B
u
= k
0
, i.e., (11) becomes an identity; while M , both B
l
and B
u
tend to 0.
All of these properties will be served as the main tools for performance analysis in the rest of
the paper. First, in the following subsection, we will provide some key properties of the outage
probability. More detailed investigation of the network throughput and energy efficiency will be
pursued in Section IV.
B. Key Properties of the Outage Probability
Based on Theorem 1, we will provide some key properties of the outage probability. In
particular, Property 1 and 2 provide insights on the effect of the BS density, while Property 3 and
4 are useful when analyzing how the number of transmit antennas affects system performance.
Property 1: The outage probability is a decreasing function w.r.t. the BS density, i.e.,
p
out
λ
b
0, and it is a constant for a given BS-user density ratio ρ.
Proof: From (10), we see that the outage probability p
out
is a function of the BS density
λ
b
through the BS activity probability p
a
, which is a monotone decreasing function with λ
b
.
12
Therefore, the inequality
p
out
λ
b
0 is equivalent with
p
out
p
a
0. Based on Lemma 1, the
derivative of the outage probability with respect to p
a
is given by
p
out
p
a
=
kT
M
k
1
p
a
=
1
p
a
T
2
M
1
kT
M
k
1
. (12)
Since kT
2
M
k
1
kT
M
k
2
1
, we have
p
out
p
a
=
1
p
a
T
2
M
1
kT
M
k
1
1
p
a
kT
M
k
2
1
kT
M
k
1
=
1
p
a
kT
M
k
1
p
out
0, (13)
which is equivalent to
p
out
λ
b
0.
This property implies that deploying more BSs will always reduce the outage probability for
a typical user. This result actually is not quite straightforward, as increasing the BS density will
increase both the signal power and the interference power. An intuitive explanation of this result
is that the average received signal power can be shown to scale with the BS density as λ
α
2
b
, while
the average received aggregate interference power scales as (p
a
λ
b
)
α
2
. For a fixed user density, the
BS activity probability p
a
will decrease as the BS density increases, as shown in (1). Therefore,
the interference power increases more slowly than the signal power as the BS density increases,
and thus the outage probability decreases.
Remark 1: This property is the consequence of considering the explicit BS-user association
and the BS activity probability. In previous works, it is assumed that there is always one user
for each BS to serve (i.e., p
a
= 1), so increasing the BS density will not affect the outage
probability [12]. However, in small cell networks, such as micro-cells and femto-cells, the user
density is comparable to the BS density [2], so it is necessary to take the BS activity probability
into consideration. We will see more results related to the BS/user density in Section IV.
Defining the successful transmission probability as p
s
, 1 p
out
, which was called as the
coverage probability in [12], we can obtain the following property.
Property 2: The successful transmission probability is bounded by
1
1 + p
a
B
l
p
s
1
1 + p
a
B
u
, (14)
where B
l
and B
u
are given in Lemma 1.
13
Proof: Since p
s
= kT
M
k
1
, this property follows directly from Lemma 1.
From (14), we can obtain an approximation of p
s
, given by
p
s
= kT
M
k
1
1
1 + p
a
B
, (15)
where B is between B
u
and B
l
. Note that this approximation separates the effect of the BS
density and the effect of the number of BS transmit antennas, as p
a
is only related to the BS-
user density ratio ρ, while B
l
and B
u
are determined by the number of BS antennas, the pathloss
exponent and the SINR threshold. Thus it allows us to focus on the impact of the BS density
on system performance.
The above properties mainly consider the effect of the BS density. Next we will provide
properties showing the effect of multiple BS antennas.
Property 3: The performance gain of increasing the number of BS antennas from M to M +1
in terms of the successful transmission probability is
p
s
(M + 1) p
s
(M) = t
M
, (16)
where p
s
(M) denotes the successful transmission probability with M antennas at each BS.
Proof: The result follows from the following equality
p
s
(M) = kT
M
k
1
=
M1
X
n=0
t
n
. (17)
This property shows the benefit of deploying multiple transmit antennas. First, since t
n
0,
increasing the number of transmit antennas will always increase the successful transmission
probability. Second, from (43), it can be shown that t
n
> t
n+1
for n 0, which implies that the
effect of adding one more antenna on the successful transmission probability diminishes as n
increases. Furthermore, when the number of antennas is large, we have the following property:
Property 4: Denote p
out
(M) as the outage probability with M antennas at each BS. We have
lim
n→∞
t
n
t
n+1
= r
u
, (18)
14
0 2 4 6 8 10 12 14 16 18 20
10
−6
10
−5
10
−4
10
−3
10
−2
10
−1
10
0
The number of BS antennas M
Outage probability p
out
Simulation results
Theoretical results
λ
b
=5×10
−4
m
−2
λ
b
=10
−4
m
−2
Fig. 2. The outage probability with different number of transmission antennas with α = 4, ˆγ = 1, λ
u
= 10
3
per square
meter. The transmit power is 6.3W, and the noise power considered in the simulation is σ
2
n
= 97.5dBm [38].
and
lim
M→∞
p
out
(M)
p
out
(M + 1)
= r
u
, (19)
where r
u
(1, 1+ˆγ
1
) is unrelated to M and is the solution of the equation ˆγ
2
α
R
ˆγ
2
α
(r
u
1)dv
1+v
α
2
r
u
=
1
p
a
.
Proof: See Appendix C.
This property has three implications: 1) It is shown in (18) that when M is large, the benefit
of adding the (n + 1)th antenna is
1
r
u
times smaller than adding the nth antenna; 2) Eq. (19)
implies that when M is large, the outage probability in the logarithmic scale decreases linearly
with M with the slope log
10
1
r
u
, which is demonstrated in Fig. 2. Moreover, from Fig. 2, we
see that this linearity holds even for small values of M. 3) Since increasing λ
b
can increase
r
u
, it means that the performance gain of adding one more antenna is greater with a larger BS
density. In Fig. 2, it is shown that the outage probability decreases faster as M increases for
λ
b
= 5 × 10
4
than λ
b
= 10
4
per square meter.
15
The above discussion demonstrates the effectiveness of the analytical result (10) for outage
probability. In the next section, we will apply it to evaluate the network throughput and energy
efficiency of small cell networks.
IV. THROUGHPUT AND ENERGY EFFICIENCY ANALYSES
In this section, we will analytically evaluate throughput and energy efficiency of small cell
networks, with the main focus on the impact of the BS density and the number of BS antennas.
A. Throughput Analysis
As shown in Eq. (4), the effect of the number of BS antennas on the throughput is the same
as that on the successful transmission probability, which has been revealed through Property 3
and 4 in Section III-B. In short, the throughput increases as we deploy more BS antennas, but
the performance gain diminishes. In the following we will focus on the effect of the BS density.
Substituting (10) into (4), the network throughput is given by
R
a
= λ
b

k
0
+
1
p
a
I Q
M
1
1
R
0
. (20)
Then, according to Property 2 of the outage probability, we can get the following lower and
upper bounds for the network throughput
λ
b
R
0
1
p
a
+ B
l
R
a
λ
b
R
0
1
p
a
+ B
u
. (21)
Similarly, the user throughput is bounded as
ρR
0
1
p
a
+ B
l
R
u
ρR
0
1
p
a
+ B
u
. (22)
In the following, we will investigate the impact of the BS density on the network and user
throughput in two different scenarios.
16
10
−3
10
−2
10
−1
10
0
10
1
10
2
10
3
0
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1
x 10
−3
The BS−user density ratio ρ
Network throughput (bps/Hz/m
2
)
Theoretical results
Curve fitting
λ
b
>>λ
u
λ
b
<<λ
u
λ
b
~λ
u
M=1, 3, 5
Fig. 3. The network throughput for different BS-user density ratios, with α = 4 and ˆγ = 1.
Scenario 1 (For a fixed user density): We first consider a fixed user density, and will
investigate how the network throughput will change with different BS densities. This is of
practical relevance, as it corresponds to investigating how much additional gain can be provided
if the operator deploys more BSs. In this case, the effect of the BS density on R
a
is the same as
that on R
u
. We will consider the following three different regimes in terms of the BS density.
Low BS density regime: λ
b
λ
u
or ρ 1, so p
a
1 (e.g., p
a
> 0.99 when ρ 0.1),
which means almost all the BSs are active. From (20) we see that in this regime R
a
increases
linearly with λ
b
, i.e.,
R
a
= c
0
λ
b
, (23)
where c
0
,
[(k
0
+ 1) I Q
M
]
1
1
R
0
is unrelated to λ
b
. This is the common case con-
sidered in most previous works, such as [12].
High BS density regime: λ
b
λ
u
, so all the users are being served and p
a
1
ρ
. From (21),
we see that increasing the BS density can increase the throughput, but the improvement is
17
quite limited as
R
a
λ
u
R
0
1 + B
λ
u
R
0
when ρ 1. (24)
So there is no need to further increase λ
b
. This special case is considered in [29].
Medium BS density regime: λ
b
λ
u
, i.e., the BS density and the user density are
comparable, which is a more practical case for small cell networks [2]. For this case,
the exact expression for the network throughput is given in (20), but it is difficult to get
the scaling result in this finite regime. We therefore resort to data fitting, which shows that
R
a
increases logarithmically with the BS density, i.e.,
R
a
c
1
log ρ + c
2
, (25)
where c
1
and c
2
can be determined by data fitting. We have shown some numerical examples
to validate such relationship in Fig. 3, while a more accurate characterization will be left
to future work.
The above analysis shows that when considering explicit BS-user association, the BS-user
density ratio is critical to network throughput. This should be carefully taken into consideration
when evaluating small cell networks.
Scenario 2 (With a fixed ρ): In this case, the BS density varies in proportion to the user
density. From (22), we see that R
u
is the same for a fixed ρ; While from (21), we see that
R
a
increases linearly with λ
b
for a fixed ρ. This means that if we keep the BS-user density
ratio fixed, the network throughput grows linearly with the BS density while the throughput of a
typical user stays the same. Equivalently, this indicates that once the user density increases, the
operator can improve the network throughput by deploying more small BSs, while maintaining
the QoS for each user, which demonstrates the advantage of small cell networks.
B. Network Energy Efficiency Analysis The Effect of the BS Density
In the following, we will evaluate the network energy efficiency in small cell networks, which
will be shown to depend critically on the BS power consumption model. In particular, there is
18
no simple monotonic result with respect to the BS density or multiple BS antennas, and different
conclusions will be drawn under different conditions.
By substituting (10) into (6), we can obtain the following expression of the energy efficiency
η
EE
=
h
k
0
+
1
p
a
I Q
M
i
1
1
R
0
p
a
1
η
P
t
+ MP
c
+ P
0
. (26)
Then we can get the following result showing the effect of the BS density.
Proposition 1: The energy efficiency is a decreasing function with λ
b
if
P
0
P
BS
1
[(k
0
+ 1) I Q
M
]
2
1
[(k
0
+ 1) I Q
M
]
1
1
, γ
P
0
. (27)
Otherwise, the energy efficiency first increases and then decreases as λ
b
increases, and there
is a non-zero optimal BS density λ
b
that maximizes the energy efficiency. The approximated
maximum energy efficiency is η
EE
R
0
q
1
η
P
t
+MP
c
+
P
0
B
and the corresponding optimal BS
density is
λ
b
1
µ
1
1
v
u
u
t
P
0
B
1
η
P
t
+ MP
c
1
µ
λ
u
. (28)
Proof: Since p
a
is a monotone decreasing function with λ
b
, the effect of the BS density λ
b
on the energy efficiency is the opposite as that of the BS activity probability p
a
. Therefore, the
condition (27) is derived by investigating the derivative of (26) w.r.t. p
a
, while the approximated
optimal energy efficiency and the corresponding BS density can be obtained through (15).
From this result, we can see that the non-transmission power consumption P
0
plays a critical
role in the energy efficiency. Particularly, when
P
0
P
BS
γ
P
0
, increasing the BS density will always
decrease energy efficiency, although it can improve the throughput. On the other hand, when
P
0
P
BS
< γ
P
0
, there is a non-zero BS density that can achieve the maximum energy efficiency,
which is instructive when designing and operating a cellular network.
C. Network Energy Efficiency Analysis The Effect of the Number of BS Antennas
We have seen that increasing the number of transmit antennas will increase the throughput, but
it will also consume more circuit power P
c
. We will next investigate how the BS antenna number
19
will affect the overall network energy efficiency. Denote η
EE
(M) as the energy efficiency with
M antennas per BS, then by substituting (17) in (6), the energy efficiency can be written as
η
EE
(M) =
P
M1
n=0
t
n
1
η
P
t
+ MP
c
+
P
0
p
a
R
0
. (29)
Then the effect of the number of BS antennas on the energy efficiency is given in the following
proposition.
Proposition 2: There is an optimal number of BS transmit antennas M
that maximizes the
energy efficiency. When M > M
, increasing M will decrease the energy efficiency, while for
M < M
, deploying more antennas can improve the energy efficiency. The optimal M
is the
greatest integer that is smaller than the solution of the equation
F (M) =
p
a
1
η
P
t
+ P
0
p
a
P
c
, (30)
where F (M) ,
p
s
(M)
t
M1
M.
Proof: See Appendix D.
Since F (M) =
1
t
M1
P
M2
n=0
(t
n
t
M1
), it is obvious that F (M) is an increasing function
with M. Then if we could deploy BSs with a smaller P
c
, then the optimal number of transmit
antennas would be larger. Subsequently, both the spectral efficiency and the energy efficiency
can be improved.
An extreme case is M
= 1 , which implies that using single-antenna BSs can provide higher
energy efficiency than using the multi-antenna BSs. For this case, we can find the condition from
(52) as P
c
k
1
(
p
a
1
η
P
t
+P
0
)
1+(k
0
k
1
)p
a
, where the right hand side of this inequality is a monotone function
w.r.t. p
a
, which means if the condition
P
c
max
k
1
P
0
,
k
1
1
η
P
t
+ P
0
1 + k
0
k
1
, γ
P
c
(31)
is satisfied, for any BS and user densities, deploying single-antenna BSs is more energy efficient
than multi-antenna BSs. Therefore, multi-antenna BSs are preferable in terms of energy efficiency
only when the circuit power consumption is smaller than the threshold γ
P
c
20
TABLE II
THE EFFECT OF λ
b
AND M ON R
a
AND η
EE
Network throughput Energy efficiency
λ
b
for fix ed λ
u
:
R
a
= c
0
λ
b
for λ
b
λ
u
R
a
c
1
log λ
b
+ c
2
for λ
b
λ
u
R
a
λ
u
r for λ
b
λ
u
If
P
0
P
BS
γ
P
0
, η
EE
decreases with λ
b
;
Otherwise, there is one λ
b
to maximize
η
EE
for fixed ρ: R
u
is fixed, while R
a
is linear w.r.t. λ
b
M R
a
= λ
b
p
a
r
P
M 1
n=0
t
n
where lim
n→∞
t
n
t
n+1
= r
u
If P
c
γ
P
c
, single-antenna BSs achieve
the maximum η
EE
;
Otherwise, there is one M
> 1 to
maximize η
EE
To summarize, Table II shows the main results on the effect of the BS density and the number
of transmit antennas on the network throughput and energy efficiency.
V. NUMERICAL RESULTS
In this section, we will demonstrate our results through simulation. An additive noise is
considered in all the simulations, to test the interference-limited assumption. Furthermore, we
will also run simulations in a regular grid-based network model, to show that our conclusions
drawn from the random network model hold in general. The pathloss exponent is α = 4, and
the SINR threshold is set to 1.
Fig. 4 lists the successful transmission probability with different BS densities and different
numbers of BS antennas, where the user density is λ
u
= 10
3
per square meter. We see that
increasing the BS density, or increasing the number of transmit antennas can increase the
successful transmission probability. In particular, there is a significant gain from M = 1 to
M = 3, while the gain becomes smaller from M = 3 to M = 5. It is also shown that the
numerical results based on (10) fits the simulation results, which means that the influence of the
additive noise is negligible and our approximation of
˜
Φ
b
is accurate. To confirm our conclusions
based on the random network model, we also simulate a grid-based model with the same BS
21
0 0.2 0.4 0.6 0.8 1 1.2 1.4 1.6 1.8 2
x 10
−3
0.4
0.5
0.6
0.7
0.8
0.9
1
The BS density λ
b
(m
−2
)
Successful transmission probability p
s
Theoretical results (PPP BSs, w/o noise)
Simulation results (PPP BSs, w/ noise)
Simulation results (grid BSs, w/ noise)
M=1
M=5
M=3
Fig. 4. The successful transmission probability vs. the BS density for different number of BS antenna, with α = 4, ˆγ = 1,
λ
u
= 10
3
m
2
. The transmit power is 6.3W, and noise power considered in the simulation is σ
2
n
= 97.5dBm [38].
density, where each cell is modeled as a hexagon. From Fig. 4, we can find that the performance
of the hexagonal-cell network provides an upper bound compared to the random network model,
which was also shown and explained in [12], but both network models have the same trend, i.e.,
increasing the BS density or the BS antenna number will increase the successful transmission
probability.
Fig. 5 shows the change of the network energy efficiency as the BS density increases. The
system setting is the same with Fig. 4. For the power consumption model, we consider a micro-
BS with η = 0.32, P
t
= 6.3W, P
c
= 35W, and P
0
= 34W [34]. By substituting these values, we
can find that the condition (31) is satisfied, which means it is more energy efficient to deploy
single-antenna BSs. Moreover, for M = 1, there is a non-zero optimal BS density, which can
be calculated from (28) as λ
b
= 0 .32λ
u
. On the other hand, when M > 2, the energy efficiency
is a decreasing function w.r.t. λ
b
. These results are confirmed by the simulation results in Fig.
5. In addition, we can find that compared with the random network model, the performance
22
0 0.5 1 1.5 2
x 10
−3
3
4
5
6
7
8
9
10
x 10
−3
The BS density λ
b
(m
−2
)
Energy efficiency η
EE
(bit/J/Hz)
Theoretical results (PPP BSs, w/o noise)
Simulation results (PPP BSs, w/ noise)
Simulation results (grid BSs, w/ noise)
M=1
M=3
M=5
Fig. 5. Energy efficiency vs. BS density for different number of BS antenna with α = 4, ˆγ = 1, λ
u
= 10
3
m
2
, η = 0.32,
P
t
= 6.3W, P
c
= 35W, P
0
= 34W, and the noise power considered in simulation is σ
2
n
= 97.5dBm. In the figure, it is shown
that the optimal BS density for M = 1 case is about 0.3 × 10
3
m
2
for both the random and grid-based models.
of the hexagonal-cell network still provides an upper bound, while the trends of both network
models are the same. Even the optimal BS density λ
b
for a grid-based model is close to our
analytical result. Interestingly, the analytical result for the random network model gets closer to
the grid-based model as M increases.
VI. CONCLUSIONS
In this paper, we developed a new set of analytical results for performance analysis in a
random cellular network with multi-antenna BSs. Based on these new results, we investigated
the effect of the BS density and number of transmit antennas on the network throughput and
energy efficiency. In particular, we characterized the scaling of the network throughput with
respect to the BS density and the number of BS antennas, respectively. Moreover, we found that
unlike the network throughput, increasing the BS density or the number of BS antennas can
increase the energy efficiency only when the different components of BS power consumption
23
satisfy certain conditions. Otherwise, the energy efficiency will always decrease.
The results derived in this paper are particularly useful for analyzing random spatial networks
with multi-antenna transmission. Future research directions would include extending the results
to other multi-antenna transmission techniques, such as multi-user MIMO or interference cancel-
lation. It is also interesting to investigate interference management techniques such as network
MIMO, including its effect on energy efficiency.
APPENDIX
A. Proof of Theorem 1
Denote x
n
=
s
n
(1)
n
n!
L
I
(n)
(s), where L
I
(n)
(s) is the nth derivative of L
I
(s), then the outage
probability in (9) can be expressed as
p
out
= 1
M1
X
n=0
E
r
0
[x
n
] for M 1. (32)
Then the main objective is to derive an explicit expression for x
n
. We start from the Laplace
transform of I, given by
L
I
(s) = E
I
exp
sˆγ
X
i
˜
Φ
b
\0
g
i0
R
α
i0
. (33)
As g
i0
Exp (1) are independent for different i, L
I
(s) can be expressed as
L
I
(s) = E
˜
Φ
b
Y
i
˜
Φ
b
\0
E
g
i0
exp
sˆγg
i0
R
α
i0

= E
˜
Φ
b
Y
i
˜
Φ
b
\0
1
1 + sˆγR
α
i0
. (34)
Using the probability generating functional (PGFL) of PPP [12], L
I
(s) can be expressed as
L
I
(s) = exp
πλ
b
p
a
Z
r
2
0
1
1
1 + sˆγu
α
2
du
. (35)
Then, the nth derivative of L
I
(s) w.r.t. s can be written as the following recursive form
L
(n)
I
(s) = πλ
b
p
a
n1
X
i=0
n 1
i
(1)
ni
(n i)!s
2
α
n+i
× ˆγ
2
α
Z
ˆγ
2
α
v
α
2
ni
dv
1 + v
α
2
ni+1
× L
I
(i)
(s) . (36)
24
By substituting s = r
α
0
into (35), we have x
0
= L
I
(s) = exp(πλ
b
p
a
k
0
r
2
0
), where k
0
is given
by k
0
= ˆγ
2
α
R
ˆγ
2
α
1
1+v
α
2
dv. From (36), we get for n 1,
x
n
= πλ
b
p
a
r
2
0
n1
X
i=0
n i
n
k
ni
x
i
, (37)
where k
i
= ˆγ
2
α
R
ˆγ
2
α
1
(
1+v
α
2
)
i
(
1+v
α
2
)
dv for i 1. Note that k
0
and k
i
can be expressed as the
Gauss hypergeometric function, as shown in the statement of Theorem 1.
By now, we have obtained a linear recurrence relation of x
t
, which will be solved in explicit
expression via linear algebra. Denote x
M
= [x
1
, x
2
, . . . , x
M
]
T
, k
M
= [k
1
, k
2
, . . . , k
M
]
T
and
G
M
=
0
1
2
k
1
0
2
3
k
2
1
3
k
1
0
.
.
.
.
.
.
0
M1
M
k
M1
M2
M
k
M2
· · ·
1
M
k
1
0
,
then Eq. (37) can be represented in a matrix form as x
M
= ax
0
k
M
+aG
M
x
M
where a = πλ
b
p
a
r
2
0
.
Since G
M
is a strictly lower triangular matrix, we have G
n
M
= 0 for n M. Based on this
property, after iterating, x
M
can be written as
x
M
=
M
X
n=1
a
n
x
0
G
n1
M
k
M
, (38)
which already gives a closed-form expression for the outage probability as in (32). In the
following, we will further simplify this expression.
Define
Q
M+1
,
0
k
1
0
k
2
k
1
0
.
.
.
.
.
.
k
M
k
M1
· · · k
1
0
,
then it can be proved that the following equality
G
n1
M
k
M
=
1
n!
Q
n
M+1
(2 : M + 1, 1) for n N
+
(39)
25
holds for M 1, where Q
n
M+1
(2 : M + 1, 1) represents the elements from the second to the
(M + 1)th row in the first column of Q
M+1
.
Therefore, x
M
can be written as x
M
= x
0
P
M
n=1
1
n!
a
n
Q
n
M+1
(2 : M + 1, 1). By substituting
x
M
to (32) and using the L
1
induced matrix norm, the outage probability is given by p
out
=
1 E
r
0
[x
0
+ kx
M1
k
1
], which is equivalent to
p
out
= 1 E
r
0
"
x
0
M1
X
n=0
1
n!
a
n
Q
n
M
1
#
. (40)
Lastly, since r
0
is the distance between a typical user to its nearest BS, using the null
probability of a PPP, the complementary CDF of r
0
is [12]
¯
F (r
0
) = Pr
No BS is in the area πr
2
0
= e
πλ
b
r
2
0
. (41)
Then, after taking expectation w.r.t. r
0
in (40), the outage probability is given by
p
out
= 1
1
1 + k
0
p
a
M1
X
n=0
p
a
1 + k
0
p
a
n
kQ
n
M
k
1
, (42)
which is equivalent to (10) by Taylor expansion.
B. Proof of Lemma 1
Firstly, since Q
M
is a lower triangular Toeplitz matrix, T
M
is also a lower triangular Toeplitz
matrix [36], [37], and the recurrence formula of t
n
is given by [36], [37] as t
n
= c
P
n1
i=0
k
ni
t
i
,
where t
0
=
1
1+k
0
p
a
and c =
p
a
1+k
0
p
a
. Furthermore, the closed-form expression of t
n
(n 1) can
be derived based on [36], which is given as
t
n
=
1
1 + k
0
p
a
n
X
i=1
c
i
X
i
1
+ · · · + i
n
= i
i
1
+ · · · + ni
n
= n
i
i
1
, · · · , i
n
k
1
k
0
i
1
· · ·
k
n
k
0
i
n
. (43)
Secondly, to prove the rest of the lemma, we define A ,
k
0
+
1
p
a
I Q
M
. Then the
derivative of kT
M
k
1
w.r.t. p
a
is given by
kT
M
k
1
p
a
=
T
M 1
p
a
1
=
p
a
A
1
p
a
A
1
p
2
a
1
, (44)
26
Since
A
1
p
a
= A
1
A
p
a
A
1
, we can obtain
kT
M
k
1
p
a
=
1
p
a
(kT
2
M
k
1
kT
M
k
1
).
Thirdly, to derive the upper bound of kT
M
k
1
, we rewrite kT
M
k
1
=
1
p
a
c
(I cQ
M
)
1
1
,
where c =
p
a
1+k
0
p
a
. Since (I cQ
M
) (I cQ
M
)
1
= I, we have
(I cQ
M
)
1
= I + cQ
M
(I cQ
M
)
1
. (45)
Then, using the triangle inequality, we can obtain
[I cQ
M
]
1
1
kIk
1
+ c kQ
M
k
1
[I cQ
M
]
1
1
, (46)
which can be written as
[I cQ
M
]
1
1
kIk
1
1ckQ
M
k
1
.
As kIk
1
= 1 , and kQ
M
k
1
=
P
M1
i=1
k
i
, we can get an upper bound of kT
M
k
1
as
kT
M
k
1
1
(1 + k
0
p
a
)
1 c
P
M1
i=1
k
i
=
1
1 + p
a
k
0
P
M1
i=1
k
i
. (47)
For the lower bound, we define x , [1, 1, . . . , 1]
T
and y , Ax. As A is a nonsingular matrix,
then we have x = A
1
y. Using the inequality kxk
1
kA
1
k
1
kyk
1
, we get kA
1
k
1
kxk
1
kyk
1
.
Since y = Ax, we can get kyk
1
= M
k
0
+
1
p
a
(M 1) k
1
· · · k
M1
. Therefore, we
have the following lower bound of kT
M
k
1
kT
M
k
1
1
p
a
kxk
1
kyk
1
=
1
1 + p
a
k
0
P
M1
i=1
k
i
+
P
M1
i=1
i
M
k
i
. (48)
Note that it can be shown that k
i
> k
i+1
for i N, and
P
i=1
k
i
= k
0
. Therefore, both B
l
=
k
0
P
M1
i=1
1
i
M
k
i
and B
u
= k
0
P
M1
i=1
k
i
are positive and the gap B
l
B
u
=
P
M1
i=1
i
M
k
i
will be a decrease function with M when M is larger than a certain value.
C. Proof of Property 4 of the Outage Probability
Define the power series F (u) =
P
n=0
t
n
u
n
. By substituting (43), F (u) can be written as
F (u) =
1
1+k
0
p
a
1
1
k
0
p
a
1+k
0
p
a
G(u)
, where G (u) =
P
i=1
k
i
k
0
u
i
. The radius of convergence of G (u) is
1+ ˆγ
1
, as lim
i→∞
k
i
k
i+1
= 1 + ˆγ
1
. Therefore, the radius of convergence of F (u) will be the
solution r
u
of the equation
1
k
0
p
a
1 + k
0
p
a
G (r
u
) = 0, (49)
27
for r
u
(1, 1 + ˆγ
1
). Note that r
u
1 + ˆγ
1
if and only if the BS activity probability p
a
0,
due to G (1 + ˆγ
1
) . Therefore, we have Eq. (18).
Next, since the outage probability is p
out
= 1
P
M1
n=0
t
n
, then
lim
M→∞
p
out
(M + 1)
p
out
(M)
= 1 lim
M→∞
t
M
1
P
M1
n=0
t
n
= 1 lim
M→∞
1
P
n=M
t
n
t
M
. (50)
Based on Eq. (18), the above equation can be written as
lim
M→∞
p
out
(M + 1)
p
out
(M)
= 1 lim
M→∞
1
P
n=0
1
r
u
n
=
1
r
u
. (51)
D. Proof of Proposition 2 of the Energy Efficiency
From (29), we can find that it is not possible that the two inequalities η
EE
(M) η
EE
(M 1)
and η
EE
(M) η
EE
(M + 1) hold simultaneously, which implies that it would never happen that
the energy efficiency first decreases and then increases as we keep increasing M. Moreover, we
have lim
M→∞
η
EE
(M) = 0, and η
EE
(1) > 0. Considering all these facts, there can only be
two different cases for the effect of M on the energy efficiency: 1) Energy efficiency decreases
with M, so deploying a single antenna at each BS is more energy efficient than using multiple
antennas; 2) Deploying multi-antenna BSs can achieve higher energy efficiency than single-
antenna BSs and there is an optimal value of M.
To determine the optimal number of transmit antennas M
, we consider the inequalities
η
EE
(M
) η
EE
(M
1 )
η
EE
(M
) η
EE
(M
+ 1) .
Substituting (29) to the above inequalities, we can find that the optimal M
satisfies the condition
P
M
1
n=0
t
n
t
M
1
M
p
a
1
η
P
t
+ P
0
p
a
P
c
P
M
n=0
t
n
t
M
(M
+ 1) . (52)
Define the function F (M) ,
p
s
(M)
t
M1
M, then the optimal M
is the greatest integer that is
smaller than the solution of (30).
ACKNOWLEDGEMENT
The authors would like to thank Dr. Jeffrey G. Andrews for his helpful comments.
28
REFERENCES
[1] J. Hoydis, M. Kobayashi, and M. Debbah, “Green small-cell networks, IEEE Veh. Technol. Mag., vol. 6, no. 1, pp. 37–43,
Mar. 2011.
[2] J. Andrews, H. Claussen, M. Dohler, S. Rangan, and M. Reed, “Femtocells: Past, present, and future, IEEE J. Select.
Areas in Commun., vol. 30, no. 3, pp. 497–508, Apr. 2012.
[3] Z. Hasan, H. Boostanimehr, and V. K. Bhargava, “Green cellular networks: A survey, some research issues and challenges,
IEEE Commun. Surveys Tutorials, vol. 13, no. 4, pp. 524–540, 2011.
[4] L. Deng, Y. Rui, P. Cheng, J. Zhang, Q. Zhang, and M. Li, A unified energy efficiency and spectral efficiency tradeoff
metric in wireless networks, IEEE Commun. Lett., vol. 17, no. 1, pp. 55–58, Jan. 2013.
[5] C. Li, S. Song, J. Zhang, and K. Letaief, “Maximizing energy efficiency in wireless networks with a minimum average
throughput requirement, in Proc. of IEEE Wireless Commun. and Networking Conf. (WCNC), Pairs, France, Apr. 2012,
pp. 1130–1134.
[6] C. Isheden, Z. Chong, E. Jorswieck, and G. Fettweis, “Framework for link-level energy efciency optimization with
informed transmitter, IEEE Trans. Wireless Commun., vol. 11, no. 8, pp. 2946–2957, Aug. 2012.
[7] C. Xiong, G. Li, S. Zhang, Y. Chen, and S. Xu, “Energy- and spectral-efficiency tradeoff in downlink OFDMA networks,
IEEE Trans. Wireless Commun., vol. 10, no. 11, pp. 3874–3886, Nov. 2011.
[8] A. Wyner, “Shannon-theoretic approach to a gaussian cellular multiple-access channel, IEEE Trans. Inf. Theory, vol. 40,
no. 6, pp. 1713–1727, Nov. 1994.
[9] S. Ramanath, E. Altman, V. Kumar, and M. Debbah, “Optimizing cell size in pico-cell networks, in Proc. of Int. Symp.
on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOPT),, Seoul, Korea, Sept. 2009, pp. 1–9.
[10] E. Kurniawan and A. Goldsmith, “Optimizing cellular network architectures to minimize energy consumption, in Proc.
of IEEE Int. Conf. on Commun. (ICC), Ottawa, Canada, Jun. 2012.
[11] J. Xu, J. Zhang, and J. Andrews, “On the accuracy of the Wyner model in cellular networks, IEEE Trans. Wireless
Commun., vol. 10, no. 9, pp. 3098–3109, Sept. 2011.
[12] J. G. Andrews, F. Baccelli, and R. K. Ganti, A tractable approach to coverage and rate in cellular networks, IEEE Trans.
Commun., vol. 59, no. 11, pp. 3122–3134, Nov. 2011.
[13] S. P. Weber, X. Yang, J. Andrews, and G. De Veciana, “Transmission capacity of wireless ad hoc networks with outage
constraints, IEEE Trans. Inf. Theory, vol. 51, no. 12, pp. 4091–4102, Dec. 2005.
[14] F. Baccelli, B. Błaszczyszyn, and P. M¨uhlethaler, An aloha protocol for multihop mobile wireless networks, IEEE Trans.
Inf. Theory, vol. 52, no. 2, pp. 421–436, Feb. 2006.
[15] A. M. Hunter, J. G. Andrews, and S. Weber, “Transmission capacity of ad hoc networks with spatial diversity, IEEE
Trans. Wireless Commun., vol. 7, no. 12, pp. 5058–5071, Dec. 2008.
[16] Y. Wu, R. H. Y. Louie, M. R. McKay, and I. B. Collings, “Generalized framework for the analysis of linear MIMO
transmission schemes in decentralized wireless ad hoc networks, IEEE Trans. Wireless Commun., vol. 11, no. 8, pp.
2815–2827, Aug. 2012.
[17] R. H. Y. Louie, M. R. McKay, and I. B. Collings, “Open-loop spatial multiplexing and diversity communications in ad
hoc networks, IEEE Trans. Inf. Theory, vol. 57, no. 1, pp. 317–344, Jan. 2011.
[18] D. Stoyan, W. S. Kendall, J. Mecke, and L. Ruschendorf, Stochastic geometry and its applications. Wiley, 1987.
[19] F. Baccelli and B. Błaszczyszyn, Stochastic geometry and wireless networks. Now Publishers Inc., 2009.
29
[20] M. Haenggi, J. Andrews, F. Baccelli, O. Dousse, and M. Franceschetti, “Stochastic geometry and random graphs for the
analysis and design of wireless networks, IEEE J. Select. Areas in Commun., vol. 27, no. 7, pp. 1029–1046, Sept. 2009.
[21] V. Chandrasekhar and J. Andrews, “Spectrum allocation in tiered cellular networks, IEEE Trans. Commun., vol. 57, no. 10,
pp. 3059–3068, Oct. 2009.
[22] W. C. Cheung, T. Quek, and M. Kountouris, “Throughput optimization, spectrum allocation, and access control in two-tier
femtocell networks, IEEE J. Select. Areas in Commun., vol. 30, no. 3, pp. 561–574, Apr. 2012.
[23] D. Cao, S. Zhou, and Z. Niu, “Optimal base station density for energy-efficient heterogeneous cellular networks, in Proc.
of IEEE Int. Conf. on Commun. (ICC), Ottawa, Canada, Jun. 2012.
[24] H. Dhillon, R. Ganti, F. Baccelli, and J. Andrews, “Modeling and analysis of K-tier downlink heterogeneous cellular
networks, IEEE J. Select. Areas in Commun., vol. 30, no. 3, pp. 550–560, Apr. 2012.
[25] J. Zhang and J. Andrews, “Distributed antenna systems with randomness, IEEE Trans. Wireless Commun., vol. 7, no. 9,
pp. 3636–3646, Sept. 2008.
[26] J. Lee, J. Andrews, and D. Hong, “Spectrum-sharing transmission capacity,IEEE Trans. Wireless Commun., vol. 10, no. 9,
pp. 3053–3063, Sept. 2011.
[27] C.-H. Lee and M. Haenggi, “Interference and outage in Poisson cognitive networks, IEEE Trans. Wireless Commun.,
vol. 11, no. 4, pp. 1392–1401, Apr. 2012.
[28] H. S. Dhillon, M. Kountouris, and J. G. Andrews, “Downlink MIMO HetNets: Modeling, ordering results and performance
analysis, submitted to IEEE Trans. Wireless Commun., Jan. 2013, available: http://arxiv.org/abs/1301.5034.
[29] S. Lee and K. Huang, “Coverage and economy of cellular networks with many base stations, IEEE Commun. Lett., vol. 16,
no. 7, pp. 1038–1040, Jul. 2012.
[30] J. Ferenc and Z. N´eda, “On the size distribution of Poisson Voronoi cells, Physica A: Statistical Mechanics and its
Applications, vol. 385, no. 2, pp. 518–526, 2007.
[31] T. Kiang, “Random fragmentation in two and three dimensions, Zeitschrift fur Astrophysik, vol. 64, p. 433, 1966.
[32] M. Kountouris and J. G. Andrews, “Downlink SDMA with limited feedback in interference-limited wireless networks,
IEEE Trans. Wireless Commun., vol. 11, no. 8, pp. 2730–2741, Aug. 2012.
[33] T. Q. S. Quek, W. C. Cheung, and M. Kountouris, “Energy efficiency analysis of two-tier heterogeneous networks, in
Proc. of Wireless Conf. - Sustainable Wireless Technologies (European Wireless), Vienna, Austria, Apr. 2011, pp. 1–5.
[34] G. Auer et al., “D2.3: energy efficiency analysis of the reference systems, areas of improvements and target breakdown,
INFSO-ICT-247733 EARTH (Energy Aware Radio and NeTwork TecHnologies), Nov. 2010.
[35] M. Kountouris and J. Andrews, “Transmission capacity scaling of SDMA in wireless ad hoc networks, in Proc. of IEEE
Inf. Theory Workshop (ITW), 2009, pp. 534–538.
[36] A. Vecchio, A bound for the inverse of a lower triangular Toeplitz matrix, SIAM J. on Matrix Anal. and Applicat., vol. 24,
no. 4, pp. 1167–1174, 2003.
[37] D. Commenges and M. Monsion, “Fast inversion of triangular Toeplitz matrices, IEEE Trans. Autom. Control, vol. 29,
no. 3, pp. 250–251, Mar. 1984.
[38] H. Holma and A. Toskala, LTE for UMTS: OFDMA and SC-FDMA based radio access. John Wiley & Sons Inc, 2009.
... In the coverage probability analysis of mmWave, [14], [15], multi-antenna networks, [16]- [19], and 2 Campbell's Theorem is more commonly taken to refer to the theorem due to Campbell which allows for the mean of a sum of functions indexed by a PPP to be computed as an integral with respect to the mean measure of the PPP (also called Campbell's averaging formula), [ satellite communications, [20]- [22], Nakagami fading is usually more pertinent. Rayleigh fading may be seen as a special case of Nakagami fading when the shape parameter is equal to one, and is generally only applicable to single input single output (SISO) channel models with rich scattering. ...
... Alternatively, (4) may be stated directly, but the direct form involves a summation over a number of terms that grow super-linearly with the order of the derivative. These challenges can be alleviated, to a degree, through the usage of more general Taylor series expansions, as in [5] and [19]; through more concise recursive methods, such as [14], [16]; or approximations based on Alzer's lemma [15]. ...
Preprint
Full-text available
We consider a generalization of the Laplace transform of Poisson shot noise defined as an integral transform with respect to a matrix exponential. We denote this integral transform as the {\em matrix Laplace transform} given its similarity to the Laplace-Stieltjes transform. We establish that the matrix Laplace transform is in general a natural matrix function extension of the typical scalar Laplace transform, and that the matrix Laplace transform of Poisson shot noise admits an expression that is analogous to the expression implied by Campbell's theorem for the Laplace functional of a Poisson point process. We demonstrate the utility of our generalization of Campbell's theorem in two important applications: the characterization of a Poisson shot noise process and the derivation of the complementary cumulative distribution function (CCDF) of signal to interference and noise (SINR) models with phase-type distributed fading powers. In the former application, we demonstrate how the higher order moments of a linear combination of samples of a Poisson shot noise process may be obtained directly from the elements of its matrix Laplace transform. We further show how arbitrarily tight approximations and bounds on the CCDF of this object may be obtained from the summation of the first row of its matrix Laplace transform. For the latter application, we show how the CCDF of SINR models with phase-type distributed fading powers may be obtained in terms of an expectation of the matrix Laplace transform of the interference and noise, analogous to the canonical case of SINR models with Rayleigh fading.
... One method for helping the limit is to work on the ghostly effectiveness through actual layer strategies, like enormous various info different result (MIMO) and high level channel coding [3]. Further improvement in region ghastly productivity can be accomplished by network densification, for example, sending little cells [4], [5] and permitting gadget to device(D2D) correspondences [6], and empowering progressed participation, for example, Cloud-RANs [7], [8]. By the by, the range mash in current cell frameworks brings a central bottleneck for the further limit increment. ...
Article
Full-text available
Millimeter wave (mmWave) interchanges has been viewed as a critical empowering innovation for 5G organizations, as it offers significant degrees more noteworthy range than current cell groups. As opposed to traditional various info numerous output (MIMO) frameworks, precoding in mmWave MIMO unable to performed completely at baseband utilizing computerized precoders, as just a predetermined no. of sign blenders and Analog to-digital converters (ADCs) can be upheld thinking about their expense and power utilization. Hybrid precoding transceiver design, joining a digital precoder and analog precoder, has as of late gotten impressive consideration. Nonetheless, the ideal plan of such half breed precoders has not been completely perceived. In this paper, treating the hybrid precoder plan as a lattice factorization issue, alternating minimization (AltMin) calculations will be proposed for two different half and half precoding structures, i.e., the completely associated what's more, somewhat associated structures. Specifically, for the fully connected structure, an AltMin calculation in view of complex advancement is proposed to move toward the exhibition of the completely computerized precoder, which, notwithstanding, has a high intricacy. Subsequently, a low-intricacy AltMin calculation is then proposed, by implementing a symmetrical limitation on the computerized precoder. Besides, for the to some degree associated structure, an AltMin calculation. Be that as it may, the ideal plan of is additionally evolved with the assistance of semidefinite unwinding. For commonsense execution, the proposed AltMin algorithms are additionally stretched out to the broadband setting with symmetrical recurrence division multiplexing (OFDM) adjustment. Recreation results will show critical execution gains of the proposed AltMin calculations over existing half breed precoding calculations. In addition, in light of the proposed calculations, recreation correlations between the two mixture precoding designs will give significant plan experiences.
Article
In this paper, we study the spectrum efficiency (SE), energy efficiency (EE), and economic efficiency (ECE) for a heterogeneous cellular architecture that separates the indoor and outdoor scenarios for beyond 5G (B5G) wireless communication systems. For outdoor scenarios, massive multiple-input-multiple-output (MIMO) technologies and distributed antenna systems (DASs) at sub-6 GHz frequency bands are used for long-distance communications. For indoor scenarios, millimeter-wave (mmWave) and beamforming communication technologies are deployed at wireless indoor access points (IAPs) to provide high-speed short-range services to indoor users. Mathematical expressions for the system capacity, SE, EE, and ECE are derived using a proposed realistic power consumption model. The results shed light on the fact that the proposed network architecture is able to improve SE and EE by more than three times compared to those conventional network architectures. The analysis of system performance in terms of SE, EE, ECE, and their trade-off results in the observation that the proposed network architecture offers a promising solution for future B5G communication systems.
Article
This work considers a multi-cell, multi-carrier massive MIMO network with carrier aggregation capabilities, and tackles both the rate versus power consumption and the rate versus energy efficiency (EE) trade-offs, by jointly optimizing the number of employed carriers, transmit antennas, base station density, and transmit power. Provably convergent algorithms for both trade-off problems are developed, together with closed-form results for the individual optimization of the considered resources, taking three main carrier aggregation techniques into account, namely inter-carrier, intra-carrier contiguous, and intra-carrier non-contiguous. Numerical results show how the use of carrier aggregation represents an effective way of increasing the network rate and EE, while keeping the power consumption at bay. By using carrier aggregation, it is possible to reduce the number of deployed antennas, without sacrificing the rate performance and increasing the system EE.
Article
This paper investigates the dense multi-user sparse code multiple access (SCMA) cellular networks, where base stations (BSs) and users are randomly deployed in a 3D space by using stochastic geometry tools. First, a method increasing the dimension of the assignment matrix is presented to provide massive connectivity in each cell. The random pattern of arrangement of non-zero elements access (RPA) policy is utilized to allocate the available SCMA resources. Then the coverage probability is characterized under the nearest-BS (NBS) association mechanism by developing a multi-user connectivity model based on the RPA policy and average connectivity ratio (ACR). A compact closed-form expression of the coverage probability and its approximation are derived by utilizing the Toeplitz matrix and finite sum of power series, respectively. We then extract the area potential spectral efficiency (APSE) based on the coverage probability, and provide new insights into the 3D dense multi-cell SCMA networks. Simulation results confirm the precision of the theoretical results and demonstrate the advantage of the SCMA scheme.
Article
Full-text available
In this letter, we propose a unified metric for energy efficiency (EE) and spectral efficiency (SE) tradeoff design in wireless networks. Different from previous EE-based or SE-based design, we simultaneously optimize both EE and SE. First, we formulate our design problem as a multi-object optimization (MOO) problem, in which the Pareto optimal set is characterized. After normalizing EE and SE to make them comparable, we then convert the MOO problem into a single-object optimization (SOO) problem by the weighted product scalarization method. We further show that the objective function of this SOO problem, i.e., our proposed EE and SE tradeoff (EST) metric, is quasi-concave with the transmit power and a unique globally optimal solution is derived. Numerical results validate the effectiveness of the proposed unified EST metric.
Technical Report
FP7 project EARTH - Deliverable D2.3 "Energy efficiency analysis of the reference systems, areas of improvements and target breakdown" available at https://bscw.ict-earth.eu/pub/bscw.cgi/d71252/EARTH_WP2_D2.3_v2.pdf Abstract: In order to quantify the energy savings in wireless networks, a holistic view of the power consumption of the entire system needs to be captured. This requires an appropriate energy efficiency evaluation framework. In this deliverable, we present the necessary enhancements over existing performance evaluation frameworks for the wireless networks. The main objective is to capture the factors affecting the energy efficiency at component, node and network level. The most important additions to the existing frameworks include: (1) a sophisticated power model for various BS types, that maps the RF output power radiated at the antenna elements to the total supply power necessary to operate the network; (2) an approach to quantify the energy efficiency of large geographical areas by using the existing small scale deployment models along with long term traffic models; (3) a suitable set of metrics that allows quantifying the amount of energy savings capturing the most important trade-offs between energy savings and maintaining the system capacity, network coverage and quality of service parameters. After presenting the framework and necessary components of the framework, the proposed evaluation framework is applied to quantify the base station energy efficiency of 3GPP LTE. The overall promise of energy efficiency improvement is further investigated qualitatively for different possible areas of improvement in the system and some fundamental technology potential limits are also identified.
Chapter
From the editors of the highly successful WCDMA for UMTS, this new book gives a complete and up-to-date overview of Long Term Evolution (LTE) in a systematic and clear manner. It starts with an in-depth explanation of the background and standardization process before moving on to examine the system architecture evolution (SAE). The basics of air interface modulation choices are introduced and key subjects such as 3GPP LTE physical layer and protocol solutions are described. Mobility aspects and radio resource management together with radio and end-to-end performance are assessed. The voice solution and voice capacity in LTE are also illustrated. Finally, the main differences between LTE TDD and FDD modes are examined and HSPA evolution in 3GPP Releases 7 and 8 is described. LTE for UMTS is one of the first books to provide a comprehensive guide to the standards and technologies of LTE. Key features of the book include: Covers all the key aspects of LTE in a systematic manner. Presents full description of 3GPP Release 8 LTE. Examines the expected performance of LTE.
Conference Paper
Multi-antenna transmission, or MIMO, is a major enabling technique for broadband cellular networks. The current implementation, however, is mainly for the point-to-point link, and its potential for Space-Division Multiple Access (SDMA) has not been fully exploited. In this paper, we will analytically evaluate the performance of SDMA in multicell networks based on a spatial random network model, where both the base stations (BSs) and users are modeled as two independent Poisson point processes. The main difficulty is the evaluation of the interference distribution, for which we propose a novel BS grouping approach that leads to a closed-form expression for the network area spectral efficiency. We find that the number of active users (U) served with SDMA is critical, as it affects the spatial multiplexing gain, the aggregated interference, and the diversity gain for each user. The optimal value of U can be selected based on our analytical result, with which SDMA is shown to outperform both the single-user beamforming and full-SDMA for which U is the same as the number of BS antennas. In particular, it is shown that the performance gain of SDMA is higher when the BS density is relatively small compared to the user density, but the optimal value of U is almost the same for different scenarios, which is close to half of the BS antenna number.
Conference Paper
Small cell networks provide an effective way to meet the explosive growth of mobile data traffic, which, however, complicates the network structure and makes intercell interference management more challenging. One existing interference management approach is to divide the whole network into disjoint clusters, with base stations (BSs) within each cluster doing interference coordination, but the performance will then be limited by the cluster edge users. In this paper, a novel intercell interference coordination method is proposed from the user's point of view. Each mobile user will request some neighboring BSs for interference avoidance, which is based on the relative distance between the home BS and the interfering BSs, called as the interference coordination (IC) range. In this way, the most critical interfering sources for each user can be suppressed, and thus there will be no edge user. We derive an accurate approximation for the successful transmission probability of a typical user with the proposed interference coordination method, based on which the optimal IC range can be obtained. Simulation results demonstrate a significant performance gain for the proposed method, and also show that it outperforms the existing BS clustering method.
Conference Paper
In this paper, we present a systematic study of the uplink capacity and coverage of pico-cell wireless networks. Both the one dimensional as well as the two dimensional cases are investigated. Our goal is to compute the size of pico-cells that maximizes the spatial throughput density. To achieve this goal, we consider fluid models that allow us to obtain explicit expressions for the interference and the total received power at a base station. We study the impact of various parameters on the performance: the path loss factor, the spatial reuse factor and the receiver structure (matched filter or multiuser detector). We relate the performance of the fluid models to that of the original discrete system and show that the fluid model provides a bound for the discrete one.
Conference Paper
With the exponential increase in data traffic driven by a new generation of wireless devices, data is expected to overwhelm cellular network capacity in the next few years. To address this issue, heterogeneous networks have recently being considered as a comprehensive approach to provide high cellular network capacity and coverage. However, the dense and random deployment of small cells and their uncoordinated operation raise important questions about the energy efficiency implications of multi-tier networks. In this paper, we analyze the energy efficiency of downlink two-tier heterogeneous networks, i.e. a network of macrocell base stations overlaid by randomly distributed picocell base stations, where each tier serves a disjoint set of users. Using tools from stochastic geometry, we first derive analytical expressions of success probabilities for each tier when a disjoint set of subchannels is employed. In addition, we evaluate the performance of two-tier networks in terms of energy efficiency and fairness of resource allocation. Numerical results confirm that there exists an optimal pico-macro density ratio that maximizes the overall energy efficiency of such a two-tier network. This work provides essential understanding for successful deployment of green heterogeneous networks.
Conference Paper
It was shown that the required transmit power to support a target achievable rate is inversely proportional to the number of antennas in massive multiple-input multiple-output (MIMO) systems [1]. However, the consumed power of the massive MIMO systems should include not only transmit power but also the fundamental power for operating the circuit at the transmitter, because the effect of circuit power consumption is more serious when the transmitter is equipped with massive number of antennas. Hence, to analyze the exact power consumption of massive MIMO systems, we investigate the energy efficiency for multiple cellular systems with large-scale antenna arrays under a consideration of circuit power consumption of each antenna. In particular, we propose a new power consumption model that considers not only transmit power on the power amplifier but also circuit power dissipated by analog devices and residually lossy factors in base stations (BSs). Through new energy efficiency formulation based on the proposed power consumption model, we analyze the tendency of the energy efficiency as the number of antennas increases and can see that the energy efficiency becomes a quasi-concave function with respect to the number of antennas. Finally, from the derived function of the energy efficiency, we determine the number of antennas to provide the maximum energy efficiency.
Conference Paper
The energy consumption of different cellular network architectures are analyzed. In particular, a comparison of the transmit energy consumption between a single large cell with multiple co-located antennas, multiple micro-cells with a single antenna at each cell, and a large cell with a distributed antenna system are presented. The influence of different system parameters such as cell size, spatial distribution of the users, and the availability of channel state information (CSI) toward the total required transmit energy are analyzed. It is shown that the current macro-cellular architecture with co-located antennas has poor energy efficiency in the absence of CSI, but has better energy efficiency than small cells when perfect CSI is available. Moreover, macro-cells with distributed antennas have the best energy efficiency of all three architectures under perfect CSI. These results shed light on design guidelines to improve the energy efficiency of cellular network architectures.
Conference Paper
In this paper, we adopt stochastic geometry theory to analyze the optimal macro/micro BS (base station) density for energy-efficient heterogeneous cellular networks with QoS constraints. We first derive the upper and lower bounds of the optimal BS density for homogeneous scenarios and, based on these, we analyze the optimal BS density for heterogeneous networks. The optimal macro/micro BS density can be calculated numerically through our analysis, and the closed-form approximation is also derived. Our results reveal the best type of BSs to be deployed for capacity extension, or to be switched off for energy saving. Specifically, if the ratio between the micro BS cost and the macro BS cost is lower than a threshold, which is a function of path loss and their transmit power, the micro BSs are preferred, i.e., deploy more micro BSs for capacity extension or switch off certain macro BSs for energy saving. Otherwise, the optimal choice is the opposite. Our work provides guidance for energy efficient cellular network planning and dynamic operation control.