A decentralized spectrum allocation and partitioning scheme for a twotier macrofemtocell network with downlink beamforming
 Sunheui Ryoo^{1},
 Changhee Joo^{2}Email author and
 Saewoong Bahk^{1}
https://doi.org/10.1186/168714992012160
© Ryoo et al; licensee Springer. 2012
Received: 15 October 2011
Accepted: 3 May 2012
Published: 3 May 2012
Abstract
This article examines spectrum allocation and partitioning schemes to mitigate crosstier interference under downlink beamforming environments. The enhanced SIR owing to beamforming allows more femtocells to share their spectrum with the macrocell and accordingly improves overall spectrum efficiency. We first design a simplified centralized scheme as the optimum and then propose a practical decentralized algorithm that determines which femtocells to use the full or partitioned spectrum with acceptable control overhead. To exploit limited information of the received signal strength efficiently, we consider two types of probabilistic femtocell base station (HeNB) selection policies. They are equal selection and interference weighted selection policies, and we drive their outage probabilities for a macrocell user. Through performance evaluation, we demonstrate that the outage probability and the cell capacity in our decentralized scheme are significantly better than those in a conventional cochannel deployment scheme. Furthermore, we show that the cell utility in our proposed scheme is close to that in the centralized scheme and better than that in the spectrum partitioning scheme with a fixed ratio.
1 Introduction
The deployment of femtocells is generating attention among mobile operators as a costeffective and highbandwidth solution for next generation wireless networks. A femtocell is a low power, short range data access point that enhances indoor coverage, while backhauling incoming traffic over the IP network. Operating in the licensed spectrum owned by a mobile operator, femtocells provide mobile convergence services through the broadband backhaul in longterm evolution (LTE) networks. Their benefits include capacity gain, good coverage, and reduced battery consumption of handsets [1].
The coexistence of macrocell and femtocell networks at a same spectrum, however, incurs additional control challenges due to the crosstier interference between macrocell and femtocells as well as the cotier interference. Although the cotier interference control has been extensively studied in the literature [2–7], the crosstier interference control still has been an open problem and remains as a key technical challenge [1, 8].
Previous studies on a twotier network investigated the uplink capacity in overlaid macrocell/microcell code division multiple access (CDMA) systems, assuming that the operator plans microcell deployment [9, 10]. This assumption may not be acceptable for selfdeployed femtocell networks [8].
One of the key technical implementation issues in a twotier network is managing the crosstier interference between existing macrocell and femtocell networks [1, 8]. To ensure minimal impact on the performance of the existing macrocell network, femtocells should be designed so as to limit the low level interference [11, 12]. With respect to the crosstier interference, the throughput performance of cochannel deployment of femtocells and macrocells has been thoroughly investigated through simulations in [13]. Assigning diffierent spectrums to macrocell and femtocell networks, respectively, can be a solution to the crosstier interference mitigation [14]. However, considering the scarcity of radio resources and the difficulty in spectrum allocation, it is preferable to use the same spectrum.
With the goal of improving performance of both macrocell and femtocell users under cochannel deployment, the MIMO beam subset selection strategy at the microcell has been proposed in [15]. It maximizes the throughput of the macrocell by optimizing the tradeoff between multiplexing gain and multiuser interference, and it also suppresses the crosstier interference with a reduced number of beams. In [16], authors solve the beamforming optimization problems which are total transmit power minimization problem, meansquare error balancing problem and interference power minimization problem. A centralized beamforming strategy that adaptively changes beam patterns and controls the total transmit power of cells is proposed in [17]. However, these cochannel deployments are still exposed to the crosstier interference problem.
The hybrid spectrum usage deals with system driven criteria to decide inner and outer regions analytically [18, 19]. Femtocells embedded in the macrocell are classified into inner and outer femtocells according to the distance threshold, which operate in partitioned spectrum and shared spectrum, respectively. The interference limited coverage area of a cochannel HeNB is calculated in [20]. Femtocells only in the outer region are allowed to operate in the cochannel operation for more efficient cell search. On the other hand, femtocells in the inner region use a partitioned spectrum. However, they do not use the optimal division ratio between shared and partitioned spectrum, though they require centralized coordinators which induce some crosstier control overhead and delay.
Our article mainly investigates a decentralized algorithm and probabilistic HeNB selection policies under hybrid spectrum usage with beamforming transmission. The objective of this article is to develop spectrum allocation and partitioning schemes to mitigate crosstier interference. Our focus is on the following questions:

What is the effect of the beamforming gain on the user's SIR, interference mitigation and spectrum efficiency? What is the optimal division ratio between shared and partitioned spectrum to maximize the total cell utility?

What is a simplified centralized solution for the spectrum allocation and partitioning problem? What is a practical decentralized one that requires low complexity and minimal crosstier feedback?

What is the outage probability for a macrocell user when a probabilistic HeNB selection policy is applied with the limited feedback information of received signal strength?
Before we answer these questions, we first provide a system model for a twotier network and a simplified mathematical model for beamforming transmission in Section 2. Using this model, we then derive an optimal spectrum partitioning ratio to maximize the cell utility, and propose a simplified centralized algorithm in Section 3. To make our design practical, we propose a decentralized algorithm and analyze its outage probability for a macro user in Section 4, and evaluate the performance in Section 5. Finally, we conclude our article in Section 6.
2 System model
We consider a twotier network that consists of a macrocell network and multiple femtocell networks. The macrocell network has a macrocell user (MUE) and a single base station (MeNB) that covers a cell radius of R_{ m }. The macrocell network is overlaid with femtocell networks, each with radius R_{ f } (R_{ f } < R_{ m }), where K_{ t } denotes a set of femtocell base stations (HeNBs). We consider femtocells provide closed access to a fixed set of subscribed indoor users within radio range who are licensed to use the femtocell for privacy and security reasons. Each HeNB i is assumed to have an associated femtocell user (HUE i).
Femtocells are deployed over the existing macrocell network and share the same frequency spectrum with macrocells. Due to spectral scarcity, the femtocells and macrocells have to reuse the allocated frequency band partially or totally which leads to cotier or crosstier interference. The cotier interference is caused by neighboring femtocells and the crosstier interference occurs between femtocell and macrocell networks. For simplicity, we will ignore background thermal noise since the noise contribution is minimal in an interferencelimited network. We focus on mitigating the crosstier interference between the macrocell and femtocells in downlink by partitioning severe interfering femtocells.
We utilizes the beamforming transmission which enhances the strength of the desired signal and reduces the interference. We assume that base stations (MeNB and HeNBs) are equipped with beamforming antennas, while user equipments (MUE and HUEs) are not due to their physical device limitations.
2.1 Beamforming gain on the SIR in a twotier network
where θ denotes the antenna alignment angle between a transmitter and a receiver, and P^{ R } denotes the received signal strength from omnidirectional transmission. Let θ_{ m } denotes the beamwidth of the main lobe. The main lobe covers the range of angle θ_{ m } with gain g_{ m }, and side lobe covers the remaining range of angle (2π  θ_{ m }) with gain g_{ s }. With beamforming transmission, the received signal strength depends on not only the channel attenuation and fading, but also the beamforming antenna alignment.
We assume perfect antenna control, where the beamforming transmission is directed toward the target receiver and achieves the antenna gain g_{ m }. For side lobe beams, the interference is suppressed by the side beam gain g_{ s }, i.e., g_{ s } ≪ 1 ≪ g_{ m }. When the transmitter uses beamforming, let γ_{ m } and ${\gamma}_{{f}_{i}}$ denote the received SIRs at MUE and HUE i, respectively. We assume optimal power control, where the received power at MUE and HUE is kept at P^{ R }.
where Ψ(N_{ b }) denotes the average gain of beamforming transmission under configuration N_{ b } over the omnidirectional transmission, and satisfies $\Psi \left({N}_{b}\right)=\mathsf{\text{E}}\left[\frac{{g}_{m}}{{y}_{i}}\right]\ge \frac{{g}_{m}}{\mathsf{\text{E}}\left[{y}_{i}\right]}$ by Jensen's inequality.
where K_{ s } is the set of HeNBs which use the full spectrum, and generate crosstier interference to MUE, and ${I}_{i}^{f}$ denotes the crosstier interference at MUE due to the omnidirectional transmission from HeNB i. Let x_{ i } denotes the beamforming gain indicator which x_{ i } can be determined based on the location of MUE with respect to the beamforming transmission of HeNB i. Thus, we notice the average SIR gain Ψ(N_{ b }) at MUE of the beamforming transmission over the omnidirectional transmission is identical to that at HUE as shown in (3).
Number of beams and beamforming gain
N _{ b }  θ _{ m }  g _{ m }  g _{ s }  Ψ_{ m }, Ψ_{ f }(dB) 

1  2π  0.00  0.00  0.00 
4  π/ 2  9.84  30.00  6.02 
8  π/ 4  18.37  30.00  9.03 
3 Optimum ratio of spectrum partitioning and centralized algorithm
The crosstier interference caused by nearby active users can lead to unacceptable performance degradation in heterogeneous femtomacrocell networks. To minimize the interference, the spectrum is divided into the shared and partitioned spectrums. By the partitioned spectrum usage, the crosstier interference becomes lower, but the amount of available spectrum becomes also smaller. By the shared spectrum usage, each user can have a more amount of spectrum but suffers from higher crosstier interference. The hybrid spectrum usage to exploit the merits of the two types of spectrums can be considered too. When UEs locates near active crosstier transmitter, i.e., an MUE located near active HeNBs, or HUEs located near MeNB, they may experience significant crosstier interference. To avoid this, the spectrum needs to be divided into two parts. A fraction of it, denoted by shared spectrum, is used by both the macrocell and noninterfering femtocell networks. The rest, denoted by partitioned spectrum, is exclusively allocated to the femtocell networks.
In this article, we consider two problems to mitigate the crosstier interference. One is the spectrum allocation problem that deals with determining which HeNBs should use the partitioned spectrum. The other is the spectrum partitioning problem that handles how much spectrum should be allocated for the shared and partitioned spectrums, respectively. To achieve optimal spectrum allocation, we need the channel feedback from each HeNB i, which we will discuss in detail in the Section 3.2. Before doing this, we analytically drive the optimal spectrum partitioning ratio ${\nu}_{p}^{*}$ as a function of the number of femtocells which use partitioned spectrum,  K_{ p }.
3.1 Optimal ratio of spectrum partitioning
Optimal ratio ${\nu}_{s}^{*}$ for the shared spectrum with the number of beams and required SIR
Required SIR γ^{q}(dB)  

N _{ b }  0  2  4  6  8  10 
1  0.69  0.61  0.51  0.37  0.22  0.02 
4  0.84  0.78  0.75  0.67  0.59  0.47 
8  0.86  0.84  0.80  0.75  0.69  0.59 
3.2 Centralized spectrum allocation and partitioning algorithm
Ideally to mitigate crosstier interference, there would be a central entity in charge of intelligently telling each cell which subchannels to use. This entity would need to collect information from the femtocells and their users, and use it to find an optimal or a good solution within a short period of time.
However, since the number and position of the femtocells are initially unknown due to the individualistic nature of the HeNBs, this approach poses some hard problems. The presence of hundreds of femtocells makes the optimization problem too complex, and latency issues arise when trying to facilitate the femtocell networks with the central subchannels broker throughout the backhaul.
Therefore we develop a simplified centralized solution for spectrum allocation and partitioning, which use minimal channel information between crosstier networks. It aims to maximize the number of HeNBs that use the full spectrum  K_{ s } while satisfying the SIR requirements of MUE and HUEs.
We assume that HeNBs communicate with MeNB through the wired backhaul network, which incurs control overhead and delay in message delivery. Between crosstier networks, they can overhear each other's pilot signal. The spectrum allocation algorithm needs SIR measurement tests at HUE and HeNB, respectively. In the first test at each HUE i, if its SIR ${\gamma}_{{f}_{i}}$ is greater than ${\gamma}_{f}^{q}$, then the associated HeNB i belongs to F_{ 1 }, otherwise F_{ 2 }. This means that femtocell i in F_{ 1 } is a candidate for spectrum sharing. Then HeNB i performs the second test by measuring the signal strength received from the MUE's pilot signal. From this, it reversely estimates the interference from HeNB i to MUE, i.e., I_{ i }, and sends the result to MeNB which will determine which HeNBs belong to K_{ s }.
i MeNB transmits a pilot signal with beamforming. Each HUE i performs the first test. Then, each HUE i informs HeNB i whether HeNB i belongs to F_{ 1 } or not.
ii For the second test, MUE transmits a pilot signal omnidirectionally with transmission power P_{ t }. Only HeNB i in F_{ 1 } measures the received signal strength, and reversely estimates its crosstier interference at MUE, i.e., I_{ i }, and sends the result to MeNB through the backhaul network.
iii MeNB sorts the HeNBs in the increasing order of I_{ i }. That is, HeNB j incurs less interference to MUE than HeNB j + 1 for j = 1, 2, . . .,  F_{ 1 }1. MeNB sums the interference from HeNB 1 through HeNB j, and we denote it as S_{ j } . If S_{ j } is smaller than the permitted interference level, i.e., ${P}^{R}/{\gamma}_{m}^{q}$, MeNB decides to put HeNB j into the set K_{ s }, and increase j by one. Otherwise, MeNB completes the selection process for K_{ s } and accordingly decides K_{ p }. Then MeNB determines ν_{ p } using  K_{ p } and Equation (7).
iv MeNB sends the ν_{ p } to the HeNBs in K_{ p } via the backhaul network. HeNB i in K_{ p } uses the partitioned spectrum, while HeNB j in K_{ s } uses the full spectrum. The detailed algorithm is shown in Algorithm 1.
Algorithm 1. Centralized spectrum allocation and partitioning scheme
1: i MeNB transmits a pilot with beamforming transmission.
2: for each HUE i do
3: if ${\gamma}_{{f}_{i}}>{\gamma}_{f}^{q}$then
4: HeNB i → F_{ 1 }
5: else
6: HeNB i → F_{ 2 }
7: end if
8: end for
9: HeNB i knows whether it belongs to F_{ 1 } or not from the HUE i's cotier feedback.
10: ii MUE transmits a pilot signal omnidirectionally, and HeNB i measures the received signal strength.
11: HeNB i in F_{ 1 } sends reversely estimated I_{ i } to the MeNB via the backhaul network.
12: iii MeNB sorts HeNBs in the increasing order of I_{ i }.
13: Let j = 1, S_{1} = I_{1}
14: while ${S}_{j}<{P}^{R}/{\gamma}_{m}^{q}$ do
15: HeNB j → K_{ s }
16: S_{ j } = S_{ j } + I_{ j }
17: j = j + 1
18: end while
19: K_{ p } = K_{ t }  K_{ s }
20: MeNB determines ν_{ p } using Equation (7).
21: iv MeNB informs the HeNBs in K_{ p } of the ν_{ p } through the backhaul network.
22: if HeNB i ∈ K_{ p } then
23: Allocate HeNB i to the partitioned spectrum.
24: else
25: Allocate HeNB i to the full spectrum.
26: end if
Note that the centralized solution needs the crosstier feedback for all femtocell links through the backhaul network. However, collecting all the channel information requires a significant amount of control overhead, which makes obtaining the solution very hard in practice. The centralized scheme also has the scalability problem since its computational complexity increases with the square of the network size. To overcome the implementation problems in the centralized scheme, we develop a decentralized algorithm next, which runs with low crosstier control overhead.
4 Decentralized spectrum allocation and partitioning schemes
In this section, we develop a decentralized spectrum allocation and partitioning scheme. In our solution, each HeNB determines whether it will use full spectrum or partitioned spectrum with a minimal crosstier feedback.
4.1 Decentralized algorithm
i In the first test, MeNB transmits a pilot signal with beamforming transmission. If HUE i can achieve the required SIR ${\gamma}_{f}^{q}$, it notifies its associated HeNB i that it belongs to F_{ 1 }, otherwise F_{ 2 }.
ii In the second test, MUE broadcasts a pilot signal with omnidirectional transmission, and HeNB i reversely estimates its interference to MUE from the received signal strength, assuming the symmetric channel property. HeNB i transmits its crosstier interference to MUE, I_{ i }.
iii MUE measures the crosstier interference ${S}_{{\mathbf{F}}_{\mathbf{1}}}$ and informs the HeNBs in F_{ 1 }of ${S}_{{\mathbf{F}}_{\mathbf{1}}}$. The crosstier feedback from MUE to HeNBs varies depending on the HeNB selection policies that will be described in the following section; they are the equal selection policy and the interference weighted selection policy. With the equal selection policy, MUE need to inform all HeNBs in F_{ 1 } of ${S}_{{\mathbf{F}}_{\mathbf{1}}}$ through the backhaul network. However, in the case of the interference weighted selection policy, MUE transmits a pilot signal with controlled power ${P}_{S}:={P}_{t}{S}_{{\mathbf{F}}_{\mathbf{1}}}$. HeNBs recover ${S}_{{\mathbf{F}}_{\mathbf{1}}}$ from the received signal of P_{ S }, because each HeNB i is already aware of the channel response h_{ i } between MUE and HeNB i through the former crosstier handshake to estimate I_{ i } in ii.
iv Each HeNB i decides to use the full spectrum with the probability p_{ s }, and otherwise, the partitioned spectrum. To avoid collecting all the channel status at MUE, which is a big burden, each HeNB applies a probabilistic decision mechanism. In the following Section 4.2, we explain how to calculate the probability p_{ s } using ${S}_{{\mathbf{F}}_{\mathbf{1}}}$.
Algorithm 2. Decentralized spectrum allocation scheme
1: i MeNB transmits a pilot with beamforming transmission.
2: for each HUE i do
3: if ${\gamma}_{{f}_{i}}>{\gamma}_{f}^{q}$then
4: HeNB i → F_{ 1 }
5: else
6: HeNB i → F_{ 2 }
7: end if
8: end for
9: HeNB i determines whether to belong to F_{ 1 } according to the HUE i's feedback.
10: ii MUE transmits a pilot signal omnidirectionally.
11: for each HeNB i in F_{ 1 } do
12: HeNB i measures the received signal strength for the MUE's pilot.
13: HeNB i generates I_{ i } to MUE.
14: end for
15: iii MUE measures the crosstier interference ${S}_{{\mathbf{F}}_{\mathbf{1}}}$.
16: MUE informs the HeNBs in F_{ 1 }of the ${S}_{{\mathbf{F}}_{\mathbf{1}}}$.
17: iv for each HeNB i in F_{ 1 } do
18: Define the sharing probability p_{ s } by using ${S}_{{\mathbf{F}}_{\mathbf{1}}}$.
19: Allocate HeNB i to K_{ s } with the probability p_{ s }.
20: Otherwise, allocate HeNB i to K_{ p }.
21: end for
Algorithm 3. Decentralized spectrum partitioning scheme
1: i for each HeNB i in K_{ p } do
2: Transmits a pilot signal with controlled power ${P}_{co}^{i}$.
3: end for
4: ii MUE measures I_{ co } and determines K_{ p } and ν_{ p }.
5: MUE transmits a pilot signal with controlled power P_{ v } to inform each HeNB i in K_{ p } of the ν_{ p }.
6: if HeNB i ∈ K_{ p } then
7: Allocate HeNB i to the partitioned spectrum.
8: else
9: Allocate HeNB i to the full spectrum.
10: end if
i Each HeNB i in K_{ p } transmits a pilot signal with controlled power ${P}_{co}^{i}$ simultaneously, where ${P}_{co}^{i}=\frac{{P}_{t}}{{h}_{i}}$ and P_{ t } denotes the transmission power of the pilot signal, which is predefined.
MUE calculates ν_{ p } using  K_{ p } and Equation (7), and sends it to MeNB. MeNB uses the allocated spectrum for itself. To inform the HeNBs in K_{ p } of the ν_{ p }, MUE transmits a pilot signal with controlled power P_{ v }: = P_{ t }ν_{ p }. HeNB i in K_{ p } recovers ν_{ p } from the received signal of P_{ v } and uses the partitioned spectrum, while other HeNBs uses the full spectrum.
Unlike the centralized control, which requires a large amount of channel feedback information via the backhaul network and incurs unacceptable control overhead and delay, our decentralized solution suffices with a small amount of crosstier feedback information owing to the use of aggregated interference information.
4.2 Probabilistic selection policies and outage probability
In our decentralized solution, we mitigate interference by allowing each HeNB to determine by itself whether to use the full or partitioned spectrum. In this section, we consider two types of spectrum sharing probability; one is the equal selection probability ${p}_{s}^{E}$, and the other the interference weighted selection probability ${p}_{s}^{W}$. Then we compare their performance in terms of outage probability.
Similar to the centralized scheme, the decentralized allocation scheme categorizes HeNBs into two groups: F_{ 1 } and F_{ 2 } according to the measured SIR at HUE. Then each HeNB belonging to F_{ 1 } determines whether to use the full spectrum with the probability p_{ s }.
4.2.1 Equal selection policy
Since MUE suffers from the aggregate interference ${S}_{{\mathbf{F}}_{\mathbf{1}}}$, i.e., ${\sum}_{i\in {\mathbf{F}}_{\mathbf{1}}}\phantom{\rule{2.77695pt}{0ex}}{I}_{i}$, ${S}_{{\mathbf{F}}_{\mathbf{1}}}$ should be smaller than the requirement ${S}_{m}^{q}\phantom{\rule{0.3em}{0ex}}:=\frac{{P}^{R}}{{\gamma}_{m}^{q}}$. If not, some HeNBs in F_{ 1 } should be allocated for the partitioned spectrum. This means that the other HeNBs are able to use the full spectrum.
where we assume that I_{ i }'s are random variables with the mean ξ and variance φ^{2} with omnidirectional transmission. Let Ψ_{ j }denote the average beamforming gain when MeNB or HeNBs transmit with the j th beamforming transmission. With the beamforming gain Ψ_{ j }, the number of HeNBs in F_{ 1 } is denoted by ${n}_{F}^{j}$, i.e., ${n}_{F}^{j}=\left{\mathbf{F}}_{\mathbf{1}}^{\mathbf{j}}\right$. Refer to Appendix 1.1 for detailed derivation of (12).
Since Qfunction is a monotonically decreasing function, the outage probability lowers with a larger beamforming gain Ψ_{ j }and a smaller mean ξ and variance φ^{2}. The outage probability increases with a smaller ${S}_{m}^{q}$, i.e., stricter SIR requirement of ${\gamma}_{m}^{q}$. However, the smaller ${S}_{m}^{q}$ also reduces ${n}_{F}^{j}$ and ${p}_{s}^{E}$. Accordingly the combination of these affects the resultant outage probability.
4.2.2 Interference weighted selection policy
Refer to Appendix 1.2 for detailed derivation of (14). Under the interference weighted selection policy, the outage probability lowers with a larger beamforming gain Ψ_{ j }and a smaller mean ξ and variance φ^{2} of the crosstier interference I_{ i }. For a given outage constraint, with a larger beamforming gain, a larger number of HeNBs use the full spectrum, resulting in enhanced cell capacity.
In summary, we have developed a practical decentralized solution for spectrum allocation which does not require individual channel information for all the crosstier links, but it simply requires aggregated interference information. The interference weighted selection policy achieves lower outage probability and higher spectrum efficiency than the equal selection policy. Note that the centralized scheme, though impractical, does not experience an outage at all because it uses all the cotier and crosstier channel information in making a decision.
5 Performance evaluation
In this section, the spectrum efficiency is evaluated through simulations considering the average number of HeNBs which use the full spectrum. The centralized and decentralized scheme are compared with a scheme without spectrum partitioning in terms of outage probability. Further, we investigate how the shared spectrum ratio affects cell capacity and utility.
In our simulations, we consider a macrocell site with 100 femtocells, i.e.,  K_{ t } = 100. We assume that MeNB is located at the center and its transmission range R_{ m } is 500 m. Each HeNB is randomly located within the macrocell site and its transmission range R_{ f } is 20 m. We repeatedly simulated over different random topologies and provide their average results. We set the utility weights for MUE and HUE at w_{ m } = 10 and w_{ f } = 1, respectively.
Definition of notations
Symbol  Description 

R _{ m }  Macrocell transmission radius 
R _{ f }  Femtocell transmission radius 
P ^{ R }  Desired received signal strength at UE 
α  Path loss exponent 
K _{ t }  Set of femtocells 
K _{ s }  Set of femtocells with shared spectrum 
K _{ p }  Set of femtocells with partitioned spectrum 
ν _{ s }  Ratio of shared spectrum 
ν_{ p } = (1  ν_{ s })  Ratio of partitioned spectrum 
N _{ b }  Number of beams 
g _{ m }  Beamforming gain for the main lobe 
g _{ s }  Beamforming gain for the side lobe 
γ _{ m }  Measured SIR at MUE 
γ _{ f }  Measured SIR at HUE 
${\gamma}_{m}^{q}$  Required SIR at MUE 
${\gamma}_{f}^{q}$  Required SIR at HUE 
F _{ 1 }  Set of HeNBs whose associated HUE has a SIR greater than ${\gamma}_{f}^{q}$ 
${S}_{{\mathbf{F}}_{\mathbf{1}}}$  Interference at MUE from HeNBs in F_{ 1 } 
S _{ m }  Interference at MUE with the HeNB selection policy 
${S}_{m}^{q}$  Permitted interference at MUE for ${\gamma}_{m}^{q}$ 
p _{ s }  Probability to use full spectrum 
${p}_{s}^{E}$  p_{ s } of the equal selection policy 
${p}_{s}^{W}$  p_{ s } of the interference weighted selection policy 
At first, we compare the centralized and decentralized spectrum allocation scheme with the distance based allocation scheme which classifies femtocells into inner and outer types according to the distance from MeNB. Inner femtocells use partitioned spectrum while outer femtocells use shared spectrum. Because existing hybrid spectrum schemes have not con sidered beamforming environments, we use the distance based scheme with beamforming in [23].
To suppress interference, the interference cancelation with MIMO and beamforming transmission techniques are used. However, even with beamforming transmission, the crosstier interference where all HeNBs share the macrocell spectrum without interference mitigation still remains severe and degrades the outage performance.
6 Conclusion
In this article, we proposed spectrum allocation and partitioning algorithms to mitigate crosstier interference in downlink under beamforming environments. We analytically derived the optimal ratio of spectrum partitioning to maximize the cell utility considering both efficiency and fairness. Because our decentralized scheme uses aggregated crosstier interference in a probabilistic manner, it requires less crosstier feedback. Our simulation results show that the proposed decentralized algorithm with the interference weighted HeNB selection policy is comparable to the centralized scheme in terms of the total cell capacity and utility. Owing to the use of low crosstier control overhead, it also effectively solves the crosstier interference problem in a large scale twotier network.
Appendix 1: derivation of outage probability of the proposed selection policies
According to the central limit theorem, the aggregate interference at MUE, S_{ m }, approaches a normal distribution when each I_{ i } are independent identically distributed regardless of the shape of each distribution of individual I_{ i }.
where the distribution of S_{ m } is approximately normal with the mean μ and variance σ^{2}, i.e., N(μ, σ^{2}). Let f(S_{ m }; μ, σ^{2}) and F(S_{ m }; μ, σ^{2}) denote the PDF and CDF of S_{ m }, respectively.
Next, we derive the outage probability by finding the mean μ and variance σ^{2} of S_{ m } for the equal and interference weighted selection policies.
Appendix 1.1: Equal selection policy
We apply the equal election policy to mitigate crosstier interference given in Equation (10). If ${S}_{{\mathbf{F}}_{\mathbf{1}}}<{S}_{m}^{q}$, we do not need to apply the equal selection policy. All the HeNBs in F_{ 1 } which already satisfy the SIR requirement at HUEs share the licensed spectrum with the macrocell, i.e., ${p}_{s}^{E}=1$. Otherwise, i.e., ${S}_{{\mathbf{F}}_{\mathbf{1}}}\ge {S}_{m}^{q}$, HeNBs in F_{ 1 } share the macrocell spectrum with the probability of ${p}_{s}^{E}$.
Let I_{ i } denotes the crosstier interference to MUE by HeNB i's omnidirectional transmission. We assume I_{ i }'s distribution has mean ξ and variance φ^{2}. Considering the j th beamforming transmission, I_{ ij } denotes the crosstier interference to MUE by HeNB i's beamforming transmission with gain Ψ_{ j }. Then the distribution of I_{ ij } has the mean of ξ/Ψ_{ j }and variance of (φ/ Ψ_{ j })^{2}. The mean and variance of ${S}_{m}^{j}$ with the equal selection policy is scaled by ${n}_{F}^{j}{p}_{s}^{E}$ and ${n}_{F}^{j}{\left({p}_{s}^{E}\right)}^{2}$, respectively, where ${n}_{F}^{j}$ is the number of HeNBs in ${\mathbf{F}}_{\mathbf{1}}^{\mathbf{j}}$, i.e., $\left{\mathbf{F}}_{\mathbf{1}}^{\mathbf{j}}\right$.
Appendix 1.2: Interference weighted selection policy
where ${\mathbf{F}}_{\mathbf{1}}^{\mathbf{j}}$ denotes the set of HeNB i where the SIR at HUE i satisfies the requirement of ${\gamma}_{f}^{q}$ when the j th beamforming is transmitted. ${\mathbf{F}}_{\mathbf{1}}^{\mathbf{j}}$ is divided into two groups; they are S for the set of HeNBs that meet ${I}_{i}<{S}_{m}^{q}/{n}_{F}$, and L, otherwise.
where ${I}_{i}<{S}_{m}^{q}/{n}_{F}$ for ∀i ∈ S and $\sum _{i\in \mathbf{S}}{I}_{i}<{n}_{S}\frac{{S}_{m}^{q}}{{n}_{F}}$ Thus the average crosstier interference at MUE with the interference weighted selection policy is smaller than the limited interference level ${S}_{m}^{q}$.
Endnote
^{a}In practical twotier macro and femtocell systems, each user has different channel characteristics depending on indoor or outdoor environments. The channel modeling for a femtocell network is beyond the scope of our research. As our scheme uses limited information of channel feedback, it can be easily adapted to different channel modeling environments.
Declarations
Acknowledgements
This study was supported in part by the NRF (National Research Foundation of Korea) grant funded by the Korea government (MEST) (No. 20110027517), in part by the MKE (The Ministry of Knowledge Economy), Korea, under the ConvergenceITRC (Convergence Information Technology Research Center) support program (NIPA2012H0401121004) supervised by the NIPA (National IT Industry Promotion Agency) and in part by the research programs through National Research Foundation of Korea (NRF), funded by the Ministry of Education, Science, and Technology (No. 20110027517 and No. 20110008549).
Authors’ Affiliations
References
 Chandrasekhar V, Andrews J, Gatherer A: Femtocell networks: a survey. Communications Magazine, IEEE 2008, 46(9):5967.View ArticleGoogle Scholar
 Kim B, Kwon J, Lee J: UtilityBased Subchannel Allocation for OFDMA Femtocell Networks. Computer Communications and Networks (ICCCN), 2011 Proceedings of 20th International Conference on, IEEE 2011, 16.Google Scholar
 LópezPérez D, Valcarce A, De La Roche G, Zhang J: OFDMA femtocells: a roadmap on interference avoidance. Communications Magazine, IEEE 2009, 47(9):4148.View ArticleGoogle Scholar
 Oh C, Chung M, Choo H, Lee T: A novel frequency planning for femtocells in OFDMAbased cellular networks using fractional frequency reuse. Computational Science and Its ApplicationsICCSA 2010 2010, 6018: 96106. 10.1007/9783642121791_10View ArticleGoogle Scholar
 Sundaresan K, Rangarajan S: Efficient resource management in OFDMA femtocells. In Proceedings of the tenth ACM international symposium on Mobile ad hoc networking and computing. Volume 1. New Orleans, Louisiana, USA: ACM; 2009:3342.View ArticleGoogle Scholar
 Park W, Bahk S: Resource management policies for fixed relays in cellular networks. Computer Communications 2009, 32(4):703711. 10.1016/j.comcom.2008.11.039View ArticleGoogle Scholar
 Chen C, Wang C, Chao S, Wei H: DANCE: a gametheoretical femtocell channel exchange mechanism. ACM SIGMOBILE Mobile Computing and Communications Review 2010, 14: 1315.View ArticleGoogle Scholar
 Chandrasekhar V, Andrews J: Uplink capacity and interference avoidance for twotier femtocell networks. Wireless Communications, IEEE Transactions on 2009, 8(7):34983509.View ArticleGoogle Scholar
 Kishore S, Greenstein L, Poor H, Schwartz S: Uplink user capacity in a multicell CDMA system with hotspot microcells. Wireless Communications, IEEE Transactions on 2006, 5(6):13331342.View ArticleGoogle Scholar
 Kang C, Cho H, Sung D: Capacity analysis of spectrally overlaid macro/microcellular CDMA systems supporting multiple types of traffic. Vehicular Technology, IEEE Transactions on 2003, 52(2):333346. 10.1109/TVT.2002.807128View ArticleGoogle Scholar
 3rd Generation Partnership Project (3GPP) TSGRAN: 3G Home NodeB Study Item Technical Report. 3GPP TR 25.820 V 8.1.0 (200805)Google Scholar
 Kim Y, Lee S, Hong D: Performance analysis of twotier femtocell networks with outage constraints. Wireless Communications, IEEE Transactions on 2010, 9(9):26952700.View ArticleGoogle Scholar
 Claussen H: Performance of macroand cochannel femtocells in a hierarchical cell structure. In Personal, Indoor and Mobile Radio Communications, 2007. PIMRC 2007. IEEE 18th International Symposium on. Volume 1. Athens, Greece: IEEE; 2007:15.View ArticleGoogle Scholar
 Chandrasekhar V, Andrews J: Spectrum allocation in tiered cellular networks. Communications, IEEE Transactions on 2009, 57(10):30593068.View ArticleGoogle Scholar
 Park S, Seo W, Kim Y, Lim S, Hong D: Beam subset selection strategy for interference reduction in twotier femtocell networks. Wireless Communications, IEEE Transactions on 2010, 9(11):34403449.View ArticleGoogle Scholar
 Jeong Y, Quek T, Shin H: Beamforming Optimization for Multiuser TwoTier Networks. Journal of Communication and Networks 2011, 13: 327338.View ArticleGoogle Scholar
 You C, Jung Y, Cho S: Beamforming Strategy Using Adaptive Beam Patterns and Power Control for Common Control Channel in Hierarchical Cell Structure Networks. Journal of Communication and Networks 2011, 13: 319326.View ArticleGoogle Scholar
 Bai Y, Zhou J, Chen L: Hybrid spectrum usage for overlaying LTE macrocell and femtocell. In Proceedings of the 28th IEEE conference on Global telecommunications. Volume 1. Honolulu, Hawaii, USA: IEEE Press; 2009:16421647.Google Scholar
 Erturk M, Aki H, Güvenc I, Arslan H: Fair and QoSOriented Spectrum Splitting in MacrocellFemtocell Networks. In GLOBECOM 2010, 2010 IEEE Global Telecommunications Conference. Volume 1. Miami, Florida, USA: IEEE; 2010:16.View ArticleGoogle Scholar
 Guvenc I, Jeong M, Watanabe F, Inamura H: A hybrid frequency assignment for femtocells and coverage area analysis for cochannel operation. Communications Letters, IEEE 2008, 12(12):880882.View ArticleGoogle Scholar
 Ramanathan R: On the performance of ad hoc networks with beamforming antennas. In Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing. Volume 1. Long Beach, California, USA: ACM; 2001:95105.View ArticleGoogle Scholar
 Choi J, Bahk S: Cellthroughput analysis of the proportional fair scheduler in the singlecell environment. Vehicular Technology, IEEE Transactions on 2007, 56(2):766778.View ArticleGoogle Scholar
 Ryoo S, Joo C, Bahk S: Spectrum allocation with beamforming antenna in heterogeneous overlaying networks. In Personal Indoor and Mobile Radio Communications (PIMRC), 2010 IEEE 21st International Symposium on. Volume 1. Istanbul, Turkey: IEEE; 11501155.View ArticleGoogle Scholar
Copyright
This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.