564 ieee transactions on communications, vol. 61, no. 2...

12
564 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 61, NO. 2, FEBRUARY 2013 Energy-Efficient Configuration of Spatial and Frequency Resources in MIMO-OFDMA Systems Zhikun Xu, Student Member, IEEE, Chenyang Yang, Senior Member, IEEE, Geoffrey Ye Li, Fellow, IEEE, Shunqing Zhang, Yan Chen, and Shugong Xu, Senior Member, IEEE Abstract—In this paper, we investigate adaptive configuration of spatial and frequency resources to maximize energy efficiency (EE) and reveal the relationship between the EE and the spectral efficiency (SE) in downlink multiple-input-multiple-output (MIMO) orthogonal frequency division multiple access (OFDMA) systems. We formulate the problem as minimizing the total power consumed at the base station under constraints on the ergodic capacities from multiple users, the total number of subcarriers, and the number of radio frequency (RF) chains. A three-step searching algorithm is developed to solve this problem. We then analyze the impact of spatial-frequency resources, overall SE requirement and user fairness on the SE-EE relationship. Analytical and simulation results show that increasing frequency resource is more efficient than increasing spatial resource to improve the SE-EE relationship as a whole. The EE increases with the SE when the frequency resource is not constrained to the maximum value, otherwise a tradeoff between the SE and the EE exists. Sacrificing the fairness among users in terms of ergodic capacities can enhance the SE-EE relationship. In general, the adaptive configuration of spatial and frequency resources outperforms the adaptive configuration of only spatial or frequency resource. Index Terms—Energy efficiency (EE), spectral efficiency (SE), multiple-input-multiple-output (MIMO), orthogonal frequency division multiple access (OFDMA). I. I NTRODUCTION V ARIOUS techniques have been developed during the last two decades to improve spectral efficiency (SE), such as multiple-input-multiple-output (MIMO) and orthog- onal frequency division multiplexing (OFDM). Meanwhile, energy-efficient design of wireless communication systems is attracting more and more attention since explosive growth of wireless service results in its increasing contribution to the worldwide carbon footprint [1]. Therefore, future wireless systems are expected to be designed in an energy-efficient way while guaranteeing the SE. More spatial and frequency resources enhance the SE, but also bring higher circuit power consumption. Although Paper approved by Y. Fang, the Editor for Wireless Networks of the IEEE Communications Society. Manuscript received November 10, 2011; revised June 22, 2012. The work is supported in part by the Research Gift from Huawei Tech- nologies Co., Ltd., National Basic Research Program of China, 973 Program 2012CB316000, National Natural Science Foundation of China (NSFC) under Grant 61120106002, and the Innovation Foundation of BUAA for Ph.D. Graduates. Z. Xu and C. Yang are with the School of Electronics and Infor- mation Engineering, Beihang University, Beijing 100191, China (e-mail: [email protected], [email protected]). G. Y. Li is with the School of ECE, Georgia Institute of Technology, Atlanta, Georgia USA (e-mail: [email protected]). S. Zhang, Y. Chen, and S. Xuare with Huawei University, Shanghai, China (e-mail: {sqzhang, zhangshunqing, eeyanchen, shugong}@huawei.com). Digital Object Identifier 10.1109/TCOMM.2012.100512.110760 MIMO needs less transmit power than single-input-single- output (SISO) to achieve the same channel capacity, it con- sumes more circuit power since more active transmit or receive radio frequency (RF) chains are used [2]. On the other hand, in MIMO-OFDM systems, spatial precoding and other baseband processing are carried out at each subcarrier and thus the circuit power consumption on processing increases with the total number of occupied subcarriers. Since signal processing becomes more complicated due to high requirement on the data rate and transmission reliability, we cannot neglect the circuit power consumed by the spatial and frequency resources when designing an energy-efficient MIMO-OFDM system. There have been some preliminary results on saving energy by adaptively using the spatial and frequency resources. The energy efficiency (EE) of Alamouti diversity scheme has been discussed in [2]. It has been shown that for short-range transmission, multiple-input-single-output (MISO) transmis- sion reduces the EE as compared with SISO transmission if adaptive modulation is not used. However, if modulation order is adaptively adjusted to balance the transmit and circuit power consumption, MISO systems always perform better. Spatial multiplexing, space-time coding, and single antenna transmission have been adaptively selected in [3] based on channel state information (CSI), and the EE improvement can be up to 30% compared with non-adaptive systems. Adaptive switching between MIMO and single-input-multiple- output modes has been addressed in [4] to save the energy in uplink cellular networks. In [5], the number of active RF chains has been optimized to maximize the EE given the minimum data rate. Dynamic spectrum management has been discussed in [6]. It is shown that the energy can be saved significantly by allocating active frequency band and assigning users among different cells. The relationship between the EE and bandwidth has been investigated in [7] and [8]. The EE is shown to increase with bandwidth if the circuit power consumption either is independent of or linearly increases with the bandwidth. Energy-efficient link adaptation for MIMO- OFDM systems has been studied in [9], where the number of active RF chains, the overall bandwidth, MIMO transmission modes are adjusted according to the data rate requirement and channel condition. Priori work mainly focuses on single user systems. In down- link MIMO-orthogonal frequency division multiple access (OFDMA) networks, RF chains are shared by multiple users. In this scenario, switching on or off RF chains and allocating bandwidth are intertwined, which makes it complicated to investigate the EE. In this paper, we will study adaptive configuration of spatial and frequency resources to maximize 0090-6778/13$31.00 c 2013 IEEE

Upload: others

Post on 27-Oct-2019

1 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: 564 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 61, NO. 2 ...welcom.buaa.edu.cn/wp-content/uploads/2012/10/xJ5.pdf · and modulation unit and are mapped into complex symbols. After

564 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 61, NO. 2, FEBRUARY 2013

Energy-Efficient Configuration of Spatial andFrequency Resources in MIMO-OFDMA SystemsZhikun Xu, Student Member, IEEE, Chenyang Yang, Senior Member, IEEE, Geoffrey Ye Li, Fellow, IEEE,

Shunqing Zhang, Yan Chen, and Shugong Xu, Senior Member, IEEE

Abstract—In this paper, we investigate adaptive configurationof spatial and frequency resources to maximize energy efficiency(EE) and reveal the relationship between the EE and thespectral efficiency (SE) in downlink multiple-input-multiple-output(MIMO) orthogonal frequency division multiple access (OFDMA)systems. We formulate the problem as minimizing the total powerconsumed at the base station under constraints on the ergodiccapacities from multiple users, the total number of subcarriers,and the number of radio frequency (RF) chains. A three-stepsearching algorithm is developed to solve this problem. Wethen analyze the impact of spatial-frequency resources, overallSE requirement and user fairness on the SE-EE relationship.Analytical and simulation results show that increasing frequencyresource is more efficient than increasing spatial resource toimprove the SE-EE relationship as a whole. The EE increaseswith the SE when the frequency resource is not constrainedto the maximum value, otherwise a tradeoff between the SEand the EE exists. Sacrificing the fairness among users in termsof ergodic capacities can enhance the SE-EE relationship. Ingeneral, the adaptive configuration of spatial and frequencyresources outperforms the adaptive configuration of only spatialor frequency resource.

Index Terms—Energy efficiency (EE), spectral efficiency (SE),multiple-input-multiple-output (MIMO), orthogonal frequencydivision multiple access (OFDMA).

I. INTRODUCTION

VARIOUS techniques have been developed during thelast two decades to improve spectral efficiency (SE),

such as multiple-input-multiple-output (MIMO) and orthog-onal frequency division multiplexing (OFDM). Meanwhile,energy-efficient design of wireless communication systems isattracting more and more attention since explosive growthof wireless service results in its increasing contribution tothe worldwide carbon footprint [1]. Therefore, future wirelesssystems are expected to be designed in an energy-efficient waywhile guaranteeing the SE.

More spatial and frequency resources enhance the SE,but also bring higher circuit power consumption. Although

Paper approved by Y. Fang, the Editor for Wireless Networks of the IEEECommunications Society. Manuscript received November 10, 2011; revisedJune 22, 2012.

The work is supported in part by the Research Gift from Huawei Tech-nologies Co., Ltd., National Basic Research Program of China, 973 Program2012CB316000, National Natural Science Foundation of China (NSFC) underGrant 61120106002, and the Innovation Foundation of BUAA for Ph.D.Graduates.

Z. Xu and C. Yang are with the School of Electronics and Infor-mation Engineering, Beihang University, Beijing 100191, China (e-mail:[email protected], [email protected]).

G. Y. Li is with the School of ECE, Georgia Institute of Technology,Atlanta, Georgia USA (e-mail: [email protected]).

S. Zhang, Y. Chen, and S. Xu are with Huawei University, Shanghai, China(e-mail: {sqzhang, zhangshunqing, eeyanchen, shugong}@huawei.com).

Digital Object Identifier 10.1109/TCOMM.2012.100512.110760

MIMO needs less transmit power than single-input-single-output (SISO) to achieve the same channel capacity, it con-sumes more circuit power since more active transmit or receiveradio frequency (RF) chains are used [2]. On the other hand, inMIMO-OFDM systems, spatial precoding and other basebandprocessing are carried out at each subcarrier and thus thecircuit power consumption on processing increases with thetotal number of occupied subcarriers. Since signal processingbecomes more complicated due to high requirement on thedata rate and transmission reliability, we cannot neglect thecircuit power consumed by the spatial and frequency resourceswhen designing an energy-efficient MIMO-OFDM system.

There have been some preliminary results on saving energyby adaptively using the spatial and frequency resources. Theenergy efficiency (EE) of Alamouti diversity scheme has beendiscussed in [2]. It has been shown that for short-rangetransmission, multiple-input-single-output (MISO) transmis-sion reduces the EE as compared with SISO transmissionif adaptive modulation is not used. However, if modulationorder is adaptively adjusted to balance the transmit and circuitpower consumption, MISO systems always perform better.Spatial multiplexing, space-time coding, and single antennatransmission have been adaptively selected in [3] based onchannel state information (CSI), and the EE improvementcan be up to 30% compared with non-adaptive systems.Adaptive switching between MIMO and single-input-multiple-output modes has been addressed in [4] to save the energyin uplink cellular networks. In [5], the number of active RFchains has been optimized to maximize the EE given theminimum data rate. Dynamic spectrum management has beendiscussed in [6]. It is shown that the energy can be savedsignificantly by allocating active frequency band and assigningusers among different cells. The relationship between the EEand bandwidth has been investigated in [7] and [8]. The EEis shown to increase with bandwidth if the circuit powerconsumption either is independent of or linearly increases withthe bandwidth. Energy-efficient link adaptation for MIMO-OFDM systems has been studied in [9], where the number ofactive RF chains, the overall bandwidth, MIMO transmissionmodes are adjusted according to the data rate requirement andchannel condition.

Priori work mainly focuses on single user systems. In down-link MIMO-orthogonal frequency division multiple access(OFDMA) networks, RF chains are shared by multiple users.In this scenario, switching on or off RF chains and allocatingbandwidth are intertwined, which makes it complicated toinvestigate the EE. In this paper, we will study adaptiveconfiguration of spatial and frequency resources to maximize

0090-6778/13$31.00 c© 2013 IEEE

Page 2: 564 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 61, NO. 2 ...welcom.buaa.edu.cn/wp-content/uploads/2012/10/xJ5.pdf · and modulation unit and are mapped into complex symbols. After

XU et al.: ENERGY-EFFICIENT CONFIGURATION OF SPATIAL AND FREQUENCY RESOURCES IN MIMO-OFDMA SYSTEMS 565

the EE in downlink MIMO-OFDMA systems, and we willreveal the relationship between the SE and the EE. Differentfrom optimizing the system bandwidth in [9], we will fix thesystem bandwidth and only adjust the total number of activesubcarriers, which can avoid the variation of the sampling rateand is more practical.

The rest of this paper is organized as follows. We firstpresent the system model and formulate the EE maximizationproblem in Section II. In Section III, we propose a three-stepalgorithm to find a suboptimal solution. Then we investigatethe impact of overall SE requirement and the user fairnessin terms of ergodic capacities on the EE in Section IV. Thesimulation results are provided in Section V and the paper isconcluded in Section VI.

II. SYSTEM MODEL AND PROBLEM FORMULATION

In this section, we first introduce the system model and thendescribe the power consumption at the base station (BS) basedon the implementation structure. Next we provide the ergodiccapacity for each user and formulate an optimization problemto maximize the EE.

A. System Model

Consider a downlink MIMO-OFDMA system with M users.Nt and Nr RF chains are respectively configured at the BS andeach user. Overall K subcarriers are shared by multiple userswithout overlap. Since a large portion of power is consumedby the BS during downlink transmission [7], we concern abouthow to save energy at the BS side. Assume that nt RF chainsare active at the BS and ki subcarriers are employed for user

i. Then 1 ≤ nt ≤ Nt andM∑i=1

ki ≤ K . We will adjust nt and

{ki}Mi=1 based on the channel fading gains and user’s data raterequirements.

A typical implementation structure of MIMO-OFDMA sys-tems is shown in Fig. 1. The data first pass the channel codingand modulation unit and are mapped into complex symbols.After spatial processing in the MIMO unit, the signals arefed to nt active RF chains. Each RF branch performs severalOFDM operations, including series to parallel converting(S/P), inverse fast fourier transform (IFFT), and parallel toseries converting (P/S). After digital processing, the analogsignals generated by the digital-to-analog converter (D/A) arefiltered and up-converted to a high frequency band. Finally, thesignals are transmitted after the power amplifiers (PAs).

We assume that users undergo frequency-selective andspatially uncorrelated block fading channels, where differentOFDM symbols suffer from independent channel fading. De-note Hij as the spatial channel matrix from the BS to useri on subcarrier j. The elements of Hij are independent andidentically Gaussian distributed with zero mean and varianceμi, where μi is the average channel gain from the BS to useri. We assume that the instantaneous CSI is unavailable andthe average channel gains, {μi}Mi=1, are known at the BS.Single-user MIMO (SU-MIMO) transceivers, which achievethe MIMO capacity without CSI at the transmitter (CSIT), areapplied. The power for each user is equally distributed overmultiple subcarriers and RF chains. The noise at the receiverof each user is additive white Gaussian with zero mean andvariance σ2.

Channel coding and modulation mapping

MIMOencoder

D/A Filter Filter

LO

PAS/P P/SIFFT

OFDM modulator

D/A Filter Filter

LO

PAS/P P/SIFFT

D/A Filter Filter

LO

PAS/P P/SIFFT

P1 P2 P3 P4

Data

. . .

.

. . .

.

. . .

.

Fig. 1. Implementation structure of a MIMO-OFDMA system

TABLE ICIRCUIT POWER CONSUMPTIONS OF DIFFERENT COMPONENTS OF BS IN

FIG. 1

Unit Expression Description

P1 Pc1

M∑

i=1

Ci

linearly increases with over-all data rate [10], Ci is thedata rate of user i and Pc1 isa constant.

P2 (αn2t + βnt)Pc2

M∑

i=1

ki

linearly increases withoverall number of usedsubcarriers.(αn2

t + βnt)Pc2

is the power consumed bymatrix operations on eachsubcarrier [9]. α, β, and Pc2

are constant.

P3 ntPc3

M∑

i=1

ki

linearly increases with thenumber of used subcarriersand the number of active RFchains [9]. Pc3 is a constant.

P4 ntPc4

linearly increases with thenumber of active RF chains[2]. Pc4 is a constant.

B. Power Consumption at the BS

The total power consumed by the BS consists of the transmitpower and circuit power and can be expressed as

Ptot =Ptr

ρ+ Pcc, (1)

where Ptr is the overall transmit power radiated to the air,Pcc is the circuit power, and ρ denotes the efficiency of thePA which is defined as the ratio of the output power of a PAto its input power.

The transmit power that is radiated to the air is contributedby all users. Denote Pi as the power per subcarrier at eachRF chain for user i and then Ptr can be written as

Ptr = nt

M∑i=1

kiPi. (2)

Besides a fixed circuit power consumption to maintainoperations of the BS, circuit power consumptions from differ-ent components depend on different system parameters. Forexample, circuit power consumption from the channel codingand modulation mapping unit is proportional to the overalldata rate [10]. The specific circuit power consumptions fordifferent components are described in Table I. Based on thecircuit power consumption models, the overall circuit powerconsumption at the BS can be written as follows,

Page 3: 564 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 61, NO. 2 ...welcom.buaa.edu.cn/wp-content/uploads/2012/10/xJ5.pdf · and modulation unit and are mapped into complex symbols. After

566 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 61, NO. 2, FEBRUARY 2013

Pcc =Pc1

M∑i=1

Ci + (αn2t + βnt)Pc2

M∑i=1

ki + ntPc3

M∑i=1

ki

+ ntPc4 + Pc5

=Pc1

M∑i=1

Ci +

M∑i=1

kig(nt) + ntPc4 + Pc5, (3)

where g(nt) � αPc2n2t +(βPc2+Pc3)nt, Ci denotes the data

rate of user i, and Pc5 is the fixed circuit power.Substituting (2) and (3) into (1), the total power consump-

tion at the BS can be finally expressed as

Ptot =

M∑i=1

ki

[ntPi

ρ+ g(nt)

]+ Pc1

M∑i=1

Ci + ntPc4 + Pc5.

(4)

C. Ergodic Capacity for Each User

When the CSIT is not known at the BS and differentOFDM symbols suffer from independent channel fading, themaximum achievable data date is equal to the ergodic capacity[11]. We assume that the transceiver that can achieve thechannel capacity is applied and thus the data rate is themaximum value. Therefore, we will use the ergodic capacityinstead of the data rate to avoid confusing from now on. Forthe SU-MIMO scheme, the ergodic capacity of user i can beexpressed as [12]

Ci =Δf

ki∑j=1

E

[log2 det

(INr +

Pi

σ2HijH

Hij

)]

=Δf

ki∑j=1

E

[log2 det

(INr +

μiPi

σ2

1√μi

Hij1√μi

HHij

)]

=Δf

ki∑j=1

E

[log2 det

(INr + ωiPiHijH

Hij

)], (5)

where Δf denotes the subcarrier spacing, INr denotes an Nr×Nr identity matrix, E[·] denotes expectation operation oversmall scale fading, ωi � μi

σ2 represents the average channelgain from the BS to user i normalized by the noise power,and Hij � 1√

μiHij is the normalized channel matrix.

According to [12], the ergodic capacity in (5) can becalculated as follows,

Ci = Δf

ki∑j=1

m

∫ ∞

0

log2(1 + ωiPix)px(x)dx

= Δfkim

∫ ∞

0

log2(1 + ωiPix)px(x)dx, (6)

where m � min{nt, Nr} and px(x) is the probability den-sity function of all nonzero eigenvalues of HijH

Hij , whose

expression can be found in [12].Denote

f (nt, ωiPi) = Δfm

∫ ∞

0

log2(1 + ωiPix)px(x)dx,

then we rewrite the ergodic capacity asCi = kif (nt, ωiPi) . (7)

D. Energy Efficiency Optimization

The EE in downlink transmission is defined as the overallaverage number of bits transmitted from the BS per unit energy

[13], and is equal to the sum of capacities of multiple usersper unit power. From the total power consumption in (4), wecan obtain the EE of the downlink MIMO-OFDMA networkas

η =

M∑i=1

Ci

M∑i=1

ki

[ntPi

ρ + g(nt)]+ Pc1

M∑i=1

Ci + ntPc4 + Pc5

. (8)

The SE in downlink transmission, which is defined as thesum capacity per unit bandwidth, depends on the capacities ofmultiple users. To study the SE-EE relationship, we formulatea problem to maximize the EE under constraints on thecapacities from multiple users.

When the capacities of multiple users are given, maximizingthe EE is equivalent to minimizing the total power consump-tion. Considering the constraints on the total number of sub-carriers and the number of active RF chains, the optimizationproblem can be formulated as follows,

minnt,K,P

M∑i=1

ki

[ntPi

ρ+ g(nt)

]+ Pc1

M∑i=1

Ci + ntPc4 + Pc5

(9)

s. t. kif (nt, ωiPi) = Ci, i = 1, 2, · · · ,M, (9a)M∑i=1

ki ≤ K, (9b)

1 ≤ nt ≤ Nt, (9c)

ki > 0, Pi > 0, i = 1, 2, · · · ,M, (9d)

where K � {ki}Mi=1 denotes the set of numbers of subcarriersand P � {Pi}Mi=1 denotes the set of transmit powers. We willoptimize the number of active RF chains, nt, the number ofsubcarriers used by each user, {ki}Mi=1, and the transmit powerfor each user, {Pi}Mi=1, to find the maximum EE.

III. THREE-STEP SEARCHING ALGORITHM

Problem (9) is a mixed integer programming since bothinteger variables, nt and {ki}Mi=1, and continuous variables,{Pi}Mi=1, are included. Because the maximum number ofsubcarriers, K , is usually very large in MIMO-OFDMAsystems, the number of possible integer values for {ki}Mi=1 ishuge and finding the optimal values by exhaustive searchingis complexity-prohibitive. Moreover, f (nt, ωiPi) is a verycomplicated function of nt [12], which makes it difficultto find the optimal nt. In this section, we develop a three-step searching algorithm to obtain a solution with acceptablecomplexity. We first relax the numbers of subcarriers ascontinuous variables and find the optimal continuous solutionsfor {ki}Mi=1 and {Pi}Mi=1 with a given nt. Then we proposea searching algorithm to find the optimal nt with minimumpower consumption. Finally, we discretize the number ofsubcarriers used by each user. Note that only the discretizationstep will cause the performance loss.

A. Solution of Continuous Numbers of Subcarriers Given theNumber of Active RF Chains

When the numbers of subcarriers occupied by multipleusers, {ki}Mi=1, are relaxed as continuous variables, they can

Page 4: 564 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 61, NO. 2 ...welcom.buaa.edu.cn/wp-content/uploads/2012/10/xJ5.pdf · and modulation unit and are mapped into complex symbols. After

XU et al.: ENERGY-EFFICIENT CONFIGURATION OF SPATIAL AND FREQUENCY RESOURCES IN MIMO-OFDMA SYSTEMS 567

be expressed as functions of {Pi}Mi=1 from constraint (9a) as

ki = Ci/f (nt, ωiPi) , i = 1, 2, · · · ,M. (10)

Substituting (10) into problem (9) and considering that con-straint (9c) can be discarded automatically for a given nt, wecan obtain a new optimization problem as follows,

minP

M∑i=1

Ci

[ntPi

ρ + g(nt)]

f (nt, ωiPi)+ Pc1

M∑i=1

Ci + ntPc4 + Pc5

(11)

s. t.M∑i=1

Ci

f (nt, ωiPi)≤ K, (11a)

Pi > 0, i = 1, 2, · · · ,M. (11b)

The Lagrange function of this problem can be written asL({Pi}Mi=1, λ, {ξi}Mi=1

)= Φ(nt,P) + λ

(M∑i=1

Ci

f (nt, ωiPi)−K

)−

M∑i=1

ξiPi, (12)

where Φ(nt,P) denotes the objective function of problem(11), and λ and {ξi}Mi=1 represent Lagrange multipliers forconstraints (11a) and (11b), respectively. The Karush-Kuhn-Tucker (KKT) conditions of problem (11) can be expressedas follows,

ntf (nt, ωiPi)− ωi [ntPi + ρ(g(nt) + λ)] f′(nt, ωiPi) = 0

i = 1, 2, · · · ,M, (13a)

λ ≥ 0,M∑i=1

Ci

f (nt, ωiPi)≤ K, (13b)

λ

(M∑i=1

Ci

f (nt, ωiPi)−K

)= 0, (13c)

Pi > 0, i = 1, 2, · · · ,M, (13d)

ξi ≥ 0, and ξiPi = 0, i = 1, 2, · · · ,M, (13e)

where the left hand side of (13a) is the partial derivative ofLagrange function (12) with respect to Pi and f

′(nt, ωiPi) �

∂f(nt,γ)∂γ |γ=ωiPi .

Because the equality is only included in constraint (11a),according to linear independence constraint qualification(LICQ) [14], the KKT conditions are necessary to achievethe global optimum of problem (11).

From complementary slackness condition, ξiPi = 0 andcondition (13d), Pi > 0, we can obtain that ξi = 0. In thefollowing, we find {Pi}Mi=1 and λ that satisfy KKT conditionsin two steps. We first obtain the solutions for equations (13a)and (13c) and then judge whether they satisfy inequalities(13b) and (13d).

It is proved in Appendix A that Pi which satisfies equation(13a) is a monotonically increasing function with λ. DenotingPi = θi(λ) and substituting it into (13c), we have

λ

(M∑i=1

Ci

f (nt, ωiθi(λ))−K

)= 0. (14)

Then we can find two solutions of λ that satisfy (13a) and(13c): λ1 = 0 and λ2 satisfies

M∑i=1

Ci

f (nt, ωiθi(λ))= K. (15)

Next we judge whether λ1 and λ2 satisfy (13b) and (13d).When λ = 0, the term inside the bracket in (14) is notnecessary to be equal to zero, which means the required totalnumber of subcarriers does not need to be K . Based on thisobservation, we discuss the feasibility of λ1 and λ2 in thefollowing two cases.

C 1. WhenM∑i=1

Ci

f(nt,ωiθi(0))≤ K, i.e., the total number of

used subcarriers when λ = 0 is less than or equal to themaximum number, λ1 = 0 satisfies (13b) obviously. Itis readily derived that λ = −g(nt) when Pi = 0. There-fore, Pi > 0 holds automatically when λ = 0 based onthe monotonically increasing relationship between λ andPi. Therefore, KKT condition (13d) is satisfied. λ1 = 0is the solution of KKT conditions (13). Because Pi =θi(λ) is a monotonically increasing function of λ andf(nt, ωiPi) is a monotonically increasing function of Pi,M∑i=1

Ci

f(nt,ωiθi(λ))decreases with λ due to the composition

rule of monotonic function. Then, λ2 that satisfies (15)

is less than zero sinceM∑i=1

Ci

f(nt,ωiθi(0))≤ K. Therefore,

condition λ ≥ 0 is not satisfied for λ2 and λ2 is not asolution of the KKT conditions.

C 2. WhenM∑i=1

Ci

f(nt,ωiθi(0))> K , λ1 = 0 is not a so-

lution of KKT conditions (13) since the second in-equality in KKT condition (13b) is not satisfied. FromM∑i=1

Ci

f(nt,ωiθi(0))> K and lim

λ→∞

M∑i=1

Ci

f(nt,ωiθi(λ))= 0 <

K , we can conclude that λ2 which satisfies (15) is

greater than zero sinceM∑i=1

Ci

f(nt,ωiθi(λ))decreases with

λ. Therefore, KKT condition (13b) is satisfied. Accord-ing to the monotonically increasing relationship betweenPi and λ, we have Pi = θi(λ2) > 0 and thus KKTcondition (13d) is satisfied. Consequently, λ2 is thesolution of the KKT conditions.

From the above analysis, we can observe that there exists onlyone solution of λ in both cases. Since these two cases aredisjoint, a unique solution of λ exists for KKT conditions (13).Due to the monotonically increasing relationship between Pi

and λ, the solution of Pi is also unique for KKT conditions.Consequently, we obtain an optimal solution for the problem(11).

Note that due to the complicated relationship between λand Pi as shown in (13a), the closed-form expression ofPi = θi(λ) cannot be obtained. We use bisection searchingalgorithm to numerically find Pi for a given λ since Pi

monotonically increases with λ [13], which is described inTable II∗. In this algorithm, we first determine the intervalthat includes Pi which satisfies (13a). Then we shorten theinterval by half iteratively until the interval length is smallerthan the required accuracy of Pi.

The specific procedure to find the optimal solution forproblem (11), {P c

i }Mi=1, is summarized in Table III, which is

∗Variables in expressions f and f′

in this table are ignored for simplicity.

Page 5: 564 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 61, NO. 2 ...welcom.buaa.edu.cn/wp-content/uploads/2012/10/xJ5.pdf · and modulation unit and are mapped into complex symbols. After

568 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 61, NO. 2, FEBRUARY 2013

TABLE IIBISECTION SEARCHING ALGORITHM TO SOLVE Pi = θi(λ)

Input: number of active RF chains at the BS and user sides,nt and Nr, λ, and constants ν1 > 0, δ1 > 1, and ε1 > 0.

Output: power values, {Pi}Mi=1, which satisfy (13a), i.e.,Pi = θi(λ), i = 1, · · · ,M

1. Set Pi,l = 0 .2. Initialize Pi,temp = ν1.3. while ntf − ωi [ntPi,temp + ρ(g(nt) + λ)] f

′ ≤ 04. Pi,temp = δ1Pi,temp.5. end6. Pi,r = Pi,temp.7. while (Pi,r − Pi,l) > ε18. Pi,temp = (Pi,l + Pi,r)/29. if ntf − ωi [ntPi,temp + ρ(g(nt) + λ)] f

′< 0,

10. Pi,l = Pi,temp;11. else12. Pi,r = Pi,temp;13. end14. end15. Pi = Pi,temp.

mainly from the discussion on the above two cases. We firstcheck whether the solution when λ = 0 satisfies the constrainton the total number of subcarriers in (11a). If constraint (11a)holds, it is the optimal solution for problem (11). Otherwise,we search the optimal nonzero λ and the optimal Pi by thebisection searching algorithm.

Substituting the optimal transmit power, {P ci }Mi=1, into (10),

we can obtain the optimal continuous values of the numbersof subcarriers for multiple users.

B. Find the Optimal Number of Active RF Chains

When the maximum number of RF chains at the BS, Nt, issmall, we can compute the EE for each possible value of nt

in the interval [1, Nt] and find the one with the maximum EE.When Nt is large, this leads to high computational complexity,which may cause considerable extra energy consumption. Inthe sequel, we develop a searching algorithm to find theoptimal number of active RF chains for the case with a largeNt.

Before introducing the method to optimize nt, we firstpresent the properties of the objective function of problem(11) in Theorem 1, which is proved in Appendix B.

Theorem 1. When the circuit power consumption is zero, theminimum value of the objective function of problem (11) doesnot depend on the number of active RF chains. When thecircuit power consumption is not zero, the minimum valueof the objective function of problem (11) increases with thenumber of active RF chains.

Denote the minimum value of the objective function ofproblem (11) for a given nt as P †

tot(nt) and the optimal valueof problem (11) for a given nt as P

tot(nt), respectively. Sincethe optimal total power consumption, P

tot(nt), is found byminimizing the objective function under some constraints, weknow that

P †tot(nt) ≤ P

tot(nt). (16)

TABLE IIIALGORITHM FOR SOLVING KKT CONDITIONS (13)

Input: number of active RF chains at the BS and user sides,nt and Nr, and constants ν2 > 0, δ2 > 1, and ε2 > 0.

Output: optimal power values for multiple users, {P ci }Mi=1.

1. Find Pi,0 that satisfies (13a) when λ = 0 by using thebisection searching algorithm in Table II.

2. ifM∑i=1

Ci

f(nt,ωiPi,0)≤ K

3. P ci = Pi,0;

4. else

5. Set λl = 0 sinceM∑i=1

Ci

f(nt,ωiPi,0)> K

6. Initialize λtemp = ν2.7. Calculate Pi,temp that satisfies (13a) when λ =

λtemp by the algorithm in Table II.

8. whileM∑i=1

Ci

f(nt,ωiPi,temp)≥ K

9. λtemp = δ2λtemp and calculate Pi,temp thatsatisfies (13a) when λ = λtemp by using thealgorithm in Table II.

10. end11. λr = λtemp.12. while (λr − λl) > ε213. λtemp = (λl + λr)/2 and calculate Pi,temp =

θi(λtemp)by using the algorithm in Table II.

14. ifM∑i=1

Ci

f(nt,ωiPi,temp)> K,

15. λl = λtemp;16. else17. λr = λtemp;18. end19. end20. P c

i = Pi,temp.21. end

Moreover, if the equality in constraint (11a) does not hold atthe optimal point when nt = n0, we have

P tot(n0) = P †

tot(n0). (17)

According to Theorem 1, we know that for any nt > n0,

P †tot(n0) ≤ P †

tot(nt). (18)

From (16), (17), and (18), we can conclude that

P tot(n0) ≤ P

tot(nt). (19)

This conclusion implies that once we find the value of n0, theoptimal number of active RF chains to achieve the minimumpower consumption over all possible values of nt lies in theinterval [1, n0]. Consequently, we can first serially search n0

from nt = 1, then compute the total power consumption foreach nt in the interval [1, n0] and finally find the optimalnumber of active RF chains with minimal power consumption.When n0 is much less than Nt, for example, when the capacityrequirements of multiple users are very low, the complexityto find the optimal number can be dramatically reduced.

Page 6: 564 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 61, NO. 2 ...welcom.buaa.edu.cn/wp-content/uploads/2012/10/xJ5.pdf · and modulation unit and are mapped into complex symbols. After

XU et al.: ENERGY-EFFICIENT CONFIGURATION OF SPATIAL AND FREQUENCY RESOURCES IN MIMO-OFDMA SYSTEMS 569

C. Discretization of the Continuous Numbers of Subcarriers

The continuous values of the subcarrier’s numbers formultiple users need to be discretized for practical application.We discretize the numbers in two steps, which is summarizedin Table IV. We first ensure that the total number of subcarriersoccupied by multiple users is an integer that is nearest to thesum of the continuous numbers of subcarriers and its value isshown in (23). Then, we discretize the number of subcarriersfor each user. We initially assign user i with the integer partof the continuous number of subcarriers as shown in line 2 ofTable IV. Then the remaining subcarriers is allocated one byone to a user with the largest gap from its expected capacityas in lines 3-7 of this table.

After discretizing the number of subcarriers for each user,the transmit power {P c

i }Mi=1 may not satisfy the capacityrequirements any more. According to (10), the final optimaltransmit power values, {P o

i }Mi=1, should be

koi f (nt, ωiPoi ) = Ci, i = 1, 2, · · · ,M. (20)

Since f (nt, ωiPi) is a monotonically increasing function withrespect to Pi, P o

i can be found numerically by the bisectionsearching algorithm [13].

IV. IMPACT OF SE REQUIREMENT AND CAPACITY

FAIRNESS AMONG USERS ON EE

In the downlink network, data streams are transmitted tomultiple users and thus both the downlink SE and the fairnessamong users affect the EE. Since it is very hard to analyzethe impact when the numbers of subcarriers occupied bymultiple users, {ki}Mi=1, are discrete variables, we relax themas continuous variables as in Section III.A.

Consider the sum capacity and capacity ratios as follows,

Ctot �M∑i=1

Ci, and πi �Ci

M∑i=1

Ci

, i = 1, · · · ,M. (21)

Since the downlink SE is the ratio of the sum capacity to thesystem bandwidth, and the bandwidth is fixed, the impact ofthe SE requirement can be found by studying the relationshipbetween Ctot and the EE. After substituting (21) into theobjective function of problem (11), the optimal EE for a givennt can be expressed as

η(nt) =

Ctot

M∑i=1

Ctotπi[ntP�i (nt)/ρ+g(nt)]

f(nt,ωiP�i (nt))

+ Pc1Ctot + ntPc4 + Pc5

, (22)

where {P i (nt)}Mi=1 is the optimal solution of problem (11)

for a given nt. The capacity ratios, {πi}Mi=1, reflect the fairnessamong users. In the following, we will investigate the impactof sum capacity and capacity ratios on the EE, respectively.

A. Impact of the SE Requirement

Similar to finding the solution of Lagrange multiplier forKKT conditions (13) in Section III, we investigate the impactof the SE in two cases. To simplify the following description,we denote the solution of Lagrange multiplier as λ.

TABLE IVALGORITHM FOR DISCRETIZING THE NUMBER OF SUBCARRIERS

Input: {kci }Mi=1, nt, and {P ci }Mi=1.

Output: the numbers of subcarriers for multiple users,{ki }Mi=1.

1. Set the total number of used subcarriers to be

Kd =

⌊M∑i=1

kci

⌋+

⌊2 ∗(

M∑i=1

kci −⌊

M∑i=1

kci

⌋)⌋. (23)

2. Initialize ki = �kci �, and ΔK = Kd −M∑i=1

�kci �.

3. while ΔK > 04. Calculate the capacity gaps from the expected

ergodic capacity as follows,

χi � Ci − kif (nt, ωiPci ) . (24)

5. i0 = argmax{χ1, · · · , χM} and ki0 = ki0 + 1.6. ΔK = ΔK − 1 .7. end8. return k∗i = ki.

C 1. WhenM∑i=1

Ci

f(nt,ωiθi(0))≤ K , i.e.

M∑i=1

Ctotπi

f(nt,ωiθi(0))≤ K,

we know from Section III A that λ is zero. Then KKTcondition (13a) becomes

ntf (nt, ωiPi)− ωi [ntPi + ρg(nt)] f′(nt, ωiPi) = 0.

(25)It can be observed that the optimal power for user i,P i (nt), which is solved from (25) is independent of Ci

and thus is not changed with the total data rate Ctot.When both the numerator and denominator of the EEexpression in (22) are divided by Ctot, we can easilyobtain that the optimal EE increases with Ctot.

C 2. WhenM∑i=1

Ci

f(nt,ωiθi(0))> K, the Lagrange multiplier,

λ, satisfiesM∑i=1

Ctotπi

f (nt, ωiθi(λ))= K. (26)

Due to the complicated relationship among Ctot, λ,and P

i (nt) shown in (13a) and (26), it is difficult tostudy the impact of the SE on the EE in this case.Instead, we investigate an extreme scenario when thesum capacity goes to infinity. When Ctot → ∞, we

can easily find from (26) thatM∑i=1

πi

f(nt,ωiθi(λ�)) → 0.

Therefore, P i (nt) � θi(λ

) approaches infinity. Thenthe optimal EE in this extreme scenario can be derivedas follows,

limCtot→∞

η(nt)

= limCtot→∞

1M∑i=1

πi[ntP�i (nt)/ρ+g(nt)]

f(nt,ωiP�i (nt))

+ Pc1 +ntPc4+Pc5

Ctot

Page 7: 564 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 61, NO. 2 ...welcom.buaa.edu.cn/wp-content/uploads/2012/10/xJ5.pdf · and modulation unit and are mapped into complex symbols. After

570 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 61, NO. 2, FEBRUARY 2013

=1

M∑i=1

limP�

i (nt)→∞πi[ntP�

i (nt)/ρ+g(nt)]f(nt,ωiP�

i (nt))+ Pc1

= 0.

(27)

From the result that the optimal EE is zero when thesum of data rates goes to infinity, it can be implied that atradeoff between the SE and the EE exists when Ctot >

KM∑i=1

πi/f(nt,ωiθi(0))

.

In summary, the above discussion reveals that when the SEis low enough such that Ctot ≤ K

M∑i=1

πi/f(nt,ωiθi(0))

, i.e.,

the total number of subcarriers used by all users is notconstrained to the maximum number when λ = 0, the optimalEE increases with the SE. When the SE is so large thatCtot >

KM∑i=1

πi/f(nt,ωiθi(0))

, there exists a tradeoff between the

SE and the EE.

B. Impact of Capacity Fairness among Users

Substituting {Ci}Mi=1 by Ctot and {πi}Mi=1, problem (11)is formulated as a linear program with respect to {πi}Mi=1.According to the simplex method of linear programming [15],the optimal solution is achieved only when at most twoelements of {πi}Mi=1 are nonzero. Without loss of generality,we assume that πj and πk are nonzero. Then problem (11) isreformulated as

minP

Ctot

⎧⎨⎩

πj

[ntP

rj

ρωj+ g(nt)

]f(nt, P r

j

) +πk

[ntP

rk

ρωk+ g(nt)

]f (nt, P r

k )

⎫⎬⎭

+ Pc1Ctot + ntPc4 + Pc5 (28)

s. t. Ctot

[πj

f(nt, P r

j

) + πk

f (nt, P rk )

]≤ K, (28a)

P rj > 0, P r

k > 0, (28b)

where P ri � ωiPi denotes the received SNR of user i.

When the values of πj , πk, P rj , and P r

k are given, the valueof the objective function of problem (28) decreases with ωj

and ωk. Therefore, choosing the maximum two values from{ωi}Mi=1, i.e., selecting two users with maximum channel gainsto transmit data, will minimize the total power consumption.Assume that ω1 and ω2 are the maximum two channel gains.We can further show that the maximal EE is achieved whenπ1 = 1 in the following two extreme cases.

C 1. When Ctot → 0, the equality in constraint (28a) doesnot hold when the minimum value of problem (28)is achieved, we know from (13c) that the solution ofLagrange multiplier, λ, is zero. Then according to KKTcondition (13a), we can express the optimal values oftransmit power, P

1 (nt) and P 2 (nt) as

P i (nt) =

f (nt, ωiPi (nt))

ωif′(nt, ωiP

i (nt))− ρ

ntg(nt), i = 1, 2.

(29)After substituting it into (22), we have

η(nt) =

Ctot

2∑i=1

Ctotπint

ρωif′ (nt,ωiP�

i (nt))+ Pc1Ctot + ntPc4 + Pc5

. (30)

It is proved in Appendix C that the termωif

′(nt, ωiP

i (nt)) increases with ωi. Then we

can obtain nt

ρω1f′ (nt,ω1P�

1 (nt))< nt

ρω2f′(nt,ω2P�

2 (nt)).

Furthermore,

η(nt) ≤ Ctot

ntCtot

ρω1f′(nt,ω1P�

1 (nt))+ Pc1Ctot + ntPc4 + Pc5

,

(31)where the equality holds when π1 = 1.

C 2. When Ctot → ∞, the equality in constraint (28a) holdswhen the minimum value of problem (28) is achieved.The optimal transmit power satisfies

Ctot

[π1

f (nt, ω1P 1 (nt))

+π2

f (nt, ω2P 2 (nt))

]= K.

(32)Substituting (32) into (22), the optimal EE becomes

η(nt) =

Ctot

2∑i=1

CtotntπiP�i (nt)

ρf(nt,ωiP�i (nt))

+Kg(nt) + Pc1Ctot + ntPc4 + Pc5

.

(33)

Since P i (nt) → ∞ when Ctot → ∞, f(nt, ωiP

i (nt))

can be approximated as follows,

f (nt, ωiPi (nt)) ≈ Δfm

∫ ∞

0

log2(ωiPi (nt)x)px(x)dx

= Δfm

(log2(ωiP

i (nt)) +

∫ ∞

0

log2 xpx(x)dx

).

(34)

Using this approximation, we prove in Appendix Dthat πiP

�i (nt)

f(nt,ωiP�i (nt))

decreases with ωi. Consequently, the

optimal EE satisfies

η(nt) ≤Ctot

CtotntP�1 (nt)

ρf(nt,ωiP�i (nt))

+Kg(nt) + Pc1Ctot + ntPc4 + Pc5

,

where the equality holds when π1 = 1.We have shown from the above analysis that the optimal EEis maximized when all data are transmitted by at most twousers with the maximum channel gains in general cases. Fortwo extreme cases, it is concluded that the optimal EE ismaximized when all data are transmitted to one user with themaximum channel gain. These results imply that sacrificingthe fairness among users can gain better performance.

V. SIMULATION RESULTS

In this section, we first study the impact of the SE, thefairness among users, and the spatial- frequency resources onthe EE. Then we show the impact of the maximum amount ofspatial and frequency resources on the relationship betweenthe SE and the EE. Finally, we demonstrate the performancegain of jointly configuring spatial-frequency resources overthose only adaptively configuring spatial or frequency re-source. Main system parameters in the simulation are similar

Page 8: 564 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 61, NO. 2 ...welcom.buaa.edu.cn/wp-content/uploads/2012/10/xJ5.pdf · and modulation unit and are mapped into complex symbols. After

XU et al.: ENERGY-EFFICIENT CONFIGURATION OF SPATIAL AND FREQUENCY RESOURCES IN MIMO-OFDMA SYSTEMS 571

TABLE VLIST OF SIMULATION PARAMETERS

Subcarrier spacing, Δf 15 kHzMaximum number of subcarriers, K 512, 768, 1024Number of RF chains at the BS, Nt 2, 4, 8Number of RF chains at each user, Nr 4Power spectral density of noise -174 dBm/HzNoise amplifier gain 7 dBiMinimum distance from BS to users 35 mPath loss (dB) 35 + 38 log10 dEfficiency of power amplifier, ρ 38%Pc1 0.01 μWαPc2 20 mWβPc2 + Pc3 20 mWPc4 1000 mWPc5 10000 mW

0 10 20 30 40 50 600

2

4

6

8

10

12

14

16

18x 10

5

SE (bps/Hz)

EE

(bi

ts/J

)

nt=1

nt=2

nt=3

nt=7

nt=4

nt=5

nt=6

nt=8

Fig. 2. EE vs. SE when the sum capacity is uniformly distributed among 8users, K = 1024, and Nt = 8.

to those in [9] and are listed in Table V. Since the configurationof spatial and frequency resources depends on the channelgains of multiple users, we fix user locations to study theimpact of the SE and the fairness among users. The distancesof 8 users from the BS are set to 60 m,80 m,100 m,120 m,140m,160 m,180 m, and 200 m, respectively.

Figure 2 shows the EEs achieved by the algorithm in SectionIV.A versus the SE with different numbers of active RF chainsat the BS. We can divide the SE region into two parts basedon whether the total number of used subcarriers is constrainedto the maximum value when the optimum of (11) is achieved.Solid curves represent the unconstrained regions while dashcurves represent the constrained regions. We can see that theoptimal EE increases with the SE in the unconstrained regionswhile there exists a tradeoff between the SE and the EE inthe constrained regions. We can further observe that in theunconstrained regions, the EE decreases with the number ofactive RF chains, which is consistent with Theorem 1.

When we select the maximum value from all the EEs underdifferent numbers of active RF chains, we can obtain themaximum EE by optimizing the number of active RF chains.We plot the optimal number of active RF chains and the sumof optimal numbers of used subcarriers in Fig. 3. We cansee that both the amount of used spatial resource and that of

0 10 20 30 40 50 600

1

2

3

4

5

6

7

8

9

10

SE (bps/Hz)

Num

ber

of R

F c

hain

s

0 10 20 30 40 50 600

200

400

600

800

1000

1200

Num

ber

of s

ubca

rrie

rs

Optimal total number of subcarriersOptimal number of active RF chainsn

0

Fig. 3. Optimal number of active RF chains and optimal total number ofsubcarriers vs. SE when the sum capacity is uniformly distributed among 8users, K = 1024, and Nt = 8.

0 10 20 30 40 50 600

0.5

1

1.5

2

2.5

3x 10

6

SE (bps/Hz)

EE

(bi

ts/J

)

π = 1π = 0.6π = 0.2

Fig. 4. EE vs. SE under different capacity ratios when K = 1024 andNt = 8.

frequency resource increase with the SE. We can also observethat the optimal number of active RF chains increases onlywhen the the sum of optimal numbers of used subcarriersis constrained to the maximum value, K . This phenomenonimplies that frequency resource is more beneficial to increasethe EE than spatial resource in MIMO-OFDMA systems. Wealso plot n0 which is mentioned in Section III.B versus theSE. We can see that the value of n0 increases with the SEand is much smaller than Nt in the low SE region. Therefore,the complexity to find the optimal number of active RF chainscan be greatly reduced by the serial searching method in thelow SE region.

In Fig. 4 and Fig. 5, we demonstrate the impact of fairnessamong users on the EE and the required optimal spatial andfrequency resources, respectively. Because we have provedin Section IV.B that the optimal EE is maximized when alldata are transmitted to at most two users with the maximumchannel gains. We only consider the case when the sumcapacity is only allocated to the users which are 60 m and80 m away from the BS. Denote π as the capacity ratio forthe user 60 m away from the BS. Fig. 4 shows that the EE

Page 9: 564 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 61, NO. 2 ...welcom.buaa.edu.cn/wp-content/uploads/2012/10/xJ5.pdf · and modulation unit and are mapped into complex symbols. After

572 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 61, NO. 2, FEBRUARY 2013

0 10 20 30 40 50 600

1

2

3

4

5

6

7

8

SE (bps/Hz)

Opt

imal

num

ber

of a

ctiv

e R

F c

hain

s

0 10 20 30 40 50 600

200

400

600

800

1000

1200

Opt

imal

tota

l num

ber

of s

ubca

rrie

rs

0 10 20 30 40 50 600

200

400

600

800

1000

1200

0 10 20 30 40 50 600

200

400

600

800

1000

1200

π= 1π= 0.6π= 0.2

Fig. 5. Optimal number of active RF chains and optimal total numberof subcarriers vs. SE under different capacity ratios when K = 1024 andNt = 8.

increases with π, which implies that transmitting more data bythe user with highest channel gain improves the relationshipbetween the SE and the EE as a whole. This allows us toextend the conclusion in the extreme two cases in SectionIV.B to general cases. From Fig. 5, we can see that both theoptimal number of active RF chains and the sum of the optimalnumbers of subcarriers decrease with π, which means thattransmitting more data by the user with higher channel gaincan also reduce the required resources.

In the following simulation, we consider that 8 users areuniformly distributed within a circle with radius of 200 m andthe required sum capacity is randomly allocated to multipleusers. Fig. 6 shows the impact of the maximum amount ofspatial and frequency resources on the SE-EE relationship. Wecan see that the relationship can be improved as a whole byincreasing the overall frequency resource while increasing theoverall spatial resource can only increase the relationship inthe high SE region. This also infers that the frequency resourceis more efficient than the spatial resource to improve the SE-EE relationship.

Figure 7 shows the benefit of adaptive configuration ofboth spatial and frequency resources. We compare the EE ofthe proposed algorithm with spatial-only adaptation (SOA)and frequency-only adaptation (FOA). For the SOA, the totalnumber of used subcarriers is set to be the maximum number,K . For the FOA, the number of active RF chains at the BS isset to be the maximum value, Nt. As shown in the figure, thespatial-frequency-adaptation outperforms both SOA and FOAand its performance is overlapped with its upper bound whichis obtained by relaxing the numbers of subcarriers used by 8users as continuous variables. This means that the proposedalgorithm is near-optimal. In most of the SE region, the SOAoutperforms the FOA.

VI. CONCLUSION

In this paper, we have studied the configuration of spatialand frequency resources from the perspective of maximizingthe EE for downlink MIMO-OFDMA systems when channelinformation is not available at the BS. We first formulated anoptimization problem to minimize the total power including

0 10 20 30 40 50 600

2

4

6

8

10

12

14

16

18x 10

5

SE (bps/Hz)

EE

(bi

ts/J

)

58.3 58.35 58.4

1.12

1.13

1.14x 10

5

Nt=2, K=1024

Nt=4, K=1024

Nt=8, K=1024

Nt=8, K=768

Nt=8, K=512

Fig. 6. Impact of the maximum number of subcarrier, K , and that of RFchains, Nt, on the relationship between the EE and the SE.

0 10 20 30 40 50 600

2

4

6

8

10

12

14

16

18x 10

5

SE (bps/Hz)

EE

(bi

ts/J

)

Proposed algorithmSOA algorithmFOA algorithmUpper bound

Fig. 7. Comparison of the performance of different resource configurationschemes when K = 1024 and Nt = 8.

transmit power and circuit power consumption at the BS withergodic capacity requirements from multiple users. Then wedeveloped a three-step searching algorithm, which first foundthe continuous variable solution for the number of subcarriersoccupied by each user based on the KKT conditions, then op-timized the number of active RF chains, and finally discretizedthe number of subcarriers for each user with the optimalnumber of active RF chains. We investigated the impact ofthe SE and the user fairness on the optimal EE. It is shownthat a tradeoff between the SE and the EE exists when thetotal number of active subcarriers is restricted to a maximumvalue. The optimal number of active RF chains increases onlywhen the total number of used subcarriers cannot be increased,which means that frequency resource is more efficient thanspatial resource on improving the EE. Moreover, increasingthe amount of frequency resource can improve the SE-EErelationship as a whole while increasing the amount of spatialresource can only gain the enhancement in the high SEregion. Transmitting more data by users with larger channelgains can obtain better SE-EE relationship, which impliesa tradeoff between the capacity fairness among users and

Page 10: 564 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 61, NO. 2 ...welcom.buaa.edu.cn/wp-content/uploads/2012/10/xJ5.pdf · and modulation unit and are mapped into complex symbols. After

XU et al.: ENERGY-EFFICIENT CONFIGURATION OF SPATIAL AND FREQUENCY RESOURCES IN MIMO-OFDMA SYSTEMS 573

the EE. The proposed spatial-frequency resource adaptiveconfiguration outperforms both the spatial-only-adaptation andthe frequency-only-adaptation.

APPENDIX APROOF OF MONOTONICALLY INCREASING OF THE

OPTIMAL Pi WITH λ

According to (13a), λ can be expressed as

λ =nt

ρ

(f (nt, ωiPi)

ωif′(nt, ωiPi)

− Pi

)− g(nt).

Then we can obtain the derivative of λ on Pi as

dPi= −ntf (nt, ωiPi) f

′′(nt, ωiPi)

ρ(f ′(nt, ωiPi))2,

where f′′(nt, ωiPi) � ∂2f(nt,γ)

∂γ2 |γ=ωiPi . Because f(nt, ωiPi)is a concave function with respect to Pi as shown in the ex-pression under (7), we have f

′′(nt, ωiPi) < 0. Consequently

we can conclude dλdPi

> 0 and thus λ is a monotonicallyincreasing function of Pi.

APPENDIX BPROOF OF THEOREM 1

When the circuit power is zero, the objective function ofproblem (11) becomes

Ptot =

M∑i=1

CintPi

ρf (nt, ωiPi). (35)

Differentiating Ptot with respect to Pi, we can obtain

∂Ptot

∂Pi=

Cint

ρ

f (nt, ωiPi)− ωiPif′(nt, ωiPi)

f2 (nt, ωiPi). (36)

Since f (nt, ωiPi) � Δfm∫∞0

log2(1 + ωiPix)px(x)dx,which is a strict concave function with respect to ωiPi andf (nt, 0) = 0, we have

f (nt, ωiPi)− ωiPif′(nt, ωiPi) > 0. (37)

Substituting (37) into (36), we can obtain that ∂Ptot

∂Pi> 0,

which means that the total power consumption increases withPi. Therefore, the minimum power consumption is achievedwhen Pi = 0 and its value is

Pmintot =

M∑i=1

CintPi

ρf (nt, ωiPi)

∣∣∣∣Pi=0

. (38)

According to L′Hopital′s rule, we can further derive

Pmintot =

M∑i=1

Cint

ρ ∂f(nt,ωiPi)∂Pi

∣∣∣Pi=0

. (39)

Based on the expression of f (nt, ωiPi), we can easily findits derivative at Pi = 0 as follows,

∂f (nt, ωiPi)

∂Pi

∣∣∣∣Pi=0

=Δfmωi

ln 2

∫ ∞

0

xpx(x)dx =ΔfωiNrnt

ln 2.

(40)Substituting (40) into (39), we can finally obtain the minimumpower consumption as

Pmintot =

ln 2

ρΔfNr·

M∑i=1

Ci

ωi. (41)

We can see from (41) that when the circuit overhead iszero, the minimum power consumption is independent of thenumber of transmit antennas.

When the circuit power is not zero, we prove the theoremby first studying the property of f (nt, ωiPi).

According to (5), the matrix form of f (nt, ωiPi) is

f (nt, ωiPi) = ΔfE[log2 det(INr + ωiPiHntHHnt)], (42)

where Hnt denotes an Nr × nt matrix whose elements aresubject to Gaussian distribution with zero mean and unitvariance. To simplify the following expressions, we denoteγ = ωiPi. We first study some properties of f(nt, γ). From(42), we can derive f (nt + 1, γ) as follows,

f (nt + 1, γ) = ΔfE[log2 det(INr + γHnt+1HHnt+1)]

= ΔfE[log2 det(INr + γHntH

Hnt

+ γhhH)],

where the matrix partition, Hnt+1 =[Hnt h

], is used.

Then we can obtain

f (nt, γ)− f (nt + 1, γ)

Δf

= E[log2 det((INr + γHntH

Hnt))]−

E[log2 det(INr + γHntH

Hnt

+ γhhH)]

= −E

[log2

(1 + γhH

(INr + γHntH

Hnt

)−1h)]

, (43)

where the matrix inverse lemma is used. Similarly, we canderivef (nt + 1, γ)− f (nt + 2, γ)

Δf

=− E

[log2

(1 + γhH

(INr + γHnt+1H

Hnt+1

)−1h)]

=− E

[log2

(1 + γhH

(INr + γ(HntH

Hnt

+ h1hH1 ))−1

h)]

=− E

[log2

(1 + γhH

(INr + γHntH

Hnt

)−1h− γhHAh

)],

where Hnt+1 =[Hnt h1

]is used and A �

(INr+γHntHHnt)−1

h1hH1 (INr+γHntH

Hnt)−1

(1γ +hH

1 (INr+γHntHHnt)−1

h1

) .

It is easy to show that A is a positive semi-definite matrix.Then we have

log2

(1 + γhH

(INr + γHntH

Hnt

)−1h)≥

log2

(1 + γhH

(INr + γHntH

Hnt

)−1h− γhHAh

).

Since Hnt , h1 and h are mutually independent, the equalitydose not hold for all the possible values of Hnt , h1 and h.Consequently, we can obtain

f(nt+2, γ)−f(nt+1, γ) < f(nt+1, γ)−f(nt, γ), nt = 1, · · · .(44)

In addition, we can easily prove from (43) that f(2, γ) −f(1, γ) < f(1, γ). Defining f(0, γ) = 0, (44) also holdswhen nt = 0. Based on this result, we derive the followinginequality as

f(nt + 1, γ)− f(nt, γ) <1

nt

nt∑i=1

(f(i, γ)− f(i− 1, γ))

=f(nt, γ)

nt.

Page 11: 564 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 61, NO. 2 ...welcom.buaa.edu.cn/wp-content/uploads/2012/10/xJ5.pdf · and modulation unit and are mapped into complex symbols. After

574 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 61, NO. 2, FEBRUARY 2013

Finally, we have

f(nt + 1, γ)

nt + 1<

f(nt, γ)

nt. (45)

Meanwhile, the objective function of problem (11) can berewritten as

Φ(nt,P) =

M∑i=1

Ci [Pi/ρ+ g(nt)/nt]

f (nt, ωiPi) /nt+ Pc1

M∑i=1

Ci

+ ntPc4 + Pc5. (46)

We know from the expression of g(nt) that g(nt)/nt increaseswith nt when g(nt) �= 0. Moreover, f (nt, ωiPi) /nt decreaseswith nt as shown in (45). Therefore, Φ(nt,P) increases withnt, i.e.,

Φ(nt,P) < Φ(nt + 1,P). (47)

Finally we have

minP

{Φ(nt,P)} < minP

{Φ(nt + 1,P)}. (48)

Consequently, the minimum value of the objective function inproblem (11) increases with nt when the circuit power relatedto RF chains is not zero.

APPENDIX CPROOF OF THE INCREASING OF ωif

′(nt, ωiPi) WITH ωi

We can define an implicit function from KKT condition(13a) as follows,

F (ωi, Pi) � ntfi − ωi [ntPi + ρ(g(nt) + λ)] f′i , (49)

where notations, fi � f (nt, ωiPi) and f′i � f

′(nt, ωiPi) are

used to simplify the expression.

According to the implicit function theorem, Pi can be ex-pressed as a function of ωi from KKT condition, F (ωi, Pi) =0, and its derivative with respect to ωi can be calculated as

dPi

dωi= −F

′ωi

F′Pi

(50)

= −ρ(g(nt) + λ)f′i + [ntPi + ρ(g(nt) + λ)]ωiPif

′′i

ω2i [ntPi + ρ(g(nt) + λ)] f

′′i

,

where f′′i � f

′′(nt, ωiPi) is used to simplify the expression.

Then the derivative of ωif′i with respect to ωi can be derived

as follows,

d(ωif′i )

dωi= f

′i + ωif

′′i

(Pi + ωi

dPi

dωi

)

= f′i − ωif

′′i

ρ(g(nt) + λ)f′i

ωi [ntPi + ρ(g(nt) + λ)] f′′i

=ntPif

′i

ntPi + ρ(g(nt) + λ), (51)

where (50) is used. We know that f′i > 0 because fi is a

monotonically increasing function of Pi. Therefore, d(ωif′i )

dωi>

0, which means that ωif′i is a monotonically increasing

function of ωi.

APPENDIX DPROOF OF THE DECREASING OF

P�i (nt)

f(nt,ωiP�i (nt))

WITH ωi

From KKT condition (13a), Pi can be expressed as afunction of ωi and its derivative is shown in (50). Denotingy(ωi) =

Pi

fi, we can find the derivative of y(ωi) with respect

to ωi as shown on the top of this page.Due to the concavity of fi, we know f

′′i < 0. Therefore,

we can obtain

dy(ωi)

dωi<

ρ(g(nt) + λ)(ωiPif

′2i − f

′ifi − ωiPif

′′i fi

)ω2i [ntPi + ρ(g(nt) + λ)] f

′′i f

2i

.

(52)Based on the approximation of f (nt, ωiP

i (nt)) in (34), we

haveωiPif

′2i − f

′ifi − ωiPif

′′i fi = ωiPif

′2i .

Substituting it into (52), we have

dy(ωi)

dωi<

ρ(g(nt) + λ)ωiPif′2i

ω2i [ntPi + ρ(g(nt) + λ)] f

′′i f

2i

. (53)

Because f′′i < 0, we can conclude that dy(ωi)

dωi< 0 and

P�i (nt)

f(nt,ωiP�i (nt))

decreases with ωi.

REFERENCES

[1] G. Y. Li, Z. Xu, C. Xiong, C. Yang, S. Zhang, Y. Chen, and S. Xu,“Energy-efficient wireless communications: tutorial, survey, and openissues,” IEEE Wireless Commun. Mag., vol. 18, no. 6, pp. 28–35, Dec.2011.

[2] S. Cui, A. J. Goldsmith, and A. Bahai, “Energy-efficiency of MIMOand cooperative MIMO techniques in sensor networks,” IEEE J. Sel.Areas Commun., vol. 22, no. 6, pp. 1089–1098, Aug. 2004.

[3] B. Bougard, G. Lenoir, A. Dejonghe, L. van Perre, F. Catthor, andW. Dehaene, “Smart MIMO: an energy-aware adaptive MIMO-OFDMradio link control for next generation wireless local area networks,”EURASIP J. Wireless Commun. Networking, vol. 2007, no. 3, pp. 1–15,June 2007.

[4] H. Kim, C.-B. Chae, G. de Veciana, and J. R. W. Heath, “A cross-layerapproach to energy efficiency for adaptive MIMO systems exploitingspare capacity,” IEEE Trans. Wireless Commun., vol. 8, no. 8, pp. 4264–4275, Aug. 2009.

[5] H. Yu, L. Zhong, and A. Sabharwal, “Adaptive RF chain managementfor energy-efficient spatial multiplexing MIMO transmission,” in Proc.2009 Int. Sym. Low Power Electronics and Design, Aug. 2009.

[6] O. Holland, V. Friderikos, and A. H. Aghvami, “Green spectrummagagement for mobile operators,” in Proc. 2010 IEEE GlobeCom.

[7] Y. Chen, S. Zhang, S. Xu, and G. Y. Li, “Fundamental tradeoffs ongreen wireless networks,” IEEE Commun. Mag., vol. 49, no. 6, pp. 30–37, June 2011.

[8] S. Zhang, Y. Chen, and S. Xu, “Improving energy efficiency throughbandwidth, power, and adaptive modulation,” in Proc. 2010 IEEE VTC– Fall.

[9] H. S. Kim and B. Daneshrad, “Energy-constrained link adaptation forMIMO OFDM wireless communication systems,” IEEE Trans. WirelessCommun., vol. 9, no. 9, pp. 2820–2832, Sep. 2010.

[10] C. Isheden and G. P. Fettweis, “Energy-efficient multi-carrier linkadaptation with sum rate-dependent circuit power,” in Proc. 2010 IEEEGlobeCom.

[11] D. Tse and P. Viswanath, Fundamentals of Wireless Communication.Cambridge University Press, 2005.

[12] I. E. Telatar, “Capacity of multi-antenna Gaussian channels,” Euro.Trans. Telecommun., vol. 10, no. 6, pp. 585–595, Nov.-Dec. 1999.

[13] G. Miao, N. Himayat, and G. Y. Li, “Energy-efficient link adaptationin frequency-selective channels,” IEEE Trans. Commun., vol. 58, no. 2,pp. 545–554, Feb. 2010.

[14] M. S. Bazaraa and C. M. Shetty, Nonlinear Programming: Theory andAlgorithms. Wiley, 1970.

[15] J. Nocedal and S. J. Wright, Numerical Optimization. Springer, 1999.

Page 12: 564 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 61, NO. 2 ...welcom.buaa.edu.cn/wp-content/uploads/2012/10/xJ5.pdf · and modulation unit and are mapped into complex symbols. After

XU et al.: ENERGY-EFFICIENT CONFIGURATION OF SPATIAL AND FREQUENCY RESOURCES IN MIMO-OFDMA SYSTEMS 575

dy(ωi)

dωi=

dPi

dωifi − Pif

′i

(Pi + ωi

dPi

dωi

)f2i

=ωiPiρ(g(nt) + λ)f

′2i − ρ(g(nt) + λ)f

′i fi − [ntPi + ρ(g(nt) + λ)]ωiPif

′′i fi

ω2i [ntPi + ρ(g(nt) + λ)] f

′′i f

2i

.

Zhikun Xu received his B.S.E. degree in electronicsengineering in 2007 and now is pursuing his Ph.D.degree in signal and information processing, bothin the School of Electronics and Information Engi-neering, Beihang University, Beijing, China. FromSeptember 2009 to September 2010, he worked as avisiting student in the School of Electrical and Com-puter Engineering, Georgia Institute of Technology.His research interests include cognitive radio, cross-layer resource allocation, and green radio.

Chenyang Yang received her M.S.E. and Ph.D.degrees in 1989 and 1997 in Electrical Engineering,from Beijing University of Aeronautics and Astro-nautics (BUAA, now renamed as Beihang Univer-sity). She is now a full professor in the Schoolof Electronics and Information Engineering, BUAA.She has published various papers and filed manypatents in the fields of signal processing and wirelesscommunications. She was nominated as an Out-standing Young Professor of Beijing in 1995 andwas supported by the 1st Teaching and Research

Award Program for Outstanding Young Teachers of Higher Education Institu-tions by Ministry of Education (P.R.C. “TRAPOYT”) during 1999-2004. Cur-rently, she serves as an associate editor for IEEE TRANSACTIONS ON WIRE-LESS COMMUNICATIONS, an associate editor-in-chief of Chinese Journal ofCommunications and an associate editor-in-chief of Chinese Journal of SignalProcessing. She is the chair of Beijing chapter of IEEE CommunicationsSociety. She has ever served as TPC members for many IEEE conferencessuch as ICC and GLOBECOM. Her recent research interests include networkMIMO, energy efficient transmission and interference management in multi-cell systems.

Geoffrey Ye Li received his B.S.E. and M.S.E.degrees in 1983 and 1986, respectively, from theDepartment of Wireless Engineering, Nanjing Insti-tute of Technology, Nanjing, China, and his Ph.D.degree in 1994 from the Department of ElectricalEngineering, Auburn University, Alabama. He wasa Teaching Assistant and then a Lecturer with South-east University, Nanjing, China, from 1986 to 1991,a Research and Teaching Assistant with AuburnUniversity, Alabama, from 1991 to 1994, and a Post-Doctoral Research Associate with the University of

Maryland at College Park, Maryland, from 1994 to 1996. He was with AT&TLabs - Research at Red Bank, New Jersey, as a Senior and then a PrincipalTechnical Staff Member from 1996 to 2000. Since 2000, he has been withthe School of Electrical and Computer Engineering at Georgia Institute ofTechnology as an Associate and then a Full Professor. He is also holdingthe Cheung Kong Scholar title at the University of Electronic Science andTechnology of China since March 2006. His general research interests includestatistical signal processing and telecommunications, with emphasis on cross-layer optimization for spectral- and energy-efficient networks, cognitive ra-dios, and practical techniques in LTE systems. In these areas, he has publishedover 100 referred journal papers and two books in addition to many conferencepapers. These publications have been cited over 10,000 times. He also hasover 20 granted patents. He once served or is currently serving as an editor, amember of editorial board, and a guest editor for over 10 technical journals.He organized and chaired many international conferences, including technicalprogram vice-chair of IEEE ICC’03 and co-chair of IEEE SPARC’11. He hasbeen awarded an IEEE Fellow for his contributions to signal processing forwireless communications since 2006, selected as a Distinguished Lecturerfor 2009 - 2010 by IEEE Communications Society, and won 2010 IEEECommunications Society Stephen O. Rice Prize Paper Award in the field ofcommunications theory.

Shunqing Zhang received his B.E. degree fromFudan University, Shanghai, China, in 2005 and hisPh.D. degree from HKUST in 2009, respectively. Hejoined the Green Radio Excellence in Architectureand Technology (GREAT) project at Huawei Tech-nologies Co. Ltd. after the graduation. His currentresearch interests include energy-efficient resourceallocation and optimization in cellular networks,joint baseband and radio frequency optimization,fundamental tradeoffs on green wireless network de-sign, and other green radio technologies for energy

saving and emission reduction.

Yan Chen received her B.Sc. and the Ph.D. de-gree in Information and Communication Engineer-ing from Zhejiang University, Hangzhou, China, in2004 and 2009, respectively. She had been a visitingresearcher at the Department of Electronic and Com-puter Engineering, Hong Kong University of Scienceand Technology, Hong Kong, from 2008 to 2009.After graduation, she joined the Central ResearchInstitute of Huawei Technologies Co., Ltd.. She isnow the project manager and technical leader ofGREAT (Green Radio Excellence in Architectures

& Technologies), an internal green research project of Huawei focusing onthe fundamental design of energy efficient solutions for radio access networks.Her current research interests include fundamental tradeoffs on green wirelessnetwork design, green network information theory, energy-efficient networkarchitecture and management, as well as the radio technologies, advancedprocessing and resource management algorithms therein.

Shugong Xu received a B.Sc. degree from WuhanUniversity, China, and his M.E. and Ph.D. fromHuazhong University of Science and Technology(HUST), Wuhan, China, in 1990, 1993, and 1996,respectively. He is currently director of the AccessNetwork Technology Research Department, princi-pal scientist, and vice director of the CommunicationLaboratory, Huawei Corporate Research, and chiefscientist on Wireless Access Technologies in theNation al Key Laboratory on Wireless technologiesat Huawei. He leads green research in Huawei

including the GREAT (Green Radio Excellence in Architecture and Technolo-gies) project, which focuses on power-efficient solutions for wireless radioaccess networks. Prior to joining Huawei Technologies in 2008, he was withSharp Laboratories of America as senior research scientist for seven years.Before starting his career in industrial research, he worked at universitiesincluding Tsinghua University, China, Michigan State University, as wellas City College of New York (CCNY). In his over 18+ years of researchon cutting edge research on wireless/mobile networking and communication,home networking and multimedia communications, he published more than 30peer-reviewed research papers as lead-author in top international conferencesand journals, in which the most referenced one has over 900 Google Scholarcitations. He holds more than 30 granted US patents or patent applications,of which technologies have been adopted in 802.11 and LTE standards,including the DRX protocol for power saving in LTE standard. Dr. Xu is asenior member of IEEE, a Concurrent Professor at HUST, and the TechnicalCommittee co-chair of Green Touch consortium.