Iana Siomina Radio Network Planning and Resource Optimization Norrköping 2007
Link¨ oping Studies in Science and Technology Dissertations No. 1116
Radio Network Planning and Resource Optimization:
Mathematical Models and Algorithms for UMTS, WLANs, and Ad Hoc Networks
Iana Siomina
a,b∈A:
a=b
l∈L
d∈D νabl
(1+d)k· yabld→ min
l∈Lpla= 1, a ∈ A
l∈L
a∈A:
j∈Rsrval
pla≥ 1, j ∈ J
c∈Cfac= 1, a ∈ A fac1=
c2∈Cscab1c2, a, b ∈ A : a = b, c1∈ C
l∈Lyabld=
c1,c2⊂C:
|c1−c2|=dscab1c2, a, b ∈ A : a = b, d ∈ D
d∈Dyabld= pla, a, b ∈ A : a = b, l ∈ L pla∈ {0, 1}, a ∈ A, l ∈ L
fac∈ {0, 1}, a ∈ A, c ∈ C
yabld∈ {0, 1}, a, b ∈ A : a = b, l ∈ L, d ∈ D scab1c2∈ {0, 1}, a, b ∈ A : a = b, c1, c2⊂ C
LB = 0;
step = 0;
badStep = 0;
mu = 2.0 do{
x = solveLagrRel(lambda) lb = LF(x, lambda) if (lb < LB){
LB = lb;
badStep = 0;
} else {
badStep += badStep;
if (muDecr(badStep)) mu = 2;
}
x curr = findFeas(x);
P = objEFIP(x curr);
a b