+ Access Points + coverage area

Interference Management in

IEEE 802.11 Frequency Assignment

Alexandre Gondran, Oumaya Baala, Alexandre Caminada, Hakim Mabed {firstname.name}@utbm.fr

Transmitter Location + Frequency Assignment (Coverage + Interferences)

+ Access Points + coverage area

+ Access Points + interference

- coverage area

Automatic Cell Planning (ACP)

Automatic Frequency Planning (AFP)

Set covering problem Graph coloring problem

real bit rate

SINR computation

Strategies of ACP/AFP

3 different points of view:

^global or successive optimisation:

are ACP and AFP tackled together ?

full or approximate SINR computation

13 available channels or only 3 non- overlapping channels

YES with ∆∆∆∆f=0 NO

YES with ∆∆∆∆f=3

NO YES NO

with all channels Strategy 4

YES, all channels YES with non- NO

overlapping channels Strategy 3

YES, all channels NO

Strategy 2

YES, all channels Strategy 1

AFP step ACP step

ACP/AFP together

Experiments

distributed on both floors => that is 300Mbps of global throughput 2 floors building ; 8800m² with one service point per m² 94 candidate sites ; 2 antenna patterns

4 emitted power discrete values

1

2

3

4

SINR

approximation

best RSS other RSS

P

P + N

∑

best RSS other RSS 0.1

P

P × + N

∑

best RSS

co-channel RSS

P

∑

best RSS

other RSS ( )

P

P × ∆ +γ f N

∑

no approximation

using non-overlapping channels

no approximation

using all available channels

satisfied m² unsatisfied m² uncovered outside the building AP location

Results Analysis

uncovered m² throughput = 0 kbps

unsatisfied m² throughput ≤≤≤≤ demand (=500Kbps)

we perform ACP and AFP simultaneously

we use all the available channels to perform AFP

the optimisation focuses on SINR computation the WLAN delivers higher throughput

Conclusion

WLAN Optimisation

unsatisfied m²

uncovered m² Strategy 1

11 AP Strategy 3

30 AP Strategy 2

30 AP Strategy 4

30 AP 172

2157

839 3361

0

6225

3