Location-based spectrum allocation and partitioning scheme for cross-tier interference mitigation in macro-femtocell networks
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 . 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 , 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)
- 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,...
- 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...
- 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...
- et al.
Dance: a game-theoretical femtocell channel exchange mechanism
ACM SIGMOBILE Mobile Computing and Communications Review
(2010) - et al.
Uplink capacity and interference avoidance for two-tier femtocell networks
IEEE Transactions on Wireless Communications
(2009) - et al.
Uplink user capacity in a multicell CDMA system with hotspot microcells
IEEE Transactions on Wireless Communications
(2006)
Capacity analysis of spectrally overlaid macro/microcellular CDMA systems supporting multiple types of traffic, Vehicular Technology
IEEE Transactions on Vehicular Technology
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.