 Research
 Open Access
 Published:
Egoistic vs. altruistic beamforming in multicell systems with feedback and backhaul delays
EURASIP Journal on Wireless Communications and Networking volume 2013, Article number: 253 (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.
1 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
Consider a downlink cellular MISO system as shown in Figure1 consisting of K cooperating cells. Each cell contains a base station having N_{ t } transmit antennas and a singleantenna user. An orthogonal intracell multiple access scheme is assumed so that each BS serves only a single user per resource block. The channel between BS_{ i } and user k is denoted by a 1×N_{ t } row vector h_{ i k }.
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].
In practice, there is a delay before the BSs acquire the necessary channel state information. First, there is a feedback delay until each BS receives CSI from the local user, which affects all channel vectors. Then, there is a backhaul delay while exchanging CSI through the backhaul, which affects only the crosschannels. Assuming that the backhaul delay between all BS pairs is equal, the delay D_{ i k } incurred by each channel vector h_{ i k } is given by
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
In order to analyze the impact of delay, a model for the temporal variation of the channel is used. Consider the channel vector h_{ i k }[ n] and its delayed version h_{ i k }[n−D_{ i k }] where n denotes a symbol time index. Assuming isotropic scattering and reception, the entries of h_{ i k } can be modeled as i.i.d. complex Gaussian random variables,${\mathbf{h}}_{\mathit{\text{ik}}}\sim \mathcal{C}\mathcal{N}\left(\mathbf{0},\mathbf{I}\right)$, and the temporal correlation ρ between the entries of h_{ i k }[ n] and h_{ i k }[n−D_{ i k }] can be given by
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.
In slowly varying wireless channels, the GaussMarkov autoregressive order one (AR1) model can represent the temporal variation with sufficient accuracy[21]. Using this model, h_{ ik }[ n] can be expressed as
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.
Random vector codebooks are commonly used for analyzing the effect of vector quantization schemes on the performance of MIMO systems[18, 22]. Consider a random vector codebook of Bbits for quantizing each normalized channel direction${\stackrel{~}{\mathbf{h}}}_{\mathit{\text{ik}}}:=\frac{{\mathbf{h}}_{\mathit{\text{ik}}}}{\parallel {\mathbf{h}}_{\mathit{\text{ik}}}\parallel}$. In such a random codebook of B bits, the 2^{B} codeword vectors are isotopically distributed in an N_{ t } dimensional unit sphere. Let θ_{ ik } be the angle between the normalized channel direction${\stackrel{~}{\mathbf{h}}}_{\mathit{\text{ik}}}\left[\phantom{\rule{0.3em}{0ex}}n\right]$ and the quantized channel direction denoted by${\widehat{\mathbf{h}}}_{\mathit{\text{ik}}}\left[\phantom{\rule{0.3em}{0ex}}n\right]$. Then,${\stackrel{~}{\mathbf{h}}}_{\mathit{\text{ik}}}\left[\phantom{\rule{0.3em}{0ex}}n\right]$ can be expressed in terms of${\widehat{\mathbf{h}}}_{\mathit{\text{ik}}}\left[\phantom{\rule{0.3em}{0ex}}n\right]$ as
where s_{ ik }[ n] is an isotropically distributed unit norm error vector orthogonal to${\widehat{\mathbf{h}}}_{\mathit{\text{ik}}}\left[\phantom{\rule{0.3em}{0ex}}n\right]$ and Z_{ ik }= sin2(θ_{ ik }) is the quantization error magnitude and is independent of s_{ ik }[ n]. In a codebook of size B, Z_{ ik } is the minimum of 2^{B} beta(1,N_{ t }−1) distributed random variables[18]. Incorporating the quantization error model in the GaussMarkov model in (2), the relation between the channel vector h_{ ik }[ n] and its quantized and delayed version${\widehat{\mathbf{h}}}_{\mathit{\text{ik}}}\left[n{D}_{\mathit{\text{ik}}}\right]$ can be expressed as follows:
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.
Assume that BS_{ k } transmits symbol s_{ k } to its local user using a beamformer w_{ k }, which satisfies ∥w_{ k }∥=1. Let the power transmitted from BS_{ k } be denoted by P_{ k }, which satisfies per base station power constraints. In addition, let the path loss from BS_{ i } to user k be L_{ ik }. The signal received by user k is then given by
where v_{ k }[ n] denotes the additive complex Gaussian noise of variance σ^{2}. The resulting instantaneous signaltointerferenceandnoise ratio (SINR) of user k and the ergodic sum rate R can be respectively expressed as
where γ_{ k } represents the SNR at user k and α ik 2 represents the ratio of the interference power from BS_{ i } and the useful signal power from BS_{ k }.
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.
Assume that all BSs transmit with equal power and this results in a celledge SNR denoted by γ_{ E }. Let us also denote the distance from BS_{ i } to user k by d_{ ik }. Then, γ_{ k } and α ik 2 can be expressed as
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
Consider the feedback scheme shown in Figure1. In order to use EgBf, only the local channels are used. On the other hand, in order to cooperate and use AlBf, both the local and cross channels are involved as shown in (6). Each BS receives an updated version of its local channel after a delay D_{ f }, while all the cross channels have a delay of D_{f+b}. Thus, the channel correlation ρ_{ ik } in (3) can be replaced by the local channel correlation ρ_{ l } for i=k and the cross channel correlation ρ_{ c } for i≠k where
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.
Using the channel model in (3), the sum rate achieved with quantized and delayed CSI can be evaluated. The average sum rates achieved by EgBf and AlBf, denoted R_{ eg } and R_{ al }, respectively, can be expressed as follows:
where the beamformers are given by^{a}:
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 ergodic sum rates in egoistic and altruistic beamforming can be lower bounded by the following closedform expressions in the lowDoppler frequency region.
where B, ρ_{ l }, and ρ_{ c }are the codebook size, local channel correlation and crosschannel correlation, respectively, and$Q={2}^{\frac{B}{{N}_{t}1}}$. ψ(x) is the digamma function given by$\psi \left(x\right)=\frac{d}{\mathit{\text{dx}}}ln\Gamma \left(x\right)$, and β_{ k }is the total interference to noise ratio (INR) at user k given by
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 firstorder approximation of the ergodic sum rate achieved in egoistic and altruistic beamforming schemes with a Bbit codebook per user, a local channel correlation ρ _{ l } and cross channel correlation ρ _{ c } is given by
where
The proof of this theorem is shown in Appendix 2.
Let us discuss two important points based on Theorems 1 and 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 order to validate the accuracy and suitability of the lower bound and approximation for representing the sum rate, a threecell system as shown in Figure2 is considered. In this threecell system, the hexagonal area shown is cooperatively served. Such an area is typical of cooperation using sectored BS antennas in which each sector antenna serves one third of a cell. Such a threecell system with sector antenna is commonly used in the literature[19, 24]. We assume each BS to have four transmit antennas.
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].
In Figures3 and4, the sum rates of both EgBf and AlBf are shown vs. Doppler frequency and vs. SNR, respectively. In both figures, the sum rates obtained from Monte Carlo simulations are compared with the lower bound in Theorem 1 and the firstorder approximation in Theorem 2. The sum rates are averaged over the random locations of users 1, 2 and 3. It is assumed that the feedback delay and backhaul delay are each 1 symbol time; the quantization error is ignored. Another sum rate comparison is also shown in Figure5 where the variation of the sum rate with distance is demonstrated. In this comparison, it is assumed that user 3 is located on the line connecting BS_{3} with the intersection point of the three cells in Figure2, while the locations of users 1 and 2 are still uniformly distributed in their corresponding cells. Thus, the effect of the distance of user 3 from the cell center is demonstrated in Figure5 by averaging the sum rates over the random locations of users 1 and 2. The following points can be observed from Figures3,4 and5:

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.
Using the lower bound in Theorem 1, the region where cooperation achieves a higher sum rate than competition (R_{ eg }<R_{ al }) is found to be^{b}
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.
In Figures6,7,8,9 and10, the effect of feedback delay and backhaul delay is considered; the quantization error is assumed to be negligible. Such results with CSI imperfection due to delay only help to understand the performance of FDD systems with large codebook sizes and TDD systems where limited feedback may not be necessary. Nonetheless, the effect of both delay and quantization is also demonstrated in Figure11.
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
A lower bound on the ergodic rates can be obtained using the following relation:
where x represents the signal power and y represents the interference power. (a) is due to the monotonicity of the logarithmic function and linearity of expectation and is tight in the highSINR region. (b) is due to the concavity of the logarithmic function (Jensen’s inequality). Using this relation, the lower bounds of the ergodic sum rates in (8) reduce to
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).
For slowly timevarying channels or in cases where the feedback delay is small, the temporal correlation ρ_{ l } is close to 1; thus, it can be assumed that$\sqrt{1{\rho}_{l}^{2}}\ll {\rho}_{l}$. Using this assumption, h_{ kk }[ n] can be approximated as
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)
Applying the logarithm and expectation yields
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)$.
In${\mathbb{E}}_{C}\left\{log\left(1{Z}_{\mathit{\text{kk}}}\right)\right\}$, the subscript C denotes that the averaging is done on the set of random codebooks. It is shown in[18] that the expectation of the quantization error Z_{ kk }= sin2θ_{ kk } is equal to${2}^{B}\xb7\beta \left({2}^{B},\frac{{N}_{t}}{{N}_{t}1}\right)$ in terms of the beta function, and it is shown to be upper bounded by${\mathbb{E}}_{C}\left\{{Z}_{\mathit{\text{kk}}}\right\}<{2}^{\frac{B}{{N}_{t}1}}$ where B is the size of the random codebook. For large codebook sizes, Z_{ kk } is small, so ln(1−Z_{ kk }) can be approximated by ln(1−Z_{ kk })≈−Z_{ kk }. Using this approximation and the upper bound of the quantization error, the average signal power is approximated as follows:
Interference power (EgBf)
In order to evaluate the average interference power, the cross channel h_{ ik }[ n] is expressed in terms of${\widehat{\mathbf{h}}}_{\mathit{\text{ik}}}\left[n{D}_{f}\right]$ and substituted in$\mathbb{E}\left\{{\left{\mathbf{h}}_{\mathit{\text{ik}}}\left[\phantom{\rule{0.3em}{0ex}}n\right]{\mathbf{w}}_{i,\mathit{\text{eg}}}\left[\phantom{\rule{0.3em}{0ex}}n\right]\right}^{2}\right\}$. Using the stationarity of the process to timeshift every vector by D_{ f }, the following is obtained:
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 }.
Combining these expectations, the average interference power in EgBf reduces to
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)
(a) is obtained using the approximation for h_{ kk }[ n] and using the symmetry and squared property of projection matrices. Applying expectation and time shifting by D_{ f }, the average signal power reduces to
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)}}$.
Combining these terms, the average signal power is evaluated as
Interference power (AlBf)
Using the model for h_{ ik }[ n] expressed in terms of$\widehat{{\mathbf{h}}_{\mathit{\text{ik}}}}\left[n{D}_{f+b}\right]$ in$\mathbb{E}\left\{\left{\mathbf{h}}_{\mathit{\text{ik}}}\left[\phantom{\rule{0.3em}{0ex}}n\right]{\mathbf{w}}_{i,\mathit{\text{al}}}\right.\right.\left(\right)close="\}">{\left(\right)close="">\left[\phantom{\rule{0.3em}{0ex}}n\right]\phantom{\rule{0.3em}{0ex}}}^{}2$, using the fact that$\widehat{{\mathbf{h}}_{\mathit{\text{ik}}}}\left[n{D}_{f+b}\right]$ is orthogonal to w_{i,a l}[ n] and time shifting by D_{ f }, the interference power can be expressed as
where t_{0} = ∥h_{ ik }[n−D_{ b }]∥,${t}_{2}\phantom{\rule{0.3em}{0ex}}=\phantom{\rule{0.3em}{0ex}}{\mathbf{s}}_{\mathit{\text{ik}}}\phantom{\rule{0.3em}{0ex}}\left[n{D}_{b}\right]\phantom{\rule{0.3em}{0ex}}\frac{{\mathit{\Pi}}_{i}^{\perp}\left[n{D}_{b}\right]{\widehat{\mathbf{h}}}_{\mathit{\text{ii}}}^{H}\left[n\right]}{\u2225{\mathit{\Pi}}_{i}^{\perp}\left[n\mathit{\text{Db}}\right]{\widehat{\mathbf{h}}}_{\mathit{\text{ii}}}^{H}\left[n\right]\u2225}$ and${t}_{3}={\mathbf{e}}_{\mathit{\text{ik}}}\left[n+{D}_{f}\right]\frac{{\mathit{\Pi}}_{i}^{\perp}\left[n{D}_{b}\right]{\widehat{\mathbf{h}}}_{\mathit{\text{ii}}}^{H}\left[n\right]}{\u2225{\mathit{\Pi}}_{i}^{\perp}\left[n{D}_{b}\right]{\widehat{\mathbf{h}}}_{\mathit{\text{ii}}}^{H}\left[n\right]\u2225}$.${t}_{0}^{2}$ is chisquare distributed, and t_{3}^{2} is exponentially distributed with mean 1. In t_{2}^{2}, vector s_{ ik }[ n] and the subspace projector${\mathit{\Pi}}_{i}^{\perp}\left[\phantom{\rule{0.3em}{0ex}}n\right]$ are independent, but both are orthogonal to$\widehat{{\mathbf{h}}_{\mathit{\text{ik}}}}\left[\phantom{\rule{0.3em}{0ex}}n\right]$. Since the independency is conditioned on$\widehat{{\mathbf{h}}_{\mathit{\text{ik}}}}\left[\phantom{\rule{0.3em}{0ex}}n\right]$, t_{2}^{2} is beta distributed with Beta(1,N_{ t }−2) and has an average value of$\frac{1}{{N}_{t}1}$. Combining these terms together, the average interference is given by
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
In order to derive the sum rate approximation, let us first approximate the two variable function$f\phantom{\rule{0.3em}{0ex}}\left(x,y\right)\phantom{\rule{0.3em}{0ex}}:=log\left(1+\frac{x}{\frac{1}{\gamma}+y}\right)$ using firstorder Taylor series around$\mathbb{E}\left\{x\right\}$ and$\mathbb{E}\left\{y\right\}$.
where f_{ x }(·,·) and f_{ y }(·,·) are first derivatives with respect to x and y, respectively. Applying expectation, the firstorder terms vanish and the following approximation is obtained for$log\left(1+\frac{x}{\frac{1}{\gamma}+y}\right)$:
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)
Time shifting by D_{ f },$\mathbb{E}\phantom{\rule{0.3em}{0ex}}\left\{\phantom{\rule{0.3em}{0ex}}\left{\mathbf{h}}_{\mathit{\text{kk}}}\left[\phantom{\rule{0.3em}{0ex}}n\right]{\mathbf{w}}_{k,\mathit{\text{eg}}}\right.\right.\phantom{\rule{0.3em}{0ex}}\left(\right)close="\}">{\left(\right)close="">\left[\phantom{\rule{0.3em}{0ex}}n\right]}^{}2$ reduces to
(a) is obtained since the quantization error vector is in the null space of${\widehat{\mathbf{h}}}_{\mathit{\text{kk}}}\phantom{\rule{0.3em}{0ex}}\left[n\right]$.${\left{\mathbf{e}}_{\mathit{\text{kk}}}\phantom{\rule{0.3em}{0ex}}\left[n+{D}_{f}\right]\phantom{\rule{0.3em}{0ex}}{\widehat{\mathbf{h}}}_{\mathit{\text{kk}}}^{H}\phantom{\rule{0.3em}{0ex}}\left[n\right]\right}^{2}$ is an exponentially distributed random variable with mean 1. Thus, the average signal power reduces to
Signal power (AlBf)
Using the stationarity of the process to time shift by D_{ f },
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
where s^{′}_{ kk }[ n] is another unit vector perpendicular to${\widehat{\mathbf{h}}}_{\mathit{\text{kk}}}\phantom{\rule{0.3em}{0ex}}\left[n\right]$ (in addition to s_{ kk }[ n]). Using this expression and the orthogonality of${\widehat{\mathbf{h}}}_{\mathit{\text{kk}}}\phantom{\rule{0.3em}{0ex}}\left[n\right]$ and s_{ kk }[ n], t_{2}^{2} reduces to${t}_{2}{}^{2}=\phantom{\rule{0.3em}{0ex}}\left(1{t}_{1}^{2}\right)\phantom{\rule{0.3em}{0ex}}{\mathbf{s}}_{\mathit{\text{kk}}}\phantom{\rule{0.3em}{0ex}}\left[n\right]{{s}^{\prime}}_{\mathit{\text{kk}}}^{H}\phantom{\rule{0.3em}{0ex}}\left[n\right]\phantom{\rule{0.3em}{0ex}}{}^{2}$. Therefore,
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 expected values of (t_{0}t_{1})^{2},${t}_{0}^{2}{\left{t}_{2}\right}^{2}$ and t_{3}^{2} obtained above, the average signal power is obtained to be
Combining the average signal and interference powers, the firstorder approximations of the ergodic sum rates can be formulated as in (11).
References
 1.
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.
 2.
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/S1687147204406148
 3.
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.101202
 4.
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/586878
 5.
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.6163590
 6.
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.001
 7.
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.
 8.
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/840814
 9.
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.
 10.
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.
 11.
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.080904
 12.
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.928095
 13.
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.090970
 14.
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/802548
 15.
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.
 16.
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.2146777
 17.
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.081002
 18.
Jindal N: MIMO broadcast channels with finiterate feedback. IEEE Trans. Inf. Theory 2006, 52(11):50455060. doi:10.1109/TIT.2006.883550
 19.
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.101207
 20.
Clark RH: A statistical theory of mobile radio reception. Bell Syst. Tech. J 1968, 47(2):9571000.
 21.
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.891214
 22.
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.
 23.
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.
 24.
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.111553
 25.
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.2006426
 26.
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.
 27.
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.
Author information
Additional information
Competing interests
The authors declare that they have no competing interests.
Authors’ original submitted files for images
Below are the links to the authors’ original submitted files for images.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
About this article
Cite this article
Godana, B.E., Gesbert, D. Egoistic vs. altruistic beamforming in multicell systems with feedback and backhaul delays. J Wireless Com Network 2013, 253 (2013). https://doi.org/10.1186/168714992013253
Received:
Accepted:
Published:
Keywords
 Coordinated beamforming
 Interference channel
 Sum rate analysis
 Backhaul delay
 Limited feedback