WiMob15
WiMob15
net/publication/280576052
CITATIONS READS
0 90
2 authors:
Some of the authors of this publication are also working on these related projects:
Energy-Aware Resource Allocation in Next Generation Wireless Networks: Application in Large-Scale MIMO Systems View project
All content following this page was uploaded by Rami Hamdi on 17 November 2016.
Abstract—The downlink of a single cell base station with optimal power allocation in order to maximize the sum-
(BS) equipped with large-scale multiple-input multiple-output rate. The proposed precoder archives high performance near
(MIMO) system is investigated in this paper. As the number of Regularized Zero Forcing (RZF) and better than MRT with
antennas at the base station becomes large, the power consumed
at the RF chains cannot be anymore neglected. So, a circuit no matrix inversion. In [10], the authors investigate the uplink
power consumption model is introduced in this work. It involves of multi-cell massive MIMO system with MRC receiver.
that the maximal sum-rate is not obtained when activating all An efficient algorithm is proposed to compute jointly the
the available RF chains. Hence, the aim of this work is to optimal training duration and power allocation. In [11], the
find the optimal number of activated RF chains that maximizes number of RF chains is assumed to be limited. Hence,
the sum-rate. Computing the optimal number of activated RF
chains must be accompanied by an adequate antenna selection a joint antenna selection and user scheduling strategy is
strategy. First, we derive analytically the optimal number of introduced for downlink massive MIMO systems. As the
RF chains to be activated so that the average sum-rate is large number of antennas involves the growth of the Channel
maximized under received equal power. Then, we propose an State Information (CSI), the authors in [12] assume limited
efficient greedy algorithm to select the sub-optimal set of RF CSI at the BS and efficient antenna selection algorithm is
chains to be activated with regards to the system sum-rate. It
allows finding the balance between the power consumed at the proposed. In [13], the authors propose a polynomial time
RF chains and the transmitted power. The performance of the algorithm to select antennas with maximum SNR.
proposed algorithm is compared with the optimal performance In massive MIMO systems, as the number of antennas
given by brute force search (BFS) antenna selection. Simulations is getting larger, the power consumed by the RF chains
allow to compare the performance given by greedy, optimal and becomes not negligible [14], [15], [16], [17]. Consequently,
random antenna selection algorithms.
the maximal sum-rate is not obtained when activating all
Index Terms-Massive MIMO, number of RF chains, antenna the RF chains. Hence, the optimal number of RF chains to
selection, circuit power consumption.
be activated that maximizes the sum-rate must be derived.
In [16], the authors investigate the optimization of the power
I. I NTRODUCTION allocation and the number of transmit antennas based on
A major challenge of designing future wireless networks is the asymptotic approximation of the capacity. They extend
to support the huge increase in data traffic demand. Massive their work in [17] to multi-users and imperfect CSI case
MIMO system is one important technology that will be assuming MRT precoding. But, the optimization of the power
adopted in the fifth generation (5G) of cellular networks [1], allocated among users is still based on the average capacity
[2], [3], [4]. It is based on the installation of large number of over channel realizations. It will be more interesting if the
antennas at the Base Station (BS). The growth of the number optimization is based on the instantaneous throughput. As
of antennas involves quasi-orthogonality between the users’ results, the optimal number of transmit antennas should be
channels in consequence of the law of large numbers. Hence, derived jointly with antenna selection strategy depending of
a huge gain in spectral efficiency and energy efficiency can the channel gain coefficients. In this work, we derive first
be obtained while using low complexity transmit and receive analytically the optimal number of activated RF chains that
techniques such as Maximal Ratio Combiner (MRC), Max- maximizes the sum-rate averaged over channel realizations
imal Ratio Transmission (MRT) and Zero Forcing (ZF) [5], under the assumption of equal received power. Then, an
[6], [7]. efficient greedy algorithm is proposed to compute the close-
Few works have previously investigated the optimization to-optimal number of RF chains and to select the best subset
of resource allocation in massive MIMO systems. In [8], of antennas that maximizes the sum-rate. The proposed
the authors proposed an algorithm to compute the optimal algorithm allows to find the balance between the power
power allocation among users in downlink massive MIMO consumed at the RF chains and the output transmitted power.
systems with MRT precoder. However, a low complexity Monte-Carlo simulations allow to compare the performance
linear precoder is designed for downlink massive MIMO of the proposed algorithm with random and brute force search
systems in [9]. The beamforming vector is computed jointly (BFS) optimal antenna selection.
In this paper, all power variables are assumed to be unitless The signal received by user k can be written as
since they are normalized by the average noise power. ⌊.⌋
denotes the floor function, ⌈.⌉ denotes the ceiling function, √ dk 2
−α
N ≫ K. The channel gain is represented by complex matrix where αn is an antenna coefficient that is set to 1 if antenna
G = D 1/2 H. The small scale fading is defined by complex n is activated and to 0 otherwise and pout is the output
matrix H = [h1 , h2 , ..., hK ], where hk ∈ C1×N is the transmitted power given by
k th channel vector for user k, is assumed to be quasi-static
Gaussian independent and identically distributed (i. i. d.) slow K
X
fading channel. Considering only path loss, the large scale pout = pk . (7)
fading is defined by the vector d = [d−α −α −α
1 d2 ...dK ], where α
k=1
is the path loss exponent and dk the distance between the BS
It is to be noted that ⌊pmax /pc ⌋ represents the maximum
and user k, D is a diagonal matrix defined as D = diag(d).
number of RF chains that can be supported (assuming no
The noise is assumed to be additive Gaussian white (AWGN)
transmission power) by the system due to the circuit power
random variable with zero mean and unit variance. The vector
constraint.
p = [p1 p2 ...pK ] is assumed to be the distribution of power
among users. We consider that BS knows perfectly the CSI.
We consider the Zero Forcing (ZF) as beamforming strategy
because it cancels the inter-user interference and it achieves
high performance [5], [6], [7]. The beam forming matrix is
expressed as III. P ROBLEM F ORMULATION
H H (HH H )−1
W = , (1)
η
where η the normalization factor defined as η = The circuit power consumption involves that the maximal
p
Tr{(HH H )−1 }. achieved sum-rate is not obtained when activatingPNall RF
Hence, the received downlink vector of signals is expressed chains. Hence, the optimal number of RF chains n=1 αn
as that maximizes the sum-rate should be derived. Moreover,
the aim is to find the optimal P
balance between the power
N
D2
1
√ consumed by the RF chains n=1 αn .pc and the trans-
y= diag( p)s + n, (2) mitted power pout . The number of RF chains should be
ση
optimized jointly with adequate antenna selection strategy.
where s is the vector ofq
transmitted data symbol and n is the The transmitted power must be allocated optimally among
Tr{D}
vector of AWGN. σ = K is a normalization factor. users. Hence, the main problem can be formulated as
438
2015 IEEE 11th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob)
(
K
d−α ⌊φ⌋ if R(⌊φ⌋) > R(⌈φ⌉) or ⌊φ⌋ = ⌊pmax /pc ⌋
k pk ∗
X
maximize R= log2 1 + S =
p,αn :n=1..N 2 2
σ η (α1 , α2 , ..., αn ) ⌈φ⌉ otherwise
k=1
K N (13)
where
X X
subject to pk + αn .pc ≤ pmax , pmax + K.pc
k=1 n=1 φ= < pmax /pc . (14)
2pc
XN
αn ≥ K, Finally, the power allocated for each user k is given by
n=1
αn ∈ {0, 1}, n = 1..N. pmax − S ∗ .pc σ 2
pk = . (15)
(8) K d−α
k
It is to be highlighted that the term η 2 in the objective However, the number of RF chains that optimizes the
function depends on the fading coefficients of the selected instantaneous sum-rate (for one channels realization) should
antennas. So, an antenna selection strategy is necessary to be derived. It depends of the coefficients of the selected
find the optimal number of RF chains that maximizes the antennas. In consequence, the number of RF chains should
sum-rate. Consequently, the problem becomes combinatorial be optimized jointly with adequate antenna selection strategy
with exponential complexity growth in N . It is known that, which will be the focus of the next section.
after selecting the best antenna, water filling is the optimal
strategy for power allocation among users [19].
V. E FFICIENT G REEDY A LGORITHM
IV. E QUAL R ECEIVED P OWER The aim of this work is to find the optimal number of
RF chains and have an antenna selection that maximizes
In this section, equal received power between users is the sum-rate. The number of RF chains must be derived
assumed and the sum-rate averaged over channel realizations jointly with adequate antenna selection strategy. The antenna
is approximated. Then, we derive analytically the optimal selection is a combinatorial problem with exponential growth
number of RF chains that maximizes the sum-rate averaged in N . Moreover, the optimal antenna selection can be done
over channel realizations. The number of RF chains is given with high complexity brute-force search (BFS) algorithm.
by So, we propose a low complexity greedy iterative algorithm
that determines the number of RF chains maximizing the
N
X instantaneous sum-rate. At each iteration for a fixed number
S= αn . (9) of RF chains, the best antenna n∗ that maximizes the sum-
n=1 rate is determined among the set of non selected antennas Λ.
Note that since the sum-rate is averaged over the channel Since, the cost function η 2 is infinite for S < K as the ZF
realizations, the antenna selection is meaningless. Since equal Precoder does not exist, we choose the first K antennas by
received power between all users is assumed, the transmitted optimal BFS. The best antenna should minimize the term η 2
power allocated for user k can be expressed as
argmaxΛ R = argminΛ η 2 (α1 , α2 , ..., αN ) (16)
2
pmax − S.pc σ
pk = . (10) Hence, the best antenna at each iteration can be derived as
K d−α
k
The term η 2 is approximated in [5], [6], [7], [18], when n∗ = argminΛ η 2 (α1 , α2 , ..., αN ) (17)
K, S −→ ∞
As the selected antennas are given, the optimal strategy for
1 1 S power allocation among users is given by Water filling [19]
= −→ − 1. (11)
η2 Tr{(HH H )−1 } K +
σ2 η2
1
This approximation is validated by simulations in Section pk = − −α , (18)
ln(2)µ dk
VII. Hence, the sum-rate averaged over the channel realiza-
tions can be expressed as where µ is the Water level.
The convergence of the proposed algorithm is obtained
when the instantaneous sum-rate starts decreasing (RS <
(pmax − S.pc )(S − K)
R = K. log2 1 + . (12) RS−1 ). The convergence point exists since the sum-rate is
K2
a concave function, the second order derivative is negative
d2 R
In consequence, the optimal number of RF chains that dS 2 < 0. Hence, the proposed algorithm allows to determine
maximizes the average sum-rate over channel realizations can the number of RF chains, the selected antennas, the power
be derived allocated among users and the achieved sum-rate.
439
2015 IEEE 11th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob)
Algorithm 1 Greedy Algorithm Hence, the optimal antenna selection can be obtained
1: Initialization with very high complexity. However, the proposed efficient
2: αn ← 0, n = 1 : N algorithm is polynomial time. The complexity order for both
3: Λ ← {n, n = 1 : N } algorithms are presented in Table I.
4: for S = K + 1 : ⌊pmax /pc ⌋ do
5: Select the best antenna n∗ from Λ that minimizes η 2 TABLE I
C OMPUTATIONAL C OMPLEXITY OF THE PROPOSED GREEDY AND BFS
6: αn∗ ← 1 ALGORITHMS .
7: Λ ← Λ \ {n∗ } +
PK 1 σ2 η2
= pmax − S.pc ⊲ find µ BFS Greedy
8: k=1 ln(2)µ − d−α
by bisection method
k
Complexity order CBF S Cgreedy
+
O(8.1016 ) O(6.105 )
2 2
9: 1
pk ← ln(2)µ − σd−α
η
, k = 1 : K, power alloca- N = 64, K = 10, ⌊pmax /pc ⌋ = 32
tion
k
N = 128, K = 10, ⌊pmax /pc ⌋ = 128 O(3.1030 ) O(4.107 )
10: Break If RS < RS−1
11: end for
VII. N UMERICAL R ESULTS
In this section, we present numerical results to show the
VI. C OMPLEXITY A NALYSIS performance of the proposed greedy algorithm compared to
In this section, the computational complexity order for random antenna selection and optimal BFS algorithm. Monte-
both optimal brute force antenna selection and the proposed Carlo simulations are done to show the optimized number of
greedy algorithm are calculated. For the brute-force search RF chains and the maximal achieved sum-rate.
optimal algorithm, the number of possible combinations of Simulation parameters are summarized in Table II. The BS
sets of the antennas is is equipped with 256 antennas serving 10 users.
440
2015 IEEE 11th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob)
3 110
Greedy
2.9
Random (simulation)
Maximal achieved sum-rate (bits/sec/Hz)
100
Greedy Random (analytic)
2.8 Optimal
80
2.6
2.5 70
2.4
60
2.3
50
2.2
2.1 40
2 30
10 15 20 25 30 35 40 45 50 55 60 3 4 5 6 7 8 9 10
Number of antennas N pmax
Fig. 1. Maximal achieved sum-rate under optimal and greedy antenna Fig. 3. Number of activated transmit RF chains under random and greedy
selection (K = 3, pmax = 1). antenna selection.
22
20
Greedy, pmax = 3
Greedy, pmax = 6
antenna selection. So, there is more available power for
Greedy, pmax = 9 transmitting pout . Hence, more users can be served under the
18
Random, pmax = 3 proposed greedy algorithm and the maximal achieved sum-
Average sum-rate (bits/sec/Hz)
Random, pmax = 6
16
Random, pmax = 9 rate increases significantly.
14
16
12
10
14
8
Average sum-rate (bits/sec/Hz)
6
12
4
2
10
0
20 40 60 80 100 120 140 160 180
Number of transmit RF chains
8 Random, pmax = 8
Random, pmax = 6
Fig. 2. Average sum-rate under random and greedy antenna selection. Random, pmax = 4
6 Greedy, pmax = 8
Greedy, pmax = 6
Greedy, pmax = 4
of the maximal available power at the BS. We observe that 4
5 10 15 20 25 30
the analytic expression of the optimal number of RF chains Number of users K
441
2015 IEEE 11th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob)
100
[8] L. Zhao, Hu. Zhao, F. Hu, K. Zheng and J. Zhang, “Energy Efficient
Power Allocation Algorithm for Downlink Massive MIMO with MRT
90 Precoding,” in proc. of IEEE Vehicular Technology Conf. (VTC), pp. 1-5,
Sept. 2013.
Number of transmit RF chains
R EFERENCES