Downlink Power Control for Massive MIMO Cellular Systems with Optimal User Association
This paper aims to minimize the total transmit power consumption for Massive MIMO (multiple-input multiple-output) downlink cellular systems when each user is served by the optimized subset of the base stations (BSs). We derive a lower bound on the ergodic spectral efficiency (SE) for Rayleigh fading channels and maximum ratio transmission (MRT) when the BSs cooperate using non-coherent joint transmission. We solve the joint user association and downlink transmit power minimization problem optimally under fixed SE constraints. Furthermore, we solve a max-min fairness problem with user specific weights that maximizes the worst SE among the users. The optimal BS-user association rule is derived, which is different from maximum signal-to-noise-ratio (max-SNR) association. Simulation results manifest that the proposed methods can provide good SE for the users using less transmit power than in small-scale systems and that the optimal user association can effectively balance the load between BSs when needed.
By there will be seven trillion wireless devices and the fast growth will increase the global -equivalent emissions significantly . Moreover, of the power in current networks is consumed at the BSs . The BS technology therefore needs to be redesigned to reduce the power consumption. Many researchers have investigated how the physical layer transmissions can be optimized to reduce the transmitted signal power, while maintaining the quality-of-service (QoS); see [?] and references therein. However, the papers [?] are all optimizing the power with respect to the small-scale fading, which is practically questionable since the fading coefficients change rapidly (i.e., the powers must be reoptimized every few milliseconds) and since the fading can be efficiently mitigated by channel coding. In contrast, the small-scale fading has negligible impact on Massive MIMO systems, thanks to favorable propagation , and closed-form expressions for the ergodic SE are available for linear precoding schemes . The power allocation can be optimized with respect to the large-scale fading in Massive MIMO , which makes advanced power control algorithms computationally feasible. A few recent works have considered power allocation for Massive MIMO systems , but none of them has considered the BS-user association problem.
Massive MIMO has demonstrated high energy efficiency in homogeneously loaded scenarios , where an equal number of users are preassigned to each BS. At any given time, the user load is typically heterogeneously distributed in practice, such that some BSs have many more users in their vicinity than others. Large SE gains are possible by balancing the load over the network , using other user association rules than simple max-SNR association. The optimal association is naturally a combinatorial problem with a complexity that scales exponentially with the network size . While load balancing is a well-studied problem for heterogeneous multi-tier networks, the recent work  has shown that large gains are possible also in Massive MIMO systems with heterogeneous user loads.
In this paper, we jointly optimize the downlink (DL) power allocation and BS-user association for Massive MIMO cellular systems. A key assumption is that each user can be served by multiple BSs, using low-complexity non-coherent joint transmission. First, we derive a new general ergodic SE expression for the scenario when the signals are decoded in a successive manner. A closed-form expression is then derived for MRT precoding and Rayleigh fading channels. After that, we formulate a long-term power minimization problem under constraints on the ergodic SE per user and maximum transmit power per BS. This is shown to be a linear program when the new ergodic SE expression for MRT precoding is used, so the optimal solution can be obtained in polynomial time. The solution also provides the optimal BS-user association policy, which assigns a single BS per user in most cases. In addition to fixing the target SE constraints, we consider weighted max-min SE optimization and show that this problem can also be solved efficiently using our new SE expression.
Notations: We use the upper-case bold face letters for matrices and lower-case bold face ones for vectors. and are the identity matrices of size and , respectively. The operator represents the expectation of a random variable. The notation stands for the Euclidean norm. The regular and Hermitian transposes are denoted by and , respectively. Finally, represents the circularly symmetric complex Gaussian distribution.
2System Model and Achievable Performance
A schematic diagram of our system model is shown in Figure 1. We consider a Massive MIMO system with cells. Each cell comprises a BS with antennas. The system serves single antenna users in the same time-frequency resource. Note that each user is conventionally associated and served by only one of the BSs. However, in this paper, we optimize the BS-user association, so the users are numbered from to without having predefined cell indices. Each user is preassociated with all BSs, while the optimal subset of BSs is later found by optimization. We assume that the channels are constant and frequency-flat in a coherence interval of length symbols and the system operates in time division duplex (TDD) mode. In each coherence interval, symbols are used for channel estimation, and symbols are dedicated for the data transmission. We focus on the DL data transmission in this paper.
2.1Uplink Channel Estimation
Assume that all users simultaneously transmit mutually orthogonal pilot sequences of length with . The received pilot signal at BS is expressed as
where the channel matrix has the column vectors each of which denotes the channel between user and BS , for and . In this paper, we consider uncorrelated Rayleigh fading channels with the channel variance . The orthogonality of the pilot sequences implies that the pilot matrix satisfies . If we let denote the power that user assigns for each uplink (UL) pilot symbol, then the diagonal power matrix is formulated as . Finally, is Gaussian noise with its independent entries having the distribution .
Based on the received pilot signal in and assuming that the BS knows the channel statistics, it can apply minimum mean square error (MMSE) estimation  to obtain an estimate of . Due to the orthogonality of the pilot sequences, the channel only occurs as in . Thus, a sufficient statistic to estimate channel is
where . The MMSE estimate of has the estimation error defined as . Consequently, the channel estimate and the estimation error are independent and distributed as
These distributions provide the statistical properties of the channel estimates that are needed to analyze utility functions like the DL ergodic SE in Massive MIMO cellular systems and further formulate joint user association and QoS optimization problems, which are the main goals of this paper.
2.2Data Transmission Model
We assume that each BS is allowed to transmit to each user but sends a different data symbol than the other BSs. This is referred to as non-coherent joint transmission  and it is less complicated to implement than coherent joint transmission which requires phase-synchronization between BSs. At BS , the transmit signal is
Here the scalar data symbol , which BS intends to transmit to user , has unit power and stands for the transmit power allocated to this particular user. In addition, the corresponding linear precoding vector determines the spatial directivity of the signal sent to this user. We notice that user is associated with BS if and only if , and each user can be associated with multiple BSs. The received signal at an arbitrary user is modeled as
The first part in is the superposition of desired signals that user receives from the BSs. The second part is multi-user interference that degrades the quality of the detected signals. The third part is the additive white noise .
To avoid spending precious DL resources on pilot signaling, we suppose that user does not have any information about the current channel realizations but only knows the channel statistics . User would like to detect all the desired signals coming from the BSs. To achieve low computational complexity, we assume that each user detects its different data signals sequentially and applies successive interference cancellation. From these assumptions, a lower bound on the capacity between the BSs and user is given in Theorem ?.
The sum SE is obtained, similar to , by letting user detect the received signals coming from all BSs. Suppose that user is currently detecting the signal sent by an arbitrary BS , say , and possesses the detected signals of the previous BSs but not their instantaneous channel realizations. Let us denote the lower bound on the ergodic SE between user and BS , and therefore . The detailed proof is available in .
The numerator in is a summation of the desired signal powers sent to user over the average precoded channels from each BS. It confirms that BS cooperation in the form of non-coherent joint transmission is feasible and has the potential to increase the sum SE at the users since all signals are useful. The first term in the denominator represents beamforming gain uncertainty, caused by the lack of CSI at the terminal, while the second term is multi-user interference and the third term represents Gaussian noise. Besides, we stress that the SE expression in Theorem ? holds for any channel distribution and precoding schemes.
2.3Achievable Spectral Efficiency under Rayleigh Fading
We consider MRT precoding which is defined as
The lower bound on the ergodic capacity is obtained in closed form with MRT, as shown in Corollary ?.
This corollary reveals that the signal power increases proportionally to thanks to the array gain. Meanwhile, the interference is unaffected by the number of BS antennas. In addition, the non-coherent combination of received signals at user adds up the power from multiple BSs and can give stronger signal gain than if only one BS serves the user.
3Joint Total Transmit Power Optimization and User Association Optimization
The transmit power at an arbitrary BS , is limited by the peak radio frequency output power , which defines the maximum power that can be utilized at each BS. In particular, is computed from the transmit signals as
The main goal of a Massive MIMO network is to deliver a promised service quality to the users, while consuming as little power as possible. In this paper, we formulate this as a power minimization problem under user-specific QoS constraints as
where represents for the target QoS of user . By defining and plugging and into , the power minimization problem for MRT is expressed as
The jointly optimal power allocation and user association are obtained by solving this problem. At the optimal solution, each user in the network is associated with the subset of BSs that is determined by the non-zero values . There are fundamental differences between our problem formulation and previous ones such as  and the references therein. The main distinction is that these previous works consider short-term QoS constraints that depend on the current fading realizations, while we consider long-term QoS constraints that do not depend on instantaneous fading realizations thanks to channel hardening and favorable properties in Massive MIMO.
3.2Optimal Solution with Linear Programming
Let us denote the power control vector of an arbitrary user by , where its entries satisfy meaning that . We also denote and has all zero entries but the th one is 1. The optimal power allocation is obtained as shown in Theorem ?.
The problem in is obtained from after some algebra. We note that the objective function is a linear combination of power vectors , for . Moreover the constraint functions are affine functions of power variables. Thus, the optimization problem is a linear program.
The merits of Theorem ? are twofold: The total transmit power minimization problem for a Massive MIMO cellular system with non-coherent joint transmission can be solved to global optimality in polynomial time. The optimal power allocation can thus be obtained by interior-point methods, for example, general-purpose implementations such as CVX . Additionally, the solution provides the optimal BS-user association in the system as presented in the next subsection.
3.3BS-User Association Principle
To shed light on the optimal association between users and BSs provided by the solution in Theorem ?, we use Lagrange duality theory. The Lagrangian of is
where the non-negative Lagrange multipliers and are associated with the th QoS constraint and the peak transmit power constraint at BS , respectively. Based on the Lagrangian we can formulate the dual problem and then obtain the set of BSs that serves an arbitrary user as follows.
Conditions on the optimal Lagrange multipliers are obtained by taking the first-order derivative of the Lagrange function with respect to power variables. Thereafter is obtained by ensuring that the dual problem is bounded from below. The full proof is available in .
The expression in explicitly shows that the optimal BS-user association is affected by many factors such as interference between BSs, noise variance, power allocation, large-scale fading, channel estimation quality and QoS constraints. There is no simple association rule since the function depends on the Lagrange multipliers, but we can be sure that the max-SNR association is not always optimal.
4Max-min QoS Optimization
This section is inspired by the fact that there is not always a feasible solution to the power minimization problem with fixed QoS constraints in . For a certain network, it is not easy to select the target QoS values. Our vision is to supply a good target QoS for all users by maximizing the lowest QoS value, possibly with some user specific weighting . Consequently, we formulate the max-min QoS problem as
where is the specific weight for user . The weights can be assigned based on for example information about the propagation, interference situation and user priorities. If there is no prior information regarding the users, they may be set to . To solve , it is converted to the epigraph form as
where is the minimum QoS parameter for the users that we aim to maximize. Note that we can solve for a fixed as a linear program using Theorem ? with . Since the QoS constraints are increasing functions of , the solution to the max-min QoS problem can be obtained by doing a line search over the range , where is selected to make infeasible, to get the maximal value. Hence, this is a quasi-linear program. Note that we jointly maximize the minimum QoS and find the optimal BS-user association when solving and .
We use the bisection line search method  to obtain the solution. The problem is solved in an iterative manner: by iteratively reducing the size of the search range and solve the problem , the maximum QoS level and optimal BS-user association can be simultaneously optimized. At each iteration, the feasibility of is verified with the value , that is defined as the middle point of the current search range. If the problem is feasible, then its solution , for , is assigned as the power allocation and the lower bound is updated as well. Otherwise, if the problem is infeasible, then a new upper bound is set up. The algorithm will be terminated if the difference between the upper and lower limit of the search range is smaller than a line-search accuracy value . The max-min QoS optimization is summarized in Algorithm ?.
In this section, the analytical contributions from the previous sections are evaluated by simulation results for a Massive MIMO cellular system with MRT precoding. Our system deployment is sketched in Figure 2 comprising of BSs and users. For the max-min QoS algorithm, user specific weights are set to , , to make it easy to interpret the results. Since the joint power allocation and BS-user association obtains the optimal subset of BSs that associate with users, we denote it to as “Optimal” in the figures. For comparison, we also consider a greedy method, in which each user is associated with only the BS that gives the strongest signal on the average (i.e., the max-SNR value). The performance is averaged over user locations.
The peak DL radio frequency output power is W per BS. The system bandwidth is MHz and the coherence interval is of symbols. The users send the orthogonal pilot sequences whose length equals the number of users (i.e., 20 symbols) and has energy of J. The shadow fading is generated by utilizing log-normal Gaussian distribution with standard deviation dB. The path loss at distance km is calculated by . Consequently, the channel variance is computed as dB. Moreover, with the noise figure of dB, the noise variance for both the UL and DL is dBm.
We show the total transmit power as a function of the number of BS antennas in Figure 3. For fair comparison, the results are averaged over only user locations where both association methods can satisfy the QoS constraints. The results reveal a superior reduction of the total transmit power compared to the peak one, say W, in small-scale MIMO cellular systems. In addition, we notice that the simple max-SNR association is close to optimal in these cases.
The difference between the optimal association and max-SNR association is seen from the fact that sometimes only the former can satisfy the QoS constraints. Figure 4 demonstrates the “bad service probability” which is defined as the fraction of random user locations and shadow fading realizations in which the power minimization problem in Theorem ? is infeasible. The optimal BS-user association is more robust to environment variations than the max-SNR association since the non-coherent joint transmission can help to resolve the infeasibility. In addition, the figure also verifies difficulties of providing high target SE for all the users, especially when the BSs have a small number of antennas or the users demand high QoS levels. This is a key motivation to consider the max-min QoS optimization problem instead, because it provides feasible solutions for any user locations and channel realizations.
Figure 5 shows the achievable max-min QoS level for all users as a function of the number of BS antennas. Massive MIMO is able to provide good QoS to every user. Roughly speaking, the optimal user association provides up to higher QoS than the max-SNR association. Besides, the probability that a user is served by more than one BS is shown in Figure 6. Even though the system model lets BSs cooperate with each other to serve the users, experimental results verify that single-BS association is optimal in or more of the cases. This result for the Massive MIMO systems is similar to those obtained by the multi-tier heterogeneous network with multiple-antennas at BSs in . Although the joint transmission probability is relatively independent of the number of BS antennas, the max-min SE is significantly improved if the BSs are equipped with massive antennas as shown in Figure 5. Case in Theorem ? might happen for example, when some users experience severe shadow fading realizations or there is a high user load at some BSs, which can only be resolved by joint transmission from multiple BSs. Thus, only the optimal BS-user association satisfies QoS constraints, while the max-SNR association falls in bad services as shown in Figure 4.
The joint power allocation and BS-user association for the DL non-coherent joint transmission in Massive MIMO systems was designed to minimize the total transmit power consumption at the BSs while satisfying QoS constraints at the users. For Rayleigh fading channels, we proved that the total transmit power minimization problem with MRT precoding is a linear program, so it is always solvable to global optimality in polynomial time. Additionally, we provided the optimal BS-user association rule. In order to ensure that all users are fairly treated, we also solved the max-min QoS optimization problem. Numerical results manifested the effectiveness of our proposed methods, and that the max-SNR association works well in many Massive MIMO scenarios but is not optimal.
- C. X. Wang, F. Haider, X. Gao, X. H. You, Y. Yang, D. Yuan, H. M. Aggoune, H. Haas, S. Fletcher, and E. Hepsaydir, “Cellular architecture and key technologies for 5G wireless communication networks,” IEEE Commun. Mag., vol. 52, no. 2, pp. 122–130, 2014.
- G. Auer, V. Giannini, C. Desset, I. Godor, P. Skillermark, M. Olsson, M. Imran, D. Sabella, M. Gonzalez, O. Blume, and A. Fehske, “How much energy is needed to run a wireless network?” IEEE Wireless Commun. Mag., vol. 18, no. 5, pp. 40–49, 2011.
- R. Sun, M. Hong, and Z. Q. Luo, “Joint downlink base station association and power control for max-min fairness: Computation and complexity,” IEEE J. Sel. Areas Commun., vol. 33, no. 6, pp. 1040–1054, 2015.
- E. Björnson and E. Jorswieck, “Optimal resource allocation in coordinated multi-cell systems,” Foundations and Trends in Communications and Information Theory, vol. 9, no. 2-3, pp. 113–381, 2013.
- J. Li, E. Björnson, T. Svensson, T. Eriksson, and M. Debbah, “Joint precoding and load balancing optimization for energy-efficient heterogeneous networks,” IEEE Trans. Wireless Commun., vol. 14, no. 10, pp. 5810–5822, 2015.
- E. Björnson, E. G. Larsson, and T. L. Marzetta, “Massive MIMO: 10 myths and one critical question,” IEEE Commun. Mag., 2016, accepted.
- H. Q. Ngo, E. G. Larsson, and T. L. Marzetta, “Energy and spectral efficiency of very large multiuser MIMO systems,” IEEE Trans. Commun., vol. 61, no. 4, pp. 1436–1449, 2013.
- E. G. Larsson, F. Tufvesson, O. Edfors, and T. L. Marzetta, “Massive MIMO for next generation wireless systems,” IEEE Commun. Mag., vol. 52, no. 2, pp. 186–195, 2014.
- K. Guo, Y. Guo, G. Fodor, and G. Ascheid, “Uplink power control with MMSE receiver in multi-cell MU-Massive-MIMO systems,” in Proc. IEEE ICC, 2014, pp. 5184–5190.
- H. V. Cheng, E. Björnson, and E. G. Larsson, “Uplink pilot and data power control for single cell Massive MIMO systems with MRC,” in Int. Symp. Wireless Commun. Systems (ISWCS), 2015.
- Q. Ye, B. Rong, Y. Chen, M. Al-Shalash, C. Caramanis, and J. G. Andrews, “User association for load balancing in heterogeneous cellular networks,” IEEE Trans. Wireless Commun., vol. 12, no. 6, pp. 2706–2716, 2013.
- E. Björnson, M. Kountouris, and M. Debbah, “Massive MIMO and small cells: Improving energy efficiency by optimal soft-cell coordination,” in Proc. Int. Conf. Telecommun. (ICT), 2013.
- S. Kay, Fundamentals of Statistical Signal Processing: Estimation Theory.1em plus 0.5em minus 0.4emPrentice Hall, 1993.
- D. Tse and P. Viswanath, Fundamentals of Wireless Communication. 1em plus 0.5em minus 0.4emCambridge University Press, 2005.
- T. V. Chien, E. Björnson, and E. G. Larsson, “Joint power allocation and user association optimization for Massive MIMO systems,” submitted, Available: http://arxiv.org/abs/1601.02436.
- CVX Research Inc., “CVX: Matlab software for disciplined convex programming, version 3.0 beta,” http://cvxr.com/cvx, 2015.
- H. Yang and T. L. Marzetta, “A macro cellular wireless network with uniformly high user throughputs,” in Proc. IEEE VTC-Fall, 2014.