Elsevier

Computer Networks

Volume 57, Issue 15, 29 October 2013, Pages 2869-2879
Computer Networks

Location-based spectrum allocation and partitioning scheme for cross-tier interference mitigation in macro-femtocell networks

https://doi.org/10.1016/j.comnet.2012.11.015Get rights and content

Abstract

In this paper, we address the cross-tier interference problem in a two-tier network which consists of overlaid femtocells within a macrocell range. In the considered network, macro and femto base stations are assumed with the capabilities of power control and beamforming, differently from user terminals. Under such environments, we devise a decentralized solution where each femtocell determines whether to use shared spectrum or partitioned spectrum, considering users’ location information. Introducing two simple distance thresholds, we can optimally partition the spectrum and allocate them without detailed channel information. Simulation results demonstrate that our decentralized scheme achieves comparable performance to the centralized one with low overhead and feedback delay.

Introduction

Femtocells have received great attention as a cost-effective high-bandwidth solution for next-generation wireless services. Femtocell networks can enhance indoor coverage by providing low power short range access points towards a wired infrastructure network. They operate in the licensed spectrum owned by a mobile operator and currently provides mobile convergence services in 3GPP LTE networks [1]. It has been shown that the femtocell approach is beneficial to both the service provider and users in many aspects such as network capacity, cell coverage, and battery consumption at user handsets [2].

The coexistence of macrocell and femtocell networks at a same spectrum, however, incurs additional control challenges due to the cross-tier interference between macrocell and femtocells as well as the co-tier interference. Although the co-tier interference control has been extensively studied in the literature [3], [4], [5], [6], [7], [8], the cross-tier interference control still has been an open problem and remains as a key technical challenge [2], [9].

Studies on the two-tier network have often assumed operator planned deployment of the microcell network where the cross-tier interference is somewhat tractable. They mainly have focused on uplink capacity in an overlaid macro and microcell network under code division multiple access (CDMA) environments [10], [11]. However, these approaches suffer from high deployment cost and low spatial spectrum reuse. To overcome these weaknesses, a low power user deployed femtocell network architecture has emerged as an attractive alternative [9]. Since femtocell networks are commonly deployed by subscribers, femto base stations (HeNBs) can be arbitrarily placed, which makes the cross-tier interference problem more challenging.

When macro and femtocell networks coexist, it is desirable for the femtocells to generate minimal impact on the performance of the macrocell networks [1], [12]. To do so, an intuitive approach is assigning non-overlapped spectrums to the macrocell and femtocells, respectively [13]. However, this separate spectrum allocation limits spectrum bandwidth and accordingly degrades spectrum efficiency. The spectrum efficiency can be significantly improved by the cochannel deployment where macrocell and femtocells use the same spectrum [14].

With the goal of improving performance of both macrocell and femtocell users under the cochannel deployment, an MIMO beam subset selection strategy at microcells has been proposed in [15]. It maximizes the macrocell throughput by optimizing the trade-off relationship between multiplexing gain and multiuser interference, and also suppresses the cross-tier interference with a reduced number of beams. In [16], the authors have solved beamforming optimization problems that deal with total transmit power minimization, mean-square error balancing, and interference minimization. A centralized beamforming strategy that adaptively changes beam patterns and controls the transmit power at each cell is proposed in [17]. However, these cochannel deployments are still exposed to the cross-tier interference problem.

In [18], the authors have developed a way of hybrid spectrum use. This approach groups femtocells according to a distance threshold from the macro base station (MeNB) first. Differently from the macrocell, a group of femtocells use a partitioned spectrum, and the other group use the same spectrum with the macrocell. In [19], the cochannel operation is allowed for the femtocells that are distant from the MeNB. To classify such cochannel HeNBs, the interference-limited coverage area has been estimated. However, these solutions are limited to the case of static network settings, and operate in a centralized manner that incurs significant cross-tier feedback delay. Therefore they are not suited for dynamic network environments where users actively join and leave the network. To reflect such dynamics, the frequency spectrum should be allocated in a short time without using detailed channel information.

In this paper, we develop a dynamic spectrum allocation and partitioning scheme according to users’ location information to mitigate the cross-tier interference. Considering the beamforming gain, we design a novel decentralized scheme that partitions spectrum and decides which HeNBs to use the shared spectrum without requiring users’ detailed channel information. The main contributions of this paper are three fold.

  • We analytically obtain the average gain of beamforming transmission in a macro-femtocell network and formulate spectrum partitioning as a network utility maximization problem.

  • We develop a low-complexity location-based solution to the spectrum allocation problem that requires minimal cross-tier feedback information. Then we find an optimal spectrum partitioning ratio to maximize the total cell utility.

  • We confirm that our proposed scheme shows comparable performance to the centralized scheme that is impractical due to long cross-tier feedback delay.

The rest of this paper is organized as follows. In Section 2, we describe the system model and formulate the problem of spectrum allocation and partitioning as a network utility maximization problem. In Section 3, we consider a centralized spectrum allocation and partitioning scheme as a reference scheme. It finds a best set of shared femtocells but it is impractical due to cross-tier feedback delay. Then we develop a decentralized location-based scheme that uses distance thresholds, and find an optimal shared spectrum ratio to maximize the cell utility. In Section 4, we evaluate our decentralized location-based schemes through extensive simulations, and conclude our paper in Section 5.

Section snippets

System model

We consider a two-tier network that consists of one macrocell and multiple femtocells. The MeNB is located at the center of the macrocell area with radius Rm. We assume that one mobile user denoted by MUE is randomly located, and connected to MeNB within the macrocell area. The femtocell networks are overlaid with the macrocell network, and provide closed access service to indoor subscribers. Each femtocell is randomly located within the macrocell area with density λf, and has an HeNB that

Location-based spectrum allocation and partitioning

Our network utility maximization problem (7) can be decomposed into two subproblems of spectrum allocation and partitioning. The former determines which HeNBs are to be allocated to the partitioned spectrum, and the latter handles how much spectrum should be reserved for the partitioned spectrum. In this section, we develop a centralized spectrum allocation and partitioning scheme, and then propose a decentralized solution by using users’ location information.

We start with a centralized

Performance evaluation

In this section, we compare our LSA scheme with the other two competitive schemes in terms of cell utility and cell capacity. One is the CSA scheme, and the other is a scheme that does not use spectrum partitioning, denoted as no-spectrum-partitioning-and-allocation (NSA) scheme. In the NSA scheme, as the spectrum is not partitioned, and MeNB and HeNBs share the full spectrum, there exists severe cross-tier interference. In the CSA scheme, we assume no feedback delay, which is not true in

Conclusion

In this paper, we addressed the downlink cross-tier interference problem in a macro-femtocell networks with power control and beamforming transmission. To solve this problem, we developed a location-based spectrum allocation and partitioning scheme that requires no channel feedback information. Our solution classifies femtocells that generate high cross-tier interference, and allocate them the partitioned spectrum. Under the assumption that femtocells are uniformly distributed within the

Acknowledgement

This research was supported by the KCC (Korea Communications Commission), Korea, under the R&D program supervised by the KCA (Korea Communications Agency)(KCA-2012-911-01-016), in part by the KCC (Korea Communications Commission), Korea, under the R&D program supervised by the KCA (Korea Communication Agency) (KCA-08-911-04-033) and in part by the Basic Science Research Program through NRF, funded by MEST (No. 2012-0003227).

Sunheui Ryoo received the B.S. and M.S. degrees in electrical and electronics engineering from Pohang Science and Technology (POSTECH), Korea, in 2001 and 2003 respectively, and the Ph.D. degree from Seoul National University in 2012. From 2003 through 2006, she worked ETRI, Korea as a member of Researcher and has worked for the development of efficient transmission algorithms for the B3G/4G wireless communication system. In 2012, she joined DMC R&D center, Samsung, Korea. Her main research

References (22)

  • W. Park et al.

    Resource management policies for fixed relays in cellular networks

    Computer Communications

    (2009)
  • 3rd Generation Partnership Project (3GPP), Technical Specification Group Radio Access Network, 3GPP TR 25.820,...
  • V. Chandrasekhar et al.

    Femtocell networks: a survey

    IEEE Communications Magazine

    (2008)
  • B. Kim, J. Kwon, J. Lee, Utility-based subchannel allocation for OFDMA femtocell networks, in: Proceedings of 20th...
  • D. López-Pérez et al.

    OFDMA femto cells: a roadmap on interference avoidance

    IEEE Communications Magazine

    (2009)
  • C. Oh, M. Chung, H. Choo, T. Lee, A novel frequency planning for femtocells in OFDMA-based cellular networks using...
  • K. Sundaresan, S. Rangarajan, Efficient resource management in OFDMA femto cells, in: Proceedings of the Tenth ACM...
  • C. Chen et al.

    Dance: a game-theoretical femtocell channel exchange mechanism

    ACM SIGMOBILE Mobile Computing and Communications Review

    (2010)
  • V. Chandrasekhar et al.

    Uplink capacity and interference avoidance for two-tier femtocell networks

    IEEE Transactions on Wireless Communications

    (2009)
  • S. Kishore et al.

    Uplink user capacity in a multicell CDMA system with hotspot microcells

    IEEE Transactions on Wireless Communications

    (2006)
  • C. Kang et al.

    Capacity analysis of spectrally overlaid macro/microcellular CDMA systems supporting multiple types of traffic, Vehicular Technology

    IEEE Transactions on Vehicular Technology

    (2003)
  • Cited by (0)

    Sunheui Ryoo received the B.S. and M.S. degrees in electrical and electronics engineering from Pohang Science and Technology (POSTECH), Korea, in 2001 and 2003 respectively, and the Ph.D. degree from Seoul National University in 2012. From 2003 through 2006, she worked ETRI, Korea as a member of Researcher and has worked for the development of efficient transmission algorithms for the B3G/4G wireless communication system. In 2012, she joined DMC R&D center, Samsung, Korea. Her main research activities are in the areas of adaptive resource management in heterogenous network, interference mitigation, distributed network optimization, and beamforming transmission.

    Changhee Joo received his Ph.D degree from Seoul National University, in 2005. He worked at the Center of Wireless Systems and Applications, Purdue University, and at the Ohio State University. In 2010, he joined Korea University of Technology and Education, as a faculty member, and now he works at Ulsan National Institute of Science and Technology (UNIST). His research interests include communication networks, resource allocation, cross-layer optimization, wireless sensor networks, and mobile networks. He has served several primary conferences in the area as a committee member, including IEEE INFOCOM, ACM MobiHoc, IEEE SECON, IEEE Globecome, and IEEE WCNC. He is a member of IEEE, and a recipient of the IEEE INFOCOM 2008 best paper award.

    Saewoong Bahk received B.S. and M.S. degrees in Electrical Engineering from Seoul National University in 1984 and 1986, respectively, and the Ph.D. degree from the University of Pennsylvania in 1991. From 1991 through 1994 he was with AT&T Bell Laboratories as a member of technical staff where he worked for AT&T network management. In 1994, he joined the school of electrical engineering at Seoul National University and currently serves as a professor. He has been serving as TPC members for various conferences including ICC, GLOBECOM, INFOCOM, PIMRC, and WCNC. He is on the editorial board of Journal of Communications and Networks (JCN). His areas of interests include performance analysis of communication networks and network security. He is an IEEE senior member and a member of Whos Who Professional in Science and Engineering.

    View full text