Elsevier

Computer Communications

Volume 116, January 2018, Pages 147-158
Computer Communications

Analytical evaluation of heterogeneous cellular networks under flexible user association and frequency reuse

https://doi.org/10.1016/j.comcom.2017.11.014Get rights and content

Abstract

Offloading mobile users from highly loaded macro base stations (BSs) to lightly-loaded small cell BSs is critical for utilizing the full potential of heterogeneous cellular networks (HCNs). However, to alleviate the signal-to-interference-plus-noise ratio (SINR) degradation of so called biased users, offloading needs to be activated in conjunction with an efficient interference management mechanism. Fractional frequency reuse (FFR) is an attractive interference management technique due to its bandwidth efficiency and its suitability to orthogonal frequency division multiple access based cellular networks. This paper introduces a general mathematical model to study the potential benefit of load balancing in conjunction with two main types of FFR interference coordination: Strict-FFR and soft frequency reuse (SFR)- in the downlink transmissions of HCNs. For some special but realistic cases we were able to reduce the rather complex general mathematical expressions to much simpler closed-forms that reveal the basic properties of BS density on the overall coverage probability. We show that although Strict-FFR outperforms the SFR mechanism in terms of SINR and rate coverage probability, it fails to provide the same spectral efficiency. Finally, we present a novel resource allocation mechanism based on the BSs bias values and FFR thresholds that achieves an even higher minimum user throughput and rate coverage probability.

Introduction

Cellular network operators are forced to increase their network capacity in order to cope with the rapidly rising demand on data rate. In the recent years the mobile data usage has grown up to 200% per annum [1]. Introducing new tiers that comprise of base stations (BSs) with smaller transmission ranges (called small cell BSs), is a potential and cost effective approach to increase the capacity of cellular networks [2].

The design of cellular networks with optimal parameter settings requires to have efficient methods and models to analyze the performance of heterogeneous cellular networks (HCNs). Because of the uncontrolled nature of small cell BS distributions in HCNs, conventional models such as Wyner [3] and hexagonal models are considered to be obsolete for modeling. A recent approach to describe the random nature of BS locations is to apply point process theories, leveraging techniques from stochastic geometry [4]. Its accuracy in abstracting realistic BS deployments has been validated in numerous contributions [5], [6], [7]. In [5], the authors showed that even in a single tier network Poisson point processes (PPPs) provide an accuracy at least as high as grid models. However, the grid model does not exhibit the same level of analytical tractability as PPPs. Owing to their advantages in tractability and accuracy, PPPs have been extensively employed to model and analyze HCNs [8] in recent years.

The authors in [5] derived important performance metrics such as coverage probability and average rate for a given system model in a single-tier cellular network. Their analysis is generalized in [9] for a K-tier cellular network. They proved that in open access and interference-limited networks with identical target signal-to-interference-plus-noise ratio (SINR) for all tiers the overall coverage probability is independent of the number of tiers and the density of BSs. The model is further developed in [10] to incorporate a user-based load definition into the analysis. In [11], the authors presented a framework to evaluate the coverage probability of indoor users in urban two-tier cellular networks. In this model, environments are partitioned by walls with a certain penetration loss to distinguish between the outdoor BSs in line of sight (LOS) and non-line of sight (NLOS). They showed that an increasing number of small cell BSs can reduce the impact of the building safeguard against the aggregate interference.

Most of the users in HCNs are assigned to macro BSs due to the lower transmission power of small cell BSs [12]. Hence, the network encounters an imbalanced load distribution among its tiers. A common approach to tackle this issue is biasing the users, as proposed by 3rd Generation Partnership Project (3GPP) in Release 10 [13]. Biasing follows the idea of pushing the user assignment towards low-power BSs by artificially increasing their coverage region.

In [14], [15] the authors considered the problem of user association and power allocation in the downlink of HCNs with the goal of maximizing the network energy efficiency. The authors in [16] evaluated the performance of cellular networks under an interference coordination mechanism when the users are associated to the closest BS. In [17], the authors developed a model to compute the coverage probability and the average throughput in a K-tier cellular network using a flexible user association. They showed that biasing the users without an efficient interference coordination mechanism always reduces the overall coverage probability of HCNs. It is a direct result of forcing the users with a lower SINR to a BS. In [18] the authors proposed a model to evaluate the performance of a two-tier cellular network under a simple resource partitioning mechanism. They assumed that a ξ fraction of resources is allocated to the macro cell users and the unbiased small cell users. The remaining (1ξ) fraction of the resources, in which the macro cell shuts down the transmission, is assigned to the biased small cell users. Since the interference level in the fraction of resources for the biased users is lower than the shared part, those users experience a better SINR distribution.

The interference coordination mechanism under consideration in [18] is not bandwidth efficient due to reserving a fixed fraction of resources solely for the biased users. Achieving a high spectral efficiency, the use of the total bandwidth in all cells, is one of the key objectives of long-term evolution (LTE) systems [19]. Fractional frequency reuse (FFR) is a popular interference coordination strategy due to its good spectral efficiency and its suitability to orthogonal frequency division multiple access (OFDMA) based cellular networks [20], [21], [22]. It is included in the 3GPP-LTE standard since Release 8 [23]. The FFR mechanism partitions the cell into two regions (interior and edge regions) and applies different frequency reuse factors to each region [24], [25]. In this paper we consider two main types of FFR mechanism: Strict-FFR and soft frequency reuse (SFR).

Strict-FFR mechanism: In a Strict-FFR system the entire frequency band W is partitioned into a common part WInFFR=βW and a reuse part WeFFR=(1β)W where 0 ≤ β ≤ 1. The common part of resources is shared by the cell interior users of each tier. The reuse part is divided among the network tiers and We,kFFR is utilized by the kth tier, where WeFFR=k=1KWe,kFFR. Hence, the cell edge users of a different tier use a disjoint set of resources. Furthermore, the reuse part of the kth tier is further partitioned into Δk sub-bands and each BS randomly chooses one sub-band to transmit to the cell edge users.

SFR mechanism: In an SFR system the entire frequency band in the kth tier is divided into Δk sub-bands. One of the Δk sub-bands is randomly allocated to the cell edge users of each tier, and the cell interior users share the rest of the sub-bands with the edge users of other cells. Since the BS employs the sub-bands used for the edge users of other cells to connect to its own cell interior users, the downlink data of cell interior users is typically transmitted with a lower transmit power to decrease the interference level of the other cells. Each tier has two possible power levels, i.e., a high power level Pk and a low power level mkPk where 0 < mk < 1. The BS assigns a high power Pk to transmit to its cell edge users and a low power mkPk for the cell interior users. Since the BS uses two different power levels to transmit to cell edge and cell interior users in an SFR mechanism, we divide the users into two groups based on the BS power level. a) Category I user: the user which is located close to a BS and is associated to that BS even though the BS uses a low transmit power level mkPk. b) Category II user: the user that is associated to a BS applying a high power level Pk. In such case if the BS apply a low power level mkPk, the user of this tier receives the maximum long-term biased received power from BSs of other tiers. A rigorous mathematical description is presented in Section 2.

The author in [26] proposed a frequency resource allocation mechanism to decrease the interference of a two-tier cellular network. In this model the macro cell BSs use the FFR mechanism for the frequency resource allocation. The small cell BSs located in the cell edge region utilize the whole frequency band while the small cell BSs located in the interior region use different sub-bands from the macro cell interior to mitigate the interference level. In [27] the overall coverage probability and the average rate of HCNs with an FFR interference management technique is derived when the mobile users are associated to the nearest BS of each tier.

Contributions: The main contribution of this work is the development of a general analytical model to evaluate the performance of HCNs downlink transmissions under a flexible user association and two main types of FFR interference coordination: Strict-FFR and SFR. We extend the work in [27] by presenting the per-tier coverage probability of cell edge and cell interior users. In the design of cellular networks it is important to find the minimum achievable user rate and the number of cell edge and cell interior users for the optimal setting of network parameters such as the frequency reuse threshold. But [20], [27] just provide the average ergodic rate of networks. In this paper, we derive the per-tier average rate of the cell edge and the cell interior users as well as average number of cell edge and cell interior users of each tier, rate coverage probability, and the minimum achievable user rate. Although the mathematical results for very general scenarios are not in closed form, we provide closed form expressions for the coverage probability of users under several special cases. They in turn allow a deeper insight in the performance dependency on various parameters. Last but not least a contribution of this paper is proposing a novel resource allocation mechanism based on the cell edge and cell interior load of a BS and the user SINR distribution that achieves higher minimum user throughput and rate coverage probability.

In this paper, we present many novel observations and provide design insights. Particularly, our analysis demonstrates that even in an interference limited network when all tiers experience the same path loss exponent and we employ an unbiased user association, the coverage probability of the network is not independent of the BSs density. This result contradicts recent observations which show the coverage probability is independent of the BS density and the number of tiers [5], [9], [17]. Also, we observe that in an SFR mechanism with a low power control and a high frequency reuse factor, the users are always in coverage with almost sure probability. We show by our simulation examples that in an interference limited network, when all tiers experience the same path loss exponent, the average ergodic rate is only loosely correlated to the BS density. Furthermore, we show that the overall coverage probability of Strict-FFR outperforms the SFR mechanism, while the SFR mechanism exhibits better performance in terms of average ergodic rate and minimum average user rate.

The rest of the paper is organized as follows: Section 2 describes the system model employed along with deriving some important network metrics such as the user association probability, and distance distribution. The coverage probability of the cellular network is computed in Section 3. We then continue with other important performance metrics, such as the average ergodic rate of HCNs, average user throughput and the rate distribution in Section 4. Section 5 presents closed form expressions and proposes a novel resource allocation mechanism. Numerical results are presented in Section 6 before the paper is concluded in Section 7.

Section snippets

System model

In this paper, we consider downlink transmissions in OFDMA based K-tier cellular networks. Fig. 1 shows the network architecture in a sample two-tier cellular network. Let us denote k (where kK, and K={1,2,3,,K}) the index of tier k, and assume that the BSs in tier k are spatially distributed as a PPP, ϕkR2, of density λk. The locations of the users in the network are modeled by another independent homogeneous PPP, ϕuR2, with a non-zero density λu. Without loss of generality, we perform all

Coverage probability

The coverage probability is the probability that the SINR of a user located at the origin is greater than a predefined target SINR value. In the following we derive the coverage probability for two different interference management mechanisms.

Average ergodic rate

Finding the average ergodic rate (average cell throughput) is important for the planning and design of the cellular network. The average ergodic rate of network under an SFR interference management RSFR is given asRSFR=i=1K(ReSFR(i)+RInSFR(i)).The average ergodic rate of tier i cell edge users ReSFR(i) and tier i cell interior users RInSFR(i) are computed byReSFR(i)=A1,iR1,eSFR(i)+A2,iR2,eSFR(i),RInSFR(i)=A1,iRInSFR(i),where R1,eSFR(i), R2,eSFR, and RInSFR(i) are the rate of cell edge users in

Special cases of interest

As the general coverage probability has not been derived in a closed form in the previous section, this section provides more insight by some special cases where α=4 for all the tiers and σ2=0. Because of the high BS density in HCNs, in general the noise power is negligible compared to the interference power (wireless networks are interference limited systems). Besides, the choice of the path loss exponent α=4 is commonly accepted in practice as long as users are not too close to the BS. Due to

Numerical results

For the verification of our results we carried out Monte Carlo simulations under 3GPP compliant scenarios. In particular, we consider a two-tier cellular network (macro cell BSs and small cell BSs). In our simulation of two-tier cellular networks, we assume W=10 MHz and for both tiers we set the SINR threshold to 3 dB, the frequency reuse threshold to 3 dB, and the rate threshold to 1 Mbit/s. The macro cell BSs are distributed with density λ1=1π5002m2 over a field of 10 000 × 10 000 m2 with a

Conclusion

This paper proposes a general framework for the performance analysis of HCNs with flexible user association and FFR mechanisms. We evaluate the per-tier and overall coverage probability, as well as the rate coverage probability of such networks, and the average user and cell throughput for the cell edge and the cell interior users. Supported by extensive numerical results, it is shown that SFR outperforms other mechanisms in terms of spectral efficiency and average minimum rate of users.

References (33)

  • H. Zhang et al.

    Cooperative interference mitigation and handover management for heterogeneous cloud small cell networks

    IEEE Wirel. Commun.

    (2015)
  • H. Zhang et al.

    Coexistence of Wi-Fi and heterogeneous small cell networks sharing unlicensed spectrum

    IEEE Commun. Mag.

    (2015)
  • H. Zhang et al.

    Self-organization in disaster-resilient heterogeneous small cell networks

    IEEE Netw.

    (2016)
  • A. Wyner

    Shannon-theoretic approach to a Gaussian cellular multiple-access channel

    IEEE Trans. Inf. Theory

    (1994)
  • M. Haenggi et al.

    Stochastic geometry and random graphs for the analysis and design of wireless networks

    IEEE J. Sel. Areas Commun.

    (2009)
  • J.G. Andrews et al.

    A tractable approach to coverage and rate in cellular networks

    IEEE Trans. Commun.

    (2011)
  • A. Guo et al.

    Spatial stochastic models and metrics for the structure of base stations in cellular networks

    IEEE Trans. Wirel. Commun.

    (2013)
  • B. Blaszczyszyn et al.

    Using Poisson processes to model lattice cellular networks

    Proceedings of IEEE INFOCOM Conference

    (2013)
  • H. ElSawy et al.

    Stochastic geometry for modeling, analysis, and design of multi-tier and cognitive cellular wireless networks: a survey

    IEEE Commun. Surv. Tutor.

    (2013)
  • H.S. Dhillon et al.

    Modeling and analysis of K-tier downlink heterogeneous cellular networks

    IEEE J. Sel. Areas Commun.

    (2012)
  • M. Fereydooni et al.

    Coverage distribution of heterogeneous cellular networks under unsaturated load

    International Workshop on Link-and System Level Simulations (IWSLS)

    (2016)
  • M. Taranetz et al.

    Analysis of urban two-tier heterogeneous mobile networks with small cell partitioning

    IEEE Trans. Wirel. Commun.

    (2016)
  • J. Andrews et al.

    An overview of load balancing in hetnets: old myths and open problems

    IEEE Wirel. Commun.

    (2014)
  • Kyocera

    Potential Performance of Range Expansion in Macro-Pico Deployment(r1-104355)

    Technical Report

    (2010)
  • G. Ye et al.

    Energy efficient joint user association and power allocation in a two-tier heterogeneous network

    Proceedings of IEEE GLOBECOM Conference

    (2016)
  • H. Zhang et al.

    Energy efficient user association and power allocation in millimeter wave based ultra dense networks with energy harvesting base stations

    IEEE J. Sel. Areas Commun.

    (2017)
  • Cited by (18)

    • Performance analysis of coverage-centric heterogeneous cellular networks using dual-slope path loss model

      2021, Computer Networks
      Citation Excerpt :

      This simplistic strategy of no correlation between the location of BSs does not assist in increasing the network coverage by densifying BSs. This is because, the UEs associated with macro tier receive excessive interference from their nearby SBSs (especially the subscriber owned femto BSs), while the UEs which are offloaded to small BS tiers using SBS biasing face excessive interference from MBSs due to their higher transmit power [24]. Moreover, it is also a common assumption to consider a fully-loaded system i.e., all BSs are assumed to be always transmitting and serving their respective UEs [8,25].

    • Optimal design of facility allocation and maintenance strategy for a cellular network

      2021, Reliability Engineering and System Safety
      Citation Excerpt :

      Finally, some conclusions are given in Section 6. In recent years, more attention is paid to the planning of cellular wireless network [[14],[15],[37]], especially for the special quality characteristics, such as packet loss, signal-to-interference ratio [24], latency [7] and handover failure [26] of a cellular network. Many researchers [[6],[16],[17],[28],[33],[38]] proposed various solutions to guarantee the special quality characteristics of a cellular network by channel, bandwidth [12] and power allocation.

    • Fractional frequency reuse based frequency allocation for 5G HetNet using master–slave algorithm

      2020, Physical Communication
      Citation Excerpt :

      The subsequent interference through inter-cell and cross-tire communications dominates the performance of the network. Frequency allocation for macrocell and small cell-based two-tier HetNet has been proposed in [6] using frequency reuse to mitigate inter-cell interference. Resource utilization in a macro-femtocell based HetNet has been discussed in [7], where a Genetic algorithm has been used for optimization.

    • SIR analysis for non-uniform HetNets with joint decoupled association and interference management

      2020, Computer Communications
      Citation Excerpt :

      To further reduce the interference, a proactive scheme is required. Different proactive schemes have been studied both by industry and academia to reduce UL and/or DL interference, which include fractional frequency reuse (FFR) [10], cell range expansion (CRE) [11], soft frequency reuse (SFR) [12], and reverse frequency allocation (RFA) [13]. In RFA, MBS-associated users (MBS-AUs) and SBS-associated users (SBS-AUs) utilize sub-carriers for UL and DL phases in reverse fashion.

    View all citing articles on Scopus

    This work has been supported by the INWITE project.

    View full text