Universitatea

Politehnica
Bucureti

Facultatea de
Automatic i
Calculatoare

SyncScan: Practical Fast Handoff for 802.11

Infrastracture Networks
Prezentare ISRM- Noiembrie 2014

Autor(i)

Conductor tiinific

Oana Niculescu
Doru-Cristian Gucea

Drago Niculescu

Catedra de
Calculatoare

Its all about synchronization

Problema: timp de handoff mare, inacceptabil
pentru VoIP
Soluia actual: scanare pentru un nou AP
doar cnd numrul de pachete pierdute
depete un anumit prag
Handoff ntre SSID_A si SSID_B

SyncScan: Ce ar fi dac am scana pentru alte

AP-uri mai mai des? -> sincronizare perioade
de scanare din partea clientului cu cele de
emitere beacon-uri.

11/8/14

Prezentare ISRM- Noiembrie 2014

Handoff clasic

Scanare pasiv:

ScanDelay = NumChannels * MaxBeaconInterval

Handoff clasic (cont.)

l

Scanare activ:
lProbeDelay = timpul dup care un pachet de probe este trimis chiar i fr
monitorizare
l

MediaContentionTime = ntrzierea datorat nivelului 802.11 MAC

MinChannelTime = durata de timp pentru care trebui s atepi, nainte de a

declara canalul liber (1ms 7ms)
l

MaxChannelTime = durata de timp pentru care trebuie s atepi pentru a

colecta raspunsuri de tip probe, adiionale (~11ms)
l

ChannelSwitchDelay

Latena de scanare:

Procesul de scanare activ

Cnd se realizeaz procesul de handoff?

Clientul asociat la S1 consider un handoff doar n momentul n care

semnalul scade sub un anumit prag, la T1.
La momentul T1 ncepe scanarea activ, se realizeaz handoff doar n
momentul n care Delta = Strength(S2) Strength(S1) > Prag

Incercri de minimizare a timpului de handoff

Mecanism de scanare utiliznd cunoaterea apriori a locului de

amplasare a AP-urilor (Velayos, Pack)

Un alt mecanism de scanare bazat pe grafurile formate de AP-uri

(Shin)

Implic modificarea AP-urilor i a clienilor

SyncScan: algoritmul

SyncScan: algoritmul (cont.)

Clienii sunt sincronizai a.. s realizeze o scanare pasiv prin
schimbarea canalului exact n momentul n care un beacon sosete pe
canalul de interes

Toate AP-urile de pe Ch1, trimit beacon-uri la momentul t ms, sau

foarte aproape de acest moment

AP-urile de pe Ch2, trimit la momentul t + d ms

AP-urile de pe Ch3, trimit la momentul t + 2d ms etc.

Un MC asociat cu un AP pe un canal c, poate detecta AP-urile de pe

canalul c+1 prin mutarea pe acel canal d ms dupa ce a primit un beacon
pe canalul propriu

Testare

Deplasare laptop de la AP1 ctre AP11

2 seturi de teste:
ICMP Echo Request la interval de 20 ms
ICMP Echo Request la interval de 60 ms

11/8/14

Prezentare ISRM- Noiembrie 2014

10

Backward compatibility
Client:
daemon SyncScan, user-level
driver modificat (madwifi)
Comunicaie daemon ->driver:
Switch canal + Power Save Mode
Handoff
Daemon
Interceptare pachete management
Interceptare beacon-uri + valori SNR
Sincronizare Client->AP
ateptare a 2 beacon-uri pe fiecare
canal.

11/8/14

Prezentare ISRM- Noiembrie 2014

11

Inter-arrival time(IAT-1)

Normal

SyncScan

Nu se mai pierd pachete datorit PSM

Buffering-ul introduce jitter

11/8/14

Prezentare ISRM- Noiembrie 2014

12

Inter-arrival time(IAT-2)

SyncScan Time (SST):1 s

SyncScan Time:200ms

Pentru un SyncScan mai agresiv rezultatele sunt mai slabe:

Cauza: Multe pachete sunt puse n buffer-ul AP-ului

Probabilitatea e direct proporional cu SST

11/8/14

Prezentare ISRM- Noiembrie 2014

13

Proactive Handoff

AP6
AP6

AP1
AP1

SyncScan reduce timpul de handoff ns nu decide cnd s se fac acesta

Proactive handoff => utilzare informaii de la SyncScan pentru a reduce
probabilitatea de a pierde pachete i a face handoff-ul mai devreme

11/8/14

Prezentare ISRM- Noiembrie 2014

14

Number of received packets in the last 50ms

Influenta throughput

Timp (s)
Cu toate c numarul de pachete recepionate scade foarte mult la 0.7
i 1.9 s acest lucru nu influeneaz throughput-ul datorit PSM

11/8/14

Prezentare ISRM- Noiembrie 2014

15

Pro i contra SyncScan

Avantaje:
Costul aferent operaiei de handoff redus la
costul de reasociere i autentificare
Decizii de handoff mai bune

Dezavantaje/Probleme:
Modificarea AP-urilor i a clienilor
Sincronizarea
Clientul poate pierde pachete

Concluzii

Handoff mai bun

Soluia este eficient pentru aplicaii VoIP

Scanarea activ continu scade performana

bateriei

Modificarea AP-ului i a clienilor