Professional Documents
Culture Documents
MCS Selection For Throughput Improvement in Downlink LTE Systems
MCS Selection For Throughput Improvement in Downlink LTE Systems
Abstract—In this paper, we investigate resource block (RB) interval (TTl) must use the same MCS. A key issue is which
assignment and modulation-and-coding scheme (MCS) selection MCS should be selected for each user. In order to guarantee
to maximize downlink throughput of long-term evolution (LTE) block-error rate (BLER) performance of the RB with the poor
systems, where all RB’s assigned to the same user in any
given transmission time interval (TTI) must use the same MCS. channel condition, it has been proposed in [7] to select a MCS
We develop several effective MCS selection schemes by using for the RB’s belonging to the same user in any TTI according
the effective packet-level SINR based on exponential effective to the poor channel quality. The scheme in [7] is further
SINR mapping (EESM), arithmetic mean, geometric mean, and extended to proportional fair multiuser scheduling in [8]. Such
harmonic mean. From both analysis and simulation results, we schemes are too conservative and result in a throughput loss
show that the system throughput of all the proposed schemes
are better than that of the scheme in [7]. Furthermore, the for those RB’s with better channel condition. However, if too
MCS selection scheme using harmonic mean based effective aggressive, the BLER is too large, which may not have a high
packet-level SINR almost reaches the optimal performance and throughput either.
significantly outperforms the other proposed schemes. In this paper, we will investigate MCS selection to maxi-
I. I NTRODUCTION mize the system throughput. We will develop effective MCS
selection schemes that not only ensure the BLER performance
Key features of wireless communication channels are with
of the RB with poor channel condition but also make full use
frequency-selective fading and time varying. In order to match
of the RB’s with good channel condition.
these features, adaptive modulation and coding (AMC) has
been proposed to enhance system throughput in [1]-[3]. Its The rest of this paper is organized as follows. Section
basic idea is to select an optimal combination of modulation II introduces the MCS feedback model and presents the
and coding scheme (MCS) according to channel quality so optimization objective function for the downlink transmission
that high rate data can be transmitted when channels are in of LTE systems. In Section III, suboptimal RB assignment and
good condition and low rate data is transmitted to guarantee MCS selection are proposed. Simulation results are presented
reliability when channel quality is poor. AMC has been in Section IV to demonstrate performance improvement of the
widely adopted for many wireless communication systems or proposed schemes and conclusions are drawn in Section V.
standards, such as 3GPP long-term evolution (LTE) [4], IEEE
802.16 WiMAX [5], and IEEE 802.11n [6]. In this paper, we II. S YSTEM M ODEL
will focus on MCS selection in the downlink transmission of
LTE systems. In this section, we introduce the MCS feedback model in
In the downlink transmission of LTE systems, only channel LTE dowlink and then formulate the optimization problem for
quality indicator (CQI) corresponding to a resource block RB assignment and MCS selection.
(RB) or multiple RB’s in the form of MCS index is fed back
to the base station (BS). RB in LTE systems is the smallest
resource unit and consists of 12 adjacent sub-carriers and 6 or A. MCS Feedback
7 consecutive OFDM symbols [4]. Based on the MCS index In LTE downlink, CQI in form of MCS index is very
fed back from mobile terminals, BS will allocate RB’s to users important feedback information, which can be used to assign
and select an appropriate MCS. Different from the general RB’s and determine modulation order and coding rate [4].
AMC schemes [1]-[2], LTE specification requires that all RB’s Each RB in LTE systems includes multiple subcarriers and
allocated to the same user in any given transmission time their channel gains are different. To determine MCS index,
This work was supported in part by the Research Gift from Huawei an effective block-level signal-to-interference-plus-noise ratio
Technologies Co., the National Natural Science Foundation of China under (SINR) mapping method has been proposed in [9]-[13] to
grant No. 60971113 & 61071125 & 61071216, the Research Foundation collect all channel information and select an appropriate MCS
for Doctoral Program of Higher Education of China under Grant No.
200806980020, and the Science Foundation for Innovation Research Group for each RB, which is also called exponential effective SINR
of China under Grant No. 60921003. mapping (EESM). It has been shown that the effective block-
10 64QAM 466 2.7305 7.71 10.266 Tmk (ζk,mk ) = Rmk (1 − Pmk (ζk,mk )), (4)
11 64QAM 567 3.3223 15.5 12.218 where mk is the MCS index of user k, Rmk is the transmission
12 64QAM 666 3.9023 19.6 14.122 rate determined by the modulation order and code rate and can
13 64QAM 772 4.5234 24.7 15.849
be found in Table I for LTE systems, and Pmk (ζk,mk ) is the
packet-error rate of the data packet corresponding to user k,
14 64QAM 873 5.1152 27.6 17.786
which can be obtained according to [11], [12]. In addition,
15 64QAM 948 5.5547 28.0 19.809 ζk,mk is an effective EESM based packet-level SINR for user
k and is determined by the SINR’s at all subcarriers of the
packet and the MCS index, which can be expressed as
level for a given MCS can be defined as
1 γk,n,i
ζk,mk = −βmk ln exp − ,
1 γi Nk Nsb βmk
γ(βm ) = −βm ln exp − , (1) n∈Nk i∈Nsb
Nsb βm (5)
i∈Nsb
where Nsb is the set of subcarriers in a RB, Nsb = |Nsb | is where Nk is the set of RB’s allocated to user k and γk,n,i is
the number of subcarriers in the RB, γi is the SINR at the ith the SINR at the ith subcarrier of RB n for user k.
subcarrier, and βm , is an adjusting factor and depends on a With the SINR’s on the subcarriers of all users, we can
specific MCS. For LTE systems, the relationship between the assign RB’s to users, obtain the corresponding packet-level
MCS index, m, and the adjusting factor, βm can be found in SINR of each user, and select the MCS. To achieve the highest
Table I. In fact, the effective block-level SINR changes slightly system throughput, the BS will optimize the RB assignment
with the adjusting factor and with the MCS index since it and select the most appropriate MCS for each user based
essentially reflects the average of SINR’s on all subcarriers on the effective packet-level SINR. Mathematically, we can
for each RB no matter which adjusting factor is used. formulate the joint optimization problem of RB assignment
and MCS selection as
Let switching threshold, Γm , be the SINR with 10% BLER
K
for the MCS m. For a given set of SINR’s corresponding to
subcarriers of a RB, {γi }i∈Nsb , the MCS index can be obtained arg max Tmk (ζk,mk ), (6a)
{Nk , mk } k=1
by
subject to
m = max{i| Γi ≤ γ(βi ), for i = 1, ..., M. }, (2)
Ni ∩ Nj = φ, for i = j, (6b)
where M is the total number of MCS’s and is 15 in the current N1 ∪ N2 ∪ · · · ∪ NK = Nrb , (6c)
LTE specification. The MCS index of each RB for each user is
mk = 0, 1, ..., M, (6d)
then fed back to the BS, where resource allocation, including
RB assignment and MCS selection, is performed. where Nrb is the set of all RB’s. The constraint in (6b)
Once the MCS index information is obtained at the BS by guarantees that each RB can be allocated to only one user,
feedback, the effective SINR corresponding to each RB of the constraint in (6c) ensures that all available RB’s can be
each user can be well approximated by allocated to the users, and the constraint in (6d) means that
MCS of each user must be selected from the given MCS set
γ ≈ Γm + ΔΓ, for m = 1, ..., M, (3) in Table I.
The above optimization problem uses the effective packet- B. Packet-Level SINR Estimation
level SINR for each user, which is determined by SINR’s of
A very natural ideal is to use the EESM method to esti-
all subcarriers in the packet of each user and the MCS index.
mate the effective packet-level SINR from the approximation
However, the only feedback information in LTE systems is
effective block-level SINR’s for each user. In this case, the
the MCS index for each RB of each user, which can be used
effective packet-level SINR can be estimated as
to evaluate the effective block-level SINR for each RB. In
the following sections, we will investigate how to use the
1 γ n,k
approximate effective block-level SINR’s belonging to each ζk,m
EESM
= −βm ln exp − . (9)
Nk βm
user to estimate the effective packet-level SINR for resource n∈Nk
allocation and develop the MCS selection schemes. If accurate block-level SINR’s at all RB’s belonging to user k
are known and they all are calculated by the same adjusting
III. H EURISTIC S CHEMES factor, βm , then we have ζk,m
EESM EESM
= ζk,m . Otherwise, they
are different.
To simplify the optimization problem, we separate RB Besides EESM based estimation, we can exploit arithmetic
assignment and MCS selection. We first assign appropriate mean (AM), geometric mean (GM), and harmonic mean (HM)
RB’s to users and then select the MCS based on the effective of the approximate block-level SINR’s on the RB’s for each
packet-level SINR estimated by different ways. user to obtain estimated packet-level SINR’s, which can be
expressed as
A. Principle 1
ζkAM = γ n,k , (10)
We will first relax the MCS constraint for each user and Nk
n∈Nk
then develop a heuristic solution to maximize the system
throughput. We know that Tmk in (4) always monotonically 1/Nk
increases with SINR. Therefore, if the MCS constraint for
ζkGM = γ n,k , (11)
each user is ignored, then each RB should be allocated to
n∈Nk
the user with the highest SINR so that highest MCS can be
used to maximize the system throughput, which can be directly and
expressed as Nk
ζkHM = 1 , (12)
Nk = {n : γ n,k > γ n,l for ∀k = l and 1 ≤ n ≤ Nrb }, (7) n∈Nk
γ n,k
9 8 AM
GM
HM
8 7 Minimum
EESM
Optimal
7 6
4 6 8 10 12 14 2 3 4 5 6 7 8
SNR(dB) Number of users
Fig. 1. Average MCS index versus SINR for the proposed schemes, the Fig. 3. Average MCS index versus number of users for the proposed schemes,
optimal scheme, and an existing scheme with minimum MCS selection in the optimal scheme, and an existing scheme with minimum MCS selection in
[7]. [7].
SNR=10(dB)
4 3.5
AM
GM
3.5 HM
Minimum
3
EESM
Throughput (bits/symbol)
Throughput (bits/symbol)
3 Optimal
2.5 2.5
2 AM
2 GM
HM
1.5 Minimum
EESM
Optimal
1 1.5
4 6 8 10 12 14 2 3 4 5 6 7 8
SNR(dB) Number of users
Fig. 2. Average throughput versus SINR for the proposed schemes, the Fig. 4. Average throughput versus number of users for the proposed schemes,
optimal scheme, and an existing scheme with minimum MCS selection in the optimal scheme, and an existing scheme with minimum MCS selection in
[7]. [7].
[2] D. Kim, B. C. Jung, H. Lee, D. K. Sung, and H. Yoon, “Optimal TSG-RAN WG1 #35.
modulation and coding scheme selection in cellular networks with hybrid- [10] Y. W. Blankenship, P. J. Sartori, B. K. Classon, V. Desai, and K. L.
ARQ error control,” IEEE Trans. Wireless Commun., vol. 7, no. 12, pp: Baum, “Link error prediction methods for multicarrier systems,” in Proc.
5195-5201, Dec. 2008. IEEE Int. Vehicular Tech. Conf., Los Angeles, CA, vol.6, pp. 4175-4179,
[3] R. Fantacci, D. Marabissi, D. Tarchi, and I. Habib, “Adaptive modulation Sep. 2004.
and coding techniques for OFDMA systems,” IEEE Trans. Wireless [11] K. Sayana, J. Zhang, and K. Stewart, “Link performance abstraction
Commun., vol. 8, no. 9, pp: 4876-4883, Sep. 2009. based on mean mutual information per bit (MMIB) of the LLR channel,”
[4] S. Sesia, I. Toufik, and M. Baker, The UMTS Long Term Evolution: From IEEE 802.16 Broadband Wireless Access Working Group.
Theory to Practice. Wiley, 2009. [12] J. C. Ikuno, M. Wrulich, and M. Rupp, “System level simulation of LTE
[5] J. G. Andrews, A. Ghosh, and R. Muhamed, Fundamentals of WiMAX. networks,” in Proc. IEEE Int. Vehicular Tech. Conf., Taipei, Taiwan, pp.
Prentice Hall, 2007. 1-5, May 2010.
[6] IEEE 802.11n, “Wireless lAN medium access control (MAC) and physical [13] S. Kant and T. L. Jensen, Fast link adaptation for IEEE 802.11n,
layer (PHY) specifications: amendment 5 - enhancements for higher M.S. thesis, Institute of Electronic Systems, Aalborg University, Aalborg,
throughput,” Sep. 2007. Denmark, Aug. 2007.
[7] R. Kwan, C. Leung, and J. Zhang, “Resource allocation in an LTE cellular [14] 3GPP TS 36.213 V9.0.0, “E-UTRA Physical Layer Procedures,” Dec.
communication system,” in Proc. IEEE Int. Conf. Commun., Dresden, 2009.
German, pp. 1-5, June 2009 [15] Recommendation ITU-R M.1225, “Guidelines for evaluation of radio
[8] R. Kwan, C. Leung, and J. Zhang, “Proportional fair multiuser scheduling transmission technologies for IMT-2000,” Int. Telecommun. Union, 1997.
in LTE,” IEEE Signal Processing Letters, vol. 16, no. 6, pp. 461-464, June [16] 3GPP TS 05.05 V8.15.0, “Technical specification group GSM/EDGE
2009 radio access network; radio transmission and reception (release 1999),”
Aug. 2001.
[9] Ericsson, “System-level evaluation of OFDM - further considerations,”