Open Access Research

Mobility robustness optimization in self-organizing LTE femtocell networks

Wei Zheng1*, Haijun Zhang1*, Xiaoli Chu2 and Xiangming Wen1

Author Affiliations

1 Beijing Key Laboratory of Network System Architecture and Convergence, Beijing University of Posts and Telecommunications, Beijing 100876, China

2 Department of Electronic and Electrical Engineering, University of Sheffield, Sheffield, S1 3JD, UK

For all author emails, please log on.

EURASIP Journal on Wireless Communications and Networking 2013, 2013:27  doi:10.1186/1687-1499-2013-27


The electronic version of this article is the complete one and can be found online at: http://jwcn.eurasipjournals.com/content/2013/1/27


Received:20 September 2012
Accepted:17 December 2012
Published:12 February 2013

© 2013 Zheng et al.; licensee Springer.

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.

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 function-based mobility robustness optimization scheme for long term evolution (LTE) femtocell self-organizing 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 self-deployment and self-configuration 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 LTE-Advanced (LTE-A) 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 self-organization 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 macrocell-femtocell 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 self-optimization 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 self-optimization 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 (inter-RAT) 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 non-CSG user equipment (UE) coming close to the femtocell by using the CSG member list to reduce unnecessary handover in femtocell-macrocell 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 two-tier femtocell-macrocell networks receives little attention.

In this article, we develop a handover parameter adjusting-based 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/LTE-A have been discussed in the Femto Forum, 3GPP and NGMN Alliance. Some mobility enhancing schemes have been considered in LTE/LTE-A femtocell networks [16]. The reference LTE/LTE-A femtocell architecture is shown in Figure 1, which supports X2-based HO between HeNB and S5 procedures in case of local IP access (LIPA) [20].

thumbnailFigure 1. Overall E-UTRAN architecture with deployed HeNB GW.

Handover procedures and parameters

Since X2 interface is introduced in Figure 1, which is different from the early version of E-UTRAN network architecture [21], HeNB related handover procedure should be revised in both HeNB-HeNB handover and eNB-HeNB handover. Here we will present handover call flow based on the current E-UTRAN 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].

thumbnailFigure 2. Handover procedure between HeNBs.

thumbnailFigure 3. Handover procedure between HeNB and eNB.

Handover in LTE/LTE-A femtocells is assumed as network-controlled 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.

RSRP t + CIO t - Hys > RSRP s + CIO s + Off (1)

RSRP t + CIO t + Hys < RSRP s + CIO s + Off (2)

where RSRPs and RSRPt are the signal strengths of the serving cell and the target cell measured by UE, respectively, CIOs and the CIOt 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: ping-pong 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) Ping-pong 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.

thumbnailFigure 4. Basic scenarios of MRO.

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:

C = i = 1 5 α i N i (3)

where N1, N2, N3, N4, and N5 denote the numbers of ping-pong handover, continuous handover, too late handover, too early handover and wrong handover, respectively, and αi denotes the weight factor of Ni. The value of Ni 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],

C ( w ) = C ( w ) + ( w - w ) C ( w ) + ( w - w ) 2 2 C ′′ ( w ) (4)

As C(w) is a minimum point of C, then differentiating (4) with respect to w and letting the result equal 0 gives:

w = w - C ( w ) C ′′ ( w ) (5)

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,

C ( w + δw ) = C ( w ) + δw C ( w ) + δ w 2 2 C ′′ ( w ) (6)

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:

C ( w - δw ) = C ( w ) - δw C ( w ) + δ w 2 2 C ′′ ( w ) (7)

Solving (6) and (7) for C′′(w) and C(w), we have,

C ′′ ( w ) = C ( w + δw ) + C ( w - δw ) - 2 C ( w ) δ w 2 (8)

C ( w ) = C ( w + δw ) - C ( w - δw ) 2 δw (9)

Substituting (8) and (9) into (5), we get

w = w - δw ( C ( w + δw ) - C ( w - δw ) ) 2 ( C ( w + δw ) + C ( w - δw ) - 2 C ( w ) ) (10)

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]

C ( w 0 ) - C γ + log 2 log 2 ε 0 ε (11)

where w0 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 w0; 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/LTE-A 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 way-point 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.

Table 1. Simulation parameters

For the purpose of examining the impact of weight factors, two settings of weighting factors αi, which are named as uniform MRO and non-uniform MRO, respectively, are evaluated in the simulation. For uniform weighting, αi = 1, for i = 1, …, 5. For Non-Uniform 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 ping-pong 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.

thumbnailFigure 5. RLF ratio versus hysteresis (TTT = 100 ms).

thumbnailFigure 6. RLF ratio versus TTT (Hysteresis = 2 dB).

thumbnailFigure 7. Unnecessary handover ratio versus hysteresis (TTT = 100 ms).

thumbnailFigure 8. Unnecessary handover ratio versus TTT (Hysteresis = 2 dB).

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 Non-Uniform MRO has a heavy weighting in Too Late Handovers, the proposed non-uniform 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 non-uniform 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, ping-pong 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 Non-Uniform ones, because unnecessary handover has a lower weighting factor in Non-Uniform 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 non-uniform 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 self-organizing LTE/LTE-A 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.

Competing interests

The authors declare that they have no competing interests.

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 Co-building Project of Beijing Municipal Education Commission, and the National S&T Major Project of China (Nos. 2010ZX03003-001-01 and 2011ZX03003-002-01).

References

  1. D Lopez-Perez, A Valcarce, G de la Roche, J Zhang, OFDMA femtocells: a roadmap on interference avoidance. IEEE Commun. Mag 47(9), 41–48 (2009)

  2. 3GPP: Self-configuring and self-optimizing network (SON) use cases and solutions

  3. DW Lee, GT Gil, DH Kim, A cost-based adaptive handover hysteresis scheme to minimize the handover failure rate in 3GPP LTE system. EURASIP J. Wirel. Commun 2010, 6:1–6:7 (2010)

  4. B Sas, K Spaey, I Balan, K Zetterberg, R Litjens, Self-optimisation of admission control and handover parameters in LTE. in Proc, ed. by . IEEE VTC Spring ((Budapest, Hungary, 2011), pp. 1–6

  5. T Jansen, I Balan, J Turk, I Moerman, T Kurner, Handover parameter optimization in LTE self-organizing networks. in Proc, ed. by . IEEE VTC Fall ((Ottawa, ON, Canada, 2010), pp. 1–5

  6. Z Wei, Mobility robustness optimization based on UE mobility for LTE system. in Proc, ed. by . IEEE WCSP ((Suzhou, China, 2010), pp. 1–5

  7. Z Liu, P Hong, K Xue, M Peng, Conflict avoidance between mobility robustness optimization and mobility load balancing. in Proc, ed. by . IEEE GLOBECOM ((Miami, FL, United States, 2010), pp. 1–5

  8. A Awada, B Wegmann, D Rose, I Viering, A Klein, Towards self-organizing mobility robustness optimization in inter-RAT scenario. in Proc, ed. by . IEEE VTC Spring ((Budapest, Hungary, 2011), pp. 1–5

  9. L Yi-Bing, G Chai-Hien, LC Feng, Reducing call routing cost for femtocells. IEEE Trans. Wirel. Commun 9(7), 2302–2309 (2010)

  10. K Kitagawa, T Komine, T Yamamoto, S Konishi, A handover optimization algorithm with mobility robustness for LTE systems. in Proc, ed. by . IEEE PIMRC ((Toronto, ON, Canada, 2011), pp. 1647–1651

  11. D López-Pérez, A Valcarce, Á Ladányi, G de la Roche, J Zhang, Intracell handover for interference and handover mitigation in OFDMA two-tier macrocell-femtocell networks. EURASIP J. Wirel. Commun. Netw 2010, 1–15 (2010)

  12. YJ Kwon, DH Cho, Load based cell selection algorithm for faulted handover in indoor femtocell network. in Proc, ed. by . IEEE VTC Spring ((Budapest, Hungary, 2011), pp. 1–5

  13. Y Shen, T Luo, M Win, Neighboring cell search for LTE systems. IEEE Trans. Wirel. Commun 11(3), 908–919 (2012)

  14. Z Fan, Y Sun, Access and handover management for femtocell systems. in Proc, ed. by . IEEE VTC Spring ((Taipei, Taiwan, 2010), pp. 1–5

  15. JM Moon, DH Cho, Novel handoff decision algorithm in hierarchical macro femto-cell networks. in Proc, ed. by . IEEE WCNC ((Sydney, NSW, Australia, 2010), pp. 1–6

  16. H Zhang, W Zheng, X Wen, C Jiang, Signalling overhead evaluation of HeNB mobility enhanced schemes in 3GPP LTE-Advanced. in Proc, ed. by . IEEE VTC Spring ((Budapest, Hungary, 2011), pp. 1–5

  17. H Zhang, W Ma, W Li, W Zheng, X Wen, C Jiang, Signalling cost evaluation of handover management schemes in LTE-Advanced femtocell. in Proc, ed. by . IEEE VTC Spring ((Budapest, Hungary, 2011), pp. 1–5

  18. J Flanagan, T Novosad, WCDMA network cost function minimization for soft handover optimization with variable user load. in Proc, ed. by . IEEE VTC Fall ((Vancouver, BC, Canada, 2002), pp. 2224–2228

  19. J Flanagan, T Novosad, Maximizing WCDMA network packet traffic performance: multi-parameter optimization by gradient descent minimization of a cost function. in Proc, ed. by . IEEE PIMRC ((Beijing, China, 2003), pp. 311–315

  20. 3GPP: E-UTRA and E-UTRAN overall description

  21. 3GPP: E-UTRA and E-UTRAN overall description

  22. M Kassar, B Kervella, G Pujolle, An overview of vertical handover decision strategies in heterogeneous wireless networks. Comput. Commun 31(10), 2607–2620 (2008). Publisher Full Text OpenURL

  23. 3GPP: Evolved universal terrestrial radio access (E-UTRA); radio resource control (RRC)

  24. DP Bertsekas, Nonlinear Programming (Nashua, USA: Athena Scientific, 1999)

  25. S Boyd, L Vandenberghe, Convex Optimization (Cambridge, United Kingdom: Cambridge University Press, 2004)

  26. P Jacquet, B Mans, G Rodolakis, Information propagation speed in mobile and delay tolerant networks. in Proc, ed. by . IEEE INFOCOM ((Rio de Janeiro, Brazil, 2009), pp. 244–252

  27. 3GPP: E-UTRA: further advancements for E-UTRA physical layer aspects