Egoistic vs. altruistic beamforming in multicell systems with feedback and backhaul delays
 Bruhtesfa E Godana^{1}Email author and
 David Gesbert^{2}
https://doi.org/10.1186/168714992013253
© Godana and Gesbert; licensee Springer. 2013
Received: 12 June 2013
Accepted: 18 October 2013
Published: 31 October 2013
Abstract
Base station cooperation is an attractive technique to increase the spectral efficiency of multicell systems. One of the challenges in multicell systems is obtaining accurate channel state information (CSI) at the base station. One source of CSI inaccuracy is the delay incurred in obtaining CSI and exchanging it among base stations. The presence of delay is inevitable when CSI is exchanged over the backhaul. In addition, CSI is commonly obtained using limited feedback techniques which further contribute to its inaccuracy. In this paper, we revisit the comparison between competitive (egoistic) and cooperative (altruistic) beamforming strategies in the presence of imperfect CSI. The impact of CSI inaccuracy due to delay and finite codebook size on the achieved sum rate is analyzed. Closedform expressions for a lower bound and a firstorder approximation of the average sum rates achieved by these beamforming strategies are derived. Using the closedform expressions, a mode switching criterion is proposed to switch between competitive and cooperative beamforming based on the signaltonoise ratio (SNR), delay, Doppler frequency and codebook size. It is shown that competitive beamforming is preferred in the limit of low SNR irrespective of the quality of CSI, while cooperative beamforming is preferred only at high SNR and low Doppler frequencies, confirming that base station cooperation is not always advantageous.
Keywords
Coordinated beamforming Interference channel Sum rate analysis Backhaul delay Limited feedback1 Introduction
Multicell cooperation is known to improve the performance of cellular communication systems as compared to singlecell systems which treat the outofcell interference as noise[1–4]. Multicell cooperative transmission has also been proposed in upcoming standards such as LTEAdvanced to decrease intercell interference and improve data rate in a universal or partial frequency reuse framework[5, 6].
Various levels of base station cooperation, ranging from full cooperation to simpler schemes involving only the sharing of channel state information (CSI), are considered for multicell systems[3]. While joint precoding, which requires CSI and user data sharing, provides the highest sum rate in an ideal CSI setting, it comes at a cost of large backhaul load and high overhead and complexity[7]. These factors, specially the capacity of the backhaul link, determine the level of cooperation and the transmission strategy in multicell systems[8–10]. Cooperative beamforming, which requires the exchange of CSI only, improves the sum rate with a reasonable backhaul load. In fact, the backhaul load for exchanging CSI is very small as compared to exchanging user data[9]. A comparison of cooperative (altruistic) and competitive (egoistic) beamforming strategies and the achievable rate regions in multipleinput singleoutput interference channel (MISOIC) are studied in[11, 12]. These beamforming strategies are distributed, noniterative, and satisfy per base station power constraint. However, it is assumed that there is perfect CSI at the transmitter. In the presence of only statistical CSI, the achievable rate regions for a twouser MISOIC are studied in[13].
In practice, base stations obtain delayed and quantized channel state information. CSI delay, which may be caused by propagation, signal processing or information routing, affects the performance of both singlecell systems[14] and multicell systems. Cooperative multicell systems which exchange CSI over the backhaul network suffer the most since an extra backhaul latency can cause significant CSI outdating[15, 16]. In frequency division duplex (FDD) systems, channel state information can only be delivered to the transmitter using limited feedback which further contributes to CSI inaccuracy[17, 18]. Therefore, it is important to revisit the performance comparison of egoistic and altruistic beamforming methods in the presence of quantized and delayed CSI. Based on the comparison, a mode switching criterion can be proposed in order to switch the transmission mode between singlecell (competitive) and multicell (cooperative) beamforming based on the signaltonoise ratio (SNR) and quality of CSI. Beyond the mode switching method, the analysis also serves to gain a better understanding of which cooperative transmission method is the best depending on the feedback exchange properties. In particular, our intuition is that transmission mechanisms that rely on interbase station CSI exchange can be powerful in an ideal CSIT (channel state information at the transmitter) setting but not as robust as simpler (matched filter based) strategies that can operate with local CSIT alone. The paper investigates this question by using closedform analysis where possible.
In order to compare competitive and cooperative beamforming strategies, it is necessary to obtain the average sum rates in closed form. In[16], the average loss in sum rate due to limited feedback and delay using intercell interference cancellation is derived and used for feedback bit allocation. In[11], the average sum rate for a twouser MISO system is evaluated in closed form assuming availability of perfect CSI. The twouser analysis is extended in[13], in the availability of statistical CSI at the transmitter. The average sum rate achieved without delay, but with quantized CSI, is also derived in[19], though the derivations are only for two and threecell settings and expressed in terms of integrals. In general, the average closedform sum rates achieved by egoistic and altruistic beamforming with quantized and delayed CSI had not been derived in the literature for a general multicell setting.
In this paper, the performance of egoistic and altruistic beamforming schemes is compared in the presence of CSI inaccuracy using the average sum rate as a metric. The main emphasis of the paper is to evaluate the effect of feedback delay and backhaul delay; nevertheless, the effect of limited feedback is also considered for completeness. Closedform expressions for a lower bound and a firstorder approximation of the average sum rates are obtained. Using these expressions, a mode switching criterion is obtained to switch between these beamforming schemes based on the SNR and quality of CSI. In this work, it is assumed that all base stations in a cluster use the same beamforming scheme; as a result, mode switching can be done in a decentralized fashion. Though it is possible to improve the sum rate marginally by using an adaptive scheme where base stations can adopt different schemes as discussed in[19], this method has some limitations. Firstly, the complexity of mode selection grows exponentially with the cluster size. Secondly, such a method assumes that each base station knows the scheme selected by the other base stations; however, this requires backhaul information exchange in practice, which causes further performance degradation in the presence of delay. Moreover, the performance gained by such an adaptive scheme can be rather gained through dynamic clustering and using a clusterwide beamforming scheme. Therefore, it is assumed in this paper that all base stations in a cluster use the same beamforming scheme. The paper has the following main contributions:

Simplified closedform expressions for a lower bound and a firstorder approximation of the ergodic sum rates achieved by competitive and cooperative beamforming are derived. The validity of the lower bounds and approximations is demonstrated.

A mode switching criterion is obtained to switch between these beamforming schemes based on the quality of CSI and the SNR. This helps to avoid the unnecessary load of CSI sharing in the case where cooperation is not useful.
The paper is organized as follows. In Section 2, a multicell MISOIC and models representing the effect of delay, limited feedback, and user locations are outlined and discussed. In Section 3, the competitive and cooperative beamforming schemes used in this paper are reviewed. In Section 4, closedform expressions for a lower bound and a firstorder approximation of the average sum rates are derived and the accuracy of the closed forms is demonstrated using simulations. In Section 5, the sum rate results are used to derive a mode switching criterion. In Section 6, various results are shown to demonstrate the accuracy of the cooperation region obtained from derivations and the effect of different parameters on the region. The paper is concluded in Section 7.
1.1 Notation
In this paper, (·)^{ H } and ∥·∥ refer to the conjugate transpose and norm, respectively.$\mathcal{C}\mathcal{N}\left(\mathbf{0},\mathbf{I}\right)$ refers to independent and identically distributed (i.i.d.) complex Gaussian distribution with 0 mean and unit variance.$\mathbb{E}\{\xb7\}$ refers to expectation over the distribution of the channel, unless specified otherwise. The abbreviations BS, BSs, and BS_{ k } denote ‘base station’, ‘base stations’, and ‘the k^{th} base station’, respectively.
2 System model
Each user estimates the direct channel from its serving BS (‘local channel’) and interfering channels from other BSs (‘cross channels’) using downlink pilot symbols. It is assumed that these channels can be estimated with negligible error at the users. Each user k then feedbacks both its local channel (h_{ k k }) and cross channels (h_{ i k }, ∀i≠k) to its serving base station, BS_{ k }, as shown in Figure1. Then, the BSs exchange the cross channel information through the backhaul link. This feedback scheme is compliant to singlecell systems and the requirement that users communicate to their serving BSs only[16]. It is also similar to the feedback scheme used in the LTE framework[6].
where D_{ f } and D_{ b } denote the feedback and backhaul delays, respectively. Let us denote D_{ f }+D_{ b } by D_{f+b} for notational brevity.
2.1 Modeling the effect of delay
according to Clarke’s autocorrelation model[20], where f_{ d } is the Doppler spread, τ is the symbol time, and J_{0}(·) is the zerothorder Bessel function of the first kind. The temporal correlation is determined by the product f_{ d }τ, which is referred to as normalized Doppler frequency.
where${\mathbf{e}}_{\mathit{\text{ik}}}\left[\phantom{\rule{0.3em}{0ex}}n\right]\sim \mathcal{C}\mathcal{N}\left(\mathbf{0},\mathbf{I}\right)$ is a channel error vector independent of h_{ ik }[n−D_{ ik }].
2.2 Limited feedback model
Delay is not the only factor for channel state information inaccuracy. In practice, a limited feedback scheme with finite codebook size is used for quantizing the channel vectors in FDD systems[17]. Thus, the effect of quantization error caused by finite codebooks has to be considered. Even though the main goal of the paper is to study the effect of feedback delay and backhaul delay, the effect of limited feedback is also considered for completeness.
2.3 Inputoutput model
The GaussMarkov model represents only the fast fluctuations of the channel assuming that the statistical parameters of the channel vary so slowly that their fluctuation can be neglected. However, the relative magnitudes (channel gain ratios) of the local and cross channels as a result of difference in path loss cannot be neglected in a multicell scenario. These relative magnitudes are considered together with the transmit power as follows.
In the case that interference can be mitigated by transmitter preprocessing, power control is not desired and maximum throughput can be obtained by transmitting with full power.
where r_{cell} is the cell radius and μ is the path loss exponent. d_{k k,N}∈(0:1] and d_{i k,N} are the normalized distances (normalized to the cell radius) of user k from its serving BS and an interfering BS_{ i }, respectively. When user k is at the cell edge (d_{k k,N}=1), its SNR γ_{ k } and the celledge SNR γ_{ E } become equal. Since a user is normally assigned to the BS from which it receives the strongest signal, the ratio$\frac{{d}_{\mathit{\text{kk}}}}{{d}_{\mathit{\text{ik}}}}$ is less than 1. Hence, it holds in general that α_{ ik }=1 for i=k and α_{ ik }<1 for i≠k. Thus, the value of α_{ ik } referred hereafter refers to the case of i≠k only.
3 Competition versus cooperation
In MISOIC beamforming, there are two wellknown categories of distributed beamforming strategies, namely competitive (egoistic) and cooperative (altruistic). Several beamforming schemes can be categorized under these strategies; however, the fundamental ones are maximum ratio transmission and intercell interference cancellation[11]:

Maximum ratio transmission (MRT): In MRT, each BS ignores the intercell interference it causes to other cells and aims to maximize the received signal power at its intracell user. In MRT, the beamforming vector at BS_{ k } with perfect CSI is given by${\mathbf{w}}_{k,\mathit{\text{eg}}}\left[\phantom{\rule{0.3em}{0ex}}n\right]=\frac{{\mathbf{h}}_{\mathit{\text{kk}}}^{H}\left[\phantom{\rule{0.3em}{0ex}}n\right]}{\u2225{\mathbf{h}}_{\mathit{\text{kk}}}\left[\phantom{\rule{0.3em}{0ex}}n\right]\phantom{\rule{0.3em}{0ex}}\u2225}$(5)

where the subscript eg refers to the beamformer being egoistic. In MRT, the only CSI in need is the local channel; hence, there is less feedback overhead.

Intercell interference cancellation (ICIC): In ICIC, the focus of each BS is to avoid interference caused to other cells. In the presence of enough transmit antennas (N_{ t }≥K), the intercell interference can be completely nullified. As a result, the ICIC beamformer at BS_{ k } can be expressed as${\mathbf{w}}_{k,\mathit{\text{al}}}\left[\phantom{\rule{0.3em}{0ex}}n\right]=\frac{{\mathit{\Pi}}_{k}^{\perp}\left[\phantom{\rule{0.3em}{0ex}}n\right]{\mathbf{h}}_{\mathit{\text{kk}}}^{H}\left[\phantom{\rule{0.3em}{0ex}}n\right]}{\u2225{\mathit{\Pi}}_{k}^{\perp}\left[\phantom{\rule{0.3em}{0ex}}n\right]{\mathbf{h}}_{\mathit{\text{kk}}}^{H}\left[\phantom{\rule{0.3em}{0ex}}n\right]\phantom{\rule{0.3em}{0ex}}\u2225}$(6)

where the subscript al denotes the beamformer being altruistic and${\mathit{\Pi}}_{k}^{\perp}\left[\phantom{\rule{0.3em}{0ex}}n\right]$ is a projection matrix onto the subspace orthogonal to the channels being interfered. When N_{ t }<K, projection in the direction of the smallest eigenvector of the interference subspace can be used instead.
MRT and ICIC are two extreme beamforming strategies. So, other beamforming schemes that optimize performance based on various criteria can be used to approach the capacity region of the MISOIC. Some examples are virtual SINR maximization[23, 24], MMSE estimation[25], and transmit power minimization[26]. The algorithms in[24–26] are iterative and require interBS information exchange. Most importantly, all these beamforming schemes require full channel knowledge. Specifically, both the magnitude and direction of the channel vectors are required for beamforming. Since only the normalized directions of the local and cross channels are fed back as discussed in Section 2.2, ICIC is the most suitable and practical cooperative beamforming scheme for such limited feedback systems. Similarly, having knowledge of only the directions of the local channels, MRT is the sum rate maximizing strategy for noncooperative systems. Therefore, MRT and ICIC are chosen as the competitive and cooperative beamforming schemes in this paper. Therefore, we refer to MRT and ICIC, respectively, when we say egoistic beamforming (denoted by ‘EgBf’) and altruistic beamforming (denoted by ‘AlBf’) throughout this paper.
In the presence of full channel knowledge, it is known that ICIC achieves a higher sum rate than MRT at high SNR and MRT is better at low SNR[11]. However, it is not clear when and whether ICIC provides a sum rate improvement over MRT in the presence of quantized and delayed CSI. In the next section, closedform expressions for the average sum rates achieved by these beamformers are derived to study this basic problem.
4 Sum rate analysis with delay and limited feedback
Let us also consider the effect of limited feedback on these beamforming schemes. Assume that the total number of bits available for CSI feedback is denoted by B and is the same at all users. For EgBf, each user can use all the Bbits to quantize its local channel. When AlBf is used, on the other hand, the Bbits must be allocated between the local and cross channels. Various methods of quantization such as joint quantization[27] and separate quantization with adaptive bit allocation[16] may be considered for quantizing the local and cross channels. In this paper, separate quantization with equal bit allocation is used due to its simplicity and since the performance gained by adaptive bit allocation is only marginal[19]. Therefore, the number of bits used for quantizing each channel vector is equal to$\frac{B}{K}$ when AlBf is used. Though the same codebook size can be used, codebooks must be different from cell to cell to avoid the possibility of the same codebook vector selection.
In general, it is difficult to find an accurate and generalized closedform expression for these ergodic sum rates. The main goal of this paper however is to determine which beamforming scheme (EgBf or AlBf) achieves a higher sum rate for a particular set of system and channel parameters such as SNR, Doppler frequency, delay, and codebook size. Therefore, two different sum rate representations, a lower bound and a first order approximation, are used to estimate and compare the sum rates.
4.1 Sum rate representation using lower bound
One possibility to get insight into and compare the ergodic sum rates is using a lower bound. In order to derive the lower bound, the concavity of the logarithmic function is used and high channel correlations are assumed. In a lowmobility environment, where the channels are slowly timevarying, this assumption is valid. The lower bound is stated in the following theorem.
Theorem 1
The proof is shown in Appendix Appendix 1: sum rate using lower bound. The distance of a user from an interfering base station is at least equal to the cell radius; thus, d_{i k,N}≥1,∀i≠k. If only neighboring BSs are interfering, then the maximum value of d_{i k,N} is also 2. Therefore, the value of β_{ k } can be bounded by γ_{ E }(K−1)(0.5)^{ μ }<β_{ k }≤γ_{ E }(K−1).
The lower bound in Theorem 1 has good accuracy for the purpose of comparing the performance of EgBF and AlBF as will be shown in Section 6. However, it is too loose to estimate the actual value of the ergodic sum rates. Moreover, the assumption of slowly timevarying channels used in the derivation of the lower bound limits its generality. Therefore, a sum rate representation that can be used to estimate the ergodic sum rates in all parameter ranges is needed.
4.2 Sum rate representation using firstorder approximation
A general representation of the ergodic sum rates in EgBf and AlBf can be obtained using approximations of the logarithmic function. Using firstorder approximation of the logarithm of ratios, the approximate ergodic sum rates can be obtained as stated in the following theorem.
Theorem 2
The proof of this theorem is shown in Appendix 2.
 1.
The average interference power in EgBf is independent of the the number of quantization bits B and the channel correlation. This is logical since the quality of CSI in other cells has no impact on incell performance if there is no cooperation.
 2.
In perfect CSI (ρ_{ c }→1,B→∞), the average interference power in AlBf vanishes since the beamforming direction is orthogonal to the interference subspace. However, that will not be the case if N_{ t }<K. In the case of N_{ t }<K, the average signal power remains the same as the case of N_{ t }=K, whereas there will be a residual (additional) interference proportional to the smallest eigenvalue of the interference subspace. As a result, the average sum rate for AlBf will be lower than the one in Theorem 2.
4.3 Simulation results: sum rate lower bound and approximation
In practical scenarios, the location of each user is random, but uniformly distributed, within each cell. Therefore, it is assumed that the location of each of users 1, 2 and 3 in Figure2 is random and uniformly distributed within the sectors in their corresponding cells. The numerical results in this paper are obtained by averaging over large sets of such random users’ locations; specifically, 100 tuples of random locations are averaged in most of the results. A path loss exponent of 3.7 is also used throughout the paper; this value is typical in practical channel models[16, 19].
 1.
The firstorder approximation has a good accuracy in estimating the true sum rates for both EgBf and AlBf. However, it can be observed that the approximation is tighter for EgBf than for AlBf. This becomes a limitation in deciding the mode switching points. In fact, it can be observed that the crossing point of the lower bounds is closer to (is thus more accurate in estimating) the crossing point of the true sum rates than that of the firstorder approximations.
 2.
The impact of CSI inaccuracy, in this case delay, is much severe in AlBf than EgBf. In general, cooperation yields a lower throughput than competition at higher Doppler frequency and low SNR, confirming that cooperation is not always helpful.
 3.
It can be observed from Figure 5 that an increase in distance from the cell center has similar impact on both beamforming schemes. This is based on the assumption that SNR decreases as a user moves towards a cell edge (away from its serving BS) as shown in (4). If the same SNR can be received at all locations, it will be EgBf that will be severely affected as a user moves towards the cell edge.
5 Mode switching with delay and codebook size
One of the goals of this paper is to obtain a decision criterion that allows a cluster of cells to switch between cooperation and competition in order to maximize performance for a given set of system parameters and feedback exchange properties. Various metrics can be considered for such a decision; however, sum rate is an appropriate metric since it encourages fairness besides maximizing throughput. When sum rate is used as a metric, a BS is forced to accept a scheme that benefits the whole cluster even though its local user can benefit from the opposite scheme. Consider the threecell system in Figure2 for instance; assume that user 1 is closer to the cell center while user 2 and user 3 are closer to the cell edge. If decisions were to be made based on individual rate, BS_{1} would like to serve user 1 using EgBf even though this will cause significant interference to users 2 and 3. On the other hand, when sum rate is used as a metric, a beamforming scheme that maximizes the system throughput is chosen and that will probably be a fair scheme to users 2 and 3. Therefore, sum rate is selected as a metric and the parameter region where cooperative beamforming achieves a higher sum rate than competitive beamforming is discussed in this paper. This region is referred to as ‘cooperation region’ hereafter.
The cooperation region can be obtained by using the inequality R_{ eg }<R_{ al } for the actual sum rates. However, the cooperation region must be expressed in closed form as a function of the system and channel parameters so that the BSs can determine the operating mode based on these parameters. Therefore, the cooperation region is rather determined by using the corresponding lower bounds from Theorem 1 or firstorder approximations from Theorem 2 instead of R_{ eg } and R_{ al }. Once a closedform expression characterizing the cooperation region is obtained, the operation mode can be switched between AlBf and EgBf depending on whether the cooperation region inequality is satisfied.
5.1 Cooperation region
The closedform expressions from the lower bound are simpler to analyze and compare. Moreover, it is demonstrated in Section 4.3 that the lower bound has good accuracy in estimating the crossing point of the actual sum rates. Therefore, it is used here to study the the effect of various system and channel parameters on the cooperation region.
where${\beta}_{k}={\gamma}_{E}\left(\sum _{i=1,i\ne k}^{K}\frac{1}{{d}_{\mathit{\text{ik}},F}^{\mu}}\right)$. From this relation, the following points can be observed:

In the lowSNR region$\left({\gamma}_{E}\phantom{\rule{0.3em}{0ex}}\to \phantom{\rule{0.3em}{0ex}}0\right)\phantom{\rule{0.3em}{0ex}},\phantom{\rule{0.3em}{0ex}}\sum _{k=1}^{K1}\phantom{\rule{0.3em}{0ex}}\frac{1}{{N}_{t}k}\phantom{\rule{0.3em}{0ex}}<\phantom{\rule{0.3em}{0ex}}Q\phantom{\rule{0.3em}{0ex}}\phantom{\rule{0.3em}{0ex}}{Q}^{\frac{1}{K}}$ is obtained. This relation is always false since the righthand side is negative and the left is positive. This shows that competition (EgBf) is preferred at low SNR irrespective of the quality of channel state information. This is expected since the system is noiselimited and performance can be enhanced only using MRT.

On the other hand, in the highSNR region (γ_{ E } → ∞),$\sum _{k=1}^{K1}\frac{1}{{N}_{t}k}<Q{Q}^{\frac{1}{K}}ln\left(1\underset{c}{\overset{2}{\rho}}+{\rho}_{c}^{2}\frac{{N}_{t}}{{N}_{t}1}{Q}^{\frac{1}{K}}\right)$ is obtained. Therefore, the choice of a beamforming scheme at high SNR depends on the quality of channel state information. In the case of high CSI quality (ρ_{ c }→1,B→∞), this reduces to$\sum _{k=1}^{K1}\frac{1}{{N}_{t}k}<\infty $ which confirms that cooperation is indeed beneficial at high SNR with good CSI quality. In this case, the system is interferencelimited and performance can be enhanced by using ICIC.

When the feedback delay, backhaul delay or Doppler frequency increases resulting in a lower ρ_{ c } in (12), the cooperation region shrinks. This is because AlBf is very sensitive to delay than EgBf.

It is discussed that β_{ k } can be bounded by γ_{ E }(K−1)0.5^{ μ }<β_{ k }≤γ_{ E }(K−1). Therefore, β_{ k } does not significantly vary with distance. Hence, the cooperation region has less sensitivity to the location of users.
The cooperation region for a delayfree CSI feedback can be obtained using ρ_{ c }=1 in (12). Similarly, the cooperation region in the case of highquality quantization can be obtained by using Q=0 in (12).
The cooperation region in (12) depends on various system and channel parameters, namely the number of cooperating cells (cluster size), number of transmit antennas, SNR, codebook size, total delay, and Doppler frequency. Given knowledge of these parameters, the BSs can decide whether the cluster has to cooperate or compete in a decentralized, but synchronized way. Most of these parameters do not change with time. For parameters like SNR and Doppler frequency which may change slightly with time, a longterm (less frequent) feedback can be used to update them.
6 Numerical results
In this section, various numerical results on the multicell cooperation region are shown. In particular, the boundary of the cooperation region obtained from Monte Carlo simulations is compared with the boundaries obtained from closedform expressions of the sum rate lower bound and approximation. The numerical results in this section consider two objectives. The first objective is to demonstrate the validity and accuracy of the lower bounds and firstorder approximations for the purpose of mode switching (estimating the cooperation region boundary). The second objective is to investigate and verify the effect of various system and channel parameters on the cooperation region.
For all the numerical results, the threecell system shown in Figure2 is used. Each BS is assumed to have four transmit antennas except the result in Figure9, in which the effect of the number of BS antennas is considered. The locations of the users are assumed to be random and uniformly distributed in each sector and a path loss exponent of 3.7 is used. All the numerical results are obtained by averaging over the random locations of all the users. The only exception is Figure8, in which the effect of the distance of the third user from the cell center is demonstrated by averaging over the random locations of users 1 and 2 only (the same scenario as Figure5).
6.1 Validity of lower bound and firstorder approximation of sum rates for mode switching
In Figures6 and7, the validity of the lower bound and sum rate approximations for estimating the cooperation region boundary (mode switching points) is demonstrated in the presence of feedback delay and backhaul delay. The celledge SNR vs. Doppler frequency cooperation region obtained from Monte Carlo simulations is compared with the region obtained from sum rate lower bounds and approximations in Theorem 1 and 2, respectively. In Figure6, a feedback delay and backhaul delay of 1 symbol time each is assumed; on the other hand, only feedback delay is considered in Figure7. The region in the left top side pointed by the arrow is the cooperation region where AlBf outperforms EgBf. From the figures, it can be observed that both the lower bound and firstorder approximations are close to the simulation (have a reasonable accuracy). However, the lower bound estimates the cooperation region much better than the firstorder approximation in both figures. This can also be explained using Figures3 and4. While the firstorder approximation has a good accuracy in estimating the sum rates in general, it slightly overestimates the sum rate in AlBf. This results in a significant error in determining the mode switching points. On the other hand, the error incurred by the lower bound has a similar pattern for both EgBf and AlBf; thus, the lower bound has better accuracy in determining the crossing points of the actual sum rates. However, the accuracy of the lower bound decreases with increase in Doppler frequency as shown in Figure7 due to the high channel correlation assumption used in its derivation. Nevertheless, the lower bound has a good accuracy over typical normalized Doppler frequency ranges which rarely exceed 0.15 in practical multicell systems. The accuracy of the lower bound for estimating the cooperation region can also be confirmed from other comparisons in Figures8 and9.
6.2 Effect of system and channel parameters on the cooperation region
In Figures6 and7, the effect of celledge SNR and Doppler frequency on the cooperation region can be observed. In general, the cooperation region shrinks with increase in mobility (Doppler frequency). At low SNR, competition outperforms cooperation irrespective of the Doppler frequency. This is the same as the result obtained from the limit analysis in Section 5. On the other hand, the preferred beamforming mode at high SNR depends on the Doppler frequency, EgBf being preferred in highmobility scenarios and AlBf in low mobility.
Another parameter that can have an effect on the cooperation region is the location of users. In Figure8, the cooperation region is shown as a function of distance of user 3 from its corresponding base station; a Doppler frequency of 0.05 and a feedback and backhaul delay of 1 symbol time each are used. It can be observed that distance from the cell center has almost no impact on the cooperation region; the region is affected only by the celledge SNR, which is determined by the transmit power and the cell radius. The reason for the minimal impact of location of users can be explained as follows. When a user moves towards a cell edge (away from its local BS), the SNR it receives decreases due to path loss while the interference it encounters from other BSs increases. The decrease in SNR encourages the use of EgBf, while the increase in interference encourages the use of AlBf. Therefore, both the EgBf and AlBf sum rates suffer drastically as shown in Figure5. Unless a constant SNR can be kept as a user moves towards the cell edge, there will be no clear winner between EgBf and AlBf.
Another system parameter that affects the cooperation region is the number of antennas per BS as compared to the number of users being served. This effect is demonstrated in Figure9 where the number of transmit antennas at each BS is varied from 3 to 8 for the threecell system in Figure2. The feedback and backhaul delays are set to 1 symbol time each, and a Doppler frequency of 0.05 is assumed. As N_{ t } increases, the cooperation region expands owing to the fact that the system has more degrees of freedom to cancel the interference and at the same time maximize the received signal power. When the number of extra degrees of freedom (number of antennas minus number of cooperating cells, N_{ t }−K) increases, the performance achieved with AlBf is boosted making it more preferable. On the other hand, if the number of antennas is less than the number of cooperating cells (N_{ t }<K), the region will shrink more due to a residual intercell interference which exists even with perfect channel state information.
The general effect of mobility and channel state information delay is shown in Figure10 with a Doppler frequency vs. backhaul delay cooperation region. The values of the Doppler frequency, feedback delay, and backhaul delay together determine the local and cross channel correlations which affect the cooperation region. As expected, the figure shows that cooperation is preferred in lowmobility and lowdelay scenarios and the cooperation region diminishes with increase in Doppler frequency or delay.
In all numerical simulations so far, the effect of quantization error is ignored. For completeness, the joint effect of quantization error and delay is demonstrated in Figure11. For simplicity of demonstration, only the cooperation region obtained from lower bounds is plotted. Figure11 shows the effect of increase in number of feedback bits (codebook size) on the cooperation region with different values of feedback delay D_{ f } and backhaul delay D_{ b }. For small to medium codebook sizes, the figure shows that competitive beamforming is preferred irrespective of the Doppler frequency. This is based on the assumption the all feedback bits are used to represent only the local channel in EgBf while the same number of feedback bits are divided equally to represent the local and cross channels in AlBf. If the same codebook size can be used per channel vector in both schemes, the cooperation region will not be as pessimistically narrow as Figure11. In that case, AlBf can outperform EgBf with codebook sizes in the order of 5 bits.
7 Conclusions
In this paper, the sum rate performance of two extreme competitive and cooperative beamforming schemes, namely MRT and ICIC, is evaluated and compared in the presence of quantized and delayed channel state information. Closedform expressions are derived for a lower bound and a firstorder approximation of the ergodic sum rates achieved by these beamforming strategies. Using the closedform expressions, a mode switching criterion is proposed to switch between these beamforming strategies based on the SNR and quality of channel state information. It is shown that competitive beamforming is preferred at low SNR irrespective of the quality of channel state information. On the other hand, cooperative beamforming is preferred at high SNR only at low Doppler frequencies and large codebook sizes. This is because cooperative beamforming schemes require accurate information about the interfering channels to be able to nullify interference; however, such information is obtained after an extra backhaul delay resulting in further CSI inaccuracy. With small codebook sizes, competitive beamforming is preferred since it requires only a local channel information feedback which can be quantized with few bits. In addition, it is demonstrated that cooperative beamforming gains from the availability of more degrees of freedom. In general, it is shown that base station cooperation is not always advantageous.
In this paper, MRT and ICIC are selected as representative competitive and cooperative beamforming schemes. One of the motivations for such a choice is the suitability of these schemes for a limited feedback framework. Despite that, the performance analysis in this paper can be extended to other competitive and cooperative beamforming schemes. In addition, singleantenna users are considered in this paper. The sum rate analysis can be extended to multiantenna users by considering suitable receive combining vectors. A reconsideration of these issues is left as a future work.
Endnotes
^{a}${\mathit{\Pi}}_{k}^{\perp}$ is used instead of$\widehat{{\mathit{\Pi}}_{k}^{\perp}}$ (the subspace orthogonal to quantized vectors) just for notational brevity.
^{b} The sequential property of the digamma function is used here to find a simplified expression.
^{c} All the cross products are of the form a b^{ H }b c^{ H }. For${t}_{2}{t}_{3}^{\ast}$ and${t}_{1}{t}_{3}^{\ast}$, all vectors are independent. For${t}_{1}{t}_{2}^{\ast}$, a and c are orthogonal and independent. Hence, the average value of these products is zero since all vectors are i.i.d. zeromean Gaussian.
Appendices
Appendix 1: sum rate using lower bound
Egoistic beamforming
In the case of EgBf, the CSI needed for beamforming experience only a feedback delay. Thus, both the local channels h_{ kk }[ n] and the cross channels h_{ ik }[ n] are modeled by using ρ_{ l } and D_{ f } in place of ρ_{ ik } and D_{ ik } in the GaussMarkov model in (3).
The second term containing the vector s_{ kk }[n−D_{ f }] is ignored since it is orthogonal to w_{k,e g}[ n] and does not have effect on R_{ eg }. This approximation for h_{ kk }[ n] and the model for h_{ ik }[ n] are used together with the beamformers in (9) to evaluate each term in the ergodic sum rate.
Signal power (EgBf)
The third term is a chisquare distributed random variable with degrees of freedom 2N_{ t }. Thus,$\mathbb{E}\left\{log\left({\u2225{\mathbf{h}}_{\mathit{\text{kk}}}\left[n{D}_{f}\right]\u2225}^{2}\right)\right\}=\frac{\psi \left({N}_{t}\right)}{ln\left(2\right)}$, where ψ(x) is the digamma function given by$\frac{d}{\mathit{\text{dx}}}ln\left(\Gamma \left(x\right)\right)$.
Interference power (EgBf)
where t_{0}:=∥h_{ ik }[ n] ∥,${t}_{1}:={\widehat{\mathbf{h}}}_{\mathit{\text{ik}}}\left[\phantom{\rule{0.3em}{0ex}}n\right]{\widehat{\mathbf{h}}}_{\mathit{\text{ii}}}^{H}\left[\phantom{\rule{0.3em}{0ex}}n\right]$,${t}_{2}:={\mathbf{s}}_{\mathit{\text{ik}}}\left[\phantom{\rule{0.3em}{0ex}}n\right]{\widehat{\mathbf{h}}}_{\mathit{\text{ii}}}^{H}\phantom{\rule{0.3em}{0ex}}\left[\phantom{\rule{0.3em}{0ex}}n\right]$, and${t}_{3}:={\mathbf{e}}_{\mathit{\text{ik}}}\left[n+{D}_{f}\right]{\widehat{\mathbf{h}}}_{\mathit{\text{ii}}}^{H}\left[\phantom{\rule{0.3em}{0ex}}n\right]$. (a) is due to the fact that the norms of the channel vectors are independent of the quantization error Z_{ ik }. In addition, all t_{1}, t_{2}, and t_{3} are independent and the expectations of the cross products between them are 0. The component terms have the following distribution: t_{1}^{2} and t_{2}^{2} are the squared projection of two independent vectors isotropically distributed on N_{ t }dimensional unit sphere; thus, t_{1}^{2} and t_{2}^{2} have beta distribution, Beta(1,N_{ t }−1), with mean$\frac{1}{{N}_{t}}$[18]. t_{3}^{2} is the squared projection an isotropically distributed unit vector on an independent standard Gaussian vector; thus, t_{3}^{2} has standard exponential distribution with mean 1, as also stated in[11].${t}_{0}^{2}$ is chisquared distributed with mean N_{ t }.
This shows that the interference caused to users in another cell is independent of the quality of channel state information in EgBf. This is expected since the beamformer is independent of the cross channels.
Altruistic beamforming
In the case of AlBf, both the local and cross channels are required. Since the local channels experience only a feedback delay, h_{ kk }[ n] is modeled as (13). On the other hand, the cross channel h_{ ik }[ n] is expressed in terms of$\widehat{{\mathbf{h}}_{\mathit{\text{ik}}}}\left[n{D}_{f+b}\right]$ by using ρ_{ c } and D_{f+b} in (3).
Signal power (AlBf)
The reconstructed Gaussian vector$\u2225{\mathbf{h}}_{\mathit{\text{kk}}}\left[\phantom{\rule{0.3em}{0ex}}n\right]\phantom{\rule{0.3em}{0ex}}\u2225{\widehat{\mathbf{h}}}_{\mathit{\text{kk}}}\left[\phantom{\rule{0.3em}{0ex}}n\right]$ has the same statistical properties as a standard Gaussian vector h_{ kk }[ n].${\u2225{\mathit{\Pi}}_{k}^{\perp}\left[n{D}_{b}\right]{\mathbf{h}}_{\mathit{\text{kk}}}^{H}\left[\phantom{\rule{0.3em}{0ex}}n\right]\phantom{\rule{0.3em}{0ex}}\u2225}^{2}$ is the squared norm of projection of an N_{ t } dimensional vector h_{ kk }[ n] on a subspace of dimension K−1. Since${\mathit{\Pi}}_{k}^{\perp}\left[n{D}_{b}\right]$ is independent of h_{ kk }[ n], the squared norm of the projection is chisquare distributed with 2(N_{ t }−K+1) degrees of freedom. Thus,$\mathbb{E}\left\{log\left({\u2225\underset{k}{\overset{\perp}{\mathit{\Pi}}}\left[n{D}_{b}\right]{\mathbf{h}}_{\mathit{\text{kk}}}^{H}\left[\phantom{\rule{0.3em}{0ex}}n\right]\phantom{\rule{0.3em}{0ex}}\u2225}^{2}\right)\right\}=\frac{\psi \left({N}_{t}K+1\right)}{ln\left(2\right)}$. In altruistic beamforming, each channel vector is assumed to be quantized with$\frac{B}{K}$ size codebook; hence,${\mathbb{E}}_{C}\left\{log\left(1{Z}_{\mathit{\text{kk}}}\right)\right\}\approx {2}^{\frac{B}{K\left({N}_{t}1\right)}}$.
Interference power (AlBf)
Note that the average interference power reduces to 0 when both ρ_{ c }→1 and B→∞.
Combining the signal and interference terms and and denoting${\beta}_{k}:={\gamma}_{k}\sum _{i=1,i\ne k}^{K}{\alpha}_{\mathit{\text{ik}}}^{2}$, the ergodic sum rate lower bounds in (10) can be obtained.
Appendix 2: sum rate using firstorder approximation
Such an approximation helps to represent the ergodic sum rates in (8) with an exact Doppler analysis (without high channel correlation assumption).
The average interference powers obtained from Appendix Appendix 1: sum rate using lower bound can be directly used in this approximation, so let us revisit only the average signal powers where Doppler approximations were involved. Instead of the approximate model for h_{ kk }[ n] in (13), let us use the model in (3) to express h_{ kk }[ n] in terms of${\widehat{\mathbf{h}}}_{\mathit{\text{kk}}}\left[n{D}_{f}\right]$, s_{ kk }[n−D_{ f }] and e_{ kk }[ n].
Signal power (EgBf)
Signal power (AlBf)
where t_{0}:=∥h_{ kk }[ n]∥, t_{1}:=∥p_{ kk }[ n]∥,${t}_{2}:={\mathbf{s}}_{\mathit{\text{kk}}}\left[\phantom{\rule{0.3em}{0ex}}n\right]\frac{{\mathbf{p}}_{\mathit{\text{kk}}}\left[n\right]}{\u2225{\mathbf{p}}_{\mathit{\text{kk}}}\phantom{\rule{0.3em}{0ex}}\left[n\right]\u2225}$ and${t}_{3}:={\mathbf{e}}_{\mathit{\text{kk}}}\left[n+{D}_{f}\right]\frac{{\mathit{\Pi}}_{k}^{\perp}\left[n\right]{\widehat{\mathbf{h}}}_{\mathit{\text{kk}}}^{H}\left[n\right]}{\u2225{\mathit{\Pi}}_{k}^{\perp}\left[n\right]{\widehat{\mathbf{h}}}_{\mathit{\text{kk}}}^{H}\left[n\right]\u2225}$ with p_{ kk }[ n] denoting${\mathbf{p}}_{\mathit{\text{kk}}}\left[\phantom{\rule{0.3em}{0ex}}n\right]:={\mathit{\Pi}}_{k}^{\perp}\left[n{D}_{b}\right]{\widehat{\mathbf{h}}}_{\mathit{\text{kk}}}^{H}\left[\phantom{\rule{0.3em}{0ex}}n\right]$. For the same reasons as discussed above, the average values of the cross products between these terms are zero.
Let us consider the distribution of the individual terms in$\mathbb{E}\left\{{\left{\mathbf{h}}_{\mathit{\text{kk}}}\left[\phantom{\rule{0.3em}{0ex}}n\right]{\mathbf{w}}_{k,\mathit{\text{al}}}\left[\phantom{\rule{0.3em}{0ex}}n\right]\right}^{2}\right\}$. (t_{0}t_{1})^{2} is chisquare distributed with N_{ t }−K+1 degrees of freedom. t_{3}^{2} is exponentially distributed with mean 1. However, the distribution of the random variable${t}_{0}^{2}{\left{t}_{2}\right}^{2}$ is not obvious due to the orthogonality of s_{ kk }[ n] and${\widehat{\mathbf{h}}}_{\mathit{\text{kk}}}\left[\phantom{\rule{0.3em}{0ex}}n\right]$. Nevertheless, the expected value of${t}_{0}^{2}{\left{t}_{2}\right}^{2}$ can be determined as follows. Note that the unit vector$\frac{{\mathbf{p}}_{\mathit{\text{kk}}}\phantom{\rule{0.3em}{0ex}}\left[n\right]}{\parallel {\mathbf{p}}_{\mathit{\text{kk}}}\phantom{\rule{0.3em}{0ex}}\left[n\right]\parallel}$ can also be expressed as
Since s_{ kk }[ n] and s_{ kk }[ n] are independent and both orthogonal to${\widehat{\mathbf{h}}}_{\mathit{\text{kk}}}\phantom{\rule{0.3em}{0ex}}\left[n\right]$,$\left{\mathbf{s}}_{\mathit{\text{kk}}}\phantom{\rule{0.3em}{0ex}}\right[n\left]{{s}^{\prime}}_{\mathit{\text{kk}}}^{H}\phantom{\rule{0.3em}{0ex}}\right[n]\phantom{\rule{0.3em}{0ex}}{}^{2}$ has Beta(1,N_{ t }−2) distribution which has an expected value of$\frac{1}{{N}_{t}1}$. Thus, the resul to$\mathbb{E}\left\{{t}_{0}^{2}{\left{t}_{2}\right}^{2}\right\}=\frac{K1}{{N}_{t}1}$.
Combining the average signal and interference powers, the firstorder approximations of the ergodic sum rates can be formulated as in (11).
Declarations
Authors’ Affiliations
References
 Shamai S, Zaidel BM: Enhancing the cellular downlink capacity via coprocessing at the transmitting end. In Proceedings of the IEEE Vehicular Technology Conference (VTC). Rhodes; 6–9 May 2001.Google Scholar
 Zhang H, Dai H: Cochannel interference mitigation cooperative processing in downlink multicell multiuser MIMO networks. EURASIP J. Wireless Commun. Netw 2004, 2004(2):222235. doi:10.1155/S1687147204406148View ArticleMATHGoogle Scholar
 Gesbert D, Hanly S, Huang H, Shamai Shitz S, Simeone O, Yu W: Multicell MIMO cooperative networks: a new look at interference. IEEE J. Sel. Areas Commun 2010, 28(9):13801408. doi:10.1109/JSAC.2010.101202View ArticleGoogle Scholar
 Jing S, Tse DNC, Soriaga JB, Hou J, Smee JE, Padovani R: Multicell downlink capacity with coordinated processing. EURASIP J. Wireless Commun. Netw 2008, 2008: 1811819. doi:10.1155/2008/586878View ArticleGoogle Scholar
 Boccardi F, Clerckx B, Ghosh A, Hardouin E, Jö andngren G, Kusume K, Onggosanusi E, Tang Y: Multipleantenna techniques in LTEAdvanced. IEEE Commun. Lett 2012, 50(3):114121. doi:10.1109/MCOM.2012.6163590View ArticleGoogle Scholar
 Akyildiz IF, GutierrezEstevez DM, Reyes EC: The evolution to 4G cellular systems: LTEAdvanced. Phys. Commun 2010, 3(4):217244. doi:10.1016/j.phycom.2010.08.001 10.1016/j.phycom.2010.08.001View ArticleGoogle Scholar
 Papadogiannis A, Bang HJ, Gesbert D, Hardouin E: Downlink overhead reduction for multicell cooperative processing enabled wireless networks. In Proceedings of the IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC). Cannes; 15–18 Sept 2008.Google Scholar
 Simeone O, Somekh O, Poor HV, Shamai S: Downlink multicell processing with limitedbackhaul capacity. EURASIP J. Adv. Signal Process 2009, 2009: 31310. doi:10.1155/2009/840814View ArticleGoogle Scholar
 Samardzija D, Huang H: Determining backhaul bandwidth requirements for network MIMO. In Proceedings of the European Signal Processing Conference (EUSIPCO). Glasgow; 24–28 Aug 2009.Google Scholar
 Seifi N, Viberg M, Heath RW, Zhang J, Coldrey M: Coordinated singlecell vs multicell transmission with limitedcapacity backhaul. In Proceedings of the Asilomar Conference on Signals, Systems and Computers. Pacific Grove; 7–10 Nov 2010.Google Scholar
 Larsson E, Jorswieck E: Competition versus cooperation on the MISO interference channel. IEEE J. Sel. Areas Commun 2008, 26(7):10591069. doi:10.1109/JSAC.2008.080904View ArticleGoogle Scholar
 Jorswieck EA, Larsson EG, Danev D: Complete characterization of the pareto boundary for the MISO interference channel. IEEE Trans. Signal Process 2008, 56(10):52925296. doi:10.1109/TSP.2008.928095MathSciNetView ArticleGoogle Scholar
 Lindblom J, Karipidis E, Larsson EG: Selfishness and altruism on the MISO interference channel: the case of partial transmitter CSI. IEEE Commun. Lett 2009, 13(9):667669. doi:10.1109/LCOMM.2009.090970View ArticleGoogle Scholar
 Zhang J, Heath RW, Kountouris M, Andrews JG: Mode switching for the multiantenna broadcast channel based on delay and channel quantization. EURASIP J. Adv. Signal Process 2009, 2009: 11115. doi:10.1155/2009/802548Google Scholar
 Fritzsche R, Fettweis GP: CSI distribution for joint processing in cooperative cellular networks. In Proceedings of the IEEE Vehicular Technology Conference (VTC). San Francisco; 5–8 Sept 2011.Google Scholar
 Bhagavatula R, Heath RW: Adaptive bit partitioning for multicell intercell interference nulling with delayed limited feedback. IEEE Trans. Signal Process 2011, 59(8):38243836. doi:10.1109/TSP.2011.2146777MathSciNetView ArticleGoogle Scholar
 Love DJ, Heath RW, Lau VKN, Gesbert D, Rao BD, Andrews M: An overview of limited feedback in wireless communication systems. IEEE J. Sel. Areas Commun 2008, 26(8):13411365. doi:10.1109/JSAC.2008.081002View ArticleGoogle Scholar
 Jindal N: MIMO broadcast channels with finiterate feedback. IEEE Trans. Inf. Theory 2006, 52(11):50455060. doi:10.1109/TIT.2006.883550MathSciNetView ArticleMATHGoogle Scholar
 Zhang J, Andrews JG: Adaptive spatial intercell interference cancellation in multicell wireless networks. IEEE J. Sel. Areas Commun 2010, 28(9):14551468. doi:10.1109/JSAC.2010.101207View ArticleGoogle Scholar
 Clark RH: A statistical theory of mobile radio reception. Bell Syst. Tech. J 1968, 47(2):9571000.View ArticleGoogle Scholar
 Tan CC, Beaulieu NC: On firstorder Markov modeling for the Rayleigh fading channel. IEEE Trans. Commun 2000, 48(12):20322040. doi:10.1109/26.891214 10.1109/26.891214View ArticleGoogle Scholar
 Santipach W, Honig ML: Asymptotic capacity of beamforming with limited feedback. Proceedings of the International Symposium on Information Theory (ISIT) Chicago, 27 June–2 July 2004.Google Scholar
 Zakhour R, Gesbert D: Coordination on the MISO interference channel using the virtual SINR framework. In Proceedings of the Intenational Workshop on Smart Antennas (WSA). Berlin; 16–18 Feb 2009.Google Scholar
 He S, Huang Y, Yang L, Nallanathan A, Liu P: A multicell beamforming design by uplinkdownlink maxmin SINR duality. IEEE Trans. Wireless Commun 2012, 11(8):28582867. doi:10.1109/TWC.2012.061912.111553Google Scholar
 Ng BL, Evans JS, Hanly SV, Aktas D: Distributed downlink beamforming with cooperative base stations. IEEE Trans. Inf. Theory 2008, 54(12):54915499. doi:10.1109/TIT.2008.2006426MathSciNetView ArticleMATHGoogle Scholar
 Ekbal A, Cioffi JM: Distributed transmit beamforming in cellular networks  a convex optimization perspective. In Proceedings of the IEEE International Conference on Communications (ICC). Seoul; 16–20 May 2005.Google Scholar
 Bhagavatula R, Heath RW, Rao B: Limited feedback with joint CSI quantization for multicell cooperative generalized eigenvector beamforming. In Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP). Dallas; 14–19 Mar 2010.Google 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.