fast wireless handoff in 802.11 networks
DESCRIPTION
Fast Wireless Handoff in 802.11 Networks. Sangho Shin Andrea G. Forte Anshuman S. Rawat Henning Schulzrinne. 802.11 Networks. A handoff occurs when a mobile station moves beyond the radio range of one AP and enters another BSS. Handoff delay. Mobile station. All APs. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Fast Wireless Handoff in 802.11 Networks](https://reader036.vdocuments.us/reader036/viewer/2022062314/56813d62550346895da7376a/html5/thumbnails/1.jpg)
Fast Wireless Handoff in Fast Wireless Handoff in 802.11 Networks802.11 Networks
Sangho ShinAndrea G. Forte
Anshuman S. RawatHenning Schulzrinne
![Page 2: Fast Wireless Handoff in 802.11 Networks](https://reader036.vdocuments.us/reader036/viewer/2022062314/56813d62550346895da7376a/html5/thumbnails/2.jpg)
Sept 16 2005 Sangho Shin
802.11 Networks802.11 Networks
A handoff occurs when a mobile station moves beyond the radio range of one AP and enters another BSS.
![Page 3: Fast Wireless Handoff in 802.11 Networks](https://reader036.vdocuments.us/reader036/viewer/2022062314/56813d62550346895da7376a/html5/thumbnails/3.jpg)
Sept 16 2005 Sangho Shin
Handoff delayHandoff delay
Mobile station All APs
Probe request(broadcast)
Probe response
New APAuthentication request
Authentication response
Reassocation request
Reassociation response
Probe delay
Authentication delay
Reassociation delay
![Page 4: Fast Wireless Handoff in 802.11 Networks](https://reader036.vdocuments.us/reader036/viewer/2022062314/56813d62550346895da7376a/html5/thumbnails/4.jpg)
Sept 16 2005 Sangho Shin
Handoff DelayHandoff Delay
0
100
200
300
400
500
600
1 2 3 4 5 6 7 8 9 10
Experiments
Handoff Time (msec) Asso + AuthScanning
![Page 5: Fast Wireless Handoff in 802.11 Networks](https://reader036.vdocuments.us/reader036/viewer/2022062314/56813d62550346895da7376a/html5/thumbnails/5.jpg)
Sept 16 2005 Sangho Shin
ProblemsProblems
Handoff latency is too big for VoIP. Seamless VoIP requires less than 90ms latency. Handoff delay is from 200ms to 400msec.
The biggest component of handoff latency is probing (over 90%).
Selective Scanning Caching
SolutionsSolutions
![Page 6: Fast Wireless Handoff in 802.11 Networks](https://reader036.vdocuments.us/reader036/viewer/2022062314/56813d62550346895da7376a/html5/thumbnails/6.jpg)
Sept 16 2005 Sangho Shin
Selective ScanningSelective Scanning
In most of the environments (802.11b & 802.11g), only channel 1, 6, 11 are used for APs.
Two APs that have the same channel are not adjacent (Co-Channel interference).
Scan 1, 6, 11 first !!
![Page 7: Fast Wireless Handoff in 802.11 Networks](https://reader036.vdocuments.us/reader036/viewer/2022062314/56813d62550346895da7376a/html5/thumbnails/7.jpg)
Sept 16 2005 Sangho Shin
Selective Scanning - Selective Scanning - AlgorithmAlgorithm
Scan channels using channel mask
Found good AP ?
Flip channel mask
Channel mask = 1, 6, 11
Join to the APYes
No
Set new channel mask
New channel mask = 1,6,11 + scanned channels – current channel
![Page 8: Fast Wireless Handoff in 802.11 Networks](https://reader036.vdocuments.us/reader036/viewer/2022062314/56813d62550346895da7376a/html5/thumbnails/8.jpg)
Sept 16 2005 Sangho Shin
CachingCaching Background
Spatial locality Algorithm
After scanning, store the candidate AP info into cache (key=current AP)
Use the AP info in cache for association without scanning when handoff happens
Key AP1 AP2
1 Current AP
Next best AP The second best AP
…. …. ….
N
![Page 9: Fast Wireless Handoff in 802.11 Networks](https://reader036.vdocuments.us/reader036/viewer/2022062314/56813d62550346895da7376a/html5/thumbnails/9.jpg)
Sept 16 2005 Sangho Shin
Cache Cache – Simulation – Simulation Key Best Next
1 AP1(11)
2
Handoff !!
Coverage area
Detection area
AP1(11)
AP2(6)
Channel mask 1, 6
AP3(1)
![Page 10: Fast Wireless Handoff in 802.11 Networks](https://reader036.vdocuments.us/reader036/viewer/2022062314/56813d62550346895da7376a/html5/thumbnails/10.jpg)
Sept 16 2005 Sangho Shin
Cache Cache – Simulation – Simulation Key AP1 AP2
1 AP1(11)
2 - -
Cache miss!
Handoff !!
Selective Scanning
Channel mask 1, 6
AP1(11)
AP2(6) AP3(1)
AP2, AP3
Coverage area
Detection area
![Page 11: Fast Wireless Handoff in 802.11 Networks](https://reader036.vdocuments.us/reader036/viewer/2022062314/56813d62550346895da7376a/html5/thumbnails/11.jpg)
Sept 16 2005 Sangho Shin
Cache Cache – Simulation – Simulation Key AP1 AP2
1 AP1 (11) AP2 (6) AP3 (1)
2 AP2 (6) - -
Cache miss!
Handoff !!
Selective Scanning
Connect
AP2, AP3
AP2
AP3(1)
Channel mask 1, 6
AP1(11)
AP2(6)
1, 11
Coverage area
Detection area
![Page 12: Fast Wireless Handoff in 802.11 Networks](https://reader036.vdocuments.us/reader036/viewer/2022062314/56813d62550346895da7376a/html5/thumbnails/12.jpg)
Sept 16 2005 Sangho Shin
Cache Cache – Simulation – Simulation Key AP1 AP2
1 AP1 (11) AP2 (6) AP3 (1)
2 AP2 (6) -
Handoff !!
Channel mask 1, 11
AP3(1)
AP1(11)
AP2(6)
Coverage area
Detection area
![Page 13: Fast Wireless Handoff in 802.11 Networks](https://reader036.vdocuments.us/reader036/viewer/2022062314/56813d62550346895da7376a/html5/thumbnails/13.jpg)
Sept 16 2005 Sangho Shin
Cache Cache – Simulation – Simulation Key AP1 AP2
1 AP1 (11) AP2 (6) AP3 (1)
2 AP2 (6) -
Cache miss!
Handoff !!
Channel mask 1, 11
AP3(1)
AP1(11)
AP2(6)
Coverage area
Detection area
![Page 14: Fast Wireless Handoff in 802.11 Networks](https://reader036.vdocuments.us/reader036/viewer/2022062314/56813d62550346895da7376a/html5/thumbnails/14.jpg)
Sept 16 2005 Sangho Shin
Cache Cache – Simulation – Simulation Key AP1 AP2
1 AP1 (11) AP2 (6) AP3 (1)
2 AP2 (6) AP1 (11) -
Cache miss!
Handoff !!
Selective Scanning
AP3(1)
AP1(11)
AP2(6)
Channel mask 1, 11
AP1
Coverage area
Detection area
![Page 15: Fast Wireless Handoff in 802.11 Networks](https://reader036.vdocuments.us/reader036/viewer/2022062314/56813d62550346895da7376a/html5/thumbnails/15.jpg)
Sept 16 2005 Sangho Shin
Key AP1 AP2
1 AP1 (11) AP2 (6) AP3 (1)
2 AP2 (6) AP1 (11) -
Cache miss!
Handoff !!
Connect
Cache Cache – Simulation – Simulation
AP3(1)
AP1(11)
AP2(6)
Selective ScanningAP1
AP1
Channel mask 1, 111, 6
Coverage area
Detection area
![Page 16: Fast Wireless Handoff in 802.11 Networks](https://reader036.vdocuments.us/reader036/viewer/2022062314/56813d62550346895da7376a/html5/thumbnails/16.jpg)
Sept 16 2005 Sangho Shin
Cache Cache – Simulation – Simulation
Handoff !!AP3(1)
AP1(11)
AP2(6)
Key AP1 AP2
1 AP1 (11) AP2 (6) AP3 (1)
2 AP2 (6) AP1 (11) -
Channel mask 1, 6
Coverage area
Detection area
![Page 17: Fast Wireless Handoff in 802.11 Networks](https://reader036.vdocuments.us/reader036/viewer/2022062314/56813d62550346895da7376a/html5/thumbnails/17.jpg)
Sept 16 2005 Sangho Shin
Cache Cache – Simulation – Simulation
Cache HIT!
Handoff !!AP3(1)
AP1(11)
AP2(6)
Key AP1 AP2
1 AP1 (11) AP2 (6) AP3 (1)
2 AP2 (6) AP1 (11) -
Channel mask 1, 6
Coverage area
Detection area
![Page 18: Fast Wireless Handoff in 802.11 Networks](https://reader036.vdocuments.us/reader036/viewer/2022062314/56813d62550346895da7376a/html5/thumbnails/18.jpg)
Sept 16 2005 Sangho Shin
Cache Cache – Simulation – Simulation
Cache HIT!
Handoff !!
Connect
AP3(1)
AP1(11)
AP2(6)
Key AP1 AP2
1 AP1 (11) AP2 (6) AP3 (1)
2 AP2 (6) AP1 (11) -
Channel mask 1, 11
AP2
Coverage area
Detection area
![Page 19: Fast Wireless Handoff in 802.11 Networks](https://reader036.vdocuments.us/reader036/viewer/2022062314/56813d62550346895da7376a/html5/thumbnails/19.jpg)
Sept 16 2005 Sangho Shin
Cache Cache – Simulation – Simulation
Handoff !!
Cache Hit!!
AP3(1)
AP1(11)
AP2(6)
Key AP1 AP2
1 AP1 (11) AP2 (6) AP3 (1)
2 AP2 (6) AP1 (11) -
Channel mask 1, 11
AP1(11)
Coverage area
Detection area
![Page 20: Fast Wireless Handoff in 802.11 Networks](https://reader036.vdocuments.us/reader036/viewer/2022062314/56813d62550346895da7376a/html5/thumbnails/20.jpg)
Sept 16 2005 Sangho Shin
Cache Cache – Simulation – Simulation
Cache Hit!!
Handoff !!
Connect
AP3(1)
AP1(11)
AP2(6)
Key AP1 AP2
1 AP1 (11) AP2 (6) AP3 (1)
2 AP2 (6) AP1 (11) -
Channel mask 1, 11
AP1
Coverage area
Detection area
![Page 21: Fast Wireless Handoff in 802.11 Networks](https://reader036.vdocuments.us/reader036/viewer/2022062314/56813d62550346895da7376a/html5/thumbnails/21.jpg)
Sept 16 2005 Sangho Shin
Expreriment Result Expreriment Result – Handoff – Handoff timetime
Handoff Time
0
100
200
300
400
500
600
1 2 3 4 5 6 7 8 9 10
Experiments
mse
cOriginal HandoffSelective ScanningCaching
![Page 22: Fast Wireless Handoff in 802.11 Networks](https://reader036.vdocuments.us/reader036/viewer/2022062314/56813d62550346895da7376a/html5/thumbnails/22.jpg)
Sept 16 2005 Sangho Shin
Expreriment Result Expreriment Result – Packet – Packet DelayDelay
Packet Delay in Sender
0
50
100
150
200
250
Normal Handoff Selective Scanning Caching
Del
ay (
mse
c)
![Page 23: Fast Wireless Handoff in 802.11 Networks](https://reader036.vdocuments.us/reader036/viewer/2022062314/56813d62550346895da7376a/html5/thumbnails/23.jpg)
Sept 16 2005 Sangho Shin
Expreriment Result Expreriment Result – Packet – Packet LossLoss
Packet Loss in Receiver
0
10
20
30
40
50
60
70
Normal Handoff Selective Scanning Caching
# o
f pac
kets
![Page 24: Fast Wireless Handoff in 802.11 Networks](https://reader036.vdocuments.us/reader036/viewer/2022062314/56813d62550346895da7376a/html5/thumbnails/24.jpg)
Sept 16 2005 Sangho Shin
Expreriment Result Expreriment Result – Packet – Packet LossLoss
Bridging Delay
100
105
110
115
120
125
130
135
140
145
150
1 2 3 4 5 6 7 8 9 10
Experiments
Dela
y (m
sec)
![Page 25: Fast Wireless Handoff in 802.11 Networks](https://reader036.vdocuments.us/reader036/viewer/2022062314/56813d62550346895da7376a/html5/thumbnails/25.jpg)
Sept 16 2005 Sangho Shin
ConclusionConclusion Fast MAC Layer handoff using
selective scanning and caching Selective Scanning : 100~130 msec Caching : 2~4 msec
Don’t need to modify AP, infrastructure, or standard. Just need to modify wireless card driver!