A novel distributed power allocation scheme for coordinated multicell systems
© Silva et al.; licensee Springer. 2013
Received: 3 August 2012
Accepted: 3 January 2013
Published: 13 February 2013
Coordination between base stations (BSs) is a promising solution for cellular wireless systems to mitigate intercell interference, improving system fairness, and increasing capacity in the years to come. The aim of this manuscript is to propose a new distributed power allocation scheme for the downlink of distributed precoded multicell MISO-OFDM systems. By treating the multicell system as a superposition of single cell systems we define the average virtual bit error rate (BER) of one single-cell system, allowing us to compute the power allocation in a distributed manner at each BS. The precoders are designed in two phases: first the precoder vectors are computed in a distributed manner at each BS considering two criteria, distributed zero-forcing and virtual signal-to-interference noise ratio; then the system is optimized through distributed power allocation with per-BS power constraint. The proposed power allocation scheme minimizes the average virtual BER over all user terminals and the available subcarriers. Both the precoder vectors and the power allocation are computed by assuming that the BSs have only knowledge of local channel state information. The performance of the proposed scheme is compared against other power allocation schemes that have recently been proposed for precoded multicell systems based on LTE specifications. The results also show that although our power allocation scheme is based on the minimization of the virtual uncoded BER, it also has significant gains in coded systems.
KeywordsCellular systems Coordinated multipoint Distributed multicell precoding Intercell interference Distributed power allocation and downlink transmission
The rapid growth of wireless traffic and the number of devices have as a result the interference level to continuously increases, which significantly degrades the capacity gains promised by the single-cell MIMO-based techniques . An attractive option to improve the system capacity is the cell reduction concept. However, the deployment of a large number of small cells is not without new technical challenges . Most of the interference mitigation challenges originate from the edge users/devices that are increasing as the number of cells increase. Multicell cooperation or coordination is a promising solution for cellular wireless systems to mitigate intercell interference, improving system fairness and increasing capacity [3, 4], and thus is already under study in LTE-Advanced under the coordinated multipoint (CoMP) concept .
There are several CoMP approaches depending on the amount of information shared by the transmitters through the backhaul network and where the processing takes place, i.e., centralized if the processing takes place at the central unit (CU) or distributed if it takes at the different transmitters. Coordinated centralized beamforming approaches, where transmitters exchange both data and channel state information (CSI) for joint signal processing at the CU, promise larger spectral efficiency gains than distributed interference coordination techniques, but typically at the price of larger backhaul requirements and more severe synchronization requirements. Some sub-optimal centralized precoding schemes have been discussed in . The interference is eliminated by joint and coherent coordination of the transmission from the base stations (BSs) in the network, assuming that they share all downlink signals. In , the inner bounds on capacity regions for downlink transmission were derived with or without BS cooperation and under per-antenna power or sum-power constraint. Two centralized multicell precoding schemes based on the waterfilling technique have been proposed in . It was shown that these techniques achieve a close to optimal weighted sum-rate performance. Based on the statistical knowledge of the channels, CU that performs a centralized power allocation that jointly minimizes the outage probability of the user terminals (UTs) was proposed in . In , a clustered BS coordination is enabled through a multicell block diagonalization (BD) strategy to mitigate the effects of interference in multicell MIMO systems. A BD cooperative multicell scheme was proposed in  where the weighted sum-rate achievable for all the UTs is maximized.
Distributed precoding approaches, where the precoder vectors are computed at each BS in a distributed fashion, have been proposed in  for the particular case of two UTs and generalized for K UTs in . It is assumed that each BS has only the knowledge of local CSI and based on that a parameterization of the beamforming vectors used to achieve the outer boundary of the achievable rate region was derived. In [12, 13], some distributed power allocation algorithms, for the derived precoder vectors, were proposed to further improve the sum-rate. In , a very simple channel power splitting was considered and no optimization metric was assumed. In , a heuristic power allocation based on maximization of a metric related with the sum-rate was derived. A promising distributed precoding scheme based on zero-forcing criterion with several centralized power allocation approaches, which minimize the average bit error rate (BER) and sum of inverse of signal-to-interference noise ratio (SNIR), was proposed in . These distributed schemes were evaluated and compared with some full centralized multicell schemes in . In , two interference mitigation techniques have been investigated and compared, namely interference alignment and resource division multiple access.
The aim of this study is to propose a distributed power allocation scheme for the downlink of distributed precoded multicell MISO-OFDM systems. By considering the multicell system as a superposition of single-cell systems we define the average virtual BER of one single-cell system. This allows us to compute the power allocation in a distributed manner at each BS. The precoder is designed in two phases: first the precoder vectors are computed based on distributed zero-forcing (DZF), and distributed virtual SINR (DVSINR), recently proposed. Then the system is further optimized by proposing a new distributed power allocation algorithm that minimizes the average virtual BER (VBER), under per-BS power constraint. With the proposed strategy, both the precoder vectors and the power allocation are computed at each BS in a distributed manner. The considered criterion for power allocation essentially leads to a redistribution of powers among users and subcarriers, and therefore provides users fairness mainly at the cell edges, which in practical cellular systems may be for the operators a goal as important as throughput maximization. To the best of the authors’ knowledge, distributed power allocation solutions, for distributed precoded multicell systems, based on minimization of average VBER has not been addressed in the literature. The major contributions are the following:
We define the average VBER by treating the multicell system as a superposition of individual single cell systems.
We develop a new distributed power allocation scheme for precoded multicell systems, which minimizes the average VBER. The solution is based on Lambert’s W(x) function of index 0, W0(x). Preliminary uncoded numerical results have been presented in .
We derive upper and lower bounds for the Lambert’s W0(x) function for x ≥ 0. These bounds are used to reduce the search space for the optimum solution and therefore efficiently perform the power allocation procedure.
The remainder of the article is organized as follows: Section 2 presents the multicell MISO-OFDM system model. Section 3 briefly describes the considered distributed precoder vectors, namely the DZF and DVSINR. The new distributed power allocation scheme is derived in Section 4. Section 5 presents the main numerical results. The conclusions will be drawn in Section 6.
Notation : Throughout this article, we will use the following notations. Lowercase letters, boldface lowercase letters, and boldface uppercase letters are used for scalars, vectors, and matrices, respectively. (.) H represents the conjugate transpose operator, E[.] represents the expectation operator, I N is the identity matrix of size N × N, denotes a circular symmetric complex Gaussian vector.
2. System model
Where of size , represents the channel between user k and BS b on subcarrier l and ρb,k is the long-term channel power gain between BS b and UT k, and is the noise.
where , β = 3/(M - 1), and
3. Distributed precoder vectors
In this section, we briefly describe the distributed precoding vectors, namely DZF and DVSINR, recently proposed. To design the distributed precoder vectors we assume that the BSs have only knowledge of local CSI, i.e., BS b knows the instantaneous channel vectors hb,k,l ∀ k, l, reducing the feedback load over the backhaul network as compared with the full centralized precoding approach. Hence, there is no exchange of CSI between BSs, thus allowing the scalability of multicell cooperation to large and dense networks. Each BS has CSI for its links to all receivers, which is non-scalable when the resources for CSI acquisition are limited. However, it is still a good model for large networks as most terminals will be far away from any given transmitter and thus have negligibly weak channel gains, as discussed in . Recently, a simple and versatile-limited CSI feedback scheme from UTs to the BSs has been proposed in the context of multipoint coordination based systems .
It can be shown that the solution given by (8) is equivalent to the one based on the orthogonal matrix projection onto the column space of discussed in some works (e.g., [13, 20]). The equivalent channel, hb,k,l H wb,k,l(DZF), is a positive real number, which means that the signals arriving at a given UT from different BSs will add coherently. It should be emphasized that the precoder vectors given by (8) only holds for .
As for the DZF, the expression above was selected to make hb,k,l H wb,k,l(DVSINR) positive and real valued, which means that the signals arriving at a given terminal from different BSs will also add constructively.
4. Distributed power allocation strategy
A centralized power allocation approach based on the minimization of average BER was proposed in . Essentially, we perform the minimization under per-BS power constraint, for the precoder vectors given by (8). However, this strategy requires the knowledge of all equivalent channels, hb,k,l H wb,k,l(DZF), ∀ b, k, l at the CU, to jointly compute the powers pb,k,l, ∀ b, k, l. In this article, we derive a new distributed power allocation algorithm, computed locally at each BS and using only the knowledge of local CSI that minimizes the average VBER over the available subcarriers. Note that minimizing the VBER over the available subcarriers we have more DoF to improve the system’s performance as discussed in , for point-to-point communications.
For the VSNRb,k,l d expression corresponds to the SNRk,l one given by (12). To avoid the exchange of the instantaneous CSI between the BSs, two strategies can be considered to compute db,k,l, namely, it can be set to zero db,k,l = 0 or using long-term values of the equivalent channels. When the parameter db,k,l = 0, the powers at each BS are computed ignoring the contributions from the others BSs on the desired received signal, i.e., the powers are computed at each BS using only local information. This strategy can be seen as the worst case (WC). When db,k,l ≠ 0 the powers are computed taking into account some channel information from the others BSs, i.e., there is some cooperation between BSs to compute the powers.
thus the root . This scheme is referred as minimum VBER WC power allocation (MVBER WC). The corresponding algorithm can be described, in pseudo code, as follows
Algorithm 1: MVBER WC ( d b , k , l = 0)
Compute the precoder vectors using (8) or (10)
Set and according to (19) and (20), respectively.
Determine the optimal value that satisfies the power constraint using the bisection method and bounds calculated into step 2.
Obtain the optimum power values, according to Equation (18), using the pre-calculated value of .
In this case, the long-term channel powers, ρj,k,l, j ≠ k, should be either feedbacked from the UTs to the BS b or shared by the backhaul network. This scheme is referred as minimum VBER long-term channel power allocation (MVBER LTC). Note that for the VSINR precoder it is difficult to obtain a closed-form expression for the average power of the equivalent channels E[|hj,k,l H wj,k,l(DVSINR)|2].
Algorithm 2: MVBER ( d b , k , l ≠ 0)
Compute the precoder vectors using (8) or (10)
Set d b,k,l using (21) or others
Obtain the optimum power values by solving (15) using for example the interior-point method.
5. Numerical results
In this section, the performance of the different distributed power allocation strategies will be obtained numerically. Also, some insights regarding the complexity of the different approaches are given. The scenario consists of K uniformly distributed single antenna UTs in a square with BSs in each of the corners. The power decay is proportional to 1/r4, where r is the distance from a transmitter. We define the SNR at the cell edge as , where the ρ c represented the long-term channel power in the center of the square. This represents a scenario where terminals are moving around in the area covered by four BSs each equipped with four antennas.
The main parameters used in the simulations are based on LTE standard : FFT size of 1024; number of available subcarriers set to 128; sampling frequency set to 15.36 MHz; useful symbol duration is 66.6 μs, cyclic prefix duration is 5.21 μs; overall OFDM symbol duration is 71.86 μs; sub-carrier separation is 15 kHz, frame size set to 12 OFDM symbols, modulation is QPSK and channel code is the convolutional turbo code (CTC) with block size of (6144, 3072). The code rate was set to 1/2 and a Max Log MAP algorithm with eight iterations was used. Also, we used the LTE extended typical urban channel model with nine taps .
5.1. Complexity analyses
The results of Figure 3 are presented in terms of the ratio between the average running time of the MVBER WC IPM over the one of MVBER WC (curves A in Figure 3) and MVBER WC (curves B in Figure 3), as function of the number of users. The average running times of the different algorithms have been measured over 103 trials and we obtained results for two operation points: Cell Edge SNR = 0 and 12 dB. As can be observed from Figure 3, the average running time of the MVBER WC IPM is approximately 120 and 500 times more than the proposed one MVBER WC for K = 2 and K = 4, respectively. Also, we can see that the gain of the MVBER WC against MVBER WC IPM is modest. This means that if the interval for the bisection method is not efficiently computed the gain relatively to the MVBER WC IPM is low.
In Figure 4, we present results in terms of the ratio between the average number of iterations required of the MVBER WC over the one of MVBER WC . The curves are shown as function of number of users and the SNRs considered were the same used for Figure 3. As can be seen from the figure, the average number of iterations required for the MVBER WC to achieve the solution is approximately 9.5 and 6 times more than the ones required by the proposed algorithm MVBER WC for the cases of 2 and 4 users, respectively (for cell-edge SNR = 12 dB). Considering the low SNR regime the gains are slightly lower. We can observe a gain (in terms on number of required iterations) of approximately 7.5 and 5 times of the proposed algorithm against MVBER WC . Also, we can see that the gain decreases as the number of users increases for the both SNRs regimes.
5.2. Performance evaluation
We compare the performance results of the proposed distributed power allocation schemes, MVBER WC for both precoders and MVBER LTC for DZF one. Also, these schemes are compared with two different power allocation strategies: equal power allocation approach, i.e., the power available at each BS is equally divided by the users and subcarrier, , referred as EPA; DZF with joint centralized power allocation as proposed in , referred to here as centralized MBER power allocation (CMBER). We also present the curve for the DVSINR with joint centralized power allocation using the same strategy as for the DZF, also referred as CMBER.
Figure 5 shows the performance results considering K = 4 and uncoded data. The results are presented in terms of the average BER as a function of cell-edge SNR defined above. From the figure, we can see that the performance of the proposed distributed power allocation schemes for both precoders outperforms their equal power, i.e., the DZF EPA and DVSINR EPA ones, because they redistribute the powers across the different users and subchannels more efficiently. As can be seen in Figure 5, the gain of the MVBER WC power allocation scheme is approximately 1 dB for both precoders (BER = 10–3) when compared with the equal power strategy. The results show that knowing the non-local LTC powers at each BS the performance can be improved namely at high SNR regime, we can observe a gain of approximately 0.5 dB of the MVBER LTC against MVBER WC, for BER = 10–3. Also, the performance can be improved whether the powers are computed jointly at the CU to minimize the real average BER (approximately of 3 dB gain of the CMBER against the MVBER WC for DZF precoder at BER = 10–3). However, this strategy requires more feedback load over the backhaul network as compared with the full distributed approaches.
Figure 6 shows the performance results when the number of UTs is reduced to 3. In this scenario, we have more (DoF) since . It can be observed that increasing the DoF, the DZF tends to the DVSINR. This behavior is similar to the single-cell systems where the precoders based on ZF criterion tends to the ones based on MMSE as the number of transmit antennas (or DoF) increases or at high SNR. From these results it is clear that the gains with power allocation schemes relatively to the EPA case are lower than in the previous scenario. Also, the gain obtained with the centralized power allocation against the full distributed approaches is lower. In this plot, the curve for the approach MVBER LTC is omitted for clarity, since its performance is approximately the same as MVBER WC. This means that only for full-load scenarios, i.e., , the knowledge of long-term equivalent channel variables bring some improvements regarding the MVBER WC approach.
Although our power allocation scheme is based on the minimization of the virtual uncoded BER, we also assess the impact of our scheme on a coded system. In Figures 7 and 8, we depict the performance results for the same scenarios of Figures 5 and 6, respectively, but now considering the CTC specified above. From this figure, we basically can point out the same conclusions as for the results obtained in Figures 5 and 6. The gain of the MVBER WC power allocation scheme for both precoders is approximately 1 dB (BER = 10–3) when compared with the equal power strategy. The penalty regarding the joint centralized approach is approximately of 1.2 dB at BER of 10–3. In these plots, the curve for the approach MVBER LTC is also omitted for clarity, since its performance is approximately the same as MVBER WC. This means that for practical scenarios the knowledge of long-term equivalent channel variables does not bring significant improvements regarding the MVBER WC approach.
In this article, we proposed a new distributed power allocation scheme for distributed precoding approaches, namely DZF and DVSINR, and for the downlink multicell MISO-OFDM-based systems. Both the precoders and power allocation schemes were computed at each BS just by assuming the knowledge of local CSI or long-term equivalent channel non-local statistics. We defined the VBER by treating the multicell system as a superposition of single-cell systems. The metric used to derive the power allocation scheme, minimization of VBER, implicitly provides user’s fairness at the cell edges. We also obtain upper and lower bounds for the Lambert’s W function of index zero that can be used to allow an efficient computation of the power allocation coefficients.
The results have shown that the proposed distributed power allocation scheme outperforms the equal power ones with moderate complexity. When the number of DoF of the equivalent channel variables increases the DZF-based approaches tends to the DVSINR ones, and the performance of the distributed power allocation schemes also tends to the joint centralized strategies. Furthermore, the minimization of the virtual uncoded BER produces an effective improvement on the performance of coded data.
It is clear from the presented results that the proposed distributed precoding scheme can be of significant interest for the design of next generation wireless networks, which are expected to employ cooperation between BSs.
Derivation of power coefficients
Finally, replacing X and a in (26) we obtain the powers pb,k,l, b = 1, …, B, k = 1, …, K, l = 1, …, N c given by (18).
Derivation of Lambert’s function bound
This study was supported by the Portuguese FCT CADWIN (PTDC/EEA TEL/099241/2008), the CelCoop PEst-OE/EEI/LA0008/2011, and the CROWN (PTDC/EEA-TEL/115828/2009) projects.
- Karakayali M, Foschini G, Valenzuela R: Network coordination for spectral efficient communications in cellular systems. IEEE Commun. Mag. 2006, 13(4):56-61. 10.1109/MWC.2006.1678166Google Scholar
- Mudumbai TR, Brown DR, Madhow U: Distributed transmit beamforming: challenges and recent progress. IEEE Commun. Mag. 2009, 47(2):102-110.View ArticleGoogle Scholar
- Gesbert D, Hanly S, Huang H, Shamai S, Simeone O, Wei Y: Multi-cell MIMO cooperation networks: a new look at interference. IEEE J. Sel. Areas Commun. 2010, 28(9):1380-1408.View ArticleGoogle Scholar
- Castanheira D, Gameiro A: Distributed antenna system capacity scaling. IEEE Commun. Mag. (Special issue on Coordinated and Distributed MIMO) 2010, 17(3):78-75.Google Scholar
- 3 GPP: Coordinated multi-point operation for LTE physical layer aspects. 2011.Google Scholar
- Jing S, Tse DNC, Sorianga JB, Hou J, Smee JE, Padovani R: Multicell downlink capacity with coordinated processing. EURASIP J. Wirel. Commun. Netw 2008, 1: 2008.Google Scholar
- Marsch P, Fettweis G: On downlink network MIMO under a constrained backhaul and imperfect channel knowledge. In Proceedings of the IEEE Global Telecommunications Conference. 1st edition. Honolulu, Hawaii, USA; 2009:16.Google Scholar
- Armada AG, Fernándes MS, Corvaja R: Waterfilling schemes for zero-forcing coordinated base station transmissions. In Proceedings of the IEEE Global Telecommunications Conference. 1st edition. Honolulu, Hawaii, USA; 2009:1-5.Google Scholar
- Kobayashi M, Debbah M, Belfiore J: Outage efficient strategies in network MIMO with partial CSIT. In Proceedings of the IEEE International Symposium on Information Theory. 1st edition. Seoul, Korea; 2009:249-253.Google Scholar
- Zhang J, Chen R, Andrews JG, Ghosh A, Heath RW Jr: Networked MIMO with clustered linear precoding. IEEE Trans. Wirel. Commun. 2009, 8(4):1910-1921.View ArticleGoogle Scholar
- Zhang R: Cooperative multi-cell block diagonalization with per-base-station power constraints. In Proceedings of the IEEE Wireless Communications and Networking Conference. 1st edition. Sydney, Australia; 2010:16.Google Scholar
- Zakhour R, Gesbert D: Distributed multicell-MISO precoding using the layered virtual SINR framework. IEEE Trans. Wirel. Commun. 2010, 9(8):2444-2448.MathSciNetView ArticleGoogle Scholar
- Bjornson E, Zakhour R, Gesbert D, Ottersten B: Cooperative multicell precoding: rate region characterization and distributed strategies with instantaneous and statistical CSI. IEEE Trans Signal Process. 2010, 58(8):4298-4310.MathSciNetView ArticleGoogle Scholar
- Silva A, Holakouei R, Gameiro A: Power allocation strategies for distributed precoded multicell based systems. EURASIP J. Wirel. Commun. Netw. 2011, 2011: 1.View ArticleGoogle Scholar
- Holakouei R, Silva A, Gameiro A: Performance evaluation of distributed precoding schemes for multicell OFDM systems. In Proceedings of the IEEE Vehicular Technology Conference. 1st edition. San Francisco, USA; 2011:1-5.Google Scholar
- Chatzinotas S, Ottersten B: Interference mitigation techniques for clustered multicell joint decoding systems. EURASIP J. Wirel. Commun. Netw. 2011, 2011: 132. 10.1186/1687-1499-2011-132View ArticleGoogle Scholar
- Holakouei R, Silva A, Dinis R, Gameiro A: Distributed power allocation schemes for precoded multicell MISO-OFDM systems. In Proceedings of the IEEE Vehicular Technology Conference. 1st edition. Québec City, Canada; 2012:1-5.Google Scholar
- Proakis J: Digital Communications. 3rd edition. McGrraw-Hill, New York; 1995.Google Scholar
- Domene F, Piñero G, Botella C, Gonzales A: A limited feedback scheme based on spatially correlated channels for coordinated multipoint systems. EURASIP J. Wirel. Commun. Netw. 2012, 2012: 176. 10.1186/1687-1499-2012-176View ArticleGoogle Scholar
- Zhang J, Andrews JG: Adaptive spatial intercell interference cancellation in multicell wireless networks. IEEE J. Sel. Areas Commun. 2010, 28(9):1455-1468.View ArticleGoogle Scholar
- Sadek M, Tarighat A, Sayed AH: A leakage-based precoding scheme for downlink multi-user MIMO channels. IEEE Trans. Wirel. Comm. 2007, 6(5):1711-1721.View ArticleGoogle Scholar
- Palomar DP, Cioffi M, Lagunas MA: Joint Tx-Rx beamforming design for multicarrier MIMO channels: a unified framework for convex optimization. IEEE Trans. Signal Process. 2003, 51(9):2381-2401. 10.1109/TSP.2003.815393View ArticleGoogle Scholar
- Fuchs M, Galdo G, Haardt M: Low-complexity space-time-frequency scheduling for MIMO systems with SDMA. IEEE Trans. Veh. Technol. 2007, 56(5):2775-2784.View ArticleGoogle Scholar
- Haykin S: Adaptive Filter Theory. 3rd edition. Prentice Hall, Englewood Cliffs, NJ; 1996.Google Scholar
- Corless RM, Gonnet GH, Hare DEG, Jeffrey DJ, Knuth DE: On the Lambert W function. Adv Comput Math 1996., 5:Google Scholar
- Boyd S, Vandenberghe L: Convex Optimization. Cambridge University Press, Cambridge, MA; 2004.View ArticleGoogle Scholar
- 3GPP: LTE Physical Layer - General Description. No 3. 3GPP TS 36.201 V8.1. 2007.Google Scholar
- 3GPP, Radio transmission and reception: ETSI TS 136 521–1 version 8.2.1 Release 8, Annex B. 2009.Google Scholar
This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.