 Research
 Open Access
 Published:
Mobility robustness optimization in selforganizing LTE femtocell networks
EURASIP Journal on Wireless Communications and Networking volume 2013, Article number: 27 (2013)
Abstract
Femtocell is a promising solution for enhancing the indoor coverage and capacity in wireless networks. However, for the small size of femtocell and potentially frequent power on/off, existing handover schemes may not be reliable enough for femtocell networks. Moreover, improper handover parameters settings may lead to handover failures and unnecessary handovers, which make it necessary to enhance the mobility robustness for femtocells. In this article, we propose a gradient method and cost functionbased mobility robustness optimization scheme for long term evolution (LTE) femtocell selforganizing networks. Moreover, signalling overhead of the scheme is analyzed. Simulation results show that the proposed scheme has a better performance than the fixed parameters method in terms of reduced the number of handover failures and unnecessary handovers with limited signalling modifications.
Introduction
As macrocells have limited indoor coverage, while above 50% of the voice services and 70% of the data traffics happen indoors [1], offloading the traffics from macrocells is badly needed. Femto base station (FBS), which is also known as HeNB [2], is a low power wireless access point that can meet the need. A femto user equipment (FUE) can save its power consumption for the smaller distance between transmitter and receiver in femtocell systems. Femtocell is more harmony to the environment due to the lower carbon emission. Furthermore, femtocells use the cable and DSL as the backhaul to access the service provider’s network. As a result, it can improve the utility of the networks. Moreover, femtocell reduces the mobile operator’s OPEX because of the user’s selfdeployment and selfconfiguration of FBS. However, the deployment of femtocell can also introduce technical challenges such as interference management and mobility management to long term evolution (LTE) and LTEAdvanced (LTEA) networks.
In traditional mobility management schemes, the handover parameters are set by the mobile operator, which is inefficiency and inaccurate. Recently, mobility robustness optimization (MRO) as one of the usecases in the selforganization networks has been studied to reduce radio link failures (RLFs) and unnecessary handovers due to improper handover parameter settings [2]. However, traditional handover optimization is inappropriate for different characteristics in macrocellfemtocell hybrid deployment compared with those in macrocell due to the dynamic channel conditions and different mobility patterns. On one hand, the large number of femtocells makes it difficult to configure and maintains handover parameter optimization using existing schemes; on the other hand, since femtocell could be frequently turned on/off, channel conditions and neighboring cell list change frequently. To the best of authors’ knowledge, there are few studies focusing on mobility robustness optimization in femtocell networks.
There are a lot of researches concerning the handover optimization in LTE macrocells. In [3], a cost function based handover parameter optimization scheme incorporating cell load, UE’s velocity and service type, is proposed for 3GPP LTE macrocells. In [4], admission control strategy and handover selfoptimization are considered to optimize the handover performance. Joint hysteresis and time to trigger (TTT) optimization scheme is investigated in [5] to reduce handover failures. Most of these studies optimize the handover parameters, such as hysteresis and TTT, based on selfoptimization techniques.
MRO in macrocells has been extensively studied. In [6], hysteresis adapting based MRO scheme is proposed considering different UE velocities. The conflict between Mobility Load Balancing and MRO in handover parameters adjusting is solved in [7]. Authors in [8] investigate the inter radio access technologies (interRAT) mobility robustness optimization between LTE and 3G/2G mobile systems.
Different from the mobility robustness optimization in macrocells, the frequent switching on/off of them require robustness of the femtocell handover optimization, and traditional handover optimization may not be feasible for the femtocell deployments. And a lot of works have studied mobility management in femtocells, aiming to optimize neighbor cell list and reduce handover signalling cost for femtocells [9, 10]. In [11–13], interference and cell selection are managed using handover in femtocells. In [14], the authors propose a simple but effective method to access control and mobility management by rejecting the nonCSG user equipment (UE) coming close to the femtocell by using the CSG member list to reduce unnecessary handover in femtocellmacrocell coexisting scenarios. A novel handover decision algorithm using the combination of received signal strengths of the source cell and target cell is proposed to obtain a better system performance [15]. Mobility enhanced scheme is introduced in [16] and signalling analysis for femtocell mobility is presented in [17]. However, MRO in twotier femtocellmacrocell networks receives little attention.
In this article, we develop a handover parameter adjustingbased mobility robustness optimization scheme, which aims to reduce unnecessary handovers and RLFs caused by too late handover, too early handover, or wrong handover in open access femtocells. In order to realize the mobility robustness optimization, a cost function incorporating the unnecessary handovers and wrong handovers is introduced, and then a MRO scheme based on gradient algorithm [18, 19] is proposed for femtocell networks. Finally, performance of the proposed algorithm is evaluated by extensive simulations.
The rest of the article is organized as follows. Section 2 introduces the handover procedure, handover parameters and system model. In Section 3, gradient method based MRO is proposed with an analysis of signalling overhead and complexity. The simulation results are provided in Section 4. Finally, Section 5 concludes the article.
Handover procedure and system model
In this section, basic handover procedure and related parameters of femtocell handover are introduced, then RLF scenarios caused by too late handover, Too early handover, wrong handover, and unnecessary handover are described respectively.
LTE femtocell system
The standard femtocells coexisting with macrocells in LTE/LTEA have been discussed in the Femto Forum, 3GPP and NGMN Alliance. Some mobility enhancing schemes have been considered in LTE/LTEA femtocell networks [16]. The reference LTE/LTEA femtocell architecture is shown in Figure 1, which supports X2based HO between HeNB and S5 procedures in case of local IP access (LIPA) [20].
Handover procedures and parameters
Since X2 interface is introduced in Figure 1, which is different from the early version of EUTRAN network architecture [21], HeNB related handover procedure should be revised in both HeNBHeNB handover and eNBHeNB handover. Here we will present handover call flow based on the current EUTRAN architecture [20] as illustrated in Figures 2 and 3. Figure 2 shows the handover procedures between HeNBs and Figure 3 presents the handover flow between eNB and HeNB [16].
Handover in LTE/LTEA femtocells is assumed as networkcontrolled hard handover with the assistance of UE [7, 22]. Handover procedure in LTE femtocells can be divided into four phases: handover measurement, measurement report, handover decision, handover execution. FUE periodically measures the reference signal received powers (RSRPs) of the serving cell and neighbor cells according to the measurement configuration and neighbor cell list sent by FBS. According to [23], if the entering condition of A3 event (neighbor cell is better than serving cell) in (1) is satisfied and lasts for a duration of TTT, then the A3 event will be triggered. After receiving the report from FUE, the serving cell will handover the FUE to the target cell. Otherwise, the FUE will leave A3 event if the leaving condition in (2) is satisfied.
where RSRP_{ s } and RSRP_{ t } are the signal strengths of the serving cell and the target cell measured by UE, respectively, CIO_{ s } and the CIO_{ t } are the cell individual offset (CIO) of the serving cell and the target cell, respectively, Hys is the hysteresis value of A3 event, and Off is the offset parameter of A3 event. Given the value of Hys and Off, UE tends to handover to the cell whose CIO plus RSRP is higher.
Definition and detection of MRO events
Inappropriate handover parameters can lead to handover failures. Three types of RLF related to MRO are defined in LTE SON: too late handover, too early handover, and wrong handover. Two types of unnecessary handover are defined in MRO: pingpong handover and continuous handover. The characteristics of the mobility related unsuccessful handovers and the unnecessary handovers are described in Figure 4[2]:

(b)
Too late handover: RLF occurs in serving cell before handover or during the handover procedure, then UE reconnect to the target cell (different from the serving cell).

(c)
Too early handover: RLF occurs shortly after a successful handover to the target cell, and then UE reconnect to the serving cell.

(d)
Wrong handover: RLF occurs shortly after a successful handover to the target cell, and then UE reconnect to another cell (neither the serving cell nor the target cell).

(e)
Pingpong handover: handover to the serving cell from the target cell shortly after a successful handover to the target cell.

(f)
Continuous handover: handover to another cell (neither the serving cell nor the target cell) shortly after a successful handover to the target cell.
The proposed procedure of RLF detection related to handover and unnecessary handover is shown in Algorithm 1.
In Algorithm 1, Timer_UE_ID is the timer for UE, RLF_UE_ID is Cell ID of UE who undergos RLF, Last_Visited_Cell_ID is the Cell ID the UE lase visited, and Reconnected_Cell_ID is the Cell ID the UE reconnected after encountering RLF. The RLF event is detected and reported by UE once the RLF occurs, and then Timer_UE_ID, RLF_UE_ID, Last_Visited_Cell_ID, together with Reconnected_Cell_ID, are report to the FBS/MBS, and are finally collected by the SON module where the MRO algorithm is implemented.
Gradient method based femtocell MRO
There are many handover parameters in femtocell MRO. Without loss of generality, we choose the CIO as the handover parameter to optimize in this article.
Cost function
In order to reduce RLFs and unnecessary handovers in femtocells, we propose a cost function based algorithm, which is defined as follows:
where N_{1}, N_{2}, N_{3}, N_{4}, and N_{5} denote the numbers of pingpong handover, continuous handover, too late handover, too early handover and wrong handover, respectively, and α_{ i } denotes the weight factor of N_{ i }. The value of N_{ i } is determined by Algorithm 1.
Algorithm 1 Detection of RLF and UnnecessaryHandover
Gradient method based MRO
In this section, we introduce the gradient algorithm [18, 19, 24] into femtocell MRO.
The optimization algorithm to be used in the minimization of the cost function is derived from first principles for one single parameter. It is easy to extend the derivation to the case of several parameters. Consider the general case of a cost function C to be minimized with respect to a parameter denoted by w. Let w^{∗} be the value of w which minimizes C. Evaluating C(w^{∗}) using the Taylor series expansion about any value of w gives [19],
As C(w^{∗}) is a minimum point of C, then differentiating (4) with respect to w^{∗} and letting the result equal 0 gives:
Consider a small change δ w (> 0) in the value of the parameter w to give a new parameter value w + δ w. The value of the cost function can then be approximated as,
Consider a decrease in the value of w by δ w > 0 to give a new parameter value w  δ w. Once again the value of the cost function for this parameter value can be expressed as:
Solving (6) and (7) for C^{′′}(w) and C^{′}(w), we have,
Substituting (8) and (9) into (5), we get
Based on the above gradient algorithm, the pseudo code of the MRO algorithm is described in Algorithm 2.
Algorithm 2 Gradient Algorithm based MRO
Signalling overhead analysis
For the gradient method used in Algorithm 2, the number of iterations required to minimize the cost function C is upper bounded by [25]
where w_{0} is the initial value of w; C^{∗} is the minimum value of C; γ is the smallest decrease of C in each iteration; ε_{0} is a constant depending on w_{0}; and ε is the convergence tolerance.
For the detection of RLF and unnecessary handover in Algorithm 1, only three decision processes are needed to detect the handover event (e.g., lines 2, 5, 6 in Algorithm 1 to detect the too early handover). Moreover, the factors for detection in Algorithm 1, Timer_UE_ID, RLF_UE_ID, Last_Visited_Cell_ID, together with Reconnected_Cell_ID, are reported to the FBS/MBS, when a RLF event is detected. A similar signalling overhead is needed for unnecessary handover detection. Therefore, both Algorithms 1 and 2 can be implemented with little modifications of existing LTE/LTEA handover protocol.
Performance evaluation
The gradient based MRO algorithm proposed in this article is evaluated in a femtocell network by simulation. A macrocell and F femtocells coexisting scenario for the simulation is considered, and F is assumed to be 20. The random waypoint model [26] is used as UE mobility model. A UE’s location is generated by a random destination and a random sample velocity with a sightline. Once reaching the destination, the UE stays for a random period of time. The macro UE (MUE) and FUE are assigned with different maximum velocity limits. The simulation parameters such as path loss, shadowing, and fading models, are given in Table 1.
For the purpose of examining the impact of weight factors, two settings of weighting factors α_{ i }, which are named as uniform MRO and nonuniform MRO, respectively, are evaluated in the simulation. For uniform weighting, α_{ i } = 1, for i = 1, …, 5. For NonUniform weighting, α_{ i } = 1, for i = 1, 2, 3, and α_{ i } = 3, for i = 4, 5. To verify the effectiveness of the algorithms proposed, the Traditional Scheme, which uses fixed values of handover parameters, is compared with the proposed MRO algorithms. The RLF ratio is defined as the ratio of the number of RLFs caused by too late handover, too early handover, and wrong handover to the total handover attempts. Unnecessary handover ratio is defined as the proportion of pingpong handover and continuous handover in the total handover attempts. Figures 5, 6, 7, and 8 show the comparison of the Traditional Scheme with the proposed gradient based MRO for different values of hysteresis and TTT.
As can be seen from Figure 5, the RLF rate increases as the hysteresis increases. This is because when the threshold of the handover parameter (hysteresis) increases, FUEs tend to stay in the camping femtocell, instead of handover to other femtocells, which may have better signals. Therefore, a bigger hysteresis results in less handover attempts, but the too late handovers may still happens with Algorithm 1, resulting in increased RLF ratio. The number of too early handovers increases as the hysteresis/TTT increases, but the trend of RLF ratio does not change for the small number of too early handover in total RLFs. It can be seen from Figure 5 that the gradient based mobility robustness optimization has a better performance than traditional scheme in terms of RLF ratio. Since NonUniform MRO has a heavy weighting in Too Late Handovers, the proposed nonuniform scheme results in a lower RLF ratio.
In Figure 6, as the value of TTT increases, the RLF rate increases. This is because when the value of TTT increases, FUEs tend not to handover to other femtocells due to the extended observation window time. Therefore, more Too Late Handovers happen in Algorithm 1, which results in higher RLF ratio. The proposed schemes outperform the traditional scheme, and nonuniform MRO has a better performance than the Uniform one.
Figure 7 illustrates the unnecessary handover ratio of all schemes considered. As can be seen in Figure 7, unnecessary handover ratio decreases as hysteresis increases, because when the threshold of handover decision decreases, Too early handovers, pingpong handovers, and continuous handovers are more likely to happen in Algorithm 1. Similar observations can be made in Figure 8, where unnecessary handovers occur because the observation window time is longer due to the shorter TTT. In both Figures 7 and 8, Uniform weighting factors has better performance than NonUniform ones, because unnecessary handover has a lower weighting factor in NonUniform schemes. The proposed algorithm obtains a good tradeoff between unnecessary handovers and unsuccessful handovers through adjusting weighting factors. Since RLF is more intolerant for uses compared with unnecessary handover, the nonuniform weighting scheme more preferred.
Conclusion
In this article, a gradient based MRO scheme together with a detection algorithm of RLF and Unnecessary Handover is proposed in selforganizing LTE/LTEA femtocell networks. After the successful detection using Algorithms 1 and 2 uses a gradient method to reduce the RLF and Unnecessary Handovers based on a cost function calculated by Algorithm 1. Simulation results have shown that the proposed scheme can achieve a reduction of RLF ratio and unnecessary handover Ratio with little handover signalling modifications.
References
 1.
LopezPerez D, Valcarce A, de la Roche G, Zhang J: OFDMA femtocells: a roadmap on interference avoidance. IEEE Commun. Mag 2009, 47(9):4148.
 2.
3GPP: Selfconfiguring and selfoptimizing network (SON) use cases and solutions 2011.
 3.
Lee DW, Gil GT, Kim DH: A costbased adaptive handover hysteresis scheme to minimize the handover failure rate in 3GPP LTE system. EURASIP J. Wirel. Commun 2010, 2010: 6:16:7.
 4.
Sas B, Spaey K, Balan I, Zetterberg K, Litjens R: Selfoptimisation of admission control and handover parameters in LTE. In Proc. IEEE VTC Spring. (Budapest, Hungary; 2011:16.
 5.
Jansen T, Balan I, Turk J, Moerman I, Kurner T: Handover parameter optimization in LTE selforganizing networks. In Proc. IEEE VTC Fall. (Ottawa, ON, Canada; 2010:15.
 6.
Wei Z: Mobility robustness optimization based on UE mobility for LTE system. In Proc. IEEE WCSP. (Suzhou, China; 2010:15.
 7.
Liu Z, Hong P, Xue K, Peng M: Conflict avoidance between mobility robustness optimization and mobility load balancing. In Proc. IEEE GLOBECOM. (Miami, FL, United States; 2010:15.
 8.
Awada A, Wegmann B, Rose D, Viering I, Klein A: Towards selforganizing mobility robustness optimization in interRAT scenario. In Proc. IEEE VTC Spring. (Budapest, Hungary; 2011:15.
 9.
YiBing L, ChaiHien G, Feng LC: Reducing call routing cost for femtocells. IEEE Trans. Wirel. Commun 2010, 9(7):23022309.
 10.
Kitagawa K, Komine T, Yamamoto T, Konishi S: A handover optimization algorithm with mobility robustness for LTE systems. In Proc. IEEE PIMRC. (Toronto, ON, Canada; 2011:16471651.
 11.
LópezPérez D, Valcarce A, Ladányi Á, de la Roche G, Zhang J: Intracell handover for interference and handover mitigation in OFDMA twotier macrocellfemtocell networks. EURASIP J. Wirel. Commun. Netw 2010, 2010: 115.
 12.
Kwon YJ, Cho DH: Load based cell selection algorithm for faulted handover in indoor femtocell network. In Proc. IEEE VTC Spring. (Budapest, Hungary; 2011:15.
 13.
Shen Y, Luo T, Win M: Neighboring cell search for LTE systems. IEEE Trans. Wirel. Commun 2012, 11(3):908919.
 14.
Fan Z, Sun Y: Access and handover management for femtocell systems. In Proc. IEEE VTC Spring. (Taipei, Taiwan; 2010:15.
 15.
Moon JM, Cho DH: Novel handoff decision algorithm in hierarchical macro femtocell networks. In Proc. IEEE WCNC. (Sydney, NSW, Australia; 2010:16.
 16.
Zhang H, Zheng W, Wen X, Jiang C: Signalling overhead evaluation of HeNB mobility enhanced schemes in 3GPP LTEAdvanced. In Proc. IEEE VTC Spring. (Budapest, Hungary; 2011:15.
 17.
Zhang H, Ma W, Li W, Zheng W, Wen X, Jiang C: Signalling cost evaluation of handover management schemes in LTEAdvanced femtocell. In Proc. IEEE VTC Spring. (Budapest, Hungary; 2011:15.
 18.
Flanagan J, Novosad T: WCDMA network cost function minimization for soft handover optimization with variable user load. In Proc. IEEE VTC Fall. (Vancouver, BC, Canada; 2002:22242228.
 19.
Flanagan J, Novosad T: Maximizing WCDMA network packet traffic performance: multiparameter optimization by gradient descent minimization of a cost function. In Proc. IEEE PIMRC. (Beijing, China; 2003:311315.
 20.
3GPP: EUTRA and EUTRAN overall description December 2011.
 21.
3GPP: EUTRA and EUTRAN overall description June 2011.
 22.
Kassar M, Kervella B, Pujolle G: An overview of vertical handover decision strategies in heterogeneous wireless networks. Comput. Commun 2008, 31(10):26072620. 10.1016/j.comcom.2008.01.044
 23.
3GPP: Evolved universal terrestrial radio access (EUTRA); radio resource control (RRC) 2011.
 24.
Bertsekas DP: Nonlinear Programming. Nashua, USA: Athena Scientific; 1999.
 25.
Boyd S, Vandenberghe L: Convex Optimization. Cambridge, United Kingdom: Cambridge University Press; 2004.
 26.
Jacquet P, Mans B, Rodolakis G: Information propagation speed in mobile and delay tolerant networks. In Proc. IEEE INFOCOM. (Rio de Janeiro, Brazil; 2009:244252.
 27.
3GPP: EUTRA: further advancements for EUTRA physical layer aspects 2010.
Acknowledgements
This study was supported by the National Natural Science Foundation of China (61101109), the Youth Research and Innovation Project of Beijing University of Posts and Telecommunications, the Cobuilding Project of Beijing Municipal Education Commission, and the National S&T Major Project of China (Nos. 2010ZX0300300101 and 2011ZX0300300201).
Author information
Additional information
Competing interests
The authors declare that they have no competing interests.
Authors’ original submitted files for images
Below are the links to the authors’ original submitted files for images.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
About this article
Received
Accepted
Published
DOI
Keywords
 User Equipment
 Mobility Management
 Late Handover
 Handover Decision
 Handover Procedure