Professional Documents
Culture Documents
in WiMAX
Laura Cottatellucci
laura.cottatellucci@eurecom.fr
I. Outlines 2
Outlines
We focus on WiMAN-OFDMA
System Model
K X
X
maximize log2(1 + pknγkn)
k=1 n∈Sk
Object: maximize the sum XK X
K X
X
maximize log2(1 + pknγkn)
k=1 n∈Sk
Object: maximize the sum XK X
K X
X
maximize log2(1 + pknγkn)
k=1 n∈Sk
Object: maximize the sum XK X
Lagrange Duality
Primal Problem Define:
L
• Lagrange multipliers: λ = (λ1, . . . , λM )T
X
maximize f`(x) • Lagrangian:P
`=1 T P
M
L(x, λ) = ` f`(x) + λ (P − m hm(x))
X
subject to hm(x) ≤ P
m=1 • Dual objective: g(λ) = maxx L(x, λ)
Dual Problem
• f`(x) : not necessarily concave
• hm(x) : not necessarily convex minimize g(λ)
subject to λ≥0
P
x∗ )
n fn (b
P P P
x∗ )
hm (b P hm (x∗ ) P hm (x∗ )
(*) W. Yu and R. Lui, Dual methods for nonconvex spectrum optimization of multicarrier systems, 2006.
An Example:
Sum Rate Maximization in Downlink via Duality
Dual function Algorithm
N X
X K XX
g(λ) = max rkn + λ(P − pkn)
{pkn } Initialization: set λ = λ0 > 0, ε > 0
n
n=1 k=1 k
à K !
XN X repeat
= max rkn − λpkn +λP for n = 1 . . . N
{pkn }
n=1 k=1
| {z } select k ∗ maximizing gn(λ)
gn(λ)
X determine pk∗n maximizing gn(λ)
= gn(λ) + λP
n
endfor
The maximization of the dual function re-
update λ according to
duces to N independent concave maximiza- gradient/elipsoid criterion
X
tion problems! until |P − pk∗n| < ε
n
max g(λ) with λ≥0
λ
An Example:
Sum Rate Maximization in Downlink via Duality
Dual function Algorithm
N X
X K XX
g(λ) = max rkn + λ(P − pkn)
{pkn } Initialization: set λ = λ0 > 0, ε > 0
n
n=1 k=1 k
à K!
XN X repeat
= max rkn − λpkn +λP for n = 1 . . . N
{pkn }
n=1 k=1
| {z } select k ∗ maximizing gn(λ)
LINEARXCOMPLEXITY gn(λ) IN K ! determine pk∗n maximizing gn(λ)
= gn(λ) + λP
n
endfor
The maximization of the dual function re-
update λ according to
duces to N independent concave maximiza- gradient/elipsoid criterion
X
tion problems! until |P − pk∗n| < ε
n
maxg(λ) with λ≥0
λ
An Example:
Sum Rate Maximization in Downlink via Duality
Dual function Algorithm
N X
X K XX
g(λ) = max rkn + λ(P − pkn)
{pkn } Initialization: set λ = λ0 > 0, ε > 0
n
n=1 k=1 k
à K!
XN X repeat
= max rkn − λpkn +λP for n = 1 . . . N
{pkn }
n=1 k=1
| {z } select k ∗ maximizing gn(λ)
gn(λ)
X determine pk∗n maximizing gn(λ)
= gn(λ) + λP
endfor
LINEAR COMPLEXITY IN KN !update λ according to
n
Frequency Reuse
The system band is divided in different rf sub-bands. Each cell communicates only on
a sub-band. Adjacent cells transmit on disjoint sub-bands. r1 is the reuse factor.
f
All cells can use the whole available bandwidth but the resource
allocation takes into account the global interference in the network.
• Scalability problems
• Scalability faced with distributed resource allocation algorithms
• Distributed approach available for statistical knowledge of the interference
Kiani, Øier, Gesbert, Maximizing multicell capacity using distributed power allocation and
scheduling, March 2007
Applicable to dense networks under the assumption of two power levels
(1) (2)
h1k h2k
base station 1 base station 2
(2) (1)
h1k h2k
user 2
user 1
cell 1 cell 2
K1 users in cell 1
K2 users in cell 2
• Subcarriers N = 16 110
• Users K1 = K2 = 2 90
(2) (1)
h1k and h2k , σi2 = 0.1 50
40
10 20 30 40 50 60 70
Total power available in two cells in watts
32 70
total power allocated with optimal allocation total power allocated with reuse 0.5
total power allocated with reuse 0.5 total power allocated with optimal power allocation
30
60
26
40
24
22 30
20 20
18
10
16
0
0 10 20 30 40 50 60 70
14
16 18 20 22 24 26 28 30 32 Total power available in both cells in watts
Total power available in both cells in watts
Subcarriers N = 8 Subcarriers N = 16
The duality gap decreases rapidly when the number of subcarriers increases
• Subcarriers N = 8
• Users K1 = K2 = 2
55
40
35
16 18 20 22 24 26 28 30 32
Total power available in two cells in watts
...Cooperative Diversity
T1 T3 data T1 T1 T2 T2
Tx T1 T2 T2 T1
T2
The nodes cooperate to create a virtual multiele-
T4
ment antenna system used for half of time by T1
and half time by T2.
• P: (K + 1) × N matrix of power allocation with at most two nonzero elements per column.
K+1
X
maximizeP,R Um((R1)m)
m=1
subject to P1 ¹ Pmax and R ∈ C(P)
Equivalent problem
K+1
X
maximizeP,R,t Um((t)m)
m=1
subject to P1 ¹ Pmax and R1 º t R ∈ C(P)
• Maximum weight matching scheduling (developed for OFDM downlink systems) takes
into account the instantaneous state of the queue and the channel.
• Queue proportional scheduling (developed for broadcast fading channels and OFDM
fading channels) takes into account the queuing process and channel statistics and
implies a more long term policy.
Further Topics
Bitloading
MIMO systems
Fairness.
Conclusions
Questions?