Академический Документы
Профессиональный Документы
Культура Документы
Research Article
Low-Complexity Transmit Antenna Selection and Beamforming
for Large-Scale MIMO Communications
Kun Qian, Wen-Qin Wang, and Huaizong Shao
School of Communication and Information Engineering, University of Electronic Science and Technology of China,
Chengdu, Sichuan 611731, China
Correspondence should be addressed to Kun Qian; kunbao0828@126.com
Received 21 January 2014; Revised 29 April 2014; Accepted 19 May 2014; Published 6 August 2014
Academic Editor: Ahmed Iyanda Sulyman
Copyright 2014 Kun Qian et al. This is an open access article distributed under the Creative Commons Attribution License, which
permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Transmit antenna selection plays an important role in large-scale multiple-input multiple-output (MIMO) communications, but
optimal large-scale MIMO antenna selection is a technical challenge. Exhaustive search is often employed in antenna selection,
but it cannot be efficiently implemented in large-scale MIMO communication systems due to its prohibitive high computation
complexity. This paper proposes a low-complexity interactive multiple-parameter optimization method for joint transmit antenna
selection and beamforming in large-scale MIMO communication systems. The objective is to jointly maximize the channel outrage
capacity and signal-to-noise (SNR) performance and minimize the mean square error in transmit antenna selection and minimum
variance distortionless response (MVDR) beamforming without exhaustive search. The effectiveness of all the proposed methods
is verified by extensive simulation results. It is shown that the required antenna selection processing time of the proposed method
does not increase along with the increase of selected antennas, but the computation complexity of conventional exhaustive search
method will significantly increase when large-scale antennas are employed in the system. This is particularly useful in antenna
selection for large-scale MIMO communication systems.
1. Introduction
Large-scale multiple-input multiple-output (MIMO) with a
very large number of antennas has been an active research
topic in wireless communication and navigation systems
[15]. The research focus is placed on multiuser MIMO
communications [69] and communications on the uplink
as well as the downlink [1012] in such large systems. The
main motivation of large-scale MIMO is the potential to
realize theoretically predicted MIMO benefits in terms of
very high spectral efficiencies, increased reliability, and power
efficiency [6]. This is because more antennas mean more
degrees-of-freedom (DOFs) that the propagation channel
can provide. Certainly, the number of antennas cannot be
arbitrarily large in a practical system due to physical space
constraints [13]. It is recommend in [1] that the systems
should have at least 100 antennas at the base station, but
probably fewer than 1000. Large-scale MIMO systems also
have a potential to reduce the operational power at the
2
Large-scale MIMO brings also signal processing complexities. Transmitter-based processing techniques are commonly employed to transfer the processing complexity from
the mobile units to the base station, thus facilitating cheap
and energy efficient mobile units. To reduce signal processing
complexity, beamforming is necessary for large-scale MIMO
systems [13]. Although transmit-receive beamforming is
widely employed in general MIMO systems [2426], much
less is known about beamforming for large-scale MIMO
communications [2733]. Even so, the literature focuses on
receive beamforming, not transmit beamforming. Moreover,
antenna selection is often ignored in the transmit beamforming literature. It is thus necessary to develop joint transmit
antenna selection and beamforming algorithms for largescale MIMO communication systems.
This paper considers low-complexity and joint transmit
antenna selection and beamforming for large-scale MIMO
communication systems. Joint antenna selection and beamforming have not only great theoretical interest, but also
good practical useness [3437]. In particular, a joint transmit
beamforming and antenna selection for cognitive radio
networks is proposed in [37]. The objective is to maximize
the achievable rates of the secondary users to the interference constraints on the primary users exploiting transmit
beamforming at secondary user transmitter while reducing
the costs associated with RF chains at the radio front end.
A joint multicast beamforming and antenna selection is
proposed in [34]. The objective is to select sparse beamforming vectors such that the transmit power is minimized,
subject to the signal-to-noise ratio (SNR) constraints at all
subscribers. We concentrate on convex optimization-based
joint transmit antenna selection and beamforming. Although
convex optimization has been widely employed in antenna
selection and beamforming [34, 38, 39], they often require
an exhaustive search. In [37, 40], the original nonconvex
optimization problem is approximated by using an iterative
approach to solve a series of smaller convex problems, but
they concentrate on the receive antenna selection.
To avoid exhaustive search in antenna selection, we
present a low-complexity interactive multiple-parameter
optimization approach for joint transmit antenna selection
and beamforming for large-scale MIMO communication
systems. Our objective is to jointly maximize the channel outrage capacity and SNR performance and minimize
the mean square error in transmit antenna selection and
minimum variance distortionless response (MVDR) beamforming without exhaustive search. The proposed method
first selects an initial transmit antenna subset and estimates
the weight vector using the MVDR beamformer. Next, the
transmit antenna subset is updated by the optimization
algorithm. The final antenna subset and weight vector are
determined after several repeated optimization steps.
The remaining sections of this paper are organized as follows. Section 2 formalizes the background and motivation of
this work. Section 3 describes the system model and Section 4
proposes the low-complexity and joint transmit antenna
selection and beamforming for large-scale MIMO systems.
Next, simulation results that validate all the proposed
methods are provided in Section 5. Finally, this paper is
(1)
(2)
where , , and max denote the Hermitian transpose operator, signal power, and maximum transmit power, respectively.
The weighting vector w C 1 is formed by the beamformer
applied to transmit antennas, which should fulfill the
transmit power constraint w2 < 1.
Without regard to coding and modulation, the MIMO
system capacity using all antennas is given by [41]
1
)] ,
full (H) = log2 [det (I + HR HR+
(3)
(4)
Large-scale antennas
WOOMA indoor
base station
MT
Hipert ANG
access point
Hs PAN
Hs PAN
POA
Hs PAN
Bluetooth
MT
POA
NC
MT
NC
POA
Mobile subscribers
Base station
(5)
(6)
(7)
(8)
The problem of joint transmit antenna selection and beamforming for capacity maximization is approximated by the
following optimization problem [37]:
) possible
in the optimal way, we have to be computed for (
max
1/2 SwwSR
1/2 H)
log2 det (I + HR
+
+
max
s.t.
(S) {0, 1} ,
s.t.
0 (S) 1,
= 1, 2, . . . ,
trace (S) =
ww {|x|2 } max
(9)
= 1, 2, . . . ,
trace (S) =
ww {|x|2 } max
w 1
w 1
variables w, S, .
variables w, S, .
(10)
y HSw x2
w w
max
variables
(11)
trace (S) =
= 1, 2, . . . ,
(12)
w) I
w) (H
(H
variables
(15)
w
.
2
} = arg max w
w
w
opt = arg max { Hw
w=1
w=1
(16)
= (principal eigenvector) of ,
where = {HH} is the correlation matrix of H and the
principal eigenvector is the eigenvector corresponding to the
largest eigenvalue of R. Once the optimum w
is obtained and
S is known from (12), the weighting vector w can be expressed
as
w=
.
S
(17)
s.t.
(18)
variables .
P3 can be reformulated as follows:
= max log2 det (I + H
ww
H )
(19)
=1
= max (1 + 2 )
variables S.
w
= Sw.
s.t.
w, S,
P2: max
P3: max
s.t.
(14)
Although the weight vector also can be chosen by maximizing the achievable rate, we choose the weight vector by
maximizing the SNR to avoid the nonconvex optimization
problem as [37]. Using the fact that H
w2 if and only
Input: , and
Output: w, S and
(1) function Estimating S by LS
(2)
w select an initial value for w
(3)
select an initial value for
(4)
S solve the optimization problem of P1 (12) and find the solution S.
(5)
return S
(6) end function
(7)
(8) function Estimating w by maximizing the output SNR
(9)
S the optimum S of P1.
(10)
the initial value of .
(11)
w solve the optimization problem of P2 (15) and find the solution w.
(12)
return w
(13) end function
(14)
(15) function Estimating by maximizing the channel capacity
(16)
S the optimum S of P1.
(17)
w the optimum w of P2.
(18)
solve the optimization problem of P3 (18) and find the solution .
(19)
return
(20) end function
(21)
(22) Iteration: Rerun the steps 1 to 20 for some appropriate number of iterations and the
achievable performance will be the average of results at that specific SNR.
(23) return w, S and
(24) Finally, the antennas are chosen corresponding to the -largest diagonal elements of S.
Algorithm 1: Processing procedure of the proposed low-complexity and joint transmit antenna selection and beamforming for large-scale
MIMO communications.
2
= E {P ( )}
4. Performance Analysis
The cumulative distribution function (CDF) and pairwise
error probability (PEP) are analyzed in this section.
4.1. Cumulative Distribution Function. Even for the exhaustive search method, it is noted in [40] that a general performance analysis of the MIMO system with antenna selection
is highly complex, and thus, a specific CDF of the SNR
with single link selection is derived in the literature. As it
is difficult to derive a general CDF analysis for the largescale MIMO communication system with joint transmit
antenna selection and beamforming, we also derive the
CDF with single-link and evaluate the general large-scale
MIMO CDF performance through Monte Carlo simulations
in Section 5.
The SNR of one transmit-receive link can be represented
by
2
= max .
,
=0
(21)
Let
2
= max .
(22)
2
F () = P ( ) = (1 )
(23)
=1
(20)
=1
=1
() = (1 ) ,
(24)
The CDF of is as
2
F () = P (max )
,
)} = exp ( ) () d
= exp ( ) F ()
exp (
where
(25)
) .
F () =
exp ( )] .
(26)
2
x = arg min
y H x ,
x
(27)
H = HSw
(28)
where
E {P (x x)}
= Q (
1
2
H [x x] )
22
H [x x]
1 /2
E {exp ( 2 2 )} d
0
4 sin
(32)
2
[H ] [x x]
1 /2
d
)})
= (E {exp (
0
42 sin2
1
1 /2
I + 2 2 E {[H ] [H ] }
0
4 sin
(x x) (x x) d,
0
1 + (1 1 /42 sin2 )
[
]
P (x x | H )
2
2
= P (y H x < y H x )
2
= P (H [x x] + k2
(29)
(31)
[
(1)
=0
2
1
exp ( ) d
2
2
2
1 /2
= exp (
) d
0
2sin2
Q () =
1
2
H [x x] )
22
H [x x]
1 /2
exp ( 2 2 ) d,
0
4 sin
(30)
( +1)
d,
(33)
5. Simulation Results
In this section, we provide extensive simulations to evaluate
our proposed method. To compare the different approaches,
we use the measures of CDF versus the achievable rates,
channel capability, SNR improvement, and optimization
processing time. Unless stated otherwise, the CDF curves
and each point on the simulation graphs are determined by
averaging over the results obtained from 500 i.i.d. channel
realizations.
First, we simulate the advantages of large-scale antennas
in MIMO communications. Figure 2 demonstrates that 202
antenna selection from larger (80 2 > 25 2) systems can
enhance the CDF of capability to reach and go beyond the
0.9
0.9
0.8
0.8
0.7
0.7
0.6
0.6
CDF
CDF
0.5
0.5
0.4
0.4
0.3
0.3
0.2
0.2
0.1
0.1
6
8
Rate (bps/Hz)
10
12
14
20 2 from 25 2
20 2 from 80 2
8
10
Rate (bps/Hz)
12
14
16
60 2 from 80 2
70 2 from 80 2
40
0.9
35
0.8
30
Output SNR (dB)
0.7
0.6
CDF
20 2 from 80 2
40 2 from 80 2
0.5
0.4
0.3
25
20
15
10
5
0.2
0.1
0
8
12
Output SNR (dB)
Ideal SISO
Exhaustive method
16
20
Our proposal
[37]
8
10 12
Input SNR (dB)
Our proposal, Ms = 2
[37], Ms = 2
14
16
18
20
Our proposal, Ms = 10
[37], Ms = 10
0.9
0.9
0.8
0.8
0.7
0.7
0.6
5 of 25
CDF
CDF
0.6
0.5
0.5
0.4
0.4
0.3
0.3
0.2
40 of 100
80 of 100
0.2
20 of 25
2 of 100
0.1
0.1
0
20 of 100
0
0
8
10
Rate (bps/Hz)
Our proposal 20 of 25
[37] 20 of 25
Exhaustive search 20 of 25
12
14
16
8
10
Rate (bps/Hz)
12
14
16
[37] 2 of 100
[37] 20 of 100
[37] 40 of 100
[37] 80 of 100
Our proposal 5 of 25
[37] 5 of 25
Exhaustive search 5 of 25
15
0.9
10 of 80
0.8
Average rate (bps/Hz)
0.7
CDF
0.6
0.5
0.4
0.3
2 of 80
0.2
40 of 80
0.1
0
10
8
10
Rate (bps/Hz)
Our proposal 2 of 80
Our proposal 10 of 80
Our proposal 40 of 80
12
14
16
10
12
14
16
18
20
[37] 2 of 80
[37] 10 of 80
[37] 40 of 80
Our proposal, Ms = 2
[37], Ms = 2
Our proposal, Ms = 10
[37], Ms = 10
Our proposal, Ms = 40
[37], Ms = 40
120
100
80
60
40
20
0
10
12
14
Number of Ms
Exhaustive search
Our proposal
16
18
20
[37]
PEP
105
1010
1015
10
15
20
[37], Ms = 5
[37], Ms = 10
[37], Ms = 20
Our proposal, Ms = 5
Our proposal, Ms = 10
Our proposal, Ms = 20
6. Conclusion
Large-scale MIMO communication has received much attention in recent years, but antenna selection for large-scale
MIMO communication system is a technical challenge
because the conventional exhaustive search method cannot
be efficiently implemented in large-scale MIMO systems.
This paper proposes a low-complexity interactive multipleparameter optimization for large-scale MIMO communication systems. The proposed method first selects the initial
transmit antenna subset and estimates the weight vector using
the MVDR beamformer. Next, the transmit antenna subset
is updated by the joint optimization algorithm. The final
antenna subset and weight vector are determined after several
repeated optimization steps. Extensive simulation results are
provided. It is shown that the proposed method significantly
outperforms the conventional exhaustive search method in
optimization processing time, without significant degradation of CDF versus the achieved rates, system capacity, and
SNR improvement. Therefore, the proposed method is particularly useful in designing joint transmit antenna selection
and beamforming for large-scale MIMO communication
systems. In this paper, the performance of our proposal is
compared with the classic exhaustive search method because
it is the most optimal antenna selection method excluding
computation complexity in existing methods. We plan to
perform more performance comparisons with some other
advanced tools in future work.
Conflict of Interests
The authors declare that there is no conflict of interests
regarding the publication of this paper.
Acknowledgments
This work was supported in part by the National Natural
Science Foundation of China under Grant no. 41101317 and
10
the Program for New Century Excellent Talents in University
under Grant no. NCET-12-0095.
References
[1] F. Rusek, D. Persson, B. K. Lau et al., Scaling up to MIMO:
opportunities and challenges with very large arrays, IEEE
Signal Processing Magazine, vol. 30, no. 1, pp. 4060, 2013.
[2] J. Zhang, C.-K. Wen, S. Jin, X. Gao, and K. Wong, On capacity
of large-scale MIMO multiple access channels with distributed
sets of correlated antennas, IEEE Journal on Selected Areas in
Communications, vol. 31, no. 2, pp. 133148, 2013.
[3] L. Dai, Z. Wang, and Z. Yang, Spectrally efficient timefrequency training OFDM for mobile large-scale MIMO systems, IEEE Journal on Selected Areas in Communications, vol.
31, no. 2, pp. 251263, 2013.
[4] R. R. Chen, R. H. Peng, A. Ashikhmin, and B. FarhangBoroujeny, Approaching MIMO capacity using bitwise Markov
chain Monte Carlo detection, IEEE Transactions on Communications, vol. 58, no. 2, pp. 423428, 2010.
[5] N. Fawaz, K. Zarifi, M. Debbah, and D. Gesber, Asymptotic
capacity and optimal precoding in MIMO multi-hop relay
networks, IEEE Transactions on Information Theory, vol. 57, no.
4, pp. 20502069, 2011.
[6] T. Datta, N. A. Kumar, A. Chock, and B. S. Rajan, A novel Monte
Carlo sampling based receiver for large-scale uplink multiuser
MIMO systems, IEEE Transactions on Vehicular Technology,
vol. 62, no. 7, pp. 30193038, 2013.
[7] T. L. Marzetta, Noncooperative cellular wireless with unlimited numbers of base station antennas, IEEE Transactions on
Wireless Communications, vol. 9, no. 11, pp. 35903600, 2010.
[8] H. Q. Ngo, E. G. Larsson, and T. L. Marzetta, Energy and
spectral efficiency of very large multiuser MIMO systems, IEEE
Transactions on Communications, vol. 61, no. 4, pp. 14361449,
2013.
[9] S. K. Mohammed and E. G. Larsson, Per-antenna constant
envelope precoding for large multi-user MIMO systems, IEEE
Transactions on Communications, vol. 61, no. 3, pp. 10591071,
2013.
[10] J. Hoydis, S. Ten Brink, and M. Debbah, Massive MIMO in the
UL/DL of cellular networks: how many antennas do we need?
IEEE Journal on Selected Areas in Communications, vol. 31, no.
2, pp. 160171, 2013.
[11] P. Li and R. D. Murch, Multiple output selection-LAS algorithm in large MIMO systems, IEEE Communications Letters,
vol. 14, no. 5, pp. 399401, 2010.
[12] C. Studer and E. G. Larsson, PAR-aware large-scale multi-user
MIMO-OFDM downlink, IEEE Journal on Selected Areas in
Communications, vol. 31, no. 2, pp. 303313, 2013.
[13] C. Masouros, M. Sellathurai, and T. Ratnarajah, Large-scale
MIMO transmitters in fixed physical spaces: the effect of
transmit correlation and mutual coupling, IEEE Transactions
on Communications, vol. 61, no. 7, pp. 27942804, 2013.
[14] S. Sanayei and A. Nosratinia, Antenna selection in MIMO
systems, IEEE Communications Magazine, vol. 42, no. 10, pp.
6873, 2004.
[15] J. W. Kang, H. W. Je, C. S. Park, and K. B. Lee, Transmit antenna
subset selection for downlink MIMO systems in multicell
environments, IEEE Transactions on Wireless Communications,
vol. 9, no. 7, pp. 21132118, 2010.
11
[48] X. L. Jin and D. Cho, Diversity analysis on transmit antenna
selection for spatial multiplexing systems with ML detection,
IEEE Transactions on Vehicular Technology, vol. 62, no. 9, pp.
46534658, 2013.
International Journal of
Rotating
Machinery
The Scientific
World Journal
Hindawi Publishing Corporation
http://www.hindawi.com
Volume 2014
Journal of
Robotics
Hindawi Publishing Corporation
http://www.hindawi.com
Volume 2014
Advances in
Mechanical
Engineering
Journal of
Sensors
Volume 2014
Volume 2014
Engineering
Volume 2014
Journal of
International Journal of
Chemical Engineering
Hindawi Publishing Corporation
http://www.hindawi.com
Volume 2014
Volume 2014
Distributed
Sensor Networks
Hindawi Publishing Corporation
http://www.hindawi.com
Advances in
Civil Engineering
Hindawi Publishing Corporation
http://www.hindawi.com
Volume 2014
Volume 2014
VLSI Design
Advances in
OptoElectronics
Modelling &
Simulation
in Engineering
International Journal of
Navigation and
Observation
Hindawi Publishing Corporation
http://www.hindawi.com
Volume 2014
Volume 2014
Advances in
Volume 2014
Volume 2014
Journal of
Control Science
and Engineering
Volume 2014
International Journal of
Journal of
Antennas and
Propagation
Hindawi Publishing Corporation
http://www.hindawi.com
Volume 2014
Volume 2014
Volume 2014