- Research Article
- Open Access
A Cost-Based Adaptive Handover Hysteresis Scheme to Minimize the Handover Failure Rate in 3GPP LTE System
EURASIP Journal on Wireless Communications and Networking volume 2010, Article number: 750173 (2010)
We deal with a cost-based adaptive handover hysteresis scheme for the horizontal handover decision strategies, as one of the self-optimization techniques that can minimize the handover failure rate (HFR) in the 3rd generation partnership project (3GPP) long-term evolution (LTE) system based on the network-controlled hard handover. Especially, for real-time operation, we propose an adaptive hysteresis scheme with a simplified cost function considering some dominant factors closely related to HFR performance such as the load difference between the target and serving cells, the velocity of user equipment (UE), and the service type. With the proposed scheme, a proper hysteresis value based on the dominant factors is easily obtained, so that the handover parameter optimization for minimizing the HFR can be effectively achieved. Simulation results show that the proposed scheme can support better HFR performance than the conventional schemes.
The evolved universal mobile telecommunication system (UMTS) terrestrial radio access network (E-UTRAN), which is also known as the 3GPP LTE mobile communication system, aims at lowering the cost of providing mobile broadband connectivity, reduction of end-user monthly fees, and delivery of new improved services and applications [1–3]. In the 3GPP LTE system, there is a tendency to simplify and to enhance the network management inherited from the UMTS with the advanced self-organizing network (SON) solution focused on self-configuration and self-optimization techniques. The SON is one of the hopeful areas for an operator to reduce operational expenses [3–5]. The self-configuration provides the automated initial configuration of cells and network nodes before entering operational mode. Also, the self-optimization performs the optimization and adaptation to changing environmental conditions during operational mode. With this self-optimization, we can achieve several optimization results such as load balancing, handover parameter optimization, and capacity and coverage optimization. Here, we focus on the handover parameter optimization. For the handover parameter optimization, we can consider two types of the handover schemes: vertical and horizontal handover. The type of handover that takes place in a heterogeneous network is called vertical handover whereas the type of handover that happens in a homogeneous network is called horizontal handover. There are quite a lot of research results on the cost function for the vertical handover decision strategies in heterogeneous networks [6, 7, 12, 13], but not on the cost function for the adaptive hysteresis strategies of horizontal handover in homogeneous networks.
Thus, in this paper, we research on a cost-based adaptive handover hysteresis scheme that can realize the handover parameter optimization for self-optimization in 3GPP LTE system based on the network-controlled hard handover. In order to realize the handover parameter optimization by a cost function for adaptive handover hysteresis in the horizontal handover as well as the cost function for the vertical handover decision strategies, we propose a cost-based adaptive handover hysteresis scheme which is based on the dominant factors closely related to HFR performance, such as the load difference between the target and serving cells, the velocity of user equipment (UE), and the service type, which affect the decision of the handover trigger time. The minimization of the HFR, which is the objective of the proposed scheme, is one of the most important performance indicator related to the self-optimization technique in 3GPP LTE system.
The remainder of this paper is organized as follows. Section 2 introduces the handover preparation procedure in 3GPP LTE system. Section 3 presents the proposed cost-based adaptive hysteresis scheme. Section 4 provides the simulation environment and simulation results. Finally, Section 5 concludes our work.
2. Handover Preparation Procedure in 3GPP LTE System
As shown in Figure 1, the LTE architecture consists of evolved NodeBs (eNBs), mobility management entity (MME), and system architecture evolution gateways (S-GW) . The eNBs are connected to the MME/S-GW by the S1 interface, and they are interconnected by the X2 interface. The handover preparation information on the load status between the eNBs can be directly exchanged by using the X2 interface, while the preparation information on the velocity and the service type of the UEs can be periodically reported back to the serving eNB through uplink by using radio resource control (RRC) signaling . The intra-MME/serving gateway handover procedure in a 3GPP LTE system has three phases of handover preparation, handover execution, and handover completion. The handover preparation procedure is mainly made up for a handover decision stage in serving eNB and for an admission control stage in target eNB as shown in Figure 2.
In an LTE system, the handover decision in the handover preparation procedure is made by the radio resource management function based on the measurement report from the UE. For this, the three parameters of threshold, hysteresis, and time to trigger () can be properly combined to build the hard handover criterion. First of all, the need for the handover arises when the received signal strength (RSS) of the serving eNB is less than a given threshold value. In the case of a usual hard handover decision scheme, if the candidate target eNB holds higher RSS than that of the serving eNB during a period of , a hysteresis operation for the detected situation should be considered. A well-established hysteresis and time to trigger can provide exact and efficient decisions based on the measurement informations in the handover preparation procedure.
3. Proposed Cost-Based Adaptive Hysteresis Scheme
In homogeneous networks, since the adaptive hysteresis scheme provides better HFR performance than the fixed hysteresis scheme, many adaptive hysteresis schemes have been introduced. However, most of the previously studied adaptive schemes focused on single factor consideration among many influential factors as follows: the load-based adaptive hysteresis scheme in  considered only the load difference between the target and serving cells based on load information by the X2 interface; the velocity-based adaptive hysteresis scheme in  used the RRC measurement report message containing the velocity of the UE which can be estimated by Doppler spread or global positioning system (GPS) in 3GPP LTE system; a service-based adaptive hysteresis scheme was also studied in .
In order to minimize the HFR in adaptive hysteresis scheme, we need to consider many factors affecting the HFR performance, simultaneously. These factors can be used to constitute the cost function for the adaptive hysteresis strategies of horizontal handover in homogeneous networks with similar approach to the concept of the cost function for the vertical handover decision strategies in heterogeneous networks [6, 12]. The cost function for the vertical handover in heterogeneous network is provided as a weighted sum of normalized functions by many factors. The cost function can be summarized as
where is a weight for the th normalized function and the sum of all weights is 1. is the maximum number of the normalized functions to be considered. The value of is between 1 and 1 because the sum of all weights is 1 and ranges from 1 to 1. The most important process in calculating the cost function is how to determine the weights of different metrics for heterogeneous network systems. Recently, various vertical handover decision algorithms have been proposed, such as multiplicative exponent weighting (MEW), simple additive weighting (SAW), technique for order preference by similarity to ideal solution (TOPSIS), grey relational analysis (GRA), and fuzzy multiple attribute decision making (MADM) algorithms [7, 13, 14]. In (1), as the number of the normalized functions increases, we come to face with the complex multiple criteria decision making problem of finding the optimum combinatorial value of the corresponding weights [15–17]. Furthermore, the performance improvement is not as satisfactory as expected in spite of the rapid increase of the optimization complexity because the performance improvement is not proportional to the complexity increase. Therefore, in this paper, since the cost function is necessitated for a new adaptive handover hysteresis scheme with aim for minimizing the HFR in 3GPP LTE system, we apply the cost function of the vertical handover decision strategies given in (1). Also, in order to make it possible to solve the problem in real-time in practical systems, we propose a simplified cost function, , consisting of the normalized functions by the dominant factors in the handover procedure as given by
where is the normalized function by the respective handover preparation information, and is the weight for the respective normalized function. The sum of the weights must be 1. The subscripts , , and are the handover preparation information corresponding to the load difference between the target and serving cells, the velocity of UE, and the service type, respectively. The handover preparation informations can be obtained through the X2 interface from the RRC measurement report.
Figure 3 shows an example calculation of the hysteresis values when a UE moves from its serving eNB to an adjacent target eNB. In the figure, is the default hysteresis value, and denotes the handover margin between the serving and target eNBs; and are the minimum and maximum hysteresis values, respectively. In the proposed scheme, the hysteresis value, , is adaptively calculated by
and a UE connected to the serving eNB enters the handover procedure to the target eNB when
where and denote the received signal strengths (RSSs) of UE from the target eNB and the serving eNB , respectively. In (3), is expressed by
where is less than (or ). As increases, the range of is extended. Since the rapid and dynamic change of due to the extended range of makes it possible to find the best hysteresis value, it is clear that the HFR can be effectively minimized when is set as (or ).
The parameters , , and in (2) comprising are calculated as follows.
3.1. Normalized Function by the Load Difference between the Target and Serving Cells
If the load of the target cell is higher than the load of the serving cell, the hysteresis value should be increased so as not to let the UEs near the cell boundary switch over to the target cell; otherwise, the hysteresis value should be decreased so as to avoid the bandwidth shortage of the current serving cell, forcing the UEs near the cell boundary to switch over to the target cell. As a result, if the load of target cell is high, the increased hysteresis tries to prevent the UEs from joining the target cell in order to reduce the HFR. Thus, we define the normalized function as the load difference between the target and serving cells, that is,
where and are the load information of the target and the serving cells, respectively. (The load information is expressed as the ratio of the occupied bandwidth to the total bandwidth in each cell.)
3.2. Normalized Function by the Velocity of UE
Recall that a fast moving UE experiences lower handover trial as it moves a longer distance per unit time than slow moving UEs, which means that the HFR can be affected more by the slow moving UE than the fast moving one. Thus, to suppress the handover trial of the slow moving UE at the cell boundary, it is necessary to increase the hysteresis value. Therefore, the normalized function by the velocity of UE is formulated as
where and are the velocity of the UE and the maximum velocity among the UEs, respectively.
3.3. Normalized Function by the Service Type
The service types with different QoSs in 3GPP LTE system supporting integrated services can be a factor for the calculation of the hysteresis value. The integrated services can be largely classified into real-time (RT) service and nonreal-time (NRT) service. RT and NRT services have different QoS requirements. Generally, an RT service has higher priority than an NRT service since it is delay-sensitive, and so it is desired to have smaller hysteresis value. On the other hand, an NRT service has lower priority that an RT service since it is not delay-sensitive, and thus it needs to have higher hysteresis value. Using this property, we introduce a normalized function expressed by
where and are the number of RT services and the number of NRT services in a handovering UE with maximum four service types, respectively.
4. Simulation Results
Computer simulation was performed to verify the effectiveness of the proposed scheme. For the simulation, we used a mixed target cell selection (TCS) scheme considering both RSS-based TCS  and load-based TCS schemes , and a simple hard QoS-based call admission control scheme which blocks a new call into a cell when there is no available bandwidth. The bandwidth allocation and usage ratio per service type are shown in Table 1. It was assumed that each UE originating a call supports maximum four service types at the same time [22, 23]. For the mobility mode of the UEs, we adopted the random direction model (RDM) . In this model, each UE was generated according to the Poisson arrival process, and the lifetime of a UE was assumed to be a random variable with the exponential distribution and with the average lifetime of 2 minutes. Each UE was assumed to move in its own direction with a velocity uniformly distributed from 0 km/h to 140 km/h. The simulation duration was 120 sec.
Table 2 shows the parameters used in the simulation. For the simulation, we assumed a 19-cell system with wrap-around based on the 3GPP LTE downlink specifications defined in . We used the pathloss model in  and the shadowing model in . The shadowing model, which is an updated model for the moving UEs, is represented by
where , , and are the weighting factors that should be calculated accordingly to statistical properties of autocorrelation and cross-correlation, for , , and , respectively. The weight is given by where is the migration distance of a vehicle with the speed of 70 km/h for 100 ms and is the decorrelation distance between adjacent eNBs. We used = 1.944 m (= 70 km/h 100 ms) and was set to 33 m. The weights and are given by and , respectively. Here, the cross-correlation of shadow fading between links () and shadowing standard deviation () were set to 0.7 and 6.5 dB. In (9), is the common value for the wireless links and is the zero-mean standard Gaussian random variable with the variance of 1 .
Figure 4 shows the average handover failure rate (AHFR) with the value of the cost function coefficient, . In the simulation, , , and were 2 dB, 3.5 dB, and 5 dB, respectively, which means that the operating range of was from 0 dB to 1.5 dB since we have . The AHFR was obtained by taking an average of the HFR values for the call arrival rates in [, ], that is,
From the figure, we find that the AHFR is the least when is 1.5 dB. It is because the largest causes the hysteresis value to be fully autotuned to the proposed cost function between and as shown in (3) and (5). As a result, the adaptive hysteresis scheme results in a lower AHFR as increases. On the other hand, the fixed hysteresis scheme corresponds to the case with = 0 dB. As of 1.5 dB provides the least AHFR among all the adaptive hysteresis schemes, all the adaptive hysteresis schemes in the following figures adopted this value. It is also found that the performances of the adaptive hysteresis schemes are worse in the order of the load-based scheme with the weight of (=1, = = 0), the velocity-based scheme with the weight of (, = = 0), and the service-based scheme with the weight of ( = 1, = = 0). Thus, to reflect the performance difference with the different weight value for the three factors such as the load difference between the target and serving cells, the velocity of the UEs, and the service type, we used the cost-based adaptive hysteresis scheme with the weight of ( = 0.1, = 0.4, = 0.5) confirming the sum of weights was equal to 1. It is noted that an optimum weight decision scheme needs a more efficient optimization technique, but this is left for further research.
Figure 5 shows the HFR obtained by the fixed hysteresis scheme with dB and the adaptive hysteresis schemes with dB. From the figure, we find that the proposed cost-based adaptive hysteresis scheme with the weight of ( = 0.1, = 0.4, = 0.5) provided the least HFR since it considered all three dominant factors such as the load difference between the target and serving cells, the velocity of the UEs, and the service type. Since the load-based scheme, velocity-based scheme, and service-based scheme considered only a single factor for each scheme, the load difference between the target and serving cells, the velocity of UE, and the service type, respectively, they showed better HFR performance than the fixed hysteresis but worse than the proposed cost-based adaptive hysteresis scheme.
Figures 6 and 7 show the performances for different service types when the call arrival rate was 0.03 and 0.04, respectively. The fixed hysteresis scheme used dB, and all the adaptive hysteresis schemes used dB. The proposed cost-based adaptive hysteresis scheme adopted the weight of ( = 0.1, = 0.4, = 0.5). From the figures, it is observed that an RT service such as VoIP and Music streaming provided lower HFR compared to the NRT services such as Web and P2P service. This is because the RT services requested less bandwidth allocation than the NRT services as described in Table 1. It is also observed that the proposed scheme with the dominant factor such as the service type contributed to the reduction of the HFR of the proposed scheme unlike the existing schemes. This is because in the proposed scheme the UEs with RT service required smaller hysteresis value than the UEs with NRT service.
In this paper, we proposed a novel cost-based adaptive hysteresis scheme which is a kind of the handover parameter optimization for self-optimization in 3GPP LTE system. The proposed adaptive hysteresis scheme for horizontal handover operates on the control plane between the eNBs with the X2 interface protocol in the 3GPP LTE network architecture. Using the proposed scheme, we can calculate the optimum hysteresis with the cost function focusing on performance improvement in terms of the HFR in real time. The dominant factors of the cost function are the load different between the target and serving cells, the velocity of UE, and the service type. Simulation results showed that the proposed scheme can exhibit better HFR performance than the other existing algorithms.
3GPP TS 25.913, Requirements for Evolved UTRA (E-UTRA) and Evolved UTRAN (E-UTRAN), December 2009
3GPP TS 36.423, Evolved Universal Terrestrial Radio Access Network (E-UTRAN); X2 Application Protocol (X2AP), March 2010
3GPP TS 36.300, Evolved Universal Terrestrial Radio Access (E-UTRA) and Evolved Universal Terrestrial Radio Access Network (E-UTRAN); Overall description; Stage 2, January 2010
3GPP TR 36.902, Evolved Universal Terrestrial Radio Access Network (E-UTRAN); Self-configuring and self-optimizing network (SON) use cases and solutions, April 2010
Feng S, Seidel E: Self-Organizing Networks (SON) in 3GPP Long Term Evolution. Novel Mobile Radio Research, München, Germany; 2008.
Mcnair J, Zhu F: Vertical handoffs in fourth-generation multinetwork environments. IEEE Wireless Communications 2004, 11(3):8-15. 10.1109/MWC.2004.1308935
Stevens-Navarro E, Wong VWS: Comparison between vertical handoff decision algorithms for heterogeneous wireless networks. Proceedings of the 63rd IEEE Vehicular Technology Conference (VTC '06), May 2006 6: 947-951.
3GPP TS 36.331, Evolved Universal Terrestrial Radio Access (E-UTRA); Radio Resource Control (RRC); Protocol specification, April 2010
Nasri R, Altman Z: Handover adaptation for dynamic load balancing in 3GPP long term evolution systems. Proceedings of the International Conference on Advances in Mobile Computing & Multimedia (MoMM '07), 2007 145-153.
Zhang H, Wen X, Wang B, Zheng W, Lu Z: A novel self-optimizing handover mechanism for multi-service provisioning in LTE-advanced. Proceedings of the International Conference on Research Challenges in Computer Science (ICRCCS '09), 2009 221-224.
Zhang H, Wen X, Wang B, Zheng W, Sun Y: A novel handover mechanism between femtocell and macrocell for LTE based networks. Proceedings of the 2nd International Conference on Communication Software and Networks (ICCSN '10), February 2010 228-231.
Kassar M, Kervella B, Pujolle G: An overview of vertical handover decision strategies in heterogeneous wireless networks. Computer Communications 2008, 31(10):2607-2620. 10.1016/j.comcom.2008.01.044
Song Q, Jamalipour A: A network selection mechanism for next generation networks. Proceedings of the IEEE International Conference on Communications (ICC '05), March 2005 2: 1418-1422.
Zhang W: Handover decision using fuzzy MADM in heterogeneous networks. Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC '04), March 2004, Atlanta, Ga, USA 2: 653-658.
Singhrova A, Prakash N: Multi parameter based vertical handoff decision in next generation networks. Proceedings of the Communications of Systemics and Informatics World Network (SIWN '08), June 2008 4: 82-87.
Gazis V, Houssos VN, Alonistioti N, Merakos L: On the complexity of 'Always Best Connected' in 4G mobile networks. Proceedings of the 58th IEEE Vehicular Technology Conference (VTC '03), October 2003 2312-2316.
Song Q, Jamalipour A: Network selection in an integrated wireless lan and UMTS environment using mathematical modeling and computing techniques. IEEE Wireless Communications 2005, 12(3):42-48. 10.1109/MWC.2005.1452853
3GPP TS 25.848, Physical Layer Aspects of UTRA High Speed Downlink Packet Access, March 2001
Kim H, Han Y: Enhanced correlated shadowing generation in channel simulation. IEEE Communications Letters 2002, 6(7):279-281. 10.1109/LCOMM.2002.801330
Anas M, Calabrese FD, Mogensen PE, Rosa C, Pedersen KI: Performance evaluation of received signal strength based hard handover for UTRAN LTE. Proceedings of the 65th IEEE Vehicular Technology Conference (VTC '07), April 2007 1046-1050.
Tolli A, Hakalin P: Adaptive load balancing between multiple cell layers. Proceedings of the 56th Vehicular Technology Conference (VTC '02), September 2002 3: 1691-1695.
WiMAX Forum, Can WiMAX Address Your Applications?, October 2005
Final Report for UMTS Forum, Global Mobile Broadband: Market potential for 3G LTE, January 2008
Kim DH, Jun K: The effect of the QoS satisfaction on the handoff for real-time traffic in cellular network. Proceedings of the High Performance Computing and Communcations, September 2005, Lecture Notes in Computer Science 3726: 1106-1111.
3GPP TS 36.201, Evolved Universal Terrestrial Radio Access (E-UTRA); LTE physical layer; General description, March 2010
About this article
Cite this article
Lee, D., Gil, G. & Kim, D. A Cost-Based Adaptive Handover Hysteresis Scheme to Minimize the Handover Failure Rate in 3GPP LTE System. J Wireless Com Network 2010, 750173 (2010) doi:10.1155/2010/750173
- User Equipment
- Universal Mobile Telecommunication System
- Vertical Handover
- Handover Decision
- Call Arrival Rate