Research Article  Open Access
Ying Hu, Baofeng Ji, Yongming Huang, Fei Yu, Luxi Yang, "EnergyEfficient Resource Allocation in Uplink Multiuser Massive MIMO Systems", International Journal of Antennas and Propagation, vol. 2015, Article ID 873134, 9 pages, 2015. https://doi.org/10.1155/2015/873134
EnergyEfficient Resource Allocation in Uplink Multiuser Massive MIMO Systems
Abstract
Energyefficient communications, namely, green communications, has attracted increasing attention due to energy shortage and greenhouse effect. Motivated by this, we consider the uplink energyefficient resource allocation in multiuser massive multipleinput multipleoutput (MIMO) systems. Specifically, we consider that both the number of antenna arrays at the base station (BS) and the transmit data rate at UE are adjusted adaptively to maximize the energy efficiency. Firstly, we demonstrate the existence of a unique resource allocation solution that is globally optimal by exploiting the properties of objective function. Then we develop an iterative algorithm to solve it. By transforming the originally fractional optimization problem into an equivalent subtractive form using the properties of fractional programming, we develop another efficient iterative resource allocation algorithm. Simulation results have validated the effectiveness of the proposed two algorithms and have shown that both algorithms can fast converge to a nearoptimal solution in a small number of iterations.
1. Introduction
The amount of energy consumption for information and communication technology (ICT) increases dramatically with the exponential growth of service requirement [1], which directly impact on global greenhouse gas emissions. Therefore, as opposed to traditional spectral efficiency resource allocation [2–6], dynamic resource allocation is designed to maximize energy efficiency [7–13]. On the other side, MIMO technology has been proposed to substantially increase the system performance. Basically, the more antennas the transmitter/receiver are equipped with, the more degrees of freedom the propagation channel can provide, the better the performance in terms of data rate or link reliability is [14–17]. Massive MIMO (also known as largescale antenna systems, very large MIMO, hyperMIMO, fulldimension MIMO, and ARGOS) makes a clean break with current practice through the use of a large excess of service antennas over active terminals and timedivision duplex operation [18]. Recently, multiuser massive MIMO gains more and more attention, where “massive MIMO” usually means the arrays comprising a few hundred antennas simultaneously serving tens of users in the same timefrequency resource [19]. Lower capacity bounds for maximumratio combining (MRC), zeroforcing (ZF), and minimum meansquare error (MMSE) detection in massive multiuser MIMO systems are derived in [19]. Whereas it is pointed out in [20] that although MIMO techniques have been shown to be effective in improving capacity and spectral efficiency (SE) of wireless communication systems, energy consumption also increases.
Recently energyefficient design has emerged as a new trend in wireless communications. The tradeoff between EE (energy efficiency) and SE (spectral efficiency) in downlink multiuser DAS (distributed antenna systems) is addressed in [1]. They first transformed the multicriteria optimization problem with high complexity into a simple single objective optimization problem and proposed a novel power allocation algorithm to achieve maximum EE. In [7], the authors consider the energyefficient power optimization for a general signal cell SISOOFDM downlink system where subcarriers are allowed to be shared among users. They first proved that OFDMA is optimal for energyefficient design of the SISOOFDM system and then turned the nonconvex energyefficient power allocation problem into a quasiconvex optimization problem and proposed an efficient power allocation algorithm. In [9], link adaptive transmission for maximized energy efficiency is addressed. The authors demonstrated the existence of a unique globally optimal link adaptation solution and developed iterative binary search assisted ascent (BSAA) algorithm to obtain it. In [10], the authors address the energyefficient design of uplink MUMIMO in a single cell environment. They demonstrated that a unique globally optimal power allocation always exists and gave energyefficient MUMIMO power allocation (EMMPA) algorithm to obtain it. In [11], we considered energyefficient design of resource allocation for a multiuser OFDMA and developed schemes of user selection, rate allocation, and power allocation under QoS requirement to maximize the energy efficiency. In [13], resource allocation for energyefficient communication in multicell OFDMA downlink network with cooperative base stations is studied. They transformed the considered problem in fractional form into an equivalent optimization problem in subtractive form, which enables the derivation of an efficient iterative resource allocation algorithm.
It is worth mentioning that all the above works only consider energyefficient resource in singleantenna or fixedbeam OFDM system. There exist few works on the energyefficient design concerning antenna selection for the massive MIMO system. In [21], we consider energyefficient resource allocation in very large multiuser MIMO single cell systems, in which the effect of largescale fading is ignored for the sake of simplicity. In [22], an energyefficient iterative resource allocation scheme is proposed for the OFDMA downlink network with a large number of transmit antennas at the BS, which involves multiplelayer iterations and thus is computationally inefficient. Motivated by this, in this paper, we consider uplink energyefficient resource allocation in multiuser massive MIMO systems. Specifically, in our problem formulation, the number of antenna arrays at BS and the transmit data rate vector at the user are jointly optimized to maximize the energy efficiency, in which the power consumption includes both transmit power and circuit power. Using the energy efficiency lower bound as the optimization criterion, we propose two iterative solutions. We first demonstrate the existence of a unique globally optimal solution by exploiting the properties of objective function; then we develop an iterative algorithm to solve the resource allocation problem. It is proved that the convergence of this iterative algorithm can be guaranteed, but the convergence rate and the performance are sensitive to initial conditions and step length. Herein, we further propose a more efficient iterative algorithm by transforming the considered nonconvex optimization problem in fractional form into an equivalent optimization problem in subtractive form. Its convergence property is also proved. The numerical results show that the proposed algorithms converge to a nearoptimal point with a small number of iterations.
The remainder of this paper is organized as follows. In Section 2, the multiuser massive MIMO system model is described, and the optimization problem for the energyefficient resource allocation is formulated. In Section 3, we provide two iterative algorithms to obtain the optimal solution. Then, we present numerical results in Section 4. Finally, we conclude the paper in Section 5.
2. System Model
As shown in Figure 1, a massive MIMO system consisting of one BS equipped with antennas and users each equipped with single antenna is investigated in this paper. The received signal at the BS can be expressed aswhere and is the transpose operator. is channel matrix between the BS and the users. is the power allocation matrix, where is the transmit power of user . is transmit signal matrix. is additive white Gaussian noise (AWGN). Channel matrix is given bywhere is matrix of fast fading coefficients between the BS and the users and ; the component denotes the largescale channel factor for user .
As is shown in [19], given the perfect CSI at the receiver when BS adopts zeroforcing (ZF) receiver, provided that , the achievable uplink rate for the th user is lower bounded byWe take the noise variance to be 1, to simplify notation, but without loss of generality. With this convention, has the interpretation of normalized “transmit” SNR.
Correspondingly, the sum data rate is lower bounded by
The overall transmit power can be written aswhere is the data rate vector for all users.
Then, the overall power consumption can be expressed aswhere represents the total circuit power consumed by the BS and is the circuit power of each antenna which includes the energy consumed by all the circuit blocks along the signal path: analog to digital converter (ADC), digital to analog converter (DAC), frequency synthesizer, mixer, lower noise amplifier (LNA), power amplifier, and baseband DSP [23].
The energy efficiency of interest is then given by
Therefore, the resource allocation for the uplink multiuser massive MIMO system can be formulated as the following optimization problem:
3. EnergyEfficient Resource Allocation
The objective function is a ratio of two functions which generally is a nonconvex function. Next, we will propose two approaches to address this issue. The basic idea of the first approach is to first demonstrate the existence of a unique globally optimal point for the data rate and antenna selection by exploiting the properties of the objective function and then to develop an iterative algorithm to directly solve the optimization problem. While, in the second approach, we first transform the originally fractional optimization problem into an equivalent subtractive form by exploiting the properties of fractional programming, we then develop an efficient iterative resource allocation algorithm to obtain this optimum.
3.1. Direct Optimization Approach
In the following, we first develop Lemma 1 to prove that a unique globally optimal data rate vector and the number of antenna arrays always exist and then further investigate the necessary and sufficient conditions for the globally optimal solution. In particular, we allow to be a positive real value instead of integer. Then, we can take a derivative with respect to .
Lemma 1. The energy efficiency function is (i) strictly quasiconcave (furthermore, is either strictly decreasing or first strictly increasing and then strictly decreasing) with respect to for a fixed and (ii) strictly quasiconcave (furthermore, is either strictly decreasing or first strictly increasing and then strictly decreasing) with respect to any of for a fixed .
Proof. See Appendix A.
Theorem 2. The energy efficiency function is as follows.(i)There exists a unique globally optimal number of base station antennas for fixed , where is given by Table 1.(ii)There exists a unique globally optimal transmit rate vector for a fixed , where is given by Table 1.

Theorem 2 provides the necessary and sufficient conditions for the rate vector and the number of base station antennas to be the unique and global optimum. However, it is difficult to directly solve the joint optimization problems. Meanwhile, we can adopt BSAA algorithm [9] to obtain the optimal transmission rate vector for fixed . As a result, we develop an iterative method to search the optimal and to maximize . In Algorithm 1, the is obtained by exhaustive ; therefore the energy efficiency can converge to the optimal .

In Algorithm 1, BSAA algorithm uses gradient assisted binary search to find the optimal step size and then adopts to obtain optimal transmission rate vector . As shown in flow diagram above, Algorithm 1 gradually increases the transmit rate and the required number of BS antennas to converge to the optimal solution.
3.2. Optimization Approach Based on Problem Transformation
Obviously, the convergence rate and accuracy of Algorithm 1 depend on the value of initialized optimal transmit rate vector and the number of base station antennas as well as the value of step length , so we develop the indirect algorithm to search locally optimal and to maximize . The fractional objective function in (7) can be classified as a nonlinear fractional program [24]. We can get the following theorem from theorem in [24].
Theorem 3. Considerif and only iffor and .
According to Theorem 3, for any optimization problem with an objective function in fractional form, there always exists an equivalent objective function in subtractive form. As a result, we can focus on the equivalent objective function:in the rest of the paper.
The problem above is now joint concave with respect to all variables if (cf. Appendix B).
Using standard optimization technique, the number of base station antennas isAnd the rate allocation is
Therefore, we develop an iterative algorithm to search the optimal , , and to maximize function .
Note that this iterative algorithm guarantees convergence. Please refer to [21] for a proof of convergence. As shown in flow diagram above, with the increment of the value of , Algorithm 2 gradually decreases the transmit rate and the required number of BS antennas to converge to the optimal solution.
4. Simulations
In this section, we provide the simulation results to evaluate the performance of our proposed algorithms varying with the number of users. Moreover, we also provide the simulation results to evaluate the energyefficiency performance varying with the number of iterations and the number of BS antennas. In order to reduce the computational complexity of optimal algorithm, throughout the simulations, we assume that the users are divided into three groups according to their distance to the base station; that is, . Meanwhile, we consider a static circuit power consumption mw and use an initialized optimal transmit rate vector , . To examine the gap of the performance of the proposed algorithm to the globally optimal solution, we use exhaustive search method to obtain the optimal performance. The “proposed Algorithm 1 iteration 3” means that we adopt Algorithm 1 with a given number of iterations of 3, and the same to the proposed Algorithm 2 iteration 3.
Figure 2 shows the energy efficiency of the proposed algorithms versus the number of users. As clearly seen, the energy efficiency increases with the number of users. It is also shown that the performance of both proposed algorithms is very close to the optimum. When the number of iterations is limited to 3, the results show that Algorithm 2 achieves a nearconvergence performance when the user number is less than 35, while the gap between Algorithm 2 and optimal solution increases with the user number growing. This is because the number of iterations will increase with the user number growing for achieving the optimal solution. In comparison, the performance of Algorithm 1 with 3 iterations exhibits a large gap to its converged solution.
Figure 3 depicts the optimal number of base station antennas versus the number of users. As expected, the number of base station antennas required in our resource allocation algorithms increases with the number of users. The convergency performances of our proposed two algorithms are both very close to the global optimum. While the number of iterations is fixed at 3, the performance of two algorithms is quite different. The required number of BS antennas of Algorithm 2 increases with the number of users. But that of Algorithm 1 stays unchanged even though more users are deployed. This is because the required number of BS antennas of Algorithm 1 is updated by . When the value of is small, the update speed is very slow. Whereas the required number of BS antennas of Algorithm 2 is updated by , the required number of BS antennas of Algorithm 2 increases with the number of users growing. Meanwhile, when the value of is smaller, the required number of BS antennas is larger. The results also show when serving tens of users, the optimal number of base station antennas needs a hundred or a few hundred.
Figure 4 illustrates the overall transmit power versus the number of users. As clearly seen, the overall transmit power increases with the number of users. Furthermore, it is also shown that the performance of both proposed algorithms is close to the optimum. Whereas the overall transmit power of the proposed algorithms with a given number of iterations is different, when iteration number is fixed at 3, the transmit power of Algorithm 2 is larger than the optimal value, but that of Algorithm 1 is smaller. This is because the transmit rate of Algorithm 2 is updated by ; when the value of is smaller than the optimal value, the transmit rate is larger, so the transmit power is larger than the optimal value. Whereas the transmit rate of Algorithm 1 is updated by BSAA algorithm when the required number of BS antennas is fixed, the transmit power of Algorithm 1 is smaller than the optimal value.
Figure 5 depicts the spectral efficiency versus the number of users. It is seen that the trend of the spectral efficiency versus the number of users is the same as the optimal number of base station antennas versus the number of users. It also can be seen that Algorithm 2 iteration 3 attains even higher spectral efficiency than the optimal result. This is because the transmit rate of Algorithm 2 is updated by ; when the value of is smaller than the optimal value, the transmit rate is larger than the optimal value. In a word, when the iteration number is fixed at 3, the performances of two algorithms are quite different. This is because the convergence manner of the two algorithms is quite different. Algorithm 1 gradually increases the transmit rate and the required number of BS antennas to converge to the optimal solution, whereas Algorithm 2 gradually decreases the transmit rate and the required number of BS antennas to converge to the optimal solution.
Figure 6 shows the energy efficiency versus the number of iterations for . It is observed that the proposed Algorithm 2 achieves of the convergency performance in 4 iterations, while the proposed Algorithm 2 obtains of the convergency performance with 6 iterations. In a word, most of the potential energy efficiency can be achieved with a few number of iterations.
Figure 7 shows the energy efficiency versus optimal number of base station antennas for . It is observed that there exist a unique globally optimal number of base station antennas to maximize energy efficiency.
Note that we evaluate the energy efficiency via expression (8) in the above, where the fast fading coefficient is ignored. To investigate the accuracy of this expression under real channel environment and further to examine our proposed algorithms with practical receivers, Figure 8 shows the energy efficiency of the proposed algorithms versus the number of users, where fast fading channels and linear ZF/MMSE receivers [12] are considered. The results show that the performance of the proposed two algorithms evaluated with (8) is very close to that achieved with linear receivers under fading channels.
5. Conclusion
In this paper, we have investigated uplink energyefficient resource allocation in multiuser massive MIMO systems. Our goal is to jointly optimize rate allocation and the number of antenna arrays at BS, in order to make the performance measure in terms of throughput per Joule maximizing, in which the power consumption includes both transmit power and circuit power. We first demonstrate the existence of a unique globally optimal solution by exploiting the properties of objective function and then develop an iterative algorithm to solve the resource allocation problem. Furthermore, we propose a more efficient iterative algorithm by transforming the originally nonconvex optimization problem in fractional form into an equivalent optimization problem in subtractive form. It is proved that the proposed two algorithms guarantee convergence. And the numerical results show that the proposed algorithms converge to a nearoptimal point with a small number of iterations.
Appendices
A. Proof of Lemma 1
(i) For a fixed , denote the upper contour sets of by .
According to proposition C.9 of [25], is strictly quasiconcave if and only if is strictly convex for any real number . When , no points exist on the contour . Hence, is strictly convex when . Then, we investigate the case when , is equivalent toClearly and are strictly convex in . Therefore, is strictly convex and we have the strict quasiconcavity of .
The partial derivative of with respect to iswhere is the first partial derivative of with respect to and is the first partial derivative of with respect to . According to Lemma 1, if exists such that , it is unique; that is, there is a such that ; it is unique. In the following, we investigate the conditions when exists.
The derivative of with respect to is , where is the second partial derivative of with respect to . Hence, is strictly decreasing. According to the L’ Hopital’s rule, it is easy to show that
Because of the , where is the number of users, (1)When , . We can see that exists and is first strictly increasing and then strictly decreasing in .(2)When , . We can see that is always strictly decreasing in . Hence, is maximized at .
(ii) The quasiconcavity of with respect to is the same as the quasiconcavity of with respect to .
The partial derivative of with respect to iswhere is the first partial derivative of with respect to . According to Lemma 1, if exists such that , it is unique; that is, there is a such that ; it is unique. In the following, we investigate the conditions when exists.
The derivative of with respect to iswhere is the second partial derivative of with respect to . Hence, is strictly decreasing. According to the L’Hopital’s rule, it is easy to show thatwhere and .(1)When , . We see that exists and is first strictly increasing and then strictly decreasing in .(2)When , . We see that is always decreasing in . Hence, is maximized at .
Then, Lemma 1 is readily obtained.
B. Proof of the Concavity of the Problem in (11)
Without loss of generality, we define function
The Hessian matrix is given by
As a matter of fact, the function is, in general, not concave, which means that a strictly joint optimal with respect to the complete parameter set cannot be obtained via a convex optimization technique. Note that if , is a negative semidefinite matrix. Therefore, is jointly concave with respect to and . On the other hand, the objective function is jointly concave with respect to and .
Conflict of Interests
The authors declare that there is no conflict of interests regarding the publication of this paper.
Acknowledgments
This work was supported by the National Science and Technology Major Project of China under Grant 2012ZX03004005003, National Natural Science Foundation of China under Grants 61201172, 61271018, 61071113, and 61201176, Joint Funds of the National Natural Science Foundation of China under Grant U1404615, Open Funds of State Key Laboratory of Millimeter Waves under Grant K201504, the Research Project of Jiangsu Province under Grants BK20130019 and BE2012167, and the Program for New Century Excellent Talents in University under Grant NCET110088.
References
 C. He, B. Sheng, P. Zhu, and X. You, “Energy efficiency and spectral efficiency tradeoff in downlink distributed antenna systems,” IEEE Wireless Communications Letters, vol. 1, no. 3, pp. 153–156, 2012. View at: Publisher Site  Google Scholar
 C.X. Zhong and L.X. Yang, “User scheduling and power allocation for the downlink of MIMO systems based on limited feedback,” in Proceedings of the 1st International Workshop on Cross Layer Design (IWCLD '07), pp. 10–13, Jinan, China, September 2007. View at: Publisher Site  Google Scholar
 Y. Huang, G. Zheng, M. Bengtsson, K.K. Wong, L. Yang, and B. Ottersten, “Distributed multicell beamforming with limited intercell coordination,” IEEE Transactions on Signal Processing, vol. 59, no. 2, pp. 728–738, 2011. View at: Publisher Site  Google Scholar  MathSciNet
 S. He, Y. Huang, L. Yang, A. Nallanathan, and P. Liu, “A multicell beamforming design by uplinkdownlink maxmin SINR duality,” IEEE Transactions on Wireless Communications, vol. 11, no. 8, pp. 2858–2867, 2012. View at: Publisher Site  Google Scholar
 L. Chen, X. Wang, and G. He, “Dynamic resource allocation with precoding and joint coding scheme for limited feedbackbased wireless multiantenna multicast system,” IET Communications, vol. 7, no. 5, pp. 397–407, 2013. View at: Publisher Site  Google Scholar  MathSciNet
 S. P. Shariatpanahi, B. H. Khalaj, and H. ShahMansouri, “Power allocation scheme in time division multiple access distributed multipleinput multipleoutput interference channels,” IET Communications, vol. 7, no. 5, pp. 391–396, 2013. View at: Publisher Site  Google Scholar  MathSciNet
 Q. Shi, W. Xu, D. Li, Y. Wang, X. Gu, and W. Li, “On the energy efficiency optimality of OFDMA for SISOOFDM downlink system,” IEEE Communications Letters, vol. 17, no. 3, pp. 541–544, 2013. View at: Publisher Site  Google Scholar
 G. W. Miao, G. Y. Li, S. Q. Zhang, Y. Chen, and S. G. Xu, “Energyefficient resource allocation in OFDMA networks,” IEEE Transactions on Communications, vol. 60, no. 12, pp. 3767–3778, 2012. View at: Publisher Site  Google Scholar
 G. Miao, N. Himayat, and G. Y. Li, “Energyefficient link adaptation in frequencyselective channels,” IEEE Transactions on Communications, vol. 58, no. 2, pp. 545–554, 2010. View at: Publisher Site  Google Scholar
 G. Miao, “Energyefficient uplink multiuser MIMO,” IEEE Transactions on Wireless Communications, vol. 12, no. 5, pp. 2302–2313, 2013. View at: Publisher Site  Google Scholar
 Y. Hu, Y. Huang, L. Yang, and J. Zhou, “Energyefficient resource allocation in multiuser OFDMA systems,” in Proceedings of the International Conference on Wireless Communications and Signal Processing (WCSP '11), pp. 1–5, Nanjing, China, November 2011. View at: Publisher Site  Google Scholar
 B. F. Ji, K. Song, J. Zhu, and W. K. Li, “Efficient MAC protocol design and performance analysis for dense WLANs,” Wireless Networks, vol. 20, no. 8, pp. 2237–2254, 2014. View at: Publisher Site  Google Scholar
 D. W. K. Ng, E. S. Lo, and R. Schober, “Energyefficient resource allocation in multicell OFDMA systems with limited backhaul capacity,” IEEE Transactions on Wireless Communications, vol. 11, no. 10, pp. 3618–3631, 2012. View at: Publisher Site  Google Scholar
 F. Rusek, D. Persson, B. K. Lau et al., “Scaling up MIMO: opportunities and challenges with very large arrays,” IEEE Signal Processing Magazine, vol. 30, no. 1, pp. 40–60, 2013. View at: Publisher Site  Google Scholar
 X. Cheng, B. Yu, L. Yang et al., “Communicating in the real world: 3D MIMO,” IEEE Wireless Communications Magazine, vol. 21, no. 4, pp. 136–144, 2014. View at: Google Scholar
 X. Cheng, C.X. Wang, H. Wang et al., “Cooperative MIMO channel modeling and multilink spatial correlation properties,” IEEE Journal on Selected Areas in Communications, vol. 30, no. 2, pp. 388–396, 2012. View at: Publisher Site  Google Scholar
 B. Ji, J. Zhu, K. Song, Y. Huang, and L. Yang, “Performance analysis of femtocells network with cochannel interference,” Signal Processing, vol. 100, pp. 32–41, 2014. View at: Publisher Site  Google Scholar
 E. G. Larsson, O. Edfors, F. Tufvesson, and T. L. Marzetta, “Massive MIMO for next generation wireless systems,” IEEE Communications Magazine, vol. 52, no. 2, pp. 186–195, 2014. View at: Publisher Site  Google Scholar
 H. Q. Ngo, E. G. Larsson, and T. L. Marzetta, “Energy and spectral efficiency of very large multiuser MIMO systems,” IEEE Transactions on Communications, vol. 61, no. 4, pp. 1436–1449, 2013. View at: Publisher Site  Google Scholar
 G. Y. Li, Z. Xu, C. Xiong et al., “Energyefficient wireless communications: tutorial, survey, and open issues,” IEEE Wireless Communications, vol. 18, no. 6, pp. 28–34, 2011. View at: Publisher Site  Google Scholar
 Y. Hu, B. Ji, Y. Huang, F. Yu, and L. Yang, “Energyefficiency resource allocation of very large multiuser MIMO systems,” Wireless Networks, vol. 20, no. 6, pp. 1421–1430, 2014. View at: Publisher Site  Google Scholar
 D. W. K. Ng, E. S. Lo, and R. Schober, “Energyefficient resource allocation in OFDMA systems with large numbers of base station antennas,” IEEE Transactions on Wireless Communications, vol. 11, no. 9, pp. 3292–3304, 2012. View at: Publisher Site  Google Scholar
 S. Cui, A. J. Goldsmith, and A. Bahai, “Energyefficiency of MIMO and cooperative MIMO techniques in sensor networks,” IEEE Journal on Selected Areas in Communications, vol. 22, no. 6, pp. 1089–1098, 2004. View at: Publisher Site  Google Scholar
 W. Dinkelbach, “On nonlinear fractional programming,” Management Science, vol. 13, pp. 492–498, 1967. View at: Google Scholar  MathSciNet
 E. Wolfstetter, Topics in Microeconomics: Industrial Organization, Auctions, and Incentives, Cambridge University Press, Cambridge, UK, 1999.
Copyright
Copyright © 2015 Ying Hu et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.