- Open Access
An enhanced weighted performance-based handover parameter optimization algorithm for LTE networks
© Bălan et al; licensee Springer. 2011
Received: 18 February 2011
Accepted: 17 September 2011
Published: 17 September 2011
This article introduces an enhanced version of previously developed self-optimizing algorithm that controls the handover (HO) parameters of a long-term evolution base station in order to diminish and prevent the negative effects that can be introduced by HO (radio link failures, HO failures and ping-pong HOs) and thus improve the overall network performance. The default algorithm selects the best hysteresis and time-to-trigger combination based on the current network status. The enhancement proposed here aims to maximize the gain provided by the algorithm by improving its convergence time. The effects of this enhancement have been studied in a rural scenario setting and compared to the original algorithm; the results show a clear improvement, faster convergence, and better network performance, because of the enhancement.
As the demand for services that can keep pace with the needs of the mobile client is increasing, mobile network operators have to look for new solutions for providing their services faster and better than ever before. The promise of auto-tunable functions that control different network mechanisms, such as handover (HO), load balancing, and admission control, is slowly becoming a very tempting reality, for both operators and vendors. The self-optimization of future radio access networks is one of the main topics of today's research [1, 2].
HO is the core procedure in any mobile network as it guarantees users' freedom of movement while still being provided high quality services. User satisfaction is directly linked to the success rate of this procedure as well as its being as seamless as possible. In the currently deployed networks, the control parameters that govern HO are set to static values, and their updates are done on a long timescale (days and weeks), as part of maintenance operations or in response to an emergency situation. This approach is both time and effort consuming, and it might not be carried out as often as necessary, resulting in sub-optimal network performance.
The benefits of self-organizing networks (SONs) have been proven by several studies in recent years. Similar studies in this field [3–5] usually attempt to minimize only one of the HO performance indicators (HPIs), such as Radio Link Failures (RLFs), HO ping-pongs (HPPs) or HO failures (HOFs), in an effort of improving network performance. However, since the relationships between these HPIs is a very close one, they should be considered as a whole when trying to optimize HO performance. A control parameter setting that, for example, diminishes the occurrence of ping-pong HOs will also most likely increase the number of RLFs. User mobility history has also to be used to predict future possible HOs and choose the best HO target cell . As expected, the L3 filtering coefficient of the measurements of the strength of the cells around the user also has an impact on the HO performance . The present study detailed in this article is a continuation of the studies previously presented in [8–10]. The aim of the default Weighted Performance based HO Parameter Optimization algorithm (WPHPO) described in these articles is to dynamically modify the settings of the control parameters according to the current network performance situation, as opposed to them being set to fixed values at all times. The main challenges facing this algorithm is finding the perfect balance between deriving the proper parameter settings of the HO process in a short amount of time and ensuring that the network is in a stable operating point for a long time afterwards. The strength of this algorithm and its enhancement resides in the fact that no new measurements, interfaces, events or signalling need to be added to the already standardized ones, which is to be considered by any operator or vendor that would implement this approach. A drawback of the default algorithm is that it is too sensitive to changes in performance, which determines a slow convergence. This problem is targeted by the enhancement presented in this article.
The rest of this article is structured as follows. In Section 2, the main input measurements, control parameters and assessment criteria of the algorithm are presented. An enhancement approach is proposed in Section 3. A short sensitivity analysis is depicted in Section 4. Section 5 presents the simulator tool and the investigated scenarios. The comparative simulation results of both the default algorithm and the enhanced version are included in Section 6. Conclusions and an outlook on future studies are given in Section 7.
2 Weighted performance based HO parameter optimization algorithm: a quick primer
2.1 Input measurements
The 3GPP specifications  define Reference Signal Received Power (RSRP) as input measurement for the HO algorithm. RSRP is defined as the linear average over the power contributions (in W) of the resource elements that carry cell-specific reference signals within the considered measurement frequency bandwidth. The RSRP is measured for the current serving eNB (SeNB) as well as for other eNBs in the user's vicinity. It is used for ranking the different cells as input for HO and cell reselection decisions.
The signal-to-interference noise ratio is derived from the RSRP value of the SeNB and the RSRPs of all the other eNBs in the scenario plus thermal noise. If radio conditions worsen to the point where data can no longer be sent to the user, a call will be dropped.
2.2 HO performance indicators (HPIs)
2.2.1 Radio link failure ratio
The radio link failure ratio (RLF) is the probability that an existing call is dropped before it was finished, if the user moves out of coverage (SINR < - 10 dB for 1 s). It is calculated as the ratio of the number of RLFs to the number of calls that were accepted by the network.
2.2.2 HO failure ratio
The HO failure ratio (HOF) is the ratio of the number of failed HOs to the number of HO attempts. The number of HO attempts is the sum of the number of successful and the number of failed HOs. A HO is considered to have failed when the user tries to connect to the Target eNodeB (TeNB) but fails because of poor radio conditions. The user will then try to handback to its Serving eNodeB (SeNB). If this also fails (user has already moved out of the coverage area of SeNB), then the user will be dropped. In other words, although HO failures are caused by poor DL conditions (similar to RLFs), they will not result in a RLF unless the handback to the SeNB also fails. However, handback failures are added to the RLFs when calculating the RLF ratio.
2.2.3 Ping-pong HO ratio
If a call is successfully handed over to a TeNB and then it is handed back to the SeNB in less than the a critical time (Tcrit = 5 s), then this HO is considered to be a ping-pong HO (HPP). The HPP ratio represents the number of HPPs divided by the total number of successful HOs. It is the extra signalling and the possible traffic loss ping-pong HOs introduce that make them unwanted events. LTE only supports hard HO so there will be a certain interruption time associated with every HO, when the user will not be connected to any eNB.
2.2.4 HO performance (HP)
The values for these weights are a direct translation of the operator policy, in the sense that they determine which of these metrics are more relevant and need to be minimized and which can be tolerated. Section 6 presents the outcome of applying the (E)WPHPO with a combination of [wRLF = 2, wHOF = 1, wHPP = 0.5]; this will give priority to the reduction of RLFs, while HO failures are to be avoided but ping-pong HOs are just tolerated as inevitable side effects of the RLF reduction. The HP as calculated using Equation 1 will be a number between 0 and 1.0 represents perfect system performance, and 1, worst possible performance.
2.3 Control parameters
where RSRPNeNB and RSRPSeNB are the RSRP values of the of a neighbour and of the current serving cell, respectively. The valid hysteresis values varies between 0 and 10 dB with steps of 0.5 dB, resulting in 21 valid hysteresis values.
The time the RSRP condition in Equation 2 has to hold for initiating a HO is specified by the time-to-trigger parameter. The time-to-trigger values for LTE networks are specified by 3GPP (see [12, Section 6.3.5]). The values are (0, 0.04, 0.064, 0.08, 0.1, 0.128, 0.16, 0.256, 0.32, 0.48, 0.512, 0.64, 1.024, 1.280, 2.560 and 5.120) in seconds. These 16 values are the only valid time-to-trigger values.
3 Enhancement proposal
The WPHPO algorithm presented above switches the direction in which it looks for a new HOP if the HP of the current SON interval is larger (worse) than the one calculated for the previous one. This may cause slow convergence, since a small number of events (like ping-pong HOs or HO failures) may determine the direction to be switched and return to a previous point. Convergence time is vital in a live network, since the algorithm should respond in a timely fashion to changes in radio conditions or should derive a stable HOP in a certain amount of time. If valuable HOP changes are wasted switching between two or three values, then convergence may never be reached or it might come too late, since the triggering situation has yet again changed.
In order to improve convergence time, such situations should be avoided. An extra threshold is introduced, which will allow the direction to be switched only if performance degrades with more than x% compared to the previous value. In the following, this x% increase will be referred to as Performance Degradation Percentage (PDP). By tolerating worse performance, needless switching of optimization direction due to isolated incidents is avoided. Also, this will mean that, in the same amount of time, the enhanced WPHPO (EWPHPO) will be able to derive a more suitable HOP, since valuable changes will not be wasted by ping-ponging between two HOPs.
The EWPHPO algorithm will operate as follows:
if(SON interval over)
collect HPIs for the previous interval
calculate HP weighted sum
if(current HP value is PDP% worse than previous HP value)
switch optimization direction
maintain current optimization direction
change current HOP
4 Sensitivity analysis
A sensitivity analysis that took into account all the 336 possible combinations of Hysteresis and TTT values was performed, and it motivated the decision of working on a diagonal line. A small HOP value will determine a low number of RLFs, while the HO failure and ping-pong HO ratios in this case will be high; the situation will be inversed for large HOP values. Since the biggest influence will be attributed to the RLFs (wRLF = 2), the 'optimal-performance' region will be placed somewhere in the middle of the Hysteresis-TTT plane. Remember that the lower the value of the HP (e.g. less unwanted events), the better the performance.
As mentioned before, the values for the weights in Equation 1 are a direct translation of the operator policy. Thus, the operator of a mobile network can influence the performance of the (E)WPHPO algorithm by manipulating the weight mix. Although any combination of weights can be applied to Equation 1, not all such combinations are actually logical or preferred. If, for example, all the weights are set to the same value (all the three statistics are given equal importance), the algorithm will attempt to level the number of RLF with that of the ping-pongs and the HO failures, although the latter happen very seldom. If the weight of the RLF is equal to the one of the ping-pongs, then this certainly will introduce oscillation of the HOP since, once the RLF ratio decreases, the ping-pong ratio increases. Also, extreme values for one weight compared to the other two, will probably reduce HPI in question but will increase one of the other two well beyond the maximum accepted thresholds. The operator should take this into account and set some realistic performance targets, which will be reflected by the values of the weights.
The weight mix will have a direct impact on the HP values and thus on the optimization decisions. If RLFs are given the highest weight (see Figure 2(a)), the HOPs that offer the best performance will be located close to the centre of the HOP space. If all statistics are given equal weights (see Figure 2(b)), then the optimal HOPs will shift towards higher value settings (since the algorithm will try to level them out and the number of ping-pong HOs is much bigger than that of the call drops). Finally, giving ping-pong HOs the highest weight (see Figure 2(c)) will shift the optimum even further to the right.
5 Simulator and scenarios
5 × 5 grid
Number of users
Inter-site distance (ISD)
eNB Tx power
Okumura-Hata model for open space (according to )
Shadow fading deviation
5 dB (according to )
Measurement interval 40 ms, L3 filtering over 200 ms (k = 10)
T310 = 1 s
Ping-pong HO detection timer
HP weight mix
wRLF = 2, wHOF = 1, wHPP = 0.5
1/3 voice, 1/3 video, 1/3 web (according to )
where M n is the latest calculated RSRP value (layer 1 measurement); F n is the updated, filtered RSRP value; and Fn- 1is the previous filtered RSRP value. The α in the previous formula is equal to 1/ 2k/ 4, where k is the filtering coefficient mentioned in , and in this case will be 10. No layer 1 filtering is applied in the simulator, as layer 1 filtering is mainly used for filtering out fast fading, which is not considered in the simulator.
A RLF will be detected when the SINR of a call is under the minimum threshold (-10 dB) for a certain amount of time (1 s, similar value to the T310 timer ).
The 5 s timer for detecting a ping-pong HO is a simulator parameter. No value for this timer is given by the 3GPP specifications. This value was chosen to have the same magnitude as the T310 timer for the detection of RLFs.
The following scenarios were investigated by varying the speed of the users and the load being introduced in the system:
Scenario 1: A constant speed and load scenario where the user speed is 50 km/h and idle duration mean is 300 s.
Scenario 2: Highway congestion scenario-during the first hour of simulation, the speed changes from 120 to 3 km/h, and the load rises by modifying the mean idle duration from 300 s mean idle time to 0 s.
Note that the user speeds, ISD, pathloss and shadow fading characteristics have been chosen in such a way as to reflect the rural scenario.
As part of initialization, all the eNBs in the scenario are set to have the same initial HOP. Subsequently, based on the observed performance, each cell will change its HOP accordingly and independently. Note that all the results presented in the tables are averaged over the entire simulation time (excluding the first 300 s which is the warm-up period) and all the eNBs in the scenario (unless stated otherwise). The HP is calculated using Equation 1. The results for the reference case (no SON algorithm was enabled; the HOP was set to a fix value during the entire simulation time) were compared against those of the default WPHPO (PDP = 0%) and several values for the PDP of the EWPHPO.
6.1 Diagonal vs zigzag
Diagonal vs. zigzag
10 dB, 5120 ms
0 dB, 0 ms
4 dB, 480 ms
Such extreme initial settings are not customary and should be avoided; however, they can occur in the network, being caused by various incidents or a series of incorrect setting propagating through the network. Also, the default WPHPO should be able to deal with any initial setting, no matter how extreme it is. It is especially in these extreme settings that the WPHPO should prove to be most useful in remediating the situation and bringing the HOP back to more acceptable setting.
When stating in an extreme HOP (such as (10 dBm, 5120 ms) or (0 dB, 0 ms)), the diagonal approach performs significantly better than the zigzag. This is because in this approach, both Hysteresis and TTT are changed in each step; thus, the performance variance between two consecutive HOPs is more significant, and the chances for ping-ponging between two of them will decrease. In these cases, the WPHPO improves performance in a short amount of time. The exception here is the (10 dB, 5,120 ms) with zigzag case, where the algorithm does not manage to converge in the given time frame (if more time were allocated, this approach too would improve performance; see Figure 4(a) in the next section), because of repeated changes between the same HOPs. This would be the exact situation which the PDP would help avoid.
On the other hand, when starting from an optimal HOP (4 dB, 480 ms), the diagonal is no longer the optimal choice. In this case, the high performance variance between two neighbouring HOPs constitutes a disadvantage. The zigzag provides higher granularity and thus gives better results when already in a optimum performance area. The operators may also favour the zigzagging approach since it enables the use of any HOP and provides more control.
6.2 Influence of PDP
6.2.1 Scenario 1
HPIs values in Scenarios 1 and 2
Scenario 1 - initial HOP = (10 dB, 5,120 ms)
Scenario 1- initial HOP = (0 dB, 0 ms)
Scenario 2 - initial HOP = (8 dB, 160 ms)
20 stop at 4,500 s
20 stop at 4,500 s
6.2.2 Scenario 2
The overall conclusion is that no matter whether the zigzag or diagonal is used, the addition of the PDP improves convergence time and performance. While different scenarios and different initial HOPs might benefit from different settings of the PDP, a value of 20% has proven to be acceptable for all.
6.3 Disabling of EWPHPO
7 Conclusions and future study
In this article, an enhanced weighted performance HO parameter optimization (EWPHPO) is proposed, building up on the studies previously presented in [8–10]. This algorithm will tune the Hysteresis and TTT of a LTE eNB, based on currently experienced performance. The enhancement consists in tolerating PDP% worse performance before switching the direction in which the algorithm is looking for the new HOP. The EWPHPO has been tested for two different scenarios with various initial HOPs.
The addition of the PDP speeds up convergence of the algorithm and thus improves system performance, in both diagonal and zigzag approaches. As expected, the diagonal approach converges faster, while the zigzag offers better granularity. The EWPHPO works well when the initial HOP is an extreme value and manages to bring the HOP setting into a good-performance region in a short amount of time.
Once in the good-performance region, however, the EWPHPO performs less than optimal because of the constant change in HOP (every SON interval). The EWPHPO attempts to find an even better HOP, assuming that there is one. In this case, the zigzagging approach performs better, since it only changes one of the two parameters (Hysteresis or TTT). Thus, it would be beneficial if the HOP would stop changing, once the variation in performance (in our case of the HP) would become significantly lower.
As a part of future study, the introduction of an automated mechanism that would distinguish among types of performance variations, dividing the HOP space into high and low performance variance regions (HPVR and LPVR) will be investigated. The PDP will be applied while the system is in the HPVR to speed up convergence towards the LPVR. Once the LPVR is reached, the EWPHPO will be disabled, and a fixed HOP will be selected. Of course, if the network conditions change and the high fluctuations in performance are observed, then the EWPHPO will again be enabled as the system moves into the HVPR.
The research leading to the above results has received funding from the European Union's Seventh Framework Programme (FP7/2007-2013) under grant agreement no. 216284.
- 3GPP: Self-configuring and self-optimizing network use cases and solutions. Technical Report TR 36.902 [http://www.3gpp.org]
- Next Generation Mobile Networks: Use Cases related to Self Organising Network, Overall Description.[http://www.ngmn.org]
- Lee D-W, Gil G-T, Kim D-H: A cost-based adaptive handover hysteresis scheme to minimize the handover failure rate in 3GPP LTE system. EURASIP J Wirel Commun Netw 2010., 7(2010): Article ID 750173Google Scholar
- Schrder A, Lundqvist H, Nunzi G: Distributed self-optimization of handover for the long term evolution, Self-Organizing Syst. 2008, 534(3):281-286.Google Scholar
- Alonso-Rubio J: Self-optimization for handover oscillation control in LTE. IEEE Network Oper Manag Symp (NOMS) 2010.Google Scholar
- Ge H, Wen X, Zheng W, Lu Z, Wang B: A History-Based Handover Prediction for LTE Systems. CNMT, Wuhan, China; 2009:18-20.Google Scholar
- Legg P, Hui G, Johansson J: A simulation study of LTE intra-frequency handover performance, in VTC Fall . In Proceedings 2010 IEEE 72nd Vehicular Technology Conference Fall. Ottawa, ON, Canada; 2010:5-9.Google Scholar
- Jansen T, Balan I, Moerman I, Kürner T: Handover parameter optimization in LTE self-organizing networks. In IEEE 72nd Vehicular Technology Conference (VTC2010-Fall). Ottawa, Canada; 2010.Google Scholar
- Jansen T, Balan I, Stefanski S, Moerman I, Kürner T: Weighted performance based handover parameter optimization in LTE. Paper accepted to VTC Spring, Budapest; 2011.View ArticleGoogle Scholar
- Balan I, Jansen T, Sas B, Moerman I, Kürner T: Enhanced Weighted Performance Based Handover Optimization in LTE. Paper accepted for Future Network and MobileSummit, Warsaw; 2011.Google Scholar
- 3GPP TS 36.214 V8.2.0 (2008-03): Evolved Universal Terrestrial Radio Access (E-UTRA); Physical Layer-Measurements (Release 8).Google Scholar
- 3GPP: Evolved Universal Terrestrial Radio Access (E-UTRA); Radio Resource Control (RRC); Protocol specification. Technical Report TR 36.331 section 5.3.11 [http://www.3gpp.org]
- NGMN white paper: NGMN radio access performance evaluation methodology. 2008.Google Scholar
- Fraile R, Monserrat JF, Gozlvez J, Cardona N: Mobile radio bi-dimensional large scale fading modelling with site-to-site cross-correlation. Eur Trans Telecommun 2008, 19: 101-106. 10.1002/ett.1179View ArticleGoogle Scholar
- Ahlin L, Zander J, Slimane B: Principles of Wireless Communications. Studentlitteratur 2006. ISBN 91-44-03080-0Google Scholar
This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.