Sie sind auf Seite 1von 6

Energy-Efficient Design in Wireless OFDMA

Guowang Miao † , Nageen Himayat ∗ , Ye (Geoffrey) Li † , and David Bormann ∗



School of ECE, Georgia Institute of Technology
Atlanta, Georgia 30332–0250, email: gmiao3@gatech.edu and liye@ece.gatech.edu

Wireless Commun. Lab./Commun. Tech. Lab., Corp. Tech. Group, Intel Corp.
Santa Clara, CA, email: nageen.himayat@intel.com and david.bormann@intel.com

Abstract—Energy-efficient transmission is an important aspect requirement and channel condition. This allows simultaneous
of wireless system design due to limited battery power in data transmission for several users. For simplicity, we investi-
mobile devices. We consider uplink energy-efficient transmission gate energy-efficient OFDMA communication with flat fading
in OFDMA systems since mobile stations are battery powered. channels in this paper.
We account for both circuit and transmit power when design- Consider uplink transmission in an OFDMA network with
ing energy-efficient communication mechanisms and emphasize one base station (BS) and multiple users, i.e. mobile stations.
energy efficiency over peak rates or throughput. Both link Denote N and K as the numbers of users and subchannels,
adaptation and resource allocation schemes are developed to respectively. Denote ci as the number of subchannels assigned
optimize the overall bits transmitted per Joule of energy, which to User i. Each subchannel will be assigned to one user
allows for maximum energy savings in a network. Our simulation exclusively at each frame slot. Hence,
results show that the proposed schemes significantly improve
N
X
energy efficiency.
ci ≤ K. (1)
Index Terms– energy efficiency, OFDMA, bits per Joule, link
i=1
adaptation, resource allocation
Denote ri as the achievable data rate on each subchannel by
I. I NTRODUCTION User i, then the data rate of User i is
Power efficiency is becoming increasingly important for
Ri = ri ci . (2)
wireless communication systems due to limited battery re-
sources in mobile devices. Unfortunately, battery technol- The BS allocates subchannels to improve the overall network
ogy has not progressed as fast as silicon technology [1]. energy efficiency, which is measured by the number of bits
Hence, recent energy-efficient management schemes [2]–[4] transmitted per Joule. Additionally, each user also adjusts
have focused on minimizing energy consumption rather than transmit power and modulation order for further optimization.
throughput maximization [5]. Additionally, orthogonal fre-
quency division multiple access (OFDMA) has emerged as III. O PTIMAL E NERGY-E FFICIENT L INK A DAPTATION
one of the prime multiple access schemes for next generation
multi-user broadband wireless networks. However, limited This section considers per link adaptation schemes that
research has been done for energy-efficient communication in will result in minimum energy consumption, or equivalently,
OFDMA systems. In this paper, we consider uplink energy- maximum energy-efficiency. Throughout this section, assume
efficient transmission in OFDMA systems to improve battery c subchannels are assigned. Since we focus on per link energy-
consumption at the mobiles. We account for both circuit and efficient optimization, subscripts indicating different users will
transmit power when designing link adaptation and resource be dropped subsequently.
allocation schemes, and emphasize energy efficiency over peak
rates or throughput. We initially focus on the case of flat-fading A. Energy-Efficient Transmission Rate
OFDMA channels, and defer the frequency selective case to
future work. Power consumption of a mobile station in transmission
The rest of the paper is organized as following. In Section mode consists of two parts. The first is circuit power, denoted
II, we briefly describe the system model. Then we develop as PC , which is independent of data rate and exists whenever
optimal energy-efficient link adaptation and network resource the user is in transmission mode. The second is transmit
allocation schemes in Sections III and IV respectively. Finally, power, PT (R), which depends on data transmission rate, R.
we conclude the paper in Section V. For example, we consider an additive white Gaussian noise
(AWGN) channel with signal bandwidth W , the achievable
II. S YSTEM D ESCRIPTION data rate is given by the Shannon capacity as
Multiple access is achieved in OFDMA by assigning sub- PT g
channels to individual users based on quality of service (QoS) R = W log(1 + ), (3)
No W
where g is the channel power gain, No is the power spectral and the overall data rate is
density. Hence, cbl
R = cr = . (9)
PT (R) = (e
R
W − 1)No W/g, (4) Ts + τ
Consequently, for a given data transmission rate, the number
which is monotonically increasing and strictly convex in R. of bits transmitted per symbol will be b = R(Tcls +τ ) .
In general, we assume PT (R) to be monotonically increasing The bit-error rate (BER) for coherently detected M-QAM
and strictly convex and PT (0) = 0. with Gray mapping over an AWGN channel is approximated
The overall power used for data transmission is by [8] µ ¶
1.5γ
P (R) = PC + PT (R). (5) Pe (γ) ≈ 0.2 exp − , (10)
M −1
The number of bits transmitted per Joule of energy, called
where γ is the signal-to-noise ratio (SNR). Denote g to be the
energy efficiency, is used as a performance measure, and it is
power gain of the channel. The SNR on each subchannel will
defined as
be
R R PT (R)g
U (R) = = . (6) γ= , (11)
P (R) PC + PT (R) cNo W
The network is optimized for the highest energy efficiency. where No is the power spectral density and W is the signal
Thus, the intended data rate is bandwidth in each subchannel. For a given BER, Pe , the
required SNR can be determined by (10). Consequently, the
R
R∗ = arg max U (R) = arg max . (7) required transmit power will be
R R PC + PT (R)
γcNo W
The optimal transmission data rate is given by the following PT (R) = = A(1 − 2BR ), (12)
g
theorem, which is proved in Appendix A.
where A = 2c ln(5P3ge )No W and B = Tscl+τ . Usually, 5Pe < 1
Theorem 1. If PT (R) is monotonically increasing and strictly for effective transmission, therefore, A < 0. It can be seen that
convex in R, there exists a unique globally optimal transmis- PT (R) is monotonically increasing and strictly convex in R.
sion data rate for (7) given by PC characterizes circuit power consumption in both the data
and signalling intervals. According to Theorem 1, the desired
PC + PT (R∗ )
R∗ = 0 , (8) data rate is ∗
PT (R∗ ) A(2BR − 1) − Pc
R∗ = . (13)
0 AB2BR∗ ln 2
where PT (·) is the first derivative of function PT (·).
R∗ (Ts +τ ) R∗ (Ts +τ )
Correspondingly, b∗ = cl and M ∗ = 2 cl .
Data Interval n Signaling Interval
B. Characteristics of Energy-Efficient Transmission
Theorems 2 and 3 describes the characteristics of energy-
efficient link transmission and are proved in Appendices B and
Sym Sym Sym Sym Sym Sym C respectively.
1 2 3 l-1 l 1

Theorem 2. For energy-efficient transmission, both the trans-


mission data rate, determined by modulation order, and the
Ts
energy efficiency increase with channel power gain.
τ
Fig. 1: Frame structure Theorem 3. For energy-efficient transmission, the modulation
order on each subchannel decreases with the increase of the
To illustrate the application of Theorem 1, we derive the number of subchannels assigned to a user, while the energy
optimal link settings for uncoded multiple quadrature am-
efficiency increases with it.
plitude modulation (M-QAM) in AWGN channel. The frame
structure of the system is shown in Figure 1. Each transmission To demonstrate Theorem 2 and 3, we present energy-
slot consists of a data interval, Ts , and a signalling interval, efficient link transmission for an uncoded M-QAM system
τ . Assume block fading, that is, the channel state remains with the frame structure as in Figure 1. System parameters
constant during each data interval and is independent from are listed in Table I. Each user is assigned 10 subchannels,
one to another. For M-QAM, the number of bits transmitted unless otherwise specified.
per symbol is b = log2 M , where M is the modulation Figure 2(a) shows the energy efficiency of users located at
order. In each data interval, l symbols are transmitted on each different distances from the BS. The lower axis shows the data
subchannel. The data rate on each subchannel is r = Tsbl+τ , rate achieved given the modulation order indicated by the top
TABLE I: System Parameters and
Carrier frequency 1.5 GHz N
X
Subchannel bandwidth 10 kHz ci ≤ K. (14c)
BER 10−6
i=1
Symbol number of data interval, l 100
Time duration of data interval, Ts 0.01s Denote PTi (ri ) as the transmit power on each subchannel
Time duration of signalling interval, τ 0.001s
Thermal noise power, No -141 dBW/MHz
when the supported data rate is ri for User i. Pi (Ri ) =
User antenna height 1.6 m PC + ci PTi (ri ). We have,
BS antenna height 40 m
Environment Macro cell in urban area Ri ci ri
Ui (Ri ) = =
Circuit power, PC 100 mW Pi (Ri ) PC + ci PTi (ri )
Maximum transmit power 33 dBm ri (15)
Propagation Model Okumura-Hata model = PC .
Fading Flat fading ci + PTi (ri )
Modulation Uncoded M-QAM ri
Let Vi (ci ) = PC , which is strictly concave in ci .
ci +PTi (ri )
Problem (14) is equivalent to
axis. The figure shows that by selecting an optimal modulation X
c∗ = arg max Vi (ci ) (16a)
scheme, energy efficiency increases as the user moves closer c
i
to the BS. Furthermore, the optimal modulation for energy-
efficient transmission varies with the distance between the subject to
N
X
user and BS. In general, for transmission with maximum
ci ≤ K. (16b)
energy efficiency, the closer the user is to the BS, the higher
i=1
the modulation order should be. Figure 2(b) shows energy
efficiency of a user located 1 km away from the BS with Since Vi (ci ) is strictly concave and therefore, unique globally
different numbers of assigned subchannels. From Figure 2(b), optimal subchannel assignment exists.
the more the number of subchannels assigned to a user, Lagrange multiplier can be used to find the solution of the
the higher the maximum energy efficiency is, and the more above optimization problem. The Lagrange function associated
sensitive to modulation order the energy efficiency is. with problem (16) is
Figure 3 shows the energy consumed for sending one N N
X X
megabit. Figure 3(a) compares energy consumption for a L(c, λ) = Vi (ci ) − λ( ci − K). (17)
system with fixed modulation and with optimal modulation i=1 i=1
order determined by the proposed energy-efficient transmis- 0
∂L
sion. For fixed modulation, the transmit power is allocated Let ∂ci = Vi (ci ) − λ = 0, the optimal assignment for User i
such that the BER is 10−6 . Figure 3(b) compares the optimal is 0
energy-efficient scheme with traditional adaptive modulation. c∗i = Vi −1 (λ∗ ), (18)
In traditional adaptive modulation, the transmit power is fixed 0 0
where Vi −1 (·) is the inverse function of Vi (·), and λ∗ is given
to be 15 dBm, 20 dBm, 25 dBm, or 30 dBm. The energy values
by X X 0
are normalized with those of the proposed optimal energy-
c∗i = Vi −1 (λ∗ ) = K. (19)
efficient scheme. From the figures, the proposed scheme
i i
always achieves the lowest energy consumption.
The optimal solution in (18) may produce fractional sub-
channel assignment, which is not desired. If we search in-
IV. E NERGY-E FFICIENT R ESOURCE A LLOCATION 0
tegers, ci s, for problem (14), then it can be treated as a
The BS allocates subchannels to improve overall network utility based resource allocation, and has been thoroughly
energy efficiency. Subscripts are added to distinguish users. investigated in [9]. The practical “sorting-search” algorithm
in [9] can be used to assign subchannels for the purpose of
energy efficiency.
A. Resource Allocation without Fairness
Denote set c = {c1 , c2 , · · · , cN } to be the set of numbers B. Resource Allocation with Fairness
of subchannels assigned to each user. With subchannel assign-
ment, the total energy efficiency across the whole network In this section, we consider energy-efficient scheduling
should be maximized, i.e., with proportional fairness constraint [10]. The BS assigns
subchannels to maximize the product of energy efficiency of
X Ri X
c∗ = arg max = arg max Ui (Ri ) (14a) all users, i.e.,
c
i
Pi (Ri ) c
i Y Ri X µ Ri ¶
c∗ = arg max = arg max log
subject to c
i
Pi (Ri ) c
i
Pi (Ri )
Ri = ri ci , (14b) (20a)
Modulation Order (bits/symbol)
1.1 2.2 3.3 4.4 5.5 6.6 7.7 8.8 0.7
2
1
0.5km
5
1.8 0.7km 0.6 9
0.9km
13
1.6 1.1km
17

Energy Efficiency (Mbits/Joule)


1.3km
Energy Efficiency (Mbits/Joule)

0.5
1.4

1.2 0.4

1
0.3
0.8

0.6 0.2

0.4
0.1
0.2
0
0 0 0.5 1 1.5 2 2.5 3 3.5 4
0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 Modulation Order (bits/symbol)
Data Rate (Mbits/s)

(a) Relationship of energy efficiency, distance, modulation and transmis- (b) Relationship of energy efficiency, modulation and subchannel assign-
sion data rate ment
Fig. 2: Energy-efficiency relationship of per link transmission

4
Proposed Proposed

2QAM Adaptive15dBm

4QAM Adaptive20dBm
3
8QAM Adaptive25dBm

3 Adaptive30dBm
Energy (Joule)
Energy (Joule)

1
1

0 0

0.3 0.5 0.7 0.9 1.1 1.3 1.5 0.3 0.5 0.7 0.9 1.1 1.3 1.5
Distance (km) Distance (km)

(a) Comparison with fixed modulation (normalized energy) (b) Comparison with adaptive modulation (normalized energy)
Fig. 3: Energy consumed for transmitting one megabit

subject to Since Vi (ci ) > 0 is strictly concave,


Ri = ci ri (20b)
∂ 2 Wi (ci ) ∂ 2 log(Vi (ci ))
2 =
and ∂ci ∂c2i
N
X h 0 i2
00 (22)
ci ≤ K. (20c) Vi (ci ))Vi (ci )) − Vi (ci ))
i=1 = < 0.
Vi2 (ci ))

Denote Wi (ci ) = log(Vi (ci )). Problem (20) is equivalent to Hence, Wi (ci ) is strictly concave in ci . Problem (21) is
strictly concave and unique globally optimal assignment exists.
X X
c∗ = arg max log(Vi (ci )) = arg max Wi (ci ), (21a) Similar to (18), the optimal assignment is given by
c c
i i 0
c∗i = Wi −1 (λ∗ ), (23)
subject to P 0
N
X where λ∗ satisfies i Wi −1 (λ∗ ) = K.
ci ≤ K. (21b)
i=1
25 6
OptEE

PropEE
OptEE
RREE
PropEE

RREE
5 RRTrad

PrpTrad15dBm

20 RRTrad PrpTrad25dBm

PropTrad33dBm
PropTrad15dBm
Energy Efficiency (Mbits/Joule)

PropTrad25dBm

PropTrad33dBm
4

Throughput (Mbits/s)
15
3

10
2

5 1

0
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
User Number User Number

(a) Network energy efficiency comparison (b) Network throughput comparison


Fig. 4: Comparisons of different algorithms

C. Performance Comparisons TABLE II: Scheduling and Transmission Schemes


Legend Scheduler Modulation
In this section we present performance results for energy- OptEE energy-efficient scheduler energy-efficient transmission
efficient resource allocation schemes. System parameters are without fairness
RREE round-robin scheduler energy-efficient transmission
the same as those in Table I. All the schedulers and cor- RRTrad round-robin scheduler 2, 4, 8-QAM selected
responding transmission schemes are listed in Table II. In with equal probability
PropTrad, we set the transmit power to be 15 dBm, 25 PropTrad proportional scheduler adaptive modulation with
fixed transmit power
dBm, and 33 dBm respectively. Users are randomly dropped PropEE energy-efficient scheduler energy-efficient transmission
within the cell and the channels experience both log-normal with proportional fairness
shadowing with standard deviation of 10 dB, and Rayleigh
fading with unit average power gain. There are 96 subchannels,
each with 10 kHz. the throughput increases as the transmit power, while the
Figure 4 compares energy efficiency and the corresponding energy efficiency decreases. Energy efficiency and throughput
throughput, respectively. We note that the energy-efficient efficiency do not necessarily agree.
scheduler without fairness performs with highest energy effi- Figure 5 compares the cumulative distribution functions of
ciency and with similar throughput to the proportional sched- energy efficiency when 13 users are active. While the energy-
uler with 25 dBm transmit power for adaptive modulation. efficient scheduler without fairness has the most percentage
Comparing the proportional scheduler with 25 dBm transmit of users at high energy efficiency, the one with proportional
power and the energy-efficient scheduler with proportional fairness achieves the best fairness across different users with
fairness, both of which guarantee fairness amongst users, we lowest percentage at low energy efficiency range. The energy-
note that the energy-efficient scheduler has around 20% less efficient scheduler with proportional fairness performs better
instantaneous throughput than the proportional scheduler, how- than both round-robin schedulers, which means that while
ever, it transmits about 100% more data than the proportional assuring better fairness among all users, it also achieves higher
scheduler given a fixed amount of energy. Or equivalently, energy efficiency.
given a fixed amount of data, the energy-efficient scheduler
saves 50% energy. Comparing the two round-robin schedulers, V. C ONCLUSION
we note that the one with energy-efficient transmission always In this paper, we design link adaptation and resource allo-
performs approximately 50% better than the one with fixed cation schemes that emphasize energy efficiency. Both circuit
modulation for both energy efficiency and throughput and this and transmit power are taken into account. Scheduling policies
comes from the adaptivity of both modulation and power by are also designed for BSs to improve the overall network
energy-efficient transmission to the channel status. We note energy efficiency. Simulation results show that the proposed
that while energy-efficient scheduling can optimize the energy schemes significantly improve mobile energy efficiency per
utilization, overall throughput is not optimized. Observing the link as well as across the network. Here, we focused on the
performance of proportional scheduler with different values case of flat fading OFDMA channels. Extension of energy-
of transmit power in Figures 4(a) and 4(b), we note that efficient design for frequency selective OFDMA channels, will
be addressed in future work. left hand side of (B.25) is strictly increasing in Ri∗ . Therefore,
higher modulation order should be used when the channel has
higher power gain.
1
Suppose g1 > g2 , and the corresponding optimal mod-
0.9 ulations and codings result in data rates R1∗ and R2∗ re-
0.8 spectively. Hence, U1 (R∗1∗ ) > U1 (R2∗ ). Besides, U1 (R2∗ ) =
R2∗ R2 ∗
∗ /c) > ∗ /c) = U2 (R2 ). Hence, the energy
Cumulative Distribution Function

cPR (R2 cPR (R2


0.7
OptEE
PC + g1 PC + g2
RREE efficiency increase with channel gain.
0.6
RRTrad
0.5
PropEE A PPENDIX C
0.4 P ROOF OF T HEOREM 3
0.3
Proof: R = cr and PT (R) = cP T (r) = cP T ( Rc ),
where P T (r) is the transmit power on each subchannel, and is
0.2
monotonically increasing and0 strictly convex in r. According
∗ ∗
0.1 to Theorem 1, we have R∗ P T ( Rc ) = PC + cP T ( Rc ), which
0
0
0 2 4 6 8 10
is equivalent to r∗ P T (r∗ ) − PT (r∗ ) = PcC . The left hand side
Energy efficiency (Mbits/Joule) is increasing in r∗ while the right hand side is decreasing in
c. Hence, the modulation order on each subchannel should
Fig. 5: Fairness comparisons decrease with increasing number of subchannels assigned.
The proof that the energy efficiency increases with the
number of subchannels assigned is similar to the proof in B
A PPENDIX A and is omitted here.
P ROOF OF T HEOREM 1
Proof: R
R∗ = = arg maxR R EFERENCES
PC +PT (R)
PC +PT (R) PC +PT (R) [1] K. Lahiri, A. Raghunathan, S. Dey, and D. Panigrahi, “Battery-driven
arg minR R . Denote f (R) = R . Let
R = 1t > 0, and g(t) = f ( 1t ) = PC t+PT ( 1t )t. Then R∗ = t1∗ system design: A new frontier in low power design,” in Proc. Intl. Conf.
2 00 on VLSI Design, Bangalore, India, pp. 261-267, Jan. 2002.
and t∗ = arg mint g(t). Since ∂ ∂tg(t)
2 = t13 PT ( 1t ) > 0, g(t) [2] Y. Xiao, “Energy saving mechanism in the IEEE 802.16e wireless MAN,”
is strictly convex in t. Since PT (R) is monotonically IEEE Commun. Letters, vol. 9, no. 7, pp. 595 - 597, July 2005.
increasing and strictly convex in R, the derivative satisfies [3] F. Meshkati, H. V. Poor, S. C. Schwartz, and N. B. Mandayam, “An
0
limR−>∞ PT (R) = ∞. According to the L’Hopital’s rule, energy-efficient approach to power control and receiver design in wireless
limt−>0 g(t) = limt−>0 PT ( 1t )t = limR−>∞ PTR(R) = networks,” IEEE Trans. Commun., vol. 5, no. 1, pp. 3306-3315, Nov. 2006.
0
P (R) [4] N. Feng, S. C. Mau, and N. B. Mandayam, “Pricing and Power Control
limR−>∞ T1 = ∞. Besides, limt−>∞ g(t) = ∞. Since for Joint Network-Centric and User-Centric Radio Resource Management,”
g(t) < ∞ for 0 < t < ∞, t∗ uniquely exists and is globally IEEE Trans. Commun., vol. 52, no. 9, pp. 1547-1557, Sep. 2004.
optimal. By letting ∂g(t)
∂t = 0 and R = 1t , we have the [5] G. Miao, and Z. Niu, “Practical Feedback Design based OFDM Link
solution in Equation (8). Adaptive Communications over Frequency Selective Channels,” in Proc.
IEEE Conf. Commun. 2006, Istanbul, Turkey, June 2006, pp. 4624-4629.
A PPENDIX B [6] IEEE, “IEEE 802.16e-2004, part 16: air interface for fixed and mobile
broadband wireless access systems - amendment for physical and medium
P ROOF OF T HEOREM 2
access control layers for combined fixed and mobile operation in licensed
Proof: Denote PR (r) to be the received power on a bands,” Nov., 2004.
subchannel for reliable detection when the data rate on the [7] IEEE, “IEEE 802.16e-2005, part 16: air interface for fixed and mobile
subchannel is r. We have broadband wireless access systems - amendment2: physical and medium
access control layers for combined fixed and mobile operation in licensed
cPR (r) cPR ( Rc ) bands,” Feb., 2006.
PT (R) = = , (B.24)
g g [8] A.J.Goldsmith and S. G. Chua “Variable-rate variable-power MQAM for
fading channels,” IEEE Trans. Commun., vol. 45, no. 10, pp. 1218-1230,
where g is the channel power gain. It is easy to see that PR (r) Oct. 1997.
is monotonically increasing and strictly convex, and PT (0) = [9] G. Song, and Y. Li, “Cross-layer optimization for OFDM wireless
0
PR (0) = 0. According to Theorem 1, we have R∗ PT (R∗ ) = networks-part II: algorithm development,” IEEE Trans. Wireless Commun.,
PC + PT (R∗ ), which is equivalent to vol. 4, no. 2, pp. 625-634, March 2005.
[10] R. Mazumdar, L. G. Mason, and C. Douligieris, “Fairness in network
R∗ R∗ 0
) − cPR ( ) = PC g. R∗ PR (
(B.25) optimal flow control: optimality of product forms,” IEEE Trans. Commun.,
c c vol 39, no. 5, pp. 775-782, May 1991.
By differentiating
³ the left hand
´ side of (B.25) with respect
0 ∗ ∗
∂ R∗ PR ( Rc )−cPR ( Rc )
R∗ 00 R∗
to R∗ , ∂R∗ = c PR ( c ) > 0. Hence, the

Das könnte Ihnen auch gefallen