Open Access

Performance analysis of low-complexity dual-cell random beamforming transmission with user scheduling

EURASIP Journal on Wireless Communications and Networking20112011:191

DOI: 10.1186/1687-1499-2011-191

Received: 26 January 2011

Accepted: 1 December 2011

Published: 1 December 2011


In this paper, we study three low-complexity random beamforming transmission schemes for dual-cell multiuser multi-input-single-output systems. Among them, selfish random beamforming and interference-aware random beamforming need no information exchange between cells, while random beamforming with limited coordination (LC-RB) selects the beamforming vector and users with the help of a small amount of overhead signaling. We develop the exact analytical expressions of the ergodic sum-rate for the resulting systems, based on which, we compare the performance of the proposed schemes in dual-cell environment. We show through selected numerical examples that LC-RB achieves tremendous performance gain over the other schemes, especially when users are populated along the cell boundary, while only requiring beam index sharing between base stations. Furthermore, we propose an adaptive implementation strategy for the more general scenario, where users are arbitrarily distributed within the cell.


network-MIMO coordinated beamforming codebook sum-rate analysis and wireless communications

1. Introduction

In order to meet the increasing demand for high data rate multimedia wireless services, future wireless systems are evolving toward universal frequency reuse, where neighboring cells may utilize the same radio spectrum. Such scenario also applies to the emerging femtocell systems. As such, the performance of future wireless systems will be mainly limited by intercell interference [1]. In parallel, multiple antenna techniques (MIMO) can improve the spectral efficiency of wireless communication systems and provide significant throughput gains. In addition, multiple antennas can also be exploited to suppress intercell interference through coordination among multiple base stations (BSs) [2]. Therefore, the resulting coordinated multicell transmission, also known as network-MIMO, has drawn significant research attention recently.

With conventional network-MIMO approach, multiple coordinated BSs effectively constitute a 'super-BS', which transforms several interfering channels into a MIMO broadcast channel [35]. The optimal dirty paper coding (DPC) [6] and sub-optimal linear precoders have been studied for network-MIMO scenario [712]. With some simplified network models, analytical results have appeared in [1315]. These coordination strategies require, however, the complete channel state information and sometimes, even the user data to be shared among coordinating BSs, which introduce huge load of overhead signaling [16]. Note that, although BSs are usually connected with wired connections with each other through the switching center, these connections are already fully loaded with the increasing amount of multimedia data traffics. Recently, an adaptive strategy was proposed which cancels intercell interference between scheduled user using joint beamforming only when the interference was significant [17]. But user selection was not considered there.

Unlike previous works in the literature, we focus on more practical coordinated beamforming transmission schemes for dual-cell MIMO systems based on random beamforming in this paper. For MIMO systems with random beamforming, in order to achieve good performance, proper user selection is essential. That also applies to coordinated beamforming transmission. To limit the amount of overhead signal between BSs and minimize the additional burden to the back haul connections, we consider the user selection schemes that exchange no or limited amount of control information to achieve coordinated beamforming. Specifically, we present and study selfish random beamforming (SRB), interference-aware random beamforming (IA-RB), both of which require no information exchange between cells, and random beamforming with limited coordination (LC-RB), where only the selected beam index is shared among BSs. We would like to point out that some of these schemes have already been discussed in certain standard activities, such as 3GPP framework [18]. Instead of asymptotic analysis according to most of the literature, which assumes that the number of users is very large, our contribution is to accurately quantify their performance through statistical analysis. We firstly derive the exact analytical expression for the sum-rate of the resulting systems assuming that all the users are located along the cell boundary and average intercell interference power at mobile users can be considered approximately identical. Selected numerical examples show that LC-RB can offer significant sum-rate capacity gain with low system complexity. During the sum-rate performance analysis, we develop the exact statistics of users' SINRs based on some new statistic results of projection norm squares, which can be broadly applied into the performance analysis of other related systems.

We then extend the study to the more practical scenario, where the users are randomly distributed within the whole cell, and average intercell interference power can no longer be regarded as identical, due to the different distances from the neighboring BS to the users. In this case, we propose an adaptive coordinated beamforming scheme and evaluate its performance and complexity. Specifically, the BS can decide whether to perform LC-RB to mitigate the intercell interference, or just to perform SRB, based on the distance information gathered from the mobile users. Note that our scheme differs from the adaptive scheme in [17] in that we consider user selection in each cell. Selected numerical examples show that LC-RB can offer significant sum-rate capacity gain with low system complexity.

The rest of the paper is organized as follows. In the next section, the system and channel models are introduced. Section 3 presents the proposed transmission strategies. The sum-rate performance analysis of the proposed systems is given in Section 4 (for identical interference power case) and in Section 5 (for non-identical interference power case). In Section 6, we investigate the adaptive implementation strategy for the general case. The paper concludes in Section 7. This paper generalizes the conference version in [19] by considering the analysis of all three schemes and extending the design to non-identical interference power case.

2. System and channel models

The system under consideration as shown in Figure 1 consists two base stations, utilizing the same radio spectrum to serve their selected users. Both base stations are equipped with N antennas, which facilitates beamforming transmission, whereas each user has only a single receive antenna due to its size or complexity constraint. The work in this paper relies on the fundamental assumption that only one user in each cell is served in each time slot. The general multi-user scheduling per cell case will be included in the future work. The user set in cell 1 is denoted by I = { 1 , 2 , . . . , i , . . . , K 1 } , and that in cell 2 by J = { 1 , 2 , . . . , j , . . . , K 2 } . The channel vectors are defined as following,
Figure 1

System model.

h1iis the N × 1 channel vector from the base station 1 to the i th user in cell 1, i.e. i I .

h2iis the N × 1 channel vector from the base station 2 to the i th user in cell 1, i.e. i I .

h1jis the N × 1 channel vector from the base station 1 to the j th user in cell 2, i.e. j J .

h2jis the N × 1 channel vector from the base station 2 to the j th user in cell 2, i.e. j J .

We assume that, with proper power control mechanism, the users experience homogeneous Rayleigh fading with respect to their target BS. Thus, each component of h1iand h2jis modeled as independent and identically distributed (i.i.d) complex Gaussian random variables with zero mean and unit variance. When mobile users are randomly populated in their specific cell coverage area, the average received interference power is dynamic, due to the various distances from the neighboring BS to the users. Each component of the interference channel vector h1jand h2iis modeled as independent complex Gaussian random variables with zero mean and variance δ j (resp. δ i ) with respect to user j (resp. i). As will be seen in later section, we will focus mostly on the interference channel from BS2 to the selected user in cell 1, denoted by h2i*. We assume that each component of h2i*is modeled as i.i.d. complex Gaussian random variables with zero mean and a common variance δi*. For the special case that the mobile users are distributed along the cell boundary, and thus all the users have approximately the same distance with the neighboring BS, we can assume each component of h1jand h2iis modeled as i.i.d. complex Gaussian random variable with zero mean and variance δ, i.e. δ i = δ j = δ for all i and j.

We assume that each base station employs a codebook-based random beamforming strategy to serve one selected user in its coverage area.1 The codebook is assumed to consist of B unit-norm vectors of length N, randomly generated from an isotropic distribution [20]. With their wired connection to the switching center, the BSs can exchange a limited amount of control information for coordinated beamforming transmission. Specifically, the BS can communicate the utilized beamforming vectors to each other and to the users using the index of the codebook. Assume that the channel keeps constant in a feedback cycle. With the proper design of the beamforming vectors and user selection, the inter-cell interference can be controlled. The specific design and selection scheme proposed in this work will be discussed in the following secions. For the multitransmit antenna case under consideration, the received signal at the i th user in cell 1 and j th user in cell 2 can be written as
y i = P 1 h 1 i T w 1 s 1 + P 2 h 2 i T w 2 s 2 + n i , i I , y j = P 2 h 2 j T w 2 s 2 + P 1 h 1 j T w 1 s 1 + n j , j J .

respectively, where s i (i = 1, 2) are data symbols to selected users and w i (i = 1, 2) are the corresponding beamforming vectors. We generally have ||w i ||2 = 1, i = 1, 2. P1 and P2 are the corresponding transmit powers for cell 1 and 2, n i and n j are the additive Gaussian noise.

3. Transmission strategies

In this section, we present the fundamental principles and the mode of operations of several reduced-complexity dual-cell beamforming transmission strategies. For analytical tractability, we focus on dual-cell scenario.

3.1. Selfish random beamforming (SRB)

This scheme assumes that the system is completely unaware of the intercell interference. BS1 and BS2 just perform the conventional random beamforming separately. BS1 (resp. BS2) randomly selects a vector, denoted by w1 (resp. w2) from its codebook as beamforming vector and transmits a pilot symbol with this vector. Every user in the coverage area of BS1 (resp. BS2) will estimate and feed back its received signal-to-noise ratio (SNR), which will be proportional the projection power of users channel vector on to the beamforming direction, i.e. | h 1 i T w 1 | 2 ( resp . | h 2 j T w 2 | 2 ) . Note that users will not need to estimate its channel vector in this process and each only needs to feed back a real number for user selection. BS1 (resp. BS2) will select the user achieving the largest SNR among all users, i.e. user i* (resp. j*), where i * = arg max i | h 1 i T w 1 | 2 ( resp . j * = arg max j | h 2 j T w 2 | 2 ) . With conventional random beamforming strategy, transmission will then start without any mechanism for controlling the interference from the other base station. Therefore, we can determine the SINRs of the selected users as
γ 1 = P 1 max i | h 1 i T w 1 | 2 P 2 | h 2 i * T w 2 | 2 + N 0 , γ 2 = P 2 max j | h 2 j T w 2 | 2 P 1 | h 1 j * T w 1 | 2 + N 0 ,

where N0 denotes the Gaussian noise power.

3.2. Interference-aware random beamforming (IA-RB)

The operations of this scheme shares a lot in common with the SRB scheme. The only difference is that every user in the coverage area of BS2 (BS1 would follow exactly the same operations) will estimate and feed back its received signal-to-noise and interference ratio (SINR), with signal power proportional to | h 2 j T w 2 | 2 and interference power to | h 1 j T w 1 | 2 . Specifically, the SINR of the j th user in the BS2's coverage is given by
γ 2 , j = P 2 | h 2 j T w 2 | 2 P 1 | h 1 j T w 1 | 2 + N 0 .
Then, the BSs will select the user that achieves the largest SINR. Note that as long as the two BSs do not transmit their pilot symbols simultaneously, the users will not need to estimate their channel vectors to determine SINR. Again each user will only feed back a real number for user selection. And the achieved SINRs of the two selected users can be presented as
γ 1 = max i P 1 h 1 i T w 1 2 P 2 h 2 i T w 2 2 + N 0 , γ 2 = max j P 2 h 2 j T w 2 2 P 1 h 1 j T w 1 2 + N 0 .

3.3. Random beamforming with limited coordination (LC-RB)

The scheme differs from SRB and IA-RB as it achieves coordinated beamforming transmission with limited overhead signaling. Without loss of generality, we assume that BS1 starts its user selection for beamforming transmission first. In particular, BS1 performs exactly the same as SRB to complete the beam and user selection for first cell.

The selected user by BS1, referred as user i*, will estimate its MISO channel from the interfering base station BS2, denoted by h2i*. With this channel state information, user i* will determine the beamforming vector that leads to the smallest amount of interference to itself and should be used by BS2, and feed its index back. Mathematically speaking, the beamforming vector w2 should satisfy | h 2 i * T w 2 | 2 = min l | h 2 i * T w l | 2 .

BS1 will inform BS2 the desired beamforming vector to use through the wired backhaul connection. BS2 will broadcast training symbol using the selected beamforming vector for its own user selection. Every user in the coverage area of BS2 will estimate and feedback its received SINR. BS2 will select the user that achieves the maximum SINR among all users to serve, i.e. user j* where j* = arg max j γ2,j.

Based on the above mode of operation, we can determine the SINRs of the selected users with LC-RB, as
γ 1 = P 1 max i | h 1 i T w 1 | 2 P 2 min l | h 2 i * T w l | 2 + N 0 , γ 2 = max j P 2 | h 2 j T w 2 | 2 P 1 | h 1 j T w 1 | 2 + N 0 .

According to the transmission schemes described above, it has been observed that all the strategies can be smoothly extended into the general multi-cell cases. For instance, SRB and IA-RB can be directly applied in multi-cells, due to its non-coordination between BSs. And for LC-RB, all the participating cells can work sequentially in order to complete the scheduling. Indeed, a 3-cell or 7-cell setup will be more practical, however, despite the number of interfering sources and geometric distributions, the strategies keep similar from the interference control perspective.

It is also worth noting that the similar design have been considered in the standard activities for LTE Advanced and IEEE 802.16 m [21]. In this work, we complement those simulation studies of such designs with the exact sum-rate capacity analysis.

4. Sum-rate analysis for identical average interference power case

This section provides the sum-rate analysis assuming that the average interference power is identically distributed, i.e. δ i = δ i = δ. Essentially, we consider the scenario that mobile users are distributed along the cell boundary. Meanwhile, the transmitted signal energies for both cells have been defined as Es 1= P1T, Es 2= P2T, in which T denotes the transmit time duration. Notice that in our later work, without loss of generality, we all assume P1 = P2 = 1. That is why all the power term has been dismissed in the later derivations.

4.1. Common analysis

We first present some statistical results on the ordered projection norm squares, which will be broadly applied in the later analysis. Noting that each component of vectors discussed in this section is modeled as i.i.d. complex Gaussian random variable with zero mean and unit variance.

Let us firstly consider the projection norm squares of K independent vectors h i , i = 1,..., K to a normalized vector w, i.e. a i | h i T w | 2 , i = 1, 2,..., K. Since h i are independent, and a i are i.i.d. chi-square random variable with two degrees of freedom [22]. It follows that the probability density function (PDF) of the l th largest among totally K projection norm square al:K= rank l {a i }, i = 1, 2,..., K is given, after applying the basic ordered statistic result, by:
f a l : K ( x ) = K ! ( K - l ) ! ( l - 1 ) ! ( 1 - e - x ) K - l e - l x , x 0 .
We now consider the project norm square of vector h onto B normalized vectors, w j , j = 1,..., B, i.e. b j = |h T w j |2, j = 1, 2,..., B, and focus again on the l th largest one among totally B projection norm square, i.e. bl:B. Since w j are not necessarily orthogonal with one another, the projection norm squares no longer constitute a set of independent random variables. To overcome such difficulty, we rewrite bl:Bas
b l : B = ran k l { | h T | | h T | | w j | 2 } | | h T | | 2 = u v .
It can be shown that | h T | | h T | | w j | 2 follows i.i.d. beta distribution with parameters 1 and N - 1 [23], with PDF given by:
f β ( x ) = ( N - 1 ) ( 1 - x ) N - 2 , x ( 0 , 1 ) .
Now u becomes l th largest one of B i.i.d. beta random variables, whose PDF can be obtained as
f u ( x ) = B ! ( N - 1 ) ( B - l ) ! ( l - 1 ) ! i = 0 B - l B - l i ( - 1 ) B - l - i j = 0 A A j ( - x ) A - j , x ( 0 , 1 ) ,

where A = (N - 1)(B - 1 - i) + N - 2.

Noting that v = ||h||2 follows a modified χ ( 2 N ) 2 distribution, with PDF given by:
f v ( x ) = 1 ( N - 1 ) ! x N - 1 e - x , x 0 ,
the PDF of bl:Bcould be obtained as the product of two random variables [24]. After several steps of computation, we have
f b l : B ( z ) = B ! ( B - l ) ! ( l - 1 ) ! ( N - 2 ) ! i = 0 B - l B - l i ( - 1 ) B - l - i j = 0 A A j z N - 1 ( - 1 ) A - j I ( A - j - N m ; - z ) , x 0 ,
I ( a ; b ) = 0 1 x a e b x d x = ( - b ) a - π csc ( π a ) b Γ ( 2 + a ) - b Γ ( - a ) 1 + a + ( - b ) - a e b 1 + a + Γ ( - a , - b ) b 1 + a .
Note that this result can be broadly applied in other related analysis. In Figure 2, we plot the PDF of b1:B, and find that it matches perfectly with the simulation results.
Figure 2

PDF of maximum projection power of a channel vector onto B = 16 beamforming directions b 1: B ( N = 4).

4.2. Sum-rate analysis

In this part, we analyze the ergodic sum-rate performance of the beamforming transmission schemes under consideration. The sum-rate of the proposed dual-cell random beamforming system can be calculated as
R = 0 log 2 ( 1 + γ ) ( f γ 1 ( γ ) + f γ 2 ( γ ) ) d γ .

where f γ 1 ( γ ) and f γ 2 ( γ ) are the PDF of received SINR of the selected users in cell 1 and 2, respectively. We now derive the exact statistics of the selected users' SINRs.

1) SRB: Due to the symmetry, let us consider the received SINR of selected user by BS1, as given in (2), which can be rewritten as
γ 1 = max i | h 1 i T w 1 | 2 | h 2 i T w 2 | 2 + ρ = a 1 : K 1 n i + ρ ,
where ρ is the normalized noise power, equal to N0/E s . n i follows the chi-square distribution with 2 degrees of freedom, whose common PDF is represented as
f n i ( x ) = 1 δ 2 e - 1 δ 2 x .
And the PDF of a 1 : K 1 was given in (6), with K changed to K1. Noting the independence of n i and a 1 : K 1 , the PDF of γ1 can be calculated using the PDFs of n i and a 1 : K 1 , as [22],
f γ 1 ( x ) = 0 ( z + ρ ) f a 1 : K 1 ( x ( z + ρ ) ) f n i ( z ) d z .
After carrying out the integration with proper substitutions, we have
f γ 1 ( x ) = 1 δ 2 i = 0 K 1 - 1 ( - 1 ) K 1 - 1 - i K 1 × e - ρ ( K 1 - i ) x ρ K 1 x - i x + 1 δ 2 + 1 ( K 1 x - i x + 1 δ 2 ) 2 .
2) IA-RB: Again due to symmetry, we consider PDF of the received SNR at the selected user by BS2, which was given in (4) as the maximum of K2 independent random variables, defined as
γ j = | h 2 j T w 2 | 2 | h 1 j T w 1 | 2 + ρ = p q j + ρ .
Note that p term follows i.i.d. χ ( 2 ) 2 distribution over J , with PDF
f p ( x ) = e - x ,

and q j term are i.i.d. with χ ( 2 ) 2 distribution over J , but with variance δ2, whose PDF is the same as (15).

Following the similar steps as for SRB, we can obtain the PDF of γ j , f γ j ( ) , as
f γ j ( x ) = 1 δ 2 e - ρ x ( ρ x + 1 δ 2 + 1 ( x + 1 δ 2 ) 2 ) .
It follows the CDF of γ j , denoted by F γ j ( ) is given by
F γ j ( x ) = 0 x f γ j ( y ) d y = 1 δ 2 ( e - ρ x - x - 1 δ 2 + δ 2 ) .
Finally, the PDF of γ2 is obtained as,
f γ 2 ( x ) = K 2 [ F γ j ( x ) ] K 2 - 1 f γ j ( x ) .
3) LC-RB: Based on the notation introduced in previous subsection, the first user's SINR, can be written as,
γ 1 = max i | h 1 i T w 1 | 2 min l | h 2 i * T w l | 2 + ρ = a 1 : K 1 b B : B + ρ .
The PDF of both a 1 : K 1 and bB:Bcan be obtained as the special case of the general result in (6) and (11), as
f a 1 : K 1 ( x ) = K 1 ( 1 - e - x ) K 1 - 1 e - x ,
f b B : B ( x ) = B ( N - 2 ) ! δ 2 N j = 0 A A j x N - 1 ( - 1 ) A - j I ( A - j - N m ; - z δ 2 ) ,

respectively. Note that the element of vector h 2 i * has variance δ here.

Consequently, the PDF of γ1 can be calculated in terms of PDFs of a 1 : K 1 and bB:B, as
f γ 1 ( x ) = 0 ( z + ρ ) f a 1 : K 1 ( x ( z + ρ ) ) f b B : B ( z ) d z .

The statistics of the received SINR at the selected user by BS2 is exactly the same as that of IA-RB scheme presented previously, with PDF given in (22).

4.3. Numerical examples

In this section, we present and discuss selected numerical examples to illustrate the mathematical formalism on the sum-rate analysis of the proposed coordinated beamforming schemes. Noting that all the analytical results in this paper have been verified through Monte-Carlo simulation.

For comparison purpose, we also provide the simulation results of one of the popular conventional coordinated beamforming techniques with user selection, with CSI exchange between cells, which is called coordinated zero-forcing beamforming (CZF). Specifically, the CZF option relies on a simple multiuser scheduling method, i.e. to select the user with the largest channel vector norm square. After the full CSI sharing between two cells, the new 'super-BS' uses zero-forcing method to transform the interference channel into a MIMO broadcast channel [35]. Suppose that h1i*and h2j*are the two selected user's channel vectors respectively in cell 1 and 2. Then, the beamforming vector w1 needs to satisfy the orthogonality condition h 1 j * H w 1 = 0 to cancel its interference for cell 2.

In Figure 3, we compare the single-cell achieved rates for three schemes under consideration as functions of the common number of users K = K1 = K2. The radius of each cell R is 1 km, the path loss exponent is 3.7, and both BSs are equipped with N = 4 antennas. Both analytical-and simulation-based curves have been provided. It will be firstly observed that at high SNR regime (20 dB), CZF provides the best rate performance, due to its interference cancelation. And the cell 1 for LC-RB outperforms all the others, and can nearly approach CZF, especially when the volume of users is large enough. More specifically, under LC-RB, rate for cell 1 performs better than that for cell 2, owing to the effective interference control from BS2 to cell 1. When the channel SNR is low (5 dB) and the system is noise limited, LC-RB is still the best, while CZF performs the worst, since interference effect is trivial now.
Figure 3

Comparison of single-cell achieved rate for different dual-cell beamforming transmission schemes (B = 16, δ = 0.7).

5. Extension to non-identical average interference power case

As stated before, the identical average intercell interference power assumption only applies to the case that users are distributed along the cell boundary. In this section, we extend to the more general scenario, where users are randomly distributed in the cell coverage.

5.1. SINR analysis

1) SRB: For the non-identical interference case, the first selected user's SINR can still be as given in (17). On the other hand, n i s are no longer identically distributed. The PDF of n i becomes
f n i ( x ) = 1 δ i 2 e - 1 δ i 2 x .
After applying (27) into (17), we can obtain the PDF of γ1 as
f γ 1 ( x ) = 1 δ i 2 l = 0 K 1 - 1 ( - 1 ) K 1 - 1 - l K 1 × e - ρ ( K 1 - l ) x ρ K 1 x - l x + 1 δ i 2 + 1 ( K 1 x - l x + 1 δ i 2 ) 2 .
2) IA-RB: For non-identical interference case, γ j in (18) are independent but not identically distributed. Specifically, the PDF of q j becomes (15), but with parameter δ j instead of common δ. Applying similar strategies as in (20) and (21), we can obtain the PDF and CDF of γ j for non-identical interference case as
f γ j ( x ) = 1 δ j 2 e - ρ x ( ρ x + 1 δ j 2 + 1 ( x + 1 δ j 2 ) 2 ) ,
F γ j ( x ) = 1 δ j 2 ( e - ρ x - x - 1 δ j 2 + δ j 2 ) ,
respectively. Therefore, we can obtain the PDF of γ2, as,
f γ 2 ( x ) = k = 1 K 2 j = 1 , j k K 2 F γ j ( x ) f γ k ( x ) .
3) LC-RB: In this case, the entries of h2i*are i.i.d. with variance δi*. It follows that the PDF of bB:Bin (23) can be obtained as
f b B : B ( x ) = B ( N - 2 ) ! δ i 2 N . j = 0 A A j x N - 1 ( - 1 ) A - j I ( A - j - N m ; - z δ i 2 ) ,

where I(·; ·) was defined in (12). Applying (24) and (32) into (26), we can obtain the PDF of first selected user's SINR. Give the expression of f γ 1 after the substitution. That would make it easier to follow. Similar to identical interference case, the SINR PDF of the second selected user shares exactly the same expression as that of IA-RB scheme as given in (31).

5.2. Numerical examples

Figure 4 plots the sum-rate of three dual-cell transmission schemes for non-identical interference power case. It can be observed that LC-RB and IA-RB offer comparable performance gain over SRB at high SNR regime (20 dB), and the three share almost the same performance at low SNR regime (5 dB), owing to the tremendous noise effects. Moreover, the analysis results match perfectly with simulation results, which verifies our analytical approach. We also find the sum-rate gaps between LC-RB and the other two schemes are smaller than those for the identical interference power case. It attributes to the fact that the intercell interference for the user can be ignorable when the distance between the selected user and its neighboring BS is large,
Figure 4

Sum-rate comparison for non-identical average interference power case.

The observation is further confirmed in Figure 5, where we examine the effect of interference strength, characterized by the distance from the selected user of cell 1 to BS2. At high SNR regime (SNR = 15 dB) and the system performance is interference limited. The smaller the distance is, the larger the gap between LC-RB and SRB gets, which shows the effectiveness of LC-RB on intercell interference control. And at medium and low SNR regime (SNR = 5, 0 dB) when the overall system suffers from severe Gaussian noise, LC-RB and SRB share almost the same performance. The fact leads to the idea of adaptive implementation, to further reduce the coordination overhead while maintaining the same sum-rate performance, which will be presented in the next section.
Figure 5

Sum-rate comparison as function of normalized distance threshold d / R (K = 10).

6. Adaptive implementations

As stated above, there is a tradeoff between sum-rate performance versus coordination overhead between LC-RB and SRB scheme, especially when the interference is severe, i.e. the selected user is close to the neighboring BS. Specifically, if the neighboring BS is far away from the selected user, the BS may decide only to perform SRB without coordination. Later simulation results will address that through adaptive implementation, we have managed to further reduce the coordination load with only little rate performance loss for compensation. Noting that the decision-making process only depends on the distance information from the BS to the selected mobile user, the adaptive scheme is easy to implement. Note that the distance information is assumed to be shared between BSs during scheduling.

6.1. Mode of operations

With adaptive implementation, the selected user of cell 1 will firstly estimate its distance to the neighboring BS based on the average interference power. If the distance is larger than a threshold, denoted by dTH, and as such, the interference can be viewed as negligible, the user will suggest BS1 to perform SRB. Otherwise, BS1 will perform LC-RB so as to control the intercell interference. Note that only in the later case, the selected user of BS1 needs to estimate the channel from the neighboring BS. Also, with the adaptive implementation, the coordination overhead is reduced and only used if necessary.

6.2. Coordination overload

We now quantify the average signaling overhead for coordinated beamforming with adaptive implementation. For the adaptive implementation, there are two styles of signaling message between the two BSs, depending coordination is needed or not. Specifically, if d > dTH, BS1 sends one bit of information to BS2 to indicate no coordination is needed, else if d < dTH, BS1 sends the index of w2 in the codebook, plus one bit of coordination indicator, which leads to 1 + log2 B bits of overhead signaling.

Based on these observations, we can easily calculate the coordination overload c for the adaptive implementation, as
c = P R π R 2 ( log 2 B + 1 ) + ( 1 - P R π R 2 ) ,
where P R is the area in BS1 that the coordination is needed, which can be calculated using some geometric analysis as
P R = π R 2 θ 1 π + π d TH 2 θ 2 π - 1 2 ( R 2 sin ( 2 θ 1 ) + d TH 2 sin ( 2 θ 2 ) ) ,
θ 1 = arccos  ( 5 R 2 - d TH 2 4 R 2 ) , θ 2 = arccos  ( d TH 2 + 3 R 2 2 R 2 ) .

6.3. Numerical examples

Figure 6 presents the throughput of cell 1 and coordination overhead with the adaptive implementation, as the function of the normalized threshold dTH, for various channel conditions. From Figure 6a, we can see that as dTH increases, the throughput of cell increases as the system will invoke more coordination. Note that if dTH = 3R, the adaptive implementation is equivalent to the conventional LC-RB, and it reduces to SRB when dTH = R. We also notice that the performance improvement with larger threshold is more significant for high SNR range when the system is more interference limited. From Figure 6b, we can see that the coordination overload is also increasing as the threshold increases. Therefore, the threshold dTH can be used to balance the tradeoff of throughput gain versus overhead signaling, especially when the system is within high SNR regime (e.g., 20 dB). And in medium and low SNR regime (e.g., 10 dB and below), we incline to only apply SRB, since the rate will not enhance much, even when the coordination overload is getting higher.
Figure 6

Throughput performance with adaptive implementation.

7. Conclusion

In this paper, we studied the ergodic capacity of dual-cell MISO broadcast channels with low-complexity random beamforming. In particular, we derived the exact analytical expressions of the ergodic sum-rate for three schemes with the help of some new statistical results and compared their performance in dual-cell environment. We showed through selected numerical examples that the LC-RB scheme achieves tremendous performance over SRB and IA-RB for any volume of active users, with only a beam index sharing between cells. Moreover, we have extended the scenario to the more practical case, where users are arbitrarily distributed within the overall cell coverage and proposed an adaptive coordination scheme. The generalization of the proposed schemes for multiuser parallel transmission is under investigation.


1Other codebook such as Grassmannian codebook may lead to better performance. But for analytical tractability, we limit ourself to random codebook.



This work was supported in part by startup funds from the University of Victoria and in part by a Discovery Grant from NSERC. Part of the work in this paper has been presented in IEEE Global Communications Conference 2010 (Globecom'10).

Authors’ Affiliations

Department of Electrical and Computer Engineering, The University of British Columbia
Department of Electrical and Computer Engineering, University of Victoria


  1. Andrews JG, Choi W, Heath RW Jr: Overcoming interference in spatial multiplexing MIMO cellular networks. IEEE Wirel Commun Mag 2007, 14(6):95-104.View ArticleGoogle Scholar
  2. Shamai (Shitz) S, Somekh O, Zaidel BM: Multi-Cell Communications: An Information Theoretic Perspective. Joint Workshop on Communications and Coding (JWCC), Florence, Italy 2004.Google Scholar
  3. Boccardi F, Huang H: Zero-Forcing Precoding for the MIMO Broadcast Channel Under Per-Antenna Power Constraints. Proceedings of IEEE SPAWC, Cannes 2006, 1-5.Google Scholar
  4. Karakayali K, Yates R, Foschini G, Valenzuela R: Optimum Zero-Forcing Beamforming with Per-Antenna Power Constraints. Proceedings of IEEE International Symposium on Information Theory, Nice, France 2007, 101-105.Google Scholar
  5. Yu W, Lan T: Transmitter optimization for the multi-antenna downlink with per-antenna power constraints. IEEE Trans Signal Process 2007, 55(6):2646-2660.MathSciNetView ArticleGoogle Scholar
  6. Costa M: Writing on dirty paper. IEEE Trans Inform Theory 1983, 39(3):439-411.View ArticleGoogle Scholar
  7. Shamai (Shitz) S, Zaidel BM: Enhancing the cellular downlink capacity via co-processing at the transmitting end. Proceedings of IEEE Vehicular Technology Conference, Rhodes, Greece 2005, 1745-1749.Google Scholar
  8. Zhang H, Dai H: Cochannel interference mitigation and cooperative processing in downlink multicell multiuser MIMO networks. EURASIP J Wirel Commun Netw 2004, 2: 222-235.Google Scholar
  9. Jafar SA, Foschini G, Goldsmith AJ: Phantomnet: Exploring optimal multicellular multiple antenna systems. EURASIP J IIN-Appl Signal Process, Special issue on MIMO Commun Signal Process 2004, 2004: 591-605.View ArticleGoogle Scholar
  10. Karakayali K, Foschini GJ, Valenzuela RA: Network coordination for spectrally efficient communications in cellular systems. IEEE Wirel Commun Mag 2006, 13(4):56-61. 10.1109/MWC.2006.1678166View ArticleGoogle Scholar
  11. Foschini GJ, Karakayali K, Valenzuela RA: Coordinating multiple antenna cellular networks to achieve enormous spectral efficiency. IEE Proc 2006, 153(4):548-555. 10.1049/ip-com:20050423View ArticleGoogle Scholar
  12. Zhang J, Chen R, Andrews JG, Ghosh A, Heath RW Jr: Networked MIMO with clustered linear precoding. IEEE Trans Wirel Commun 2009, 8(4):910-1921.Google Scholar
  13. Huang H, Venkatesan S: Asymptotic downlink capacity of coordinated cellular network. Proceedings of the IEEE Asilomar Conference on Signals, Systems, and Computers, Pacific Grove, CA 2004, 850-855.Google Scholar
  14. Aktas D, Bacha MN, Evans JS, Hanly SV: Scaling results on the sum capacity of cellular networks with MIMO links. IEEE Trans Inform Theory 2006, 52(7):3264-3274.MathSciNetView ArticleGoogle Scholar
  15. Jing S, Tse DNC, Hou J, Soriaga JB, Smee JE, Padovani R: Multi-cell downlink capacity with coordinated processing. EURASIP J Wirel Commun Netw 2008., 2008: Article IE 586878Google Scholar
  16. Simeone O, Somekh O, Poor HV, Shamai S: Downlink macrodiversity with limited backhaul capacity. EURASIP J Wirel Commun Netw 2009., 2009: Article IE 840814Google Scholar
  17. Zhang J, Andrews JG: Adaptive spatial intercell interference cancellation in multicell wireless networks. 2010, 28(9):1455-1468.Google Scholar
  18. Samsung, Inter-Cell Interference Mitigation Through Limited Coordination 3GPP TSG RAN WG1, Jeju, Korea 2008.
  19. Zhu J, Yang H-C: Low-complexity Coordinated Beamforming Transmission for Multiuser MISO Systems and its Performance Analysis. Proceedings of IEEE Global Communications Conference (Globecom 2010), Miami, FL 2010.Google Scholar
  20. Hassibi B, Marzetta TL: Multiple-antennas and isotropically random unitary inputs: the received signal density in closed form. IEEE Trans Inform Theory 2002, 48(6):1473-1484. 10.1109/TIT.2002.1003835MathSciNetView ArticleGoogle Scholar
  21. Alcatel-Lucent, UE PMI feedback signalling for user pairing/coordination 3GPP TSG RAN WG1, Prague, Czech Republic 2008.
  22. Sharif M, Hassibi B: On the capacity of MIMO broadcast channels with partial side information. IEEE Trans Inform Theory 2005, 51(2):506-522. 10.1109/TIT.2004.840897MathSciNetView ArticleGoogle Scholar
  23. Au-Yeung CK, Love DJ: On the performance of random vector quantization limited feedback beamforming in a MISO system. IEEE Trans Wirel Commun 2007, 6(2):458-462.View ArticleGoogle Scholar
  24. Glen AG, Leemis LM, Drew JH: Computing the distribution of the product of the two continuous random variables. ELSEVIER Comput Stat Data Anal 2004, 44(3):451-464. 10.1016/S0167-9473(02)00234-7MathSciNetView ArticleGoogle Scholar


© Zhu and Yang; licensee Springer. 2011

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 (, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.