 Research
 Open Access
 Published:
Combined transmit beamforming and channelaware scheduling for interference mitigation in femtocells
EURASIP Journal on Wireless Communications and Networking volume 2012, Article number: 293 (2012)
Abstract
The introduction of femtocells in mobile networks gives rise to new colayer and crosslayer interference scenarios. To mitigate interference, several approaches have been proposed in the literature including, e.g., transmit beamforming (TBF), power control, and fractional frequency reuse. In this article, we present an interference mitigation approach that relies on a lowrate control channel between the victim terminal and the interfering femto access point (FAP). The proposed method combines both, practical TBF schemes and simple onebit channelaware scheduling algorithms. We show that the proposed method can be effectively used not only to mitigate interference among FAPs, but also to balance user rates in adjacent cells with small signaling overhead.
Introduction
Eventhough the concept of the home base station (HBS) was introduced as early as 1996 [1, 2] and Alcatel was planning to commercialize it in 2000 [3], it took until around 2007–2008 for the research and concurrent business activities to gain real momentum. The femtocell term, then, was adopted around 2005 for a standalone, selfconfiguring lowpower base station [4]. Currently, femtocells constitute an important study topic with a significant body of accumulated research, receiving wide industry support at the same time.
Adding the femtocell component into the existing macrocellular networks raises a number of technical challenges related to, e.g., timing and synchronization, spectrum allocation and interference management [5]. Eventhough mobile operators may in principle allocate a separate carrier for femtocell operations (eliminating thereby the crosslayer interference problem), constraints related to spectrum availability and costs often make this approach unattractive or unfeasible. However, even in presence of a dedicated band for femtofemto operation, interference still remains as a serious problem: the uncoordinated nature of femtocell deployments generates a great variability in the quality of service (QoS) that the users perceive in the network.
The problems of both, crosslayer and colayer interference in an heterogenous network that combines multiple layers have been widely addressed in academic research. While the first publications [5–7] concentrated on characterizing and quantifying the problem, more recent studies have typically focused on methods for interference coordination and mitigation utilizing different approaches to tackle the problem. In, e.g., [8, 9], the authors proposed the use of dynamic frequency reuse, whereas in [10, 11] power control was utilized for downlink and uplink crosslayer interference mitigation purposes, respectively. In addition, contributions of [12–14] explored the use of transmit beamforming (TBF) methods for interference mitigation that rely on explicit channel state information (CSI) reports in the reverse channel (i.e., for FDD air interfaces), while [15] analyzed the use of a busy burst protocol to coordinate the selection of TBF vectors at neighboring cells when channel reciprocity holds (i.e., for TDD air interfaces). In [16], a scheduling method was presented for reducing macrofemto interference, and in [17, 18] beamforming and scheduling were combined for interfemtocell interference mitigation purposes. It is important to highlight that, within LTEAdvanced nomenclature, 3GPP standardization has given the name enhanced intercell interference coordination (eICIC) to categorize those techniques that are designed to mitigate interference in an heterogeneous network scenario. A good summary of them can be found, e.g., in [19] and references therein.
In this article, we present a lowrate feedback method for colayer interference mitigation and cell balancing in the downlink of a closedaccess femtocell. Using a combination of practical TBF methods and simple channelaware intercell scheduling algorithms, we show that resources (i.e., degrees of freedom in the spatial and temporal domains) can be transferred from a cell operating in high SINR regime to a cell that is operating with low SINR. In other words, the proposed method is able to effectively balance the downlink data rate that is achieved at each cell, requiring only the presence of a lowrate uplink control channel between the interfering femto access point (FAP) and the victim femto user equipment (FUE). We note that a similar method, known as enhanced codebookbased transmission, was presented in [20] and references therein as one potential solution for performance enhancements in single and multicell LTEAdvanced networks. Nevertheless, the main difference with our proposal lies in the fact that in a FAP, the number of associated FUEs is expected to be much lower than the number of potential candidates to be served in a macro base station. This limitation precludes the possibility of finding a best companion (for user pairing) and worst companion (for interference coordination) to be served simultaneously at each transmission time instant.
The rest of the article is structured as follows. Section ‘System model’ presents the general system and the adopted assumptions, the applied TBF schemes, and the channelaware scheduling algorithms that are analyzed. Section ‘Theoretical analysis’ derives the theoretical formulas that are required to evaluate the performance of our proposed method, whereas Section ‘Performance analysis’ shows the corresponding results that were obtained (both, theoretical, and numerical ones). Finally, Section ‘Conclusions and discussion’ concludes the article and enumerates open issues that are suitable for future research study.
System model
This section presents the general system model and the assumptions that are adopted for the closedaccess femtocellular system. The TBF schemes and the channelaware scheduling algorithms are also introduced in this section.
Interference scenario and adopted assumptions
The analyzed system consists of two closedaccess FAPs that are equipped with M transmit antennas, and two singleantenna FUEs. Each FUE communicates to its serving FAP the TBF vector $\hat{w}$ that maximizes its received SINR. In addition, when experiencing high interference originated in a neighboring femtocell, we assume that each (victim) FUE has the chance to inform the TBF vector $\stackrel{\u030c}{w}$ that would minimize the received interference power when applied in transmission at the corresponding (interfering) FAP. Finally, each FUE can request the interfering FAP to temporarily stop transmission by issuing a silence request (SR) message. In order to convey this interference mitigation related feedback, we consider the existence of an additional lowrate reverse control channel between each victim FUE and the neighboring FAP that is responsible of the largest interference contribution. For an illustrative purpose, the general system model when M=2 is presented in Figure 1.
The implementation of our interference coordination approach demands the exchange of control information between victim FUE and interfering FAP. In our system model, we consider that this signaling exchange is done over the air in a singlehop fashion, relaxing the requirement of having a backhaul femto gateway (FGW) connection that supports real time control message exchange using a twohop approach (i.e., relaying the control information from serving to interfering FAP). Note that actually, 3GPP Rel. 10 supports an X2like interface between FAPs. However, the information exchange over X2 is time constrained due to delay issues, especially when dealing with FAPs that belong to different closed subscriber groups (CSGs). Although it will take some years until Rel. 10 products become widely available in the market, the main limitation for using control messages over X2 is that the quality of this interface is not expected to improve considerably in the future (especially for residential customers that use xDSL connections as backhaul). Thus, standardizing effective over the air control mechanisms is important, to be able to implement interference coordination schemes within femtocell environments in a simple way.
Note that in our system scenario, we consider that both femtocells are located close to each other. Therefore, if we consider that a given victim FUE is experiencing strong interference from a neighboring FAP (in the directlink), we can also assume that the signal strength in the reverse channel (i.e., from the victim FUE to the interfering FAP) will be also good enough to guarantee a proper exchange of control messages for interference coordination. Nevertheless, it is important to notice that all the analysis that is presented in this article does not preclude the use of a twohop signaling scheme (e.g., (1) FUE 1→FAP 1, (2) FAP 1→FAP 2) whenever a reliable backhaul interface between neighboring FAPs is available. Details of the feedback channel and the interference mitigation methods will be discussed in Sections ‘Transmit beamforming’ and ‘Channelaware scheduling of silence periods’.
Adopted assumptions
We have adopted the following baseline assumptions regarding the general framework:

(A1)
We analyze a twocell scenario where an adjacent FAP creates downlink cochannel interference to the FUE of the reference cell. Transmission power in the FAPs is constant and handover between cells is not possible. In other words, CSG configuration is applied, but the FUE can establish a control connection to both, the serving and the interfering FAP unit.

(A2)
There are M transmit antennas in both FAPs, and a single receive antenna in each FUE. The terminal can estimate signals from the different antennas of both, the serving FAP and the interfering FAP. Throughout this article, channel estimation is assumed to be perfect at the receiver side. The terminal can send a quantized feedback message to both femtocellular transceivers, including information for the antenna weight selection and SR messages. The impact of feedback delay and feedback errors is ignored.

(A3)
Channel gains related to the different antennas of a given FAP are considered as independent and identically distributed (i.i.d.) complex zeromean Gaussian random variables (RVs), while the mean received power is different for different FAPs. Fast fading corresponding to different FAPs is assumed uncorrelated.
Transmit beamforming
To implement TBF in a FDD system, a base station makes use of quantized CSI, encoded into a feedback message that is sent from the mobile terminal through a reverse control channel. In LTE, e.g., there is a physical control channel that carries feedback messages and may be used to convey CSI from the mobile terminal to the base station [21, 22]. In our study, feedback words include shortterm CSI, which is assumed to be available at the transmitter without errors or latency. For the analysis in the presence of feedback errors refer to, e.g., [23].
In an interferencefree case, the received signal at the mobile terminal k is given by
where M is the number of transmit antennas, s_{ k }is the transmitted complex baseband symbol, ${\mathbf{h}}_{k\to k}=\left[{h}_{k\to k}^{\left(1\right)}\dots {h}_{k\to k}^{\left(M\right)}\right]$ is the channel gain vector between mobile terminal k and each transmit antenna m of its serving base station (composed of zeromean complex Gaussian coefficients), ${\mathbf{w}}_{k}=[{w}_{k}^{\left(1\right)}\dots {w}_{k}^{\left(M\right)}]$ is the complex beamforming vector that the serving base station applies, and n_{ k }refers to zeromean complex additive white Gaussian noise with power P_{ N }. Note that in our signal model, term n_{ k }reflects not only the effect of the thermal noise of the system, but also the effect of all those interference sources whose contribution cannot be estimated independently in reception (e.g., cochannel and adjacentchannel interference originated in both, macro and femtolayers of the heterogeneous network). Since n_{ k }groups a large number of nonseparable sources of interference, it is treated as white Gaussian noise when performing decoding at the receiver side. Complex transmit weights are normalized such that ${{\left\right\mathbf{w}}_{k}\left\right}^{2}=\sum _{m=1}^{M}{w}_{k}^{\left(m\right)}{}^{2}=1$. We note that signal model (1) assumes a frequency flat fading channel. For a frequency selective fading channel, the same signal model can still be used if the total bandwidth of the system B is divided into subbands that have an approximately frequency flat response, and TBF feedback is provided for each subband separately.
We assume that there are two FAPs (denoted by indices k=1,2), each serving one FUE with equal transmit power ${P}_{\text{Tx}}=\mathbb{E}\left\{\right{s}_{k}{}^{2}\}$. Then, the achievable rates for bandwidth B are given by
where h_{k→l} is the channel gain vector from FAP k to FUE l, while w_{ k }is the corresponding beamforming vector that the FAP k applies in transmission. Note that in (2) and (3), the dominant interference originated in the neighboring femtocell is treated as an extra component of additive white Gaussian noise, simplifying the implementation of the decoder at the receiver side (i.e., no advanced signal decoding and/or interference cancelation techniques are considered for this purpose). Now, related to the selection of w_{1} and w_{2}, we introduce two basic beamforming strategies.
Egoistic and altruistic beamforming
In egoistic beamforming, each FAP selects for transmission the beamforming vector $\widehat{\mathbf{w}}$ that maximizes the rate towards its own FUE. Correspondingly, a strategy in which the FAP applies the beamforming vector $\stackrel{\u030c}{\mathbf{w}}$ that minimizes interference to the FUE in the neighboring femtocell will be referred to as altruistic beamforming.
When both FAPs implement egoistic beamforming, the achievable rates for bandwidth B are given by
On the other hand, when FAP 1 implements egoistic beamforming (i.e., applies ${\widehat{\mathbf{w}}}_{1}$) and FAP 2 altruistic beamforming (i.e., applies ${\stackrel{\u030c}{\mathbf{w}}}_{2}$), the equivalent equations for the achievable rates become
As expected, the implementation of altruistic beamforming at FAP 2 makes FUE 2 to lose the beamforming gain (because the selection of w_{2} becomes independent of h_{2→2}). It is important to highlight that, most part of the analysis presented in this article deals with the latter case (i.e., combination of altruistic and egoistic beamforming in a twofemtocell scenario).
In order to link the study to practical systems, we have employed a simple TBF method (known as closedloop mode 1) that resembles the one applied in HSDPA in presence of two transmit antennas [24]. A similar method has also been adopted in LTE and, although our method is not exactly the same, the performance difference between HSDPA closedloop method and its LTE counterpart is negligible. In HSDPA, the mobile user defines the 1bit (phasing) message that is reported to the serving base station at each time instant. The base station thus maintains the phase at the first antenna, and then adjusts the phase of the second antenna based on the sliding averaging over two consecutive feedback commands, see [25] for more details. Note that if the speed of the mobile user is low (or equivalently, the coherence time of the channel is large compared to the signaling delay), closedloop mode 1 is equivalent to have errorfree QPSK phasing information at the second antenna. In other words, we can assume that transmit beamforming weights are not affected by the signaling delay, taking the form $\frac{1}{\sqrt{2}}\phantom{\rule{0.3em}{0ex}}\left[1\phantom{\rule{1em}{0ex}}{e}^{j(2\phantom{\rule{0.3em}{0ex}}n+1)\frac{\Pi}{4}}\right]$, for n=0,1,2,3.
In this article, we consider a generalized mode 1 with N phasing bits. Instead of standard QPSK phasing (i.e., 2bit mode 1), we analyze the equivalent mode 1 versions with N=0,1,2 (phasing bits/antenna), to illustrate the gain that additional resolution in the phasing information provides. The full channel phase information case (i.e., N→∞) is also considered, to determine the performance upper bound for the scheme. In addition, we shall discuss the problem of feedback bit allocation between scheduling and TBF. Although Nbit phasing is not an optimal closedloop method, it admits closedform formulations for performance measures (e.g., the outage probability). As a consequence, it allows to obtain a better insight to the system performance, than the one that would be achieved through a pure computer simulation study.
Channelaware scheduling of silence periods
In the proposed method, the scheduling decisions of silence periods (SPs) can be based on the strength and timing of the transmissions from the dominant interfering femtocell. Thus, whenever there are free time resources available in the interfering FAP, they can be used to provide periods of silence that improve the achievable rates of victim FUEs in adjacent cells. Scheduling of such interference free periods is implemented as follows:

Victim FUE transmits a SR message to the interfering FAP whenever it experiences high levels of interference. To keep the analysis tractable, we consider that interfering FAP always grants a SP when requested.

Victim FUE is able to select the best moment to send SR easily, if interfering FAP informs the availability of interferencefree resources in time domain (e.g., percentage of time frames in which transmission could be stopped under request). We consider that victim FUE is able to monitor these messages, e.g., listening to the broadcast channel of the adjacent femtocell.

If SRs are not received at interfering FAP, it does not need to issue a SP at that time frame.
Different scheduling algorithms can be constructed to determine the best time instant in which a victim FUE should issue a SR to its interfering FAP. In its simpler form, scheduling of SP can follow two options:

1.
Crosslink scheduling criterion, or

2.
Directlink scheduling criterion.
Crosslink scheduling criterion can be expressed as
where ${\widehat{\gamma}}_{\text{th}}^{\left(c\right)}$ is a threshold that can be selected based on the service requirements. As secondary option, scheduling decisions can be made using own signal strength. Then, the victim FUE can request a SP from the interfering FAP when the communication link towards its serving FAP is strong, i.e.,
Finally, if we desire to maximize cell edge performance (e.g., the 10th percentile of a cumulative distribution function), then we may send a SR when we experience a weak channel in our directlink, i.e.,
Eventhough the different SP scheduling criteria (8)–(10) are presented as functions of the normalized received powers in both, crosslink and directlink, SPs can also be triggered as functions of the received SNR in both links. The latter case is simpler to implement in practice, since the SNR value of both links can be easily estimated (at FUEs) measuring the quality of the pilot signals that FAPs broadcast in downlink. Note that in this case, the precise value that the scheduling threshold should take will be also affected by the background noise power that the victim FUE experiences in reception (i.e., P_{ N }).
In this article, we mainly aim at improving low SINR performance. Therefore, we shall focus on ${\widehat{\gamma}}_{\text{th}}^{\left(c\right)}$ and ${\stackrel{\u030c}{\gamma}}_{\text{th}}^{\left(d\right)}$ as the scheduling thresholds. The analysis that forms the basis for the performance evaluation is carried out in the following section.
Theoretical analysis
The analysis in this section is done using the cumulative distribution function (CDF) of the received SINR as the performance measure. Later on, we extend the analysis to the CDF of the throughput of the FUEs. Note that part of these results has been presented in [26], where closedform expressions for the received SINR of TBF methods were derived, without scheduling SPs according to channel conditions.
Cumulative distribution function for SINR of mode 1
Keeping in mind the computation of the received SINR, we first consider the RV
assuming that RVs X and Y are independent. In this situation, the CDF of Z is of the form
where f_{ Y }(y) is the probability density function (PDF) of Y, while F_{ X }(x) represents the CDF of X[27].
To derive the stochastic behavior of
where
is the mean received SNR for the link between FAP k and FUE l (assumed constant during the whole duration of the communication), while ${\stackrel{\xc2\xaf}{L}}_{k\to l}$ represents the corresponding distance dependent path loss attenuation (i.e., longterm component of the fading channel), we need to compute formula (12) assuming
Unfortunately, exact distribution functions for X and Y are difficult to obtain in this situation. So, we make use of the chisquare (χ^{2}) distribution approximations presented in [28]:
Expectations $\mathcal{G}$ and g are known as the beamforming gains (or coherent combining gains) of the TBF scheme, and can be interpreted as scaling factors that reflect the impact of incomplete CSI in the system. In case of mode 1, the beamforming gains admit closedform expressions [29]
The use of a χ^{2}distributions with 4 (2) degrees of freedom has been previously proposed in [30], as a simple way to approximate the stochastic behavior of the desired signal energy (mutual interference) that a user experiences in reception, when linear beamforming is applied in transmission. In [30], the authors used this approximation to evaluate the effect of limited CSI in a MIMO broadcast channel, when spatial multiplexing is implemented in transmission using similar codebook structures (e.g., closedloop mode 1). The justification for such an approach can be found in [29], and is based on the fact that the Nakagami distribution shows good fitting when modeling the received SNR that various multiantenna techniques provide. In practice, the degrees of freedom for the corresponding χ^{2}approximation depend on the value that the fading figure parameter takes (by definition, the fading figure of a Nakagami RV is the ratio of its squared mean value to its variance). Note that when this value is rounded to the closest even integer, its use enables to derive closedform expressions which estimate different performance indicators with excellent fitting to simulated values. Results presented in [26], e.g., are based on this approach.
In order to simplify notation in the following equations, we define
Then, after some manipulations we obtain
When the FAP 2 applies TBF for interference mitigation purposes in FUE 1, beamforming gain in the second femtocell vanishes since component channels sum up with random phases. In other words, the numerator of expression
becomes exponentially distributed with mean value dictated by factor ${\stackrel{\xc2\xaf}{\gamma}}_{2\to 2}$ (i.e., there is no beamforming gain). The same situation takes place in the second term of the denominator of (20), since the TBF vector that the FAP 1 applies does not take into account the actual values of channel gains in the corresponding crosslink. After some manipulations, it is possible to see that
establishes the CDF expression for the SINR of the second femtocell user in this case.
It is important to note that when both FAPs carry out TBF independently (i.e., egoistic beamforming without considering interference mitigation issues), the SINR expressions become
In this situation,
results when setting g=1 in (19). The latter expression reduces to
when cochannel interference between both femtocells disappears (i.e., when ν_{ l }→∞).
Scheduling of silence periods based on crosslink signal strength
In this section, we derive a closedform expression to characterize the stochastic behavior of the received SINR when the intercell scheduling among femtocells is based on the strength of the interference link (i.e., the crosslink interference level). When combining TBF with a channelaware scheduling of SPs according to (8), the CDF expression presented in (12) becomes
where different probabilistic models are used to approximate the stochastic behaviors of RVs X and Y, according to the number of phase bits N that are used in the quantization set of the TBF scheme.
Singleantenna system (no channel phase information)
When the TBF scheme does not use any kind of channel phase information, the beamforming weights that the FAPs apply in transmission become independent of actual channel states. As a consequence, the performance of a multiantenna system in absence of channel phase information is equivalent to the one of a singleantenna system, where the RVs X and Y are exponentially distributed (with no beamforming gain).
Based on the analysis presented in Appendix 1, we have
where ${\widehat{\gamma}}_{\text{th}}$ is the threshold that defines the SR condition in the crosslink (note that the superindex (c) has been omitted to simplify the notation). As expected, closedform formula (26) reduces to (21) (applying the corresponding substitution of indexes) when the threshold value in the crosslink is set high enough to guarantee a continuous transmission in the interfering femtocell (i.e., when ${\widehat{\gamma}}_{\text{th}}\to \infty $).
It is important to highlight that, the performance of TBF in absence of channel phase information is only identical to the one of a singleantenna system from a theoretical perspective, or when the frequency responses of the channels are strictly flat. Since perfect frequency flat channels do not exist in practice, the incoherent superposition of the copies of the same signal received from the different elements of an antenna array will actually increase the delay spread of the equivalent channel (with respect to the one that would be obtained using only one transmit antenna). Such an approach, that may be useful to reap frequency diversity applying a proper channel coding scheme, lies beyond the scope of this article and is therefore not considered. Nevertheless, it just mentioned here to avoid a wrong interpretation of the concepts presented in this section.
Partial channel phase information
When the FAP in better condition selects the TBF weights for interference mitigation purposes (i.e., altruistic beamforming), the stochastic behavior of the desired signal and the interference that the FUE in disadvantageous situation perceives can be approximated as χ^{2}distributed RVs with 4 and 2 degrees of freedom, respectively.
Based on the analysis presented in Appendix 1, it is possible to see that
Here, the precise values for $\mathcal{G}$ and g are given in (17), and depend on the number of phase bits N that the serving FAP and interfering FAP use, respectively, to identify the beamforming weights that should be applied in transmission.
Full channel phase information (asymptotic upper bound)
Before finishing this section, we identify the performance of our scheme when the channel phase information is reported to the transmitter without quantization. Note that the full channel phase information case gives the performance upper bound, and allows the provision of a quantitative measure of the impact of channel phase information accuracy in the performance of the method. The main difference between the full and partial channel phase information case is that, in the former one, the stochastic behavior of the interfering signal at the victim mobile user should be approximated as a χ^{2}distributed RV with 1 degree of freedom. The fading figure value that allows us to arrive to this conclusion can be easily computed using the closedform expressions derived in Appendix B of [28].
Based on the analysis presented in Appendix 1, it is possible to see that
is valid in this situation, providing the upper bound performance of the system when the number of phase bits becomes large (i.e., when N→∞).
Scheduling of silence periods based on directlink signal strength
In this section, we derive a closedform expression to model the received SINR at the victim FUE, when the intercell scheduling between femtocells is based on the strength of its directlink (i.e., SRs are triggered if the strength of the victim’s directlink is not good enough). When combining TBF with channelaware scheduling of SPs according to (10), the CDF expression presented in (12) becomes
Note that the second term of (29) characterize the SINR at the victim FUE when the interfering FAP is providing a SP. So, the CDF that is presented in the second term of (29) is actually the one that models the received SNR from the serving FAP (i.e., the CDF of RV X, because there is no interference originated in the neighboring FAP in this case).
Singleantenna system (no channel phase information)
In absence of channel phase information, the stochastic behavior of the desired signal energy (i.e., RV X) and the cochannel interference (i.e., RV Y) can be modeled as an exponentially distributed RV (see Section ‘Scheduling of silence periods based on crosslink signal strength’ for more details). Then, based on the analysis presented in Appendix 2, we have
Note that in the previous equation, ${\stackrel{\u030c}{\gamma}}_{\text{th}}$ represents the threshold that defines the SR condition in the directlink. Again, superindex (d) is omitted to simplify the notation.
Partial channel phase information
In presence of partial channel phase information, the stochastic behavior of the desired signal energy (i.e., RV X) and the cochannel interference (i.e., RV Y) can be approximated as a χ^{2}distributed RV with 4 and 2 degrees of freedom, respectively (see Section ‘Scheduling of silence periods based on crosslink signal strength’ for more details). Then, based on the analysis presented in Appendix 2, it is found that
where the precise values for the beamforming gains $\mathcal{G}$ and g depend on the number of phase bits N that are used to identify the beamforming weights at both FAPs (i.e., the serving FAP and the interfering FAP).
Full channel phase information (asymptotic upper bound)
Finally, we aim to model the performance of the transmission scheme when the channel phase information is reported to the transmitter with no quantization. In this case, the stochastic behavior of the desired signal energy (i.e., RV X) and the cochannel interference (i.e., RV Y) can be approximated as a χ^{2}distributed RV with 4 and 1 degrees of freedom, respectively (see Section ‘Scheduling of silence periods based on crosslink signal strength’ for more details).
Then, based on the analysis presented in Appendix 2, it is possible to see that
is valid in this situation, providing the upper bound performance of the system when the number of phase bits becomes large (i.e., when N→∞).
Performance analysis
In this section, we analyze the performance of TBF when combined with SRbased channelaware scheduling. To illustrate the performance in each case, we utilize the CDFs of the achievable spectral efficiency and the outage rates that are observed in the different situations.
Cumulative distribution function
Since our aim is to equalize the rates of the two femtocells, let us first focus our attention in an unbalanced user scenario. Therefore, we analyze the rate performance when the FUE in the first femtocell experiences a good signal strength (e.g., ${\stackrel{\xc2\xaf}{\gamma}}_{1\to 1}=15$ dB), but at the same time the interfering signal originated in the second femtocell is also strong (e.g., ${\stackrel{\xc2\xaf}{\gamma}}_{2\to 1}=15$ dB). Simultaneously, the FUE being served by the second femtocell experiences a very good signal strength (e.g., ${\stackrel{\xc2\xaf}{\gamma}}_{2\to 2}=20$ dB), but the strength of the interfering signal originated in the first femtocell is weak (e.g., ${\stackrel{\xc2\xaf}{\gamma}}_{1\to 2}=0$ dB). Note that the background noise power P_{ N }is used as reference to measure the signal strengths in the different links. As expected, in this case one user receives on average a significantly higher SINR as indicated by the solid lines in Figure 2 (i.e., when no TBF method is applied in transmission).
When both users start to apply 2antenna egoistic beamforming (dashed lines), both users gain, but the performance gap remains. However, as FAP 2 selects its beamforming vector to minimize interference to FUE 1, FUE 2 loses its coherent combining gain (moving back to the solid line), but FUE 1 gains from receiving less interference (dasheddotted line). Finally, FUE 1 can further reduce the gap when more bits are allocated for TBF purposes at both FAPs (FUE 1: dotted line FUE 2: solid line). It is important to highlight that even when N→∞, the interference generated at FAP 2 will not completely be nulled at victim FUE 1 (even when both signals are put exactly in phase opposition, some residual interference will remain since the transmit power cannot be adjusted individually at each antenna in our system model). We note that the closedform expression for the performance of ∞bit mode 1 (dotted line) can be obtained from (28), setting the threshold value in the crosslink high enough to guarantee a continuous transmission in FAP 2. As expected, the same closedform expression is obtained from (32) when the threshold value in the directlink tends to zero.
As seen in Figure 2, TBF can effectively narrow down the performance gap of the two users, but some difference still remains. Let us next look at the performance of the proposed scheduling method for closing the remaining gap. The solid lines in Figure 3 correspond to the situation in which 2bit mode 1 altruistic beamforming has already been applied in FAP 2 for interference mitigation purposes at FUE 1. Now, using SRbased channelaware scheduling we can provide to FUE 1 periods of low interference, increasing as a consequence the likelihood of experiencing higher instantaneous data rates. However, the selection of the applied threshold affects significantly the SINR region in which the (opportunistic) scheduling gain will appear.
According to the results presented in Figure 3, it is clear that all kind of thresholds practically balance the rates of the two users when the interfering FAP 2 is able to reduce its transmission cycle, to improve the situation of victim FUE 1. Concretely, in this case we assume that FAP 2 receives SRs (and guarantee SPs) in 30% of the time frames. We note that here, the selection of this specific activity factor is just for illustrative purposes (i.e., similar results are expected to be observed for different percentages of SRs). Studying the CDF regions in more detail it can be noticed that, setting the threshold on the instantaneous received SINR ${\stackrel{\u030c}{\gamma}}_{\text{th}}^{\left({\rm Y}\right)}$ provides the best performance at working regimes with low spectral efficiencies (i.e., at low outage probabilities). When implementing a channelaware scheduling algorithm based on ${\stackrel{\u030c}{\gamma}}_{\text{th}}^{\left({\rm Y}\right)}$, FUE 1 issues a SR in those time instants where its instantaneous received SINR is below a predefined threshold (like in previous cases, the threshold should be selected to guarantee the percentage of SPs that FAP 2 agreed in advance to support). On the other hand, the scheduling of SPs using the crosslink threshold ${\widehat{\gamma}}_{\text{th}}^{\left(c\right)}$ provides a better performance at working regimes with high spectral efficiencies (i.e., at high outage probabilities). Finally, the implementation of a channelaware scheduling algorithm that relies on the directlink threshold ${\stackrel{\u030c}{\gamma}}_{\text{th}}^{\left(d\right)}$ provides the worst spectral efficiency over the whole CDF region. Note that the scheduling of SPs based on ${\stackrel{\u030c}{\gamma}}_{\text{th}}^{\left({\rm Y}\right)}$ is included in this section for illustrative purposes, and its performance is solely evaluated based on numerical simulations. In addition, it is important to highlight that the spectral efficiencies in the second femtocell (i.e., red curves in Figure 3) are scaled by the corresponding activity factor that interfering FAP 2 agreed to support in advance with FAP 1.
Last but not least, let us look at the effect of the background noiselike interference on the performance of the algorithm that schedules SPs using the crosslink threshold ${\widehat{\gamma}}_{\text{th}}^{\left(c\right)}$. To carry out this analysis, we first select a value of background noise power P_{ N }as reference, and then we define the mean received SNR values for the different links in dBs, using (14). After that, we start to adjust the power of the background noise in Δ dB, keeping the rest of the parameters of the system constant (i.e., transmit powers and path loss attenuations). Three cases are going to be analyzed: Δ=10 dB (strong background noise regime), Δ=0 dB (reference background noise regime), and Δ=−10 dB (weak background noise regime). Figure 4a shows that the combination of TBF and channelaware scheduling of SPs balances the rates effectively, except for the low background noise case (dotted line). This result is based on the fact that, as the system becomes more isolated (i.e., the background noise decreases), FUE 1 is able to receive very high SINR values during the SPs of FAP 2. The same behavior can be observed in Figure 4b, in which both FAPs apply an egoistic beamforming scheme. Nevertheless, it is evident that in the absence of interference mitigation gain (i.e., when both FAPs behave egoistically), the rates in the system do not remain balanced. In fact, equalizing the rates at the 50th percentile would require the interfering femtocell to be silent in approximately 40–45% of the transmission time instants (depending on the background noise level).
Outage rate
In addition to the CDF approach presented in the previous section, we investigate the system performance in terms of outage rates. The outage rate of a system can be defined as:
where γ(P^{out}) is the SINR needed to achieve a given outage probability P^{out}. The value of γ(P^{out}), can be obtained by computing the solution for the following equation:
Let us now look at the corresponding rates at outage probabilities 10 and 50%, when the threshold value ${\hat{\gamma}}_{\text{th}}$ (or ${\stackrel{\u030c}{\gamma}}_{\text{th}}$) varies. As seen in Figure 5, TBF mode 1 provides a significant gain, but the relative gain decreases as the number of phase bits increases. Comparing the performance when using the threshold on the interference link ${\widehat{\gamma}}_{\text{th}}^{\left(c\right)}$ and on the directlink ${\stackrel{\u030c}{\gamma}}_{\text{th}}^{\left(d\right)}$, it can be concluded that the usage of crosslink threshold provides superior performance, except for the singleantenna case with 10% outage probability. In addition, it is worth noting that in all cases, the rates achieved in both femtocells can be balanced by selecting an appropriate threshold value for the scheduling of SPs at the interfering FAP.
Related to the aim of balancing the data rates of the femtocells, let us next analyze the maxmin outage rates when combining TBF and channelaware scheduling (solid lines in Figure 6), i.e.,
and the equivalent min outage rates in presence of TBF only (dashed lines in Figure 6), i.e.,
Looking at the 10% outage probability case (i.e., Figure 6a) and 50% outage probability case (i.e., Figure 6b), we observe that the combination of TBF and channelaware scheduling provides clearly the highest performance. Nevertheless, as the relative noise level increases, the gain from scheduling decreases as well. This decrease is significantly steeper than in the case where only TBF is applied. At the 50% outage rate level, the trends are very similar to the 10% case, but the rates are obviously higher. Still, it is important to note that already 1bit mode 1 provides a remarkable gain with and without scheduling (using the case with no channel information as baseline) and could, therefore, significantly reduce outage in a practical system. In general, the more isolated the system is (i.e., the smaller is the background noise power) the better the proposed combination of TBF and channelaware scheduling of SPs works.
Finally, the interference link strength greatly affects the performance of the proposed TBF and scheduling methods, as illustrated in Figure 7. Eventhough the rates logically decrease as the interference link becomes stronger, the achievable gain from scheduling also increases while the beamforming gain is close to the same magnitude. However, it is worth noting that when the interference link is weak, allocating more than 1 phase bit for TBF does not result in a significant performance gain. Generally, as noticed in Figure 7, the proposed TBF and scheduling methods provide a substantial gain in terms of maxmin outage rate although their relative effectiveness varies with the noise level.
Based on the performance analysis of this section, we can conclude that the proposed methods provide significant gains in all analyzed situations. In practical systems, however, there exists a tradeoff between the amount of signaling information and the achievable data rate in downlink. In general, the proposed 1bit scheduling method provides very remarkable gains when the criterion is maxmin rate. However, if we had focused on maximizing the sum rate, the conclusions would have been different. In regard to beamforming, it appears that allocating more than two phase bits would not improve the performance enough, to justify the increased amount of signaling information that would be required.
Conclusions and discussion
Among other interference scenarios, downlink femtofemto cochannel interference has been identified as a key problem related to the deployment of femtocells. Eventhough the received signal power from the serving femto access point (FAP) is typically high, the proximity of neighboring femtocells may lead to high levels of received interference and, as a consequence, low SINR values. In this article, we proposed a combined lowrate intercell transmit beamforming (TBF) and channelaware scheduling of silence periods (SPs) for both, interference mitigating and datarate balancing between two femtocells via resource sharing. The implementation of this method requires a lowrate control channel between the victim (interfered) femto user equipment (FUE) and the interfering FAP.
The results indicate that the proposed method is effective to tackle the cochannel interference scenario presented in this article. It is important to highlight that this method allows significant flexibility in system design. First, scheduling requests can only be sent and accepted whenever is necessary, depending on the power (im)balance situation between the two neighboring femtocells. Second, the TBF scheme can be performed in an egoistic or altruistic manner independently at each FAP, according to the SINR situation of the FUE that is served in each femtocell. Finally, the number of bits used for TBF gives flexibility related to design of the control channel for signaling purposes.
In addition to the size of the beamforming codebook, several different scheduling criteria were investigated. Drawing from the results that were presented in Section ‘Performance analysis’, which were based mainly on closedform expressions that were derived in Section ‘Theoretical analysis’, it can be concluded that using the strength of the crosslink as the scheduling criterion provides the best overall performance. However, if the goal is to minimize the occurrence of very low SINR values, setting the threshold on the instantaneous received SINR may lead to better performance results.
The performance of the algorithm was investigated as a function of several variables. It was shown that the proposed methods provide good performance in both, the isolated case (i.e., with only two femtocells present) and in the nonisolated case (i.e., with higher levels of background interference plus noise originated at several neighboring femtocells and/or macrocells to whom interference coordination cannot be implemented). Additionally, the method provides a significant performance gain with varying interference link strengths. As expected, the more isolated the system is, the higher is the relative gain that the proposed method provides. A similar behavior can be observed with respect to the strength of the crosslink, whose value is proportional to the level of interference that is generated between neighboring femtocells.
From the practical implementation point of view there are a few key issues that need to be addressed. First, the method relies on a controlonly connection over the air in the crosslink, which should be included in 3GPP standardization to implement the proposed interference coordination method when dealing with closedaccess FAPs (the exchange of control information over an X2 like interface seems more reasonable when FAPs belong to the same closed subscriber group). Second, in order to balance the rates, the two FAPs should be aware of the current rates that are supported at both femtocells, to be able to calculate the corresponding scheduling threshold value and choose the number of bits for TBF purposes (along with the corresponding egoistic/altruistic beamforming strategy). In a practical system, however, this could be handled so that the victim user sends a silence request (SR) and the selected TBF weight information (for interference mitigation) whenever the strength of the crosslink is high, and the interfering FAP decides on the interference mitigation strategy to be applied independently (i.e., based on the requirements of the FUE that it serves). The optimality of the proposed method greatly depends on the selected criterion (e.g., maxmin rate or sum rate) and is, to a large extent, a practical system design issue.
The topic investigated here calls for more research. In this article, we evaluated several different and independent intercell scheduling criteria. In some cases, different criteria could be used simultaneously to improve the average performance of the method. In addition, an algorithm could be developed for making joint decisions related to TBF and channelaware scheduling strategies. Finally, the methods presented here focused on a pair of femtocells. Further research could address the best way to select these groups of cooperating femtocells, to guarantee coexistence with acceptable complexity requirements when colocated FAPs operate jointly over the same geographic area.
Appendices
Derivation of ClosedForm CDF expressions
Here we derive the closedform CDF expressions, presented in Section ‘Theoretical analysis’ to study the performance of different interference coordination approaches for femtocells that combine
Various channel phase resolutions to apply TBF, and
Different SP scheduling approaches for interference mitigation.
Appendix 1
Scheduling of silence periods based on crosslink signal strength
When combining TBF with channelaware scheduling based on the strength of the crosslink, see (8), the CDF of the received SINR attains the form
where different probabilistic models are used to approximate the stochastic behavior of RVs X and Y, according to the number of phase bits N that are used in the quantization set of the TBF scheme. In this situation, ${\widehat{\gamma}}_{\text{th}}$ represents the threshold that defines the SR condition in the crosslink.
Singleantenna system (no channel phase information)
In absence of channel phase information, the stochastic behavior of RVs X and Y can be approximated as exponentially distributed, i.e.,
Then, combining (37) with (38), we find that
Partial channel phase information
In presence of partial channel phase information, the stochastic behavior of RVs X and Y can be approximated as χ^{2}distributed with 4 and 2 degrees of freedom, respectively, i.e.,
where $\mathcal{G}$ and g are known as the beamforming gains of the TBF scheme. Then, combining (37) with (40), it is possible to see that
Full channel phase information
In presence of full channel phase information, the stochastic behavior of RVs X and Y can be approximated as χ^{2}distributed RVs with 4 and 1 degrees of freedom, respectively, i.e.,
where the CDF of the RV Y is given by
Combining (37) with (42) and (43), it is possible to see that
At this stage of the analysis, we use the definite integral expressions
to finally obtain the following closedform formula:
Appendix 2
Scheduling of silence periods based on directlink signal strength
When TBF is combined with the scheduling of SPs based on the strength of the directlink, see (10), the CDF of the received SINR becomes
where the different probabilistic models that are used to approximate the distributions of RVs X and Y will depend on the specific study case. In this situation, ${\stackrel{\u030c}{\gamma}}_{\text{th}}$ represents the threshold that defines the SR condition in the directlink.
Singleantenna system (no channel phase information)
In absence of channel phase information, the distributions for RVs X and Y were reported in (38), and the conditional distributions for RV X are given by
Then, combining (47) with (48), we get