Utility-Optimal Multi-Pattern Reuse in Multi-Cell Networks

Dept. of Electr. Eng., Univ. of Southern California, Los Angeles, CA, USA
IEEE Transactions on Wireless Communications (Impact Factor: 2.5). 01/2011; 10(1):142-153. DOI: 10.1109/TWC.2010.110310.091778
Source: DBLP


Achieving sufficient spatial capacity gain through the use of small cells requires careful consideration of inter-cell interference (ICI) management via BS power coordination coupled with user scheduling inside cells. Optimal algorithms are known to be difficult to implement due to high computation and signaling overhead. This study proposes joint pattern-based ICI management and user scheduling algorithms that are practically implementable. The key idea is to decompose the original problem into two sub-problems in which ICI management is run at a slower time scale than user scheduling. We empirically show that even with such a slow tracking of system dynamics at the ICI management part, the decomposed approach achieves a considerable performance increase compared to conventional universal reuse schemes.

10 Reads
  • Source
    • "Similarly to [22], also in [23] the ABSF mechanism is not mentioned, but the very similar concept of reuse patterns for base station ON/OFF activities is used. With the goal of maximizing the total user throughput, the authors of [23] determine the best temporal duration of each pattern, given a set of chosen patterns. However, the design of the set of chosen patterns is not addressed, although it strongly influences the performance of the proposed algorithm. "
    [Show abstract] [Hide abstract]
    ABSTRACT: Inter-Cell Interference Coordination (ICIC) has been identified for LTE as the main instrument for interference control. With ICIC, quality requirements can be guaranteed while avoiding the complexity of coordinated baseband processing approaches. However, most ICIC schemes proposed so far rely on centralized multi-cell scheduling algorithms that involve very heavy signaling overhead and, as a result, cannot be used for dense cellular layouts. In this paper, we propose H2(IC)2, a novel ICIC scheme that, in contrast to previous approaches, incurs very low overhead and is practical for dense deployments. H2(IC)2 is based on the Almost Blank SubFrame (ABSF) approach specified by 3GPP, which controls interference by avoiding data transmission in some subframes. Our scheme follows a two-tier approach, consisting of (i) the local schedulers, which perform the scheduling decisions locally and compute ABSF patterns, and (ii) a central coordinator, which supervises ABSF decisions. As a result of such a two-tier design, the scheme requires very light signaling to drive the local schedulers to globally efficient operating points. We analyze the convergence of distributed ABSF/scheduling decisions by using game theoretical tools and show that H2(IC)2 performs fairly close to the benchmark provided by a centralized omniscient scheduler.
    IEEE SECON 2015, Seattle, USA, 21-25 June 2015.; 06/2015
  • Source
    • "We also provide practical criterion to narrow down the number of candidate patterns to reduce the complexity. Note that reuse pattern selection has been studied in a Time Division Multiple Access (TDMA) macro-only network in [11], which is different from our formulation. Besides, the HetNet deployment requires new criterion to select essential patterns. "
    [Show abstract] [Hide abstract]
    ABSTRACT: The successful deployment of LTE heterogeneous networks (HetNets) depends crucially on the inter-cell interference (ICI) management. Among ICI coordination schemes, fractional frequency reuse (FFR) is considered as an efficient technique well-suited to OFDMA-based HetNets. Two coupled questions in this context are: 1) how to associate users to appropriate base-stations considering the long list of available candidate cells, and 2) how to allocate frequency resources among multiple cells. In this paper, we treat the multi-cell frequency allocation as frequency partitioning among multiple reuse patterns, and develop a novel algorithm to solve these two coupled questions in a joint manner. We also provide practical criterion to select the set of essential candidate patterns from all possible patterns. Results show that the proposed joint strategy improves both the cell-edge user and overall network throughput.
  • [Show abstract] [Hide abstract]
    ABSTRACT: Greening effect in interference management (IM), which is a technology to enhance spectrum sharing via intelligent BS transmit power control, can be achieved by the fact that even small reduction in BS transmit powers enables considerable saving in overall energy consumption due to their exerting influence on operational powers. In this paper, we study the impact of power sharing policies in IM schemes on cellular network greening, where different spatio-temporal power sharing policies are considered for a fixed system-wide power budget. This study is of great importance in that the pressure on the CO2 emission limit per nation increases, e.g., by Kyoto protocol, which will ultimately affect the power budget of a wireless service provider. We propose optimization theoretic IM frameworks with greening, from which we first develop four IM schemes with different power sharing policies. Through extensive simulations under various configurations, including a real BS deployment in Manchester city, United Kingdom, we obtain the following interesting observations: (i) tighter greening regulation (i.e., the smaller total power budget) leads to higher spatio-temporal power sharing gain than IM gain, (ii) spatial power sharing significantly excels temporal one, and (iii) more greening gain can be achieved as the cell size becomes smaller.
    9th International Symposium on Modeling and Optimization in Mobile, Ad-Hoc and Wireless Networks (WiOpt 2011), May 9-13, 2011, Princeton, NJ, USA; 01/2011
Show more