Fast game-based handoff mechanism with load balancing for LTE/LTE-A heterogeneous networks

https://doi.org/10.1016/j.jnca.2016.12.002Get rights and content

Abstract

Due to the development of femtocell technologies, indoor LTE/LTE-A signal quality can be significantly improved. However, since femtocells and macrocell are deployed into a coexisted heterogeneous network, handoff from macrocell to femtocell turns out to be one of the major design issues to achieve better user experience provided by femtocells. In general, the macrocell user equipment (MUE) selects a handoff target femtocell base station (FBS) in the handoff procedure solely based on the received signal strength indicator (RSSI), signal to interference plus noise ratio (SINR), or signal to noise ratio (SNR). Although this approach is very simple and easy to implement, it can result in load imbalance among FBSs. Hence, this paper proposes a novel game-based handoff mechanism that combines the modified Dutch Auction (MDA) and stochastic election process (SEP) to jointly take the uplink and downlink signal qualities and load balance of the handoff candidate FBSs into consideration when selecting handoff target FBS. Besides, in order to speed up the execution of the handoff mechanism and reduce the percentage of handoff failures, the Fast SEP and Go Back B are further developed, respectively. Simulation results confirm that the proposed MDA+Fast SEP+Go Back B handoff mechanism provides better load balance, faster handoff and higher percentage of successful handoffs.

Introduction

In recent years, due to the advancement of the fourth generation (4 G) mobile communication technologies, the major services of mobile communication systems provided to the mobile users have been shifted from voice calls to mobile multimedia applications. Although the demands for mobile high-speed data transmission are greatly increased, wireless access technologies to satisfy such requirements still face many challenges (Yeh et al., 2008). The 4 G mobile communication technologies are required to provide higher transmission rate and throughput, better quality-of-service (QoS), and lower transmission delay. To achieve a high transmission rate, the transmission technology adopted by the 4 G Long Term Evolution/Long Term Evolution-Advanced (LTE/LTE-A) is the orthogonal frequency division multiplexing (OFDM) which has been recognized as one of the transmission technologies to provide high spectrum utilization. Although the performance of 4 G LTE/LTE-A mobile communication systems in the outdoor environment is promising, it suffers serious degradation in the indoor environment due to the attenuation of signal strength caused by shadowing effect.

Femtocell technologies have been selected as one of the feasible solutions to the issue mentioned above. A femtocell consists of a low-cost, low-power, and user-deployed base station called Femtocell Base Station (FBS) or Home eNodeB (HeNB) and all the associated User Equipments (UEs) called Femtocell UEs (FUEs). On the contrary, a macrocell consists of a high-cost, high-power, and operator-deployed base station called Macrocell Base Station (MBS) or eNodeB (eNB) and all the associated UEs call Macrocell UEs (MUEs). As illustrated in Fig. 1, in a macro-femto heterogeneous network, femtocells are deployed within the coverage area of the macrocell and are connected to the backhaul network through a broadband router. In some implementations, the functionalities of the broadband router are integrated into the FBS. Although femtocell brings many advantages to the operators, e.g., extending the mobile network coverage, offloading the traffic of MBS, increasing the spectrum utilization, and reducing the capital expenditures (CAPEX) and operating expenses (OPEX), the issues listed below still need to be further examined:

  • Spectrum allocation (Mahmoud and Güvenc, 2009; Lopez-Perez et al., 2009): Since femtocell is operated in the licensed band, allocating the limited licensed spectrum to femtocells and macrocells turns out to be one of the important factors to maximize the performance of the macro-femto heterogeneous network. In general, the limited licensed spectrum can be allocated using dedicated channel, co-channel, or hybrid channel approach. In the dedicated channel allocation approach, the entire licensed spectrum W is divided into two independent sub-bands, WM and WF, which are allocated to macrocell and femtocells, respectively. The advantage of this approach is the avoidance of interference between femtocells and macrocell. But, this approach does not utilize the limited licensed spectrum efficiently. In the co-channel allocation approach, femtocells and macrocell share the entire limited licensed spectrum. Since femtocells and macrocell are operated in the same spectrum, the spectrum utilization is greatly improved. However, the interference between them needs to be carefully managed. By combining the concepts of dedicated and co-channel allocation approaches, in the hybrid channel allocation approach, the entire licensed spectrum W is divided into two independent sub-bands, WM and WH. Similar to the dedicated channel allocation approach, the band WM can only be used by macrocell. However, the band WH is shared by macrocell and femtocell.

  • Access control (Xia et al., 2010, Tsai et al., 2010, Bai et al., 2009): Since FBS can be deployed by end users or operators, access to the resources of FBS can be configured as closed subscriber group (CSG), open subscriber group (OSG), or hybrid subscriber group (HSG). In CSG, the resources of FBS can only be accessed by authorized FUEs. On the contrary, in OSG, all resources of FBS are opened for public access. As the combination of CSG and OSG, only part of resources of FBS is opened to the public.

  • Interference management: As stated in (3GPP TSG-RAN WG1 #59 R1-094775), the interference scenarios in a macro-femto heterogeneous network can be classified into co-tier interference and cross-tier interference. Co-tier interference is the interference between femtocells and cross-tier interference is the interference between femtocells and macrocell. There are two typical scenarios for co-tier interference: interference from the uplink of FUE to FBSs and interference from the downlink of FBS to FUEs served by other FBSs. As to the cross-tier interference, there are four typical scenarios: interference from the uplink of FUE to MBS, interference from the downlink of MBS to the FUE, interference from the downlink of FBS to MUE, and interference from the uplink of MUE to FBS. Detailed descriptions for the six interference scenarios can be found in (Zhao and Kaiser, 2016).

  • Handoff mechanism (Tseng et al., 2016; Tseng et al., 2013; Hasan et al., 2009): In general, handoff in the macro-femto heterogeneous network can be classified into horizontal handoff and vertical handoff. Four different types of handoff can be observed in the macro-femto heterogeneous network: macro-to-macro, femto-to-femto, femto-to-macro, and macro-to-femto. The first two types are horizontal handoff, while the last two are vertical handoff. Consider the scenario when an MUE served by MBS1 moves toward to a neighboring MBS2. As the MUE arrives at the boundary of MBS1 and MBS2, a macro-to-macro handoff mechanism is initiated to support the MUE to be handed over to MBS2. Then, the MUE keeps moving and enters a building located inside the coverage of MBS2. Due to the poor signal quality from MBS2, the MUE makes a vertical handoff from MBS2 to FBS1 installed on the first floor of the building. After that, as the MUE moves to the second floor, a femto-to-femto handoff mechanism is invoked to help the MUE connect to FBS2 installed in the second floor.

The application scenario considered in this paper is shown in Fig. 2. In this scenario, all the femtocells are configured in OSG mode so that an MUE can connect to any FBS whenever necessary. For example, when an MUE goes into a shopping mall in which FBSs are deployed, the signal quality from the serving MBS will gradually degrade. To get better signal quality and higher transmission rate, the MUE will attempt to connect to one of the neighboring FBSs. In this case, a vertical handoff mechanism is required to select a target FBS for the MUE. In general, conventional handoff mechanisms select a handoff target FBS solely based on the RSSI (received signal strength indicator), SINR (signal to interference plus noise ratio), or SNR (signal to noise ratio) (Chowdhury et al., 2011, Zhuang et al., 2012). In other words, only the FBS with the best signal quality will be selected by the MUE. Although this approach is very easy to implement, it may result in load imbalance among the FBSs. In addition to considering the load balance among FBSs, it is also important for the time used in selecting the handoff target FBS to be short and the percentage of handoff failures to be small so that the QoS of mobile multimedia applications can be maintained. Hence, this paper develops a novel fast game-based handoff mechanism with load balancing for LTE/LTE-A heterogeneous networks.

The organization of this paper is as follows. Related works and other preliminaries are described in Section 2. Details of the proposed game-based handoff mechanism with load balancing, namely, modified Dutch auction (MDA) and stochastic election process (SEP or Normal SEP in later context), and the simulation performance results are described in Section 3. Section 4 describes the ideas to speed up the handoff process and demonstrates the corresponding performance results. To further reduce the percentage of handoff failures, Section 5 presents the operations of Go Back B and shows the resulting performance improvement. Section 6 concludes this paper.

Section snippets

Related works

Some of the works that explore the handoff issue in a macro-femto heterogeneous network are discussed in the follows. In (Chowdhury et al., 2011), the authors proposed a handoff mechanism which allows the serving FBS to use Self Organizing Network (SON) technology to exchange information with the nearby FBSs to find a FBS that provided better signal quality and throughput. In (Zhuang et al., 2012), the authors argued that if RSSI is used as the handoff criterion, then when an MUE wants to

The proposed handoff mechanism

Based on the concept of auction in game theory, we propose a two-stage load-balancing handoff mechanism for macro-femto heterogeneous networks. In the first stage, each FBS that has received the handoff request message calculates the uplink RSSI value according to (1) and (2). Based on the calculated uplink RSSI value, MDA (Krishna, 2010, Biswas and Narahari, 2005, de Lima and de Abreu, 2009) is used to find and identify all the handoff candidate FBSs. A handoff candidate FBS is any FBS whose

Fast SEP

In the original SEP, referred to as Normal SEP in the following, the initial counter value of each handoff candidate FBS is set to zero. With this initial value, the minimum clock time required for values of counter and auction clock to match in each round of Normal SEP will be K/2. Consequently, the time before K/2 is wasted. Hence, Fast SEP is proposed to reduce the time required in executing Normal SEP. Instead of assigning zero as the initial counter value for all handoff candidate FBSs, a

Go Back B

So far, there are three possible outcomes at the end of each round of Normal SEP and Fast SEP, successful handoff, collision failure, and miss failure. According to the fundamental idea of SEP, collision failure is in essence not a handoff failure. Instead, when a collision failure occurs, the colliding handoff candidate FBSs will proceed to the next round of SEP in which successful handoff may occur. However, different from the collision failure, when a miss failure occurs, there is no extra

Conclusions

When femtocells are deployed to provide better indoor signal quality and higher transmission rate, a handoff mechanism is needed to allow an MUE to perform a vertical handoff when necessary. However, under the premise of satisfying the required signal quality, in order not to overwhelm certain FBSs, it is important to design a handoff mechanism that selects light-loaded FBS as the handoff target FBS. Hence, by applying the concepts of auction, this paper first combines the modified Dutch

References (25)

  • ...
  • 3GPP TSG-RAN WG #59 R1-094775, Technical aspects of heterogeneous...
  • Bai, Y., Zhou, J., Chen, L., 2009. Hybrid spectrum usage for overlaying LTE macrocell and femtocell. In: IEEE...
  • S. Biswas et al.

    Iterative Dutch combinatorial auctions

    Ann. Math. Artif. Intell.

    (2005)
  • Chae, S., Nguyen, T., Jang, Y.M., 2013. A novel handover scheme in moving vehicular femtocell networks. In: Proceedings...
  • Chowdhury, M.Z., Trung, B.M., Jang, Y.M., 2011. Neighbor cell list optimization for femtocell-to-femtocell handover in...
  • Ghaboosi, K., MacKenzie, A.B., DaSilva, L.A., Abdallah, A.S., Latva-aho, M., 2009. A channel selection mechanism based...
  • Hasan, S.F., Siddique, N.H., Chakraborty, S., 2009. Femtocell versus WiFi-a survey and comparison of architecture and...
  • V. Krishna

    Auction Theory

    (2010)
  • de Lima, C.H.M., de Abreu, G.T.F., 2009. Analysis of Contention-based relay selection mechanisms in autonomous...
  • de Lima, C.H.M., Ghaboosi, K., Bennis, M., MacKenzie, A.B., Latva-aho, M., 2010. A stochastic association mechanism for...
  • Liu, C., Wei, J., Huang, S., Cao, Y., 2012. A distance-based handover scheme for femtocell and macrocell overlaid...
  • Cited by (0)

    This paper was supported in part by the Ministry of Science and Technology of Taiwan under the grant numbers 101-2221-E-197-022, 104-2221-E-197-007, 104-2221-E-197-009, 104-2221-E-197-016, and 105-2221-E-197-003. Preliminary results of this work were published in Globecom 2013 and Qshine 2016.

    View full text