 Research
 Open Access
 Published:
eOLLA: an enhanced outer loop link adaptation for cellular networks
EURASIP Journal on Wireless Communications and Networking volume 2016, Article number: 20 (2016)
Abstract
Link adaptation (LA) process is a core feature for the downlink of 3GPP longterm evolution (LTE) and LTEadvanced (LTEA). Through a channel quality indicator (CQI), the receiver suggests to the base station (BS) an appropriate modulation and coding scheme (MCS) according to the current channel conditions. In order to overcome any nonideality in this process, the outer loop link adaptation (OLLA) algorithm is used to adaptively modify the mapping from signaltonoise ratio (SNR) to CQI. OLLA basically modifies the measured SNR by an offset, according to whether data packets are received correctly or not, in order to adjust the average block error rate (aBLER) to a target. Although the OLLA technique has been extensively used, there exists a lack of analysis in the literature about its dynamics and convergence conditions. In this paper, a deep analysis of this algorithm has been carried out in order to cover this gap. From this analysis, we propose a new approach to the OLLA, the enhanced OLLA (eOLLA), which is able to adaptively modify its step size as well as to update its offset according to the reception conditions even if no data packets have been received. Thus, for LTE and LTEArealistic scenarios, simulation results show that the proposed eOLLA outperforms the traditional OLLA, achieving a performance gain of up to a 15 % in terms of throughput.
Introduction
The adaptive modulation and coding (AMC) process carried out in the link adaptation (LA) is a crucial part of current wireless communication systems. This technique allows to increase the data rate that can be reliably transmitted [1] and has been adopted as a core feature in cellular standards such as longterm evolution (LTE) and LTEadvanced (LTEA) [2].
In the LTE and LTEA downlink AMC procedure [2], the user equipment (UE) has to suggest to the base station (BS) an appropriate modulation and coding scheme (MCS) to be used in the next transmission in order to keep the block error rate (BLER) below a target. The proposed MCS is signaled from the UE by means of a channel quality indicator (CQI). Typically, each CQI is associated with a particular signaltonoise ratio (SNR) interval; hence, MCSs are selected by mapping the estimated instantaneous SNR into its corresponding SNR interval, defined by an upper and a lower threshold.
A static selection of the values for the AMC thresholds does not perform well in practical implementations as link conditions are inherently variant. It is usual to adjust these thresholds by means of the wellknown outer loop link adaptation (OLLA) technique, which was first proposed in [3]. Basically, OLLA modifies the SNR thresholds by an offset [4, 5] which can be positive (making the MCS selection more robust) or negative (when the CQI selection was too strict). This offset is continuously updated based on the reliability of the received data blocks so that the average BLER is kept as close as possible to a predefined target.
Although there are works devoted to OLLA in the literature [6, 7], they typically address its performance from simulations, and the lack of a comprehensive analysis of its behavior in the literature is noticeable. Furthermore, to the best of our knowledge, previous works do not analyze the conditions under which the OLLA technique works properly. The first aim of this work is to cover this gap by carrying out a deep study of the OLLA technique.
From this study, improvements in the implementation of the traditional OLLA can be inferred. Thus, in this paper, a different approach to the OLLA technique is proposed, the enhanced OLLA (eOLLA), which can significantly improve the performance of the traditional OLLA.
This paper is organized as follows. In Section 2, the AMC model for LTE used in this work is described, and then a detailed description of the OLLA is carried out, including a study of its convergence conditions and its performance. In Section 3, the proposed eOLLA is presented. Finally, Section 4 shows a comparison between both the traditional OLLA and the proposed eOLLA in realistic scenarios based on the downlink of LTE and LTEA, and some concluding remarks are given in Section 5.
Outer loop link adaptation (OLLA)
To perform the AMC [1], the instantaneous SNR γ is estimated at the UE to determine the current fading region ℜ_{ i } and, consequently, the transmission rate R _{ i } (bits/symbol). At the UE, this instantaneous SNR is mapped into a certain CQI value, which is fed back to the BS.
The set of SNR thresholds {Ψ _{ i }}_{ i=0,1,..,n } defines the intervals to map the estimated instantaneous SNR into its corresponding CQI, with Ψ _{0} representing the minimum required SNR for transmission (outage condition) and Ψ _{ n }=∞. These thresholds have been designed in order to accomplish certain constraints, such as limiting the maximum instantaneous BLER (iBLER) or defining an average BLER (aBLER) target. The latter approach (based on aBLER) is the one adopted by most wireless technologies like LTE [1]. Therefore, our description will be focused on the aBLER scenario.
For a certain average SNR Γ, the average BLER under AMC can be evaluated as
being \({\textit {i}BLER_{i}^{AWGN}}(\gamma),\) the instantaneous BLER for a given MCS i over an additive white Gaussian noise (AWGN) channel and p ^{o}(Γ,γ) the probability density function (PDF) of the instantaneous SNR conditioned to transmission.
In this, work we have assumed an uncorrelated Rayleigh channel for the analysis. Thus, the PDF of the instantaneous SNR for a certain average SNR Γ is given by an exponential function [1]
Then, the instantaneous SNR conditioned to transmission is given by:
where A(Γ,Ψ _{0}) is the probability of not being in outage, that is,
According to Eq. (1), in order to evaluate the aBLER, it is necessary to have at our disposal an expression for \(\textit {i}BLER_{i}^{AWGN}\), but to the best of our knowledge, this is not available in the literature when turbo coding is used. Moreover, the exact value of the iBLER strongly depends on the specific decoder implementation [8]. Nevertheless, since the iBLER metric represents the probability of being in one of two states {error,no−error}, we propose the use of binary logistic regression [9]. This regression is a binary classifier based on one or more input variables. Thus, it is a useful tool to model iBLER curves for each MCS i over AWGN channels, for a given instantaneous SNR γ, by means of binary logistic functions as:
where the \(\alpha _{i_{0}}\) and \(\alpha _{i_{1}}\) values (see Table 1) are to be found from the logistic regression over results of the actual decoder implementation (see Section 3.2 for further details). The accuracy of logistic functions after the curvefitting process is shown in Fig. 1 for the whole set of CQI values of LTE [2], where solid lines represent the analytic BLER curves whereas simulation results of a soft output Viterbi algorithm (SOVA)based turbo decoder [10] are marked with circles.
A static selection of the values for the AMC thresholds Ψ _{ i } does not perfectly adjust the aBLER to a target since link conditions are inherently variant. Thus, in order to meet the aBLER _{ T }, different sets of SNR thresholds {Ψ _{ i }}_{ i=0,1,..,n } should be used for different link conditions. This can be modeled by rewriting each SNR threshold Ψ _{ i }=γ _{ i }·θ, being γ _{ i } an initial value, and θ an offset that must be designed to meet the aBLER _{ T }. Then, Eq. (1) is modified as
The previous process is typically performed in practical implementations by the outer loop link adaptation (OLLA) technique [3–5]. The traditional OLLA operation consists in dynamically modifying the value of the offset according to whether the previously transmitted data packet has been correctly received or not. In LTE and LTEA, this information is extracted from the cyclic redundancy code (CRC) [11]. Thus, OLLA can be seen as a discrete time system in which, each time k a CRC is received, the value of the offset θ[k] is updated according to the following equation [5]
being

θ _{ dB }[k]=10·log _{10}(θ[k]).

e[k] an error indicator, whose value is 0 if the CRC is correct, or 1 if not. It corresponds to a dichotomous random variable whose average is the aBLER.

Δ _{ up } and Δ _{ down } constant increment and reduction values, respectively, of the offset, in decibels. These two values are positive and should satisfy Eq. (8) in order to meet the aBLER _{ T } [5]. This condition will be justified in Subsection 2.1.
$$ aBLER_{T} = \frac{1}{1 + \frac{\Delta_{up}}{\Delta_{down}}}. $$((8))
In addition to that, the value of Δ _{ down } cannot exceed an upper limit \(\Delta _{down_{\textit {max}}}\) in order to ensure the proper working of the OLLA. This limit is given by the next equation, which is justified in Subsection 2.1.
SNR threshold values are now modified at each instant k by a discrete offset, so they can be expressed as
To sum up, the OLLA operation consists in increasing the offset value (and so increasing the value of the SNR thresholds) when error happens, and decreasing them when transmissions are correct. Therefore, θ[k] values higher than 1 increase transmission robustness, while values lower than 1 decrease it.
OLLA convergence in average
It should be noticed that OLLA dynamics imply that the offset value θ _{ dB }[k] is continuously being updated by adding Δ _{ up } (if error) or subtracting Δ _{ down } (if not). Thus, it will never converge to a single value. However, the offset θ presented in (6) is a single value that ensures the aBLER _{ T } for stationary link conditions. The reason of this difference is that θ is used in an averaging process, while in case of the OLLA, θ _{ dB }[k] is an instantaneous value. Therefore, to study the convergence of the OLLA process, averaged values must be considered.
In this subsection, the convergence in average of the OLLA algorithm for stationary link conditions, as well as the conditions that should be satisfied in order to achieve this convergence is studied. For this purpose, mathematical expectation can be applied to (7) to find the averaged \(E\left [ {\theta _{\textit {dB}} \left [ k \right ]} \right ] = \theta _{dB_{k}}\) value at k, obtaining the following equation after reordering
Note that since the average value of θ _{ dB }[k] depends on k, it is not an ergodic process. Only when k→∞ the process can be considered ergodic. Expression (11) corresponds to a difference equation, i.e., there is a recurrence relation between the terms in the form of \(\theta _{dB_{k}} = T\left (\theta _{dB_{k1}} \right)\), being T(θ _{ dB }) the recurrence function. Hence, according to the Banach fixedpoint theorem [12], when k→∞ the equation will converge to the only value such that \(\theta ^{o}_{\textit {dB}}=T\left (\theta ^{o}_{\textit {dB}}\right)\) if certain conditions are fulfilled. The following equation is obtained when convergence in average is reached
Note that E[e[k]] is the average number of errors, i.e., the aBLER. Thus, in order to ensure that the converged offset value \(\theta ^{o}_{\textit {dB}}=10\cdot log_{10}\left (\theta ^{o}\right)\) meets the aBLER _{ T }, the aBLER should be forced to this value, obtaining the the following relation
which was already presented in (8), and now it has been justified. Therefore, under certain link conditions, the OLLA algorithm converges in average to a value θ ^{o} which is the value of θ to be introduced in (6) in order to meet the aBLER _{ T }.
Equation (13) manifests that there are infinite suitable combinations of Δ _{ up } and Δ _{ down } that ensures the aBLER _{ T }. However, the specific values of Δ _{ up } and Δ _{ down } must accomplish the convergence criteria required by the Banach fixedpoint theorem applied to (11), whose two sufficient conditions are described next.
First Banach fixedpoint theorem condition
The function T(θ _{ dB }) should be a contraction mapping, that is, it should satisfy that
It can be easily shown that this condition is always fulfilled by the OLLA. Firstly, since E[e[k]] is the average number of errors, i.e., the aBLER, its range of values are comprised between 0 and 1. Thus, there will be a value θ _{ dB }=θ _{ min } low enough to ensure that E[e[k]]=1, which means that T(θ _{ min })=θ _{ min }+Δ _{ up }. Then, as θ _{ dB } increases, the value of E[e[k]] will decrease until θ _{ dB } raises a value θ _{ max } high enough to ensure that E[e[k]]=0, which means that T(θ _{ max })=θ _{ max }−Δ _{ down }. As a result of that, the values of T(θ _{ dB }) will be comprised between
Second Banach fixedpoint theorem condition
The second condition that the function T(θ _{ dB }) should fulfill is that
being T ^{′}(θ _{ dB }) the first order derivative of T(θ _{ dB }). To check this condition, it is necessary as an expression for E[e[k]], this is, for the aBLER. This expression is provided by (6), and it depends on the specific parameters of the binary logistic regression carried out to model the \(\textit {i}BLER_{i}^{AWGN}\) curves. In order to have a more tractable expression, aBLER(Γ,{γ _{ i }},θ) values have been obtained numerically for an average SNR value of Γ=15dB and certain \(\textit {i}BLER_{i}^{AWGN}\) curves (see Section 5 for further details) for different θ _{ dB } values according to (3), (5), and (6). These values have been obtained based on the parameters of Table 2 and are presented in Fig. 2 (solid line).
The shape of the aBLER curve is similar to the iBLER. Thus, it could also be modeled by means of logistic regression, which was introduced in Section 2. In this case, we propose to model this curve by means of a modified binary logistic function, which introduces a parameter s which controls the slope, as
After finding the values of α _{0}, α _{1}, and s by logistic regression, the resulting fitted curve is shown in Fig. 2 as a dashed line. It can be seen how the proposed expression perfectly fits with the simulated results.
By using the proposed modified logistic function, it can be evaluated by the expression of T(θ _{ dB }), according to (11), as
Next, the condition to ensure that T ^{′}(θ _{ dB })<1 is derived from (13), (17), and (18). First, we find the value of T ^{′}(θ _{ dB }) as
Since f _{ m }(θ _{ dB }) is a decreasing function, that is \(f_{m}^{\prime }\left ({\theta _{\textit {dB}}} \right) \le 0\), and both Δ _{ up } and Δ _{ down } are positive, the following condition must be guaranteed in order to ensure the convergence condition
Thus, we find the maximum of \(\left \, {f_{m}^{\prime }\left ({\theta _{\textit {dB}}} \right)} \right \), i.e., the values for which \(f_{m}^{\prime \prime }\left ({\theta _{\textit {dB}}} \right) = 0\), to ensure that the condition imposed by (20) is fulfilled. After reordering, we find that the offset value \(\theta _{dB_{\textit {max}}}\) for which the maximum of \(\left \, {f_{m}^{\prime }\left ({\theta _{\textit {dB}}} \right)} \right \) is achieved as
and therefore, the maximum value of \(\left \, {f_{m}^{\prime }\left ({\theta _{\textit {dB}}} \right)} \right \) is
As it was said before, the fact that f _{ m }(θ _{ dB }) is a decreasing function implies that s≥0. It can be easily seen that higher values of f _{ m }(θ _{ dB }) are achieved as s is increased. Then, we get an upper bound of \(f^{\prime }_{m} \left ({\theta _{\textit {dB}}} \right)\) when s→∞ as
Finally, from (13), (20), and (23), we find that the second condition to ensure the OLLA convergence, which was already presented in (9), is given by
Thus, convergence is ensured if the decrement step does not raise a maximum value, which is determined by α _{1}, that is, by the curve of aBLER for a certain Γ value of mean SNR.
According to previous results, there is a range of Δ _{ down } values, and so of Δ _{ up } values, that ensures convergence. In Fig. 3, the convergence process when different values of Δ _{ down } are used is presented, for given link conditions whose parameters are listed in Table 2. These parameters have been obtained for the same conditions in Fig. 2.
Figure 3, shows how the converged value \(\theta _{{dB}_{k}}\phantom {\dot {i}\!}\) raises its final value \(\theta ^{o}_{\textit {dB}} \approx  0.8\) (dashed line) faster as the size of Δ _{ down } is higher. Note that this convergence value is the same that obtained in Fig. 2 by using (17). Once Δ _{ down } exceeds \(\Delta _{down_{\textit {max}}}\), whose value is 0.52 for the proposed scenario, the OLLA begins to diverge, this divergence being more remarkable as Δ _{ down } increases. Therefore, it would be advisable to choose the highest possible value of Δ _{ down } in order to achieve convergence as fast as possible.
OLLA performance
In this subsection, the OLLA performance is analyzed under stationary link conditions. As it will be shown, when convergence, the instantaneous offset value θ _{ dB }[k] fluctuates around the converged value \(\theta ^{o}_{\textit {dB}}\) following the instantaneous channel variations. The amplitude of these fluctuations will be related to the values of Δ _{ up } and Δ _{ down }. Thus, high values of these two parameters, even if they guarantee the OLLA convergence, may lead to a high variance in the instantaneous offset value that could degrade the OLLA performance. On the other hand, too small values of Δ _{ up } and Δ _{ down } may imply that the OLLA could not follow the channel variations if they are too fast.
In Fig. 4, the instantaneous values of θ[k] are shown for the same simulation conditions of Table 2, for a set of values of Δ _{ down } that guarantee convergence (\(\Delta _{\textit {down}}<\Delta _{down_{\textit {max}}} = 0.52\phantom {\dot {i}\!}\)). These results show that for the lowest Δ _{ down } value, it takes several steps to the OLLA to reach a state for which the offset is stabilized around a certain value, which is the converged value \(\theta ^{o}_{\textit {dB}} \approx  0.8\) of Fig. 3. As the value of Δ _{ down } increases, it takes less steps to the OLLA to stabilize; however, the variance of the offset also increases, which may cause a degradation in the OLLA performance.
As it was previously stated, a high variance of the OLLA offset can degrade its performance. This fact is shown in Table 3, which presents the achieved throughput and the aBLER for the different Δ _{ down } values, under the same condition as in Fig. 4. Results reveal that as the size of the step increases, there is a reduction of the spectral efficiency, although all configurations meet the aBLER _{ T }. The reduction of spectral efficiency for the maximum Δ _{ down } value that guarantees convergence (0.5 dB) is about 8 % with respect to the step value with better throughput performance (Δ _{ down }=0.01 dB).
The reason for this throughput degradation for high step values is that they may cause that when an error happens, the OLLA selects a more robust MCS than the required to ensure the aBLER _{ T }.
To sum up, while high values of the OLLA steps are desirable to achieve a fast convergence, low step values lead to higher throughput once convergence is achieved, since it provides a better adjustment of the MCS. Thus, the selection of the values of Δ _{ up } and Δ _{ down } should be carried out carefully in order to optimize the OLLA performance.
Enhanced outer loop link adaptation
In the previous section, the traditional OLLA algorithm has been deeply studied, showing that a key factor to optimize the performance is the appropriate selection of its step size. However, the way this selection should be carried out is not clear. Moreover, the performance of the OLLA also depends on the specific implementation of features at the receiver such as the turbo decoder or the channel estimation method.
In addition to that, another problem is that the OLLA only updates its offset every time k an ACK/NACK is received, i.e., when a transmission is done. In real scenarios, it is usual not to have fullbuffer traffic but a discontinuous transmission with variable traffic. In these cases, the UE may be most of the time in idle mode [13]. Therefore, a combination of variant channel conditions together with these kind of traffic patterns could cause a performance degradation since the OLLA may not be able to update its offset fast enough to follow the channel variations.
Proposed eOLLA
In this section, we propose a modification of the traditional OLLA algorithm, the enhanced outer loop link adaptation (eOLLA), which is able to adapt the size of the steps according to the convergence status of the system. Furthermore, the proposed eOLLA updates its offset independently of whether a transmission is carried out or not.
Since the error indicator e[ k] used in the traditional OLLA can be seen as a one bit instantaneous BLER estimator (1 if error, 0 if not), this value could be replaced by a more accurate instantaneous BLER estimation. Thus, to carry out the implementation of the proposed eOLLA, a model for the instantaneous BLER of each MCS i over AWGN channels for instantaneous SNR, \(\textit {i}BLER_{i}^{AWGN}(\gamma \!)\), is needed.
The proposed eOLLA implemented from (7) is as follows

1.
If an ACK/NACK is received, update the corresponding \(\textit {i}BLER_{i}^{AWGN}\) model according to the MCS i used in this transmission (optional).

2.
Estimate the instantaneous SNR value γ[ t].

3.
At each Transmission Time Interval (TTI) t, calculate the instantaneous BLER value \(B[t] = \textit {i}BLER_{i}^{AWGN} (\gamma [\!t]\!)\).

4.
Get the offset value as
$$ \begin{aligned} \theta_{dB} \left[ t \right] = \theta_{dB} \left[ {t  1} \right] + \Delta_{up} \cdot B[t]  \Delta_{down} \cdot \left({1  B\left[ t \right]} \right). \end{aligned} $$((24))
In the eOLLA algorithm description, it should be noticed that the index k of Eq. (7) of the traditional OLLA description has been replaced by the index t in Eq. (24). This means that the offset of the eOLLA will be updated every TTI t (every time a transmission can be potentially carried out) instead of every time k a CRC is received (every time a transmission is carried out). Then, in case of discontinuous transmissions, the proposed eOLLA updates its offset more frequently than in case of the traditional OLLA, which implies that the eOLLA is able to follow easily the temporal variations of the channel, thus improving the AMC performance.
This continuous updating of the eOLLA offset can be easily performed in LTE since there is an estimation of the SNR available every TTI t. In the downlink of LTE and LTEA, the BS transmits reference signals (RS) [2] at each subframe, in both connected and idle modes. Thus, every UE is able to perform SNR estimation from this RS at each TTI, and so to update its eOLLA offset.
The fitting process referred in step (1) of the proposed algorithm is used to adjust the instantaneous BLER model to the specific system implementation used. This process is required just in case a fitted model is not available.
For the purpose of a better understanding of the eOLLA behavior, step (4) can be rewritten according to (13) as
From the previous equation, it can be deduced that the proposed eOLLA adapts the increment to be applied to the offset according to the difference between the estimated instantaneous BLER B [ t] and the target aBLER. Then, if B [ t]=0, the offset will be decreased by Δ _{ down }, thus decreasing the robustness of the next transmission in the same way than in the traditional OLLA. As B [ t] increases, the size of the decreasing step reduces, and so increases the robustness of the next transmission until B [ t]=aBLER _{ T }, which is the equilibrium point. At this point, no step will be applied to the offset, since if the eOLLA remains in this state the average BLER will meet the target aBLER. In case that B [ t] exceeds the aBLER _{ T }, the offset will be increased, and thus the robustness of the next transmission, until B [ t]=1. In this case, the offset will be increased by Δ _{ up }, as in the traditional OLLA.
Hence, for the eOLLA, if the offset value leads to either a very high or a very low instantaneous BLER, highstep values are used in order to correct this situation as fast as possible. Then, as the iBLER is closer to the average target BLER, lower step sizes are used to reduce the variance of the MCS and maximize the throughput.
Since E[B [ t] ] is the same than E[e[ t] ], the convergence analysis of the traditional OLLA carried out in Subsection 2.1 can be applied to the eOLLA. Thus, to ensure the convergence of the eOLLA, condition (9) must be also satisfied. Note that under stationary conditions, the offset value for which E[B [ t] ]=aBLER _{ T } corresponds to the convergence value \(\theta ^{o}_{\textit {dB}}\) previously described.
Logistic regression implementation
In previous section, we stated that an expression of the instantaneous BLER \(\textit {i}BLER_{i}^{AWGN} (\gamma [\!t]\!)\) was required to model the eOLLA algorithm. As described in Section 2, instantaneous BLER for MCS i over AWGN channels can be modeled by means of binary logistic functions.
Therefore, logistic regression can be used in the eOLLA algorithm (step 1) to find out the values of \(\alpha _{i_{0}}\) and \(\alpha _{i_{1}}\) in Eq. (5) that better fit with the \(\textit {i}BLER_{i}^{AWGN}\) curve. In practice, this logistic regression can be easily implemented by the wellknown gradient descend algorithm [14]. This algorithm is typically used to minimize a cost function J(α) as follows
where λ is a parameter that controls the convergence speed. Thus, first of all, it is necessary to provide the logistic regression cost function, given by [15]
being x, the input to the system, y, the class the input x falls into (with only two possible values, 0 or 1), and f _{ α } a binary logistic function to model the mapping of x into a class y. Thus, to translate the generic logistic regression function to our problem, we associate the input x to the instantaneous SNR value γ, the classification result y as an error indicator e, and f _{ α } as the binary logistic function of (5). Then, applying partial derivation of the cost function, the resulting logistic regression process for the proposed eOLLA is given by:
where e[k] is, as in (7), an error indicator of the received packet at the instant k, which is obtained from the ACK/NACK report, and γ[t−1] is the estimated instantaneous SNR during the previous TTI t. Note that the values of \(\alpha ^{k}_{i_{0}}\) and \(\alpha ^{k}_{i_{1}}\) have to be updated simultaneously. Regarding λ, low values will lead to a slower but a more accurate convergence, while high values will accelerate the convergence, although it may also cause oscillations. However, it should be noticed that the logistic regression cost function is convex, so convergence is guaranteed.
eOLLA performance
Figure 5 shows the instantaneous offset value θ[ t] of the eOLLA for the same conditions as that in Fig. 4. Note that in this case, t=k since a transmission is carried out every TTI. In this figure, it can be seen that the convergence values are the same with that achieved for the traditional OLLA. In addition, instantaneous offset values have lower variance than the ones obtained in Fig. 4 for the same Δ _{ down }.
Throughput and aBLER results are shown in Table 4. For the eOLLA, an increment of Δ _{ down } does not lead to an important throughput degradation as in the case of the traditional OLLA (see Table 3). The throughput degradation when using the highest Δ _{ down } considered in these simulations is about 4 % for the eOLLA, while for the traditional OLLA, this degradation is doubled. In both cases, the aBLER _{ T } is met.
Results presented for the traditional OLLA and the eOLLA do not correspond to a realistic scenario, since an uncorrelated channel is assumed. However, they are useful in order to understand the dynamics of both the OLLA and the proposed eOLLA. In practice, AMC cannot be used in uncorrelated channels due to the outdating of CQI reports. Next, both OLLA and eOLLA have been evaluated in a correlated channel scenario. Furthermore, a bursty traffic pattern has been taken into account in order to give a complete picture.
Figure 6 shows the instantaneous offset values for both the traditional OLLA and the eOLLA for a correlated flat Rayleigh channel with a Doppler frequency (f _{ D }) of 7 Hz and aBLER _{ T }=0.1, when a small Δ _{ down } step is used (0.001 dB). The transmission periods are expressed in percentage of the maximum traffic load case. First of all, notice that the same results are achieved by the eOLLA independently of the traffic load, since the eOLLA only needs the estimated iBLER (available at each TTI) to update the offset. In contrast, different performance is achieved by the traditional OLLA depending on the traffic load, since it needs an ACK/NACK report to update its state. As a consequence, when full buffer is assumed, i.e., t=k, both OLLA implementations have a similar performance; but as the traffic load decreases, it is harder for the traditional OLLA to follow the temporal channel variations since its offset is only updated when a CRC is received, thus degrading its performance compared to the eOLLA, which updates its offset every TTI.
On the other hand, if the same simulation is carried out with a high step size Δ _{ down }=0.5, which ensures convergence, this convergence is easily achieved independently of the traffic load. However, low load is still a problem for the traditional OLLA since it is not able to properly follow the channel, as shown in Fig. 7.
Table 5 summarizes the spectral efficiency results for different traffic loads and Δ _{ down } sizes for both the traditional OLLA and the eOLLA, assuming aBLER _{ T }=0.1 and a correlated flat Rayleigh channel with f _{ D }=7 Hz. First of all, note that for high Δ _{ down } sizes the performance of both OLLA techniques is degraded, independently of the traffic load. However, while this degradation does not exceed the 4 % for the eOLLA, in the case of the traditional OLLA, this degradation varies between 5 and 10 %. Furthermore, given a Δ _{ down } step size, the performance of the eOLLA does not vary with the traffic load. However, when using the traditional OLLA, low traffic load can degrade its performance with respect to the eOLLA up to 17 %. To sum up, the eOLLA outperforms the traditional OLLA while reducing the influence of the Δ _{ down } step size and the traffic load.
eOLLA: application and simulation scenarios
The proposed eOLLA has been implemented in a complete 3GPPLTEA downlink simulator [10] in order to present realistic scenarios for which the eOLLA can significantly improve the performance of the traditional OLLA. These scenarios are based on LTE and LTEA features. Both the traditional OLLA and the eOLLA have been evaluated for different sizes of Δ _{ down }, all of them ensuring convergence according to Subsection 2.1.
Simulation environment
The 3GPPLTEA downlink simulator includes most of the features of physical (PHY) and medium access control (MAC) layers. Furthermore, it includes the LTEA eICIC feature [16], which will be addressed in Subsection 4.5.
The MAC layer includes a hybrid automated repeat request (HARQ) process and an AMC process, which exchanges information with a channel aware scheduler. This scheduler allocates the LTE transport blocks (TBs) by assigning a set of physical resource blocks (PRBs) with a certain MCS [2] to each UE in order to meet some criteria.
At the BS, the PHY layer is made up of a coder system, which includes a CRC and a turbo coder; a quadrature amplitude modulation (QAM) mapper and an orthogonal frequency domain multiplexing (OFDM) modem. An AWGN channel and a multipath channel with temporal fading are included. At the UE, channel estimation and SINR estimation methods are implemented. With those methods, the channel state information (CSI) is reported to the BS [2]. The CSI is composed of the CQI, the precoding matrix indicator (PMI) and the rank indicator (RI). A QAM demapping and a channeldecoding process, which includes a CRC decoder and turbo decoder, is carried out to obtain the transmitted TBs. Finally, a HARQ entity manages the report of the ACK/NACK to the BS.
Table 6 summarizes the main simulation parameters. A typical pedestrian mobile speed (3 km/h) has been assumed to ensure the evaluation of the OLLA implementations under appropriate operating conditions of the AMC process. Regarding the channel aware scheduling, a round robin algorithm has been selected.
High traffic load with continuous transmission scenario
In this subsection, the performance of both the traditional OLLA and the eOLLA in a scenario with high traffic load is evaluated. In this scenario, both algorithms update their offsets continuously as there will always be queued packets to be transmitted. Then, the benefit of eOLLA comes from its ability to dynamically adapt the size of the step, thus reducing the offset variance.
Next, main results for BLER, throughput, goodput, mean packet delay and jitter [17] are shown for different sizes of Δ _{ down }. Except for the BLER, these results are expressed in percentage of the maximum value (which is also indicated in the figures). As shown in Fig. 8, there is no performance difference in terms of BLER since the aBLER _{ T } is met for both algorithms. However, it can be seen in Figs. 9 and 10 that a better performance in terms of throughput and goodput is achieved by the eOLLA for the majority of Δ _{ down } sizes. Only for the lowest Δ _{ down } sizes, throughput and goodput results are quite similar since the margin of adaptation of the step is very low. As the step size increases, the eOLLA gain is more remarkable, achieving a gain close to the 15 %.
Finally, the performance in terms of delay is evaluated, which is a very useful metric [18]. Figures 11 and 12 show the results for mean packet delay and jitter, respectively. In this case, the eOLLA also outperforms the traditional OLLA. While for the traditional OLLA, the optimum size of Δ _{ down } is the lowest, the eOLLA tolerates higher sizes without a significant degradation of its performance.
High load traffic with bursty transmission scenario
In some scenarios, it is possible that some UEs cannot be served even if they have queued packets and good channel conditions, because of lowpriority assignment or in case the BS is serving a great number of UEs. In this situation, the UE may stay in idle mode during long periods; as a consequence, channel conditions may change considerably during the time interval between packets, so the offset of the traditional OLLA would be outdated (since it can only be updated when an ACK/NACK is received). However, as analyzed in previous section, the eOLLA is able to follow the channel variations even if no packets are received, since it uses the instantaneous SNR estimation to update its offset.
In this section, we evaluate a scenario where a data transmission is just allowed every 100 TTIs. Figures 13, 14, 15, 16, and 17 present the performance results in terms of throughput, goodput, mean packet delay, and jitter (expressed in percentage of the maximum value).
In Fig. 13, it can be seen that the traditional OLLA does not raise the aBLER _{ T } for the lowest values of Δ _{ down }, whereas the eOLLA achieves the aBLER _{ T }. The reason is that in the traditional OLLA, the offset cannot be updated continuously in order to follow the channel. As a result, Fig. 14 shows that for the lowest step sizes, the traditional OLLA decreases its throughput dramatically with respect to the eOLLA, as much as 15 %. Regarding the rest of performance metrics (Figs. 15, 16, and 17), the eOLLA generally outperforms the traditional OLLA while it is less influenced by the size of Δ _{ down }. Only for the lowest values of Δ _{ down }, delay metrics are pretty similar. However, since the aBLER _{ T } is not met for the traditional OLLA, these results are not meaningful.
Lowload traffic scenario
A M2M, online gaming [18] or an automated teller machine (ATM) scenario are examples of bursty traffic patterns with low data packet rates. In such scenarios, small data packets are exchanged over long periods of time; UE during these periods of time remain in idle mode. In LTE and LTEA, there exists a minimum number of physical resources to allocate the TB to be transmitted [19]. For the DL, this number depends on the system bandwidth; for instance, for a system bandwidth of 5 MHz the minimum number of physical resources corresponds to one PRB. Thus, in case that the size of the packets to be transmitted is smaller than the minimum number of assignable physical resources, more redundancy will be included to fill them, i.e., the MCS will be modified making it more robust than the proposed by the reported CQI. As a consequence, less erroneous TBs will be received, and therefore, the aBLER will be lower than the aBLER _{ T }, making the traditional OLLA to increase its offset in order to meet the target aBLER. Note that in this case, the traditional OLLA is unnecessarily forcing the aBLER to meet the target, since increasing the robustness of the MCS does not mean saving physical resources when the minimum number of assignable PRBs is used. Instead, it will cause erroneously received TB that could be avoided without increasing the amount of physical resources. Therefore, if the eOLLA is used in this scenario, since its offset is not affected by the number or erroneous TBs received but by the instantaneous channel state, it will not try to force the aBLER _{ T } to be met.
Next, the figures show the performance of the traditional OLLA and the eOLLA for an online gaming scenario [20], whose mean packet size is 70 bytes and mean period between packets is 50 ms. Figure 18 shows that the average BLER is not achieved for the eOLLA whereas the traditional OLLA achieves it for the majority of the Δ _{ down } sizes. Regarding the normalized throughput, 100 % is always achieved since the capacity of the system is higher than the load of the traffic source. This fact also means that packet delay is always the minimum achievable value, i.e., 1 ms. Finally, goodput results of Fig. 19 show how the eOLLA outperforms significantly the traditional OLLA without any extra cost in terms of physical resources usage.
eICIC scenario
In LTEA, the time domainenhanced intercell interference coordination (eICIC) is defined as a technique to manage interference in heterogeneous networks (HetNets). An extensive description of this technique can be found in [16]. Briefly, in a scenario composed by a macro and a picocell, a bias is applied to the coverage area of the picocell to balance the number of users associated to both types of cells. This process is named cell range expansion (CRE). Picocell users (PUEs) that are located in this CRE area generally suffer from very high interference from the macrocell, since its transmission power is higher than the transmission power of the picocell. Thus, in order to improve the performance of these users, the macrocell periodically does not schedule any transmission to their associated macrocell users (MUEs), even if they have queued packets, generating the so called almostblank subframes (ABSs). During the transmission of these ABSs, the picocell prioritizes the transmission to the PUEs of the CRE area since their SINR conditions improve significantly. On the other hand, during the transmission of normal subframes from the macrocell, CRE PUEs are not scheduled by the picocell.
Thus, the eICIC technique implies that MUEs and CRE PUEs are not scheduled over certain periods of time (see Fig. 20). Therefore, in a similar way as the scenario described in Subsection 4.3, the offset of the traditional OLLA may not be able to follow the channel variations during these periods, while the eOLLA is.
Next, a performance comparison for both the traditional OLLA and the eOLLA is presented for a MUE and 30 ABSs transmitted every 40 TTIs. Note that this scenario is a mix of the two previously evaluated highload traffic scenarios, since there is no continuous transmission, but the interval between transmissions is much lower than in the case of the highload traffic with a bursty transmission scenario. Firstly, in Fig. 21, BLER results are presented for both algorithms, showing that the aBLER _{ T } is met in both cases. However, for the lowest size of Δ _{ down }, the eOLLA is closer to the target than the traditional OLLA (which is consistent with results of subsection 4.3). Furthermore, in Figs. 22, 23, 24, and 25, it is shown how the proposed eOLLA also outperforms the traditional OLLA in terms of throughput, goodput, delay, and jitter, as much as a 10 %.
A summary of the maximum gain of the proposed eOLLA with respect to the traditional OLLA for the different presented scenarios is shown in Table 7.
To sum up, the eOLLA outperforms the traditional OLLA in the whole set of evaluated scenarios. Then, for highload traffic sources with continuous transmission, the ability of the eOLLA to adapt its step size is the cause of outperforming the traditional OLLA for the highest Δ _{ down }. Regarding the bursty traffic sources, the ability of the eOLLA to follow the channel variations even if no packet is received is the key factor. Finally, for the eICIC scenario, a combination of both abilities are exploited. Regarding the size of Δ _{ down }, previous results show that while for the traditional OLLA the selection of an appropriate value (which is different depending on the scenario) is crucial, for the eOLLA, there is a wide range of values that have a similar performance.
Conclusions
In this paper, the AMC process of LTE and LTEA has been modeled in order to carry out a complete analysis of the wellknown traditional OLLA algorithm. In particular, we present a model of the instantaneous BLER and the averaged BLER by means of binary logistic functions and modified binary logistic functions, respectively. Then, an expression to obtain the maximum step size of the traditional OLLA that ensures convergence has been presented. Furthermore, it has been studied how different sizes of this step lead to different performances depending on the specific scenario evaluated, even if they guarantee convergence. Next, a new approach to this algorithm, the enhanced OLLA (eOLLA), has been proposed based on logistic regression. This new algorithm outperforms the traditional OLLA since it is able to (1) dynamically adapt its step size according to the channel state and (2) update its offset value independently of whether a data packet has been received or not. Finally, a comparison of the performance of both algorithms has been carried out under different LTE and LTEA scenarios, showing that the proposed eOLLA outperforms the traditional OLLA in all the cases.
References
ST Chung, AJ Goldsmith, Degrees of freedom in adaptive modulation: a unified view. IEEE Trans. Commun. 49(9), 1561–1571 (2001). doi:10.1109/26.950343.
3GPP TS 36.211, Evolved universal terrestrial radio access (EUTRA); Physical Channels and Modulation (Release 10), V10.7.0, (Sophia Antipolis Valbonne, France, 2013). http://www.3gpp.org/ftp/Specs/archive/36_series/36.211/36211a70.zip.
A Sampath, P Sarath Kumar, JM Holtzman, in IEEE Vehicular Technology Conference, vol. 2. On setting reverse link target sir in a cdma system, (1997), pp. 929–9332. doi:10.1109/VETEC.1997.600465.
P Song, S Jin, in International Conference on Communications and Information Technology (ICCIT). Performance evaluation on dynamic dual layer beamforming transmission in tdd lte system, (2013), pp. 269–274. doi:10.1109/ICCITechnology.2013.6579562.
KI Pedersen, G Monghal, IZ Kovacs, TE Kolding, A Pokhariyal, F Frederiksen, et al, in IEEE Vehicular Technology Conference (VTC Fall), Baltimore, USA. Frequency domain scheduling for OFDMA with limited and noisy channel feedback, (2007), pp. 1792–1796, doi:10.1109/VETECF.2007.378.
MG Sarret, D Catania, F Frederiksen, AF Cattoni, G Berardinelli, P Mogensen, in 21th European Wireless Conference, Budapest, Hungary. Dynamic outer loop link adaptation for the 5G centimeterwave concept, (2015), pp. 1–6.
A Duran, M Toril, F Ruiz, A Mendo, Selfoptimization algorithm for outer loop link adaptation in lte. IEEE Commun. Lett. 19(11), 2005–2008 (2015). doi:10.1109/LCOMM.2015.2477084.
J Ortin, P Garcia, F Gutierrez, A Valdovinos, Performance analysis of turbo decoding algorithms in wireless ofdm systems. IEEE Trans. Consum. Electron. 55(3), 1149–1154 (2009). doi:10.1109/TCE.2009.5277969.
A Agresti, Categorical Data Analysis (John Wiley and Sons, Hoboken, New Jersey, 1990).
G Gómez, D MoralesJiménez, JJ SánchezSánchez, JT Entrambasaguas, A next generation wireless simulator based on MIMOOFDM: LTE case study. EURASIP J. Wirel. Commun. Netw. 2010:, 15–11512 (2010).
3GPP TS 36.212, Evolved universal terrestrial radio access (EUTRA); Multiplexing and Channel Coding (Release 10), V10.9.0, (Sophia Antipolis Valbonne, France, 2015). http://www.3gpp.org/ftp/Specs/archive/36_series/36.212/36212a90.zip.
S Banach, Sur les operations dans les ensembles abstraits et leur application aux equations integrales. PhD thesis (University of Lwow, Poland (now Ukraine), 1920).
3GPP TS 36.304, Evolved universal terrestrial radio access (EUTRA); User Equipment (UE) Procedures in Idle Mode (Release 10), V10.8.0, (Sophia Antipolis Valbonne, France, 2014). http://www.3gpp.org/ftp/Specs/archive/36_series/36.304/36304a80.zip.
RU Andrzej Cichocki, Neural Networks for Optimization and Signal Processing (Wiley, Chichester, 1993).
A ElKoka, KH Cha, DK Kang, in International Conference on Advanced Communication Technology (ICACT), PyeongChang, South Korea. Regularization Parameter Tuning Optimization Approach in Logistic Regression, (2013), pp. 13–18.
KI Pedersen, Y Wang, S Strzyz, F Frederiksen, Enhanced intercell interference coordination in cochannel multilayer LTEadvanced networks. Wireless Commun. 20(3), 120–127 (2013). doi:10.1109/MWC.2013.6549291.
H Schulzrinne, S Casner, R Frederick, V Jacobson, RTP: a Transport Protocol for Realtime Applications, IETF RFC 3550 (2013). https://www.ietf.org/rfc/rfc3550.txt.
IM DelgadoLuque, F BlanquezCasado, MG Fuertes, G Gomez, MC AguayoTorres, JT Entrambasaguas, et al, in European Signal Processing Conference (EUSIPCO), Bucharest, Romania. Evaluation of latencyaware scheduling techniques for M2M traffic over LTE, (2012), pp. 989–993.
3GPP TS 36.213, Evolved universal terrestrial radio access (EUTRA); Physical Layer Procedures (Release 10), V10.13.0, (Sophia Antipolis Valbonne, France, 2015). http://www.3gpp.org/ftp/Specs/archive/36_series/36.213/36213ad0.zip.
D Drajic, S Krco, I Tomic, P Svoboda, M Popovic, N Nikaein, N Zeljkovic, in Conference on Wireless Ondemand Network Systems and Services (WONS). Traffic generation application for simulating online games and m2m applications via wireless networks, (2012), pp. 167–174, doi:10.1109/WONS.2012.6152224.
S Coleri, M Ergen, A Puri, A Bahai, Channel estimation techniques based on pilot arrangement in OFDM systems. IEEE Trans. Broadcast. 48(3), 223–229 (2002). doi:10.1109/TBC.2002.804034.
Acknowledgements
This work has been partially supported by the Spanish Government and FEDER (TEC201344442P).
Author information
Authors and Affiliations
Corresponding author
Additional information
Competing interests
The authors declare that they have no competing interests.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
BlanquezCasado, F., Gomez, G., AguayoTorres, M.d. et al. eOLLA: an enhanced outer loop link adaptation for cellular networks. J Wireless Com Network 2016, 20 (2016). https://doi.org/10.1186/s1363801605183
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/s1363801605183
Keywords
 Link adaptation
 AMC
 LTEA
 OLLA
 BLER