Fast Wireless Handoff in 802.11 Networks Sangho Shin Andrea G. Forte Anshuman S. Rawat Henning Schulzrinne.

Slides:



Advertisements
Similar presentations
Fast L3 Handoff in Wireless LANs Andrea G. Forte Sangho Shin Henning Schulzrinne.
Advertisements

Advantage Century Telecommunication Corp. AIL: Actively Intelligent Link-Layer Handoff Guo-Yuan Mikko Wang
A Seamless Handoff Approach of Mobile IP Protocol for Mobile Wireless Data Network. 資研一 黃明祥.
Inter-Subnet Mobile IP Handoffs in b Wireless LANs Albert Hasson.
Wireless Design for Voice Last Update Copyright 2011 Kenneth M. Chipps Ph.D.
Emerging Technologies in Wireless LANs. Replacement for traditional Ethernet LANs Several Municipalities Portland, OR Philadelphia, PA San Francisco,
Handoff in Hybrid Mobile Data Networks Vijay Dadlani.
Experimental Measurement of VoIP Capacity in IEEE WLANs Sangho Shin Henning Schulzrinne Department of Computer Science Columbia University.
1 Towards the Quality of Service for VoIP Traffic in IEEE Wireless Networks Sangho Shin PhD candidate Computer Science Columbia University.
Cooperation Between Stations in Wireless Networks Andrea G. Forte and Henning Schulzrinne Department of Computer Science Columbia University, New York.
VoIP over Wireless LANs Sangho Shin. IP Why VoIP? Voice Personalized Service Location-based Service Emergency Service IP Voice Service.
VoIP over Wireless LANs Sangho Shin Ph.D. Candidate Department of Computer Science Columbia University.
IEEE in the Large: Observations at the IETF Meeting Henning Schulzrinne, Andrea G. Forte, Sangho Shin Department of Computer Science Columbia University.
1 A Hybrid Channel Scan Mechanism for Improved VoIP Handoff Performance in WLANs Jeng-Ji Huang, Sen-Ching Chang Department of Applied Electronics.
VoIP over Wireless LANs Sangho Shin Ph.D. Candidate Department of Computer Science Columbia University.
Cooperation in Wireless Networks Andrea G. Forte Henning Schulzrinne November 14, 2005.
Handoff Delay for b Wireless LANs Masters Project defense Anshul Jain Committee: Dr. Henning Schulzrinne, Columbia University Dr. Zongming Fei, University.
Probing in using Neighbor Graphs Minho Shin, Arunesh Mishra, William Arbaugh University of Maryland.
Experimental Measurement of the Capacity for VoIP Traffic in IEEE WLANs Authors : Sangho Shin, Henning Schulzrinne [INFOCOM 2007] Reporter : 林緯彥.
5-1 Data Link Layer r What is Data Link Layer? r Wireless Networks m Wi-Fi (Wireless LAN) r Comparison with Ethernet.
VoIP over Wireless Networks Router Access Point (AP) AP INTERNET.
August 6, Mobile Computing COE 446 Network Planning Tarek Sheltami KFUPM CCSE COE Principles of.
MobiSteer: Using Steerable Beam Directional Antenna for Vehicular Network Access Vishnu Navda, Anand Prabhu Subramanian, Kannon Dhanasekaran, Andreas Timm-Giel,
6: Wireless and Mobile Networks6-1 Elements of a wireless network network infrastructure wireless hosts r laptop, PDA, IP phone r run applications r may.
Computer networks 6: Wireless and Mobile Networks.
Wi-Fi Wireless LANs Dr. Adil Yousif. What is a Wireless LAN  A wireless local area network(LAN) is a flexible data communications system implemented.
CIS 725 Wireless networks. Low bandwidth High error rates.
protocol continued. DCF The basic idea is non-persistent. Can do an optimization: For a new packet (Q len = 0), the sender needs only wait for.
CWNA Guide to Wireless LANs, Second Edition
Handoff in IEEE Andrea G. Forte Sangho Shin Prof. Henning Schulzrinne.
Doc.: IEEE /0377r1 Submission March 2004 Areg Alimian CMC, Bernard Aboba MicrosoftSlide 1 Analysis of Roaming Techniques Areg Alimian Communication.
Deployment Guidelines for Highly Congested IEEE b/g Networks Andrea G. Forte and Henning Schulzrinne Columbia University.
Wireless Access avoid collisions: 2 + nodes transmitting at same time CSMA - sense before transmitting –don’t collide with ongoing transmission by other.
Voice Capacity analysis over Introducing VoIP and WLans IEEE based Wireless Local Area Networks (WLANs) are becoming popular While WLANs.
Call Admission Control in IEEE Wireless Networks using QP-CAT Sangho Shin Henning Schulzrinne Department of Computer Science Columbia University.
VoIP over Wireless LANs Sangho Shin. Outline Why VoIP ? Why ? My research Applicability.
Wireless and Mobility The term wireless is normally used to refer to any type of electrical or electronic operation which is accomplished without the use.
VoIP in Wireless Networks Henning Schulzrinne with Andrea G. Forte, Sangho Shin Department of Computer Science Columbia University ComSoc DLT June.
An Empirical Analysis of the IEEE MAC Layer Handoff Process Arunesh Mishra Minho Shin William Arbaugh University of Maryland,College Park,MD.
Mobile Multimedia and VoIP Prof. Henning Schulzrinne Andrea Forte · Matthew Mintz-Habib · Takehiro Kawata · Jonathan Lennox · Anshuman Rawat · Ron Shacham.
JinHyeock Choi, DongYun Shin hppt:// Fast Router Discovery with L2 Support draft-jinchoi-dna-frd-01.txt.
Cooperation between stations in wireless networks Andrea G. Forte, Henning Schulzrinne Department of Computer Science, Columbia University Presented by:
Ch 10. Multimedia Communications over WMNs Myungchul Kim
Muhammad Niswar Graduate School of Information Science
A pre-scanning method based on the speed of mobile node in Wireless LAN Youngil Kim', Kyuchang Lee', Byungwoong Kim' and Kijun Han g, The Graduate School.
October 17, 2007 Cooperation Between Stations in Wireless Networks Andrea G. Forte Henning Schulzrinne Department of Computer Science Columbia University.
Passive Duplicate Address Detection (DAD) Sangho Shin Andrea Forte Henning Schulzrinne Columbia University.
PAC: Perceptive Admission Control for Mobile Wireless Networks Ian D. Chakeres Elizabeth M. Belding-Royer.
1 An Empirical Analysis of the IEEE MAC Layer Handoff Process Arunesh Mishra Minho Shin William Arbaugh University of Maryland College Park,MD,USA.
IEEE Wireless LAN. Wireless LANs: Characteristics Types –Infrastructure based –Ad-hoc Advantages –Flexible deployment –Minimal wiring difficulties.
Trend of Mobility Management Yen-Wen Chen Ref: 1.Draft IEEE Standard for Local and Metropolitan Area Networks: Media Independent Handover Services 2.Transport.
Link-Layer Hints for Detecting Network Attachments
Andrea G. Forte Sangho Shin Henning Schulzrinne
Outline What is Wireless LAN Wireless Transmission Types
Architecture and Algorithms for an IEEE 802
Balancing Uplink and Downlink Delay of VoIP Traffic in WLANs
Context Caching using Neighbor Graphs for Fast Handoffs in a Wireless Network Arunesh Mishra Min-ho Shin William A. Arbaugh Computer Science Department.
Fast MAC Layer Handoff in Networks
M. Kassab, A. Belghith, J. Bonnin, S. Sassi
Chapter 6 Wireless and Mobile Networks
The Network Beacon Announcement scanning method
Wireless Mesh Networks
2002 IPv6 技術巡迴研討會 IPv6 Mobility
IEEE in the Large: Observations at the IETF Meeting
CS 457 – Lecture 7 Wireless Networks
Using Dynamic PCF to improve the capacity of VoIP traffic in IEEE 802
VoIP in IEEE Networks Henning Schulzrinne
An effective method to actualize smooth and fast handoff
Cooperation Between Stations in Wireless Networks
Outline Cellular Concept Concept Of Frequency Reuse
Presentation transcript:

Fast Wireless Handoff in Networks Sangho Shin Andrea G. Forte Anshuman S. Rawat Henning Schulzrinne

Sept Sangho Shin Networks A handoff occurs when a mobile station moves beyond the radio range of one AP and enters another BSS.

Sept Sangho Shin Handoff delay Mobile station All APs Probe request(broadcast) Probe response New AP Authentication request Authentication response Reassocation request Reassociation response Probe delay Authentication delay Reassociation delay

Sept Sangho Shin Handoff Delay

Sept Sangho Shin Problems 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%). n Selective Scanning n Caching Solutions

Sept Sangho Shin Selective Scanning In most of the environments (802.11b & g), 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 !!

Sept Sangho Shin Selective Scanning - Algorithm Scan channels using channel mask Found good AP ? Flip channel mask Channel mask = 1, 6, 11 Join to the AP Yes No Set new channel mask New channel mask = 1,6,11 + scanned channels – current channel

Sept Sangho Shin Caching 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 KeyAP1AP2 1Current APNext best APThe second best AP …. N

Sept Sangho Shin Cache – Simulation KeyBestNext 1AP1(11) 2 Handoff !! Coverage area Detection area AP1(11) AP2(6) Channel mask 1, 6 AP3(1)

Sept Sangho Shin Cache – Simulation KeyAP1AP2 1AP1(11) 2-- Cache miss! Handoff !! Selective Scanning Channel mask 1, 6 AP1(11) AP2(6) AP3(1) AP2, AP3 Coverage area Detection area

Sept Sangho Shin Cache – Simulation KeyAP1AP2 1AP1 (11)AP2 (6)AP3 (1) 2AP2 (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

Sept Sangho Shin Cache – Simulation KeyAP1AP2 1AP1 (11)AP2 (6)AP3 (1) 2AP2 (6)- Handoff !! Channel mask 1, 11 AP3(1) AP1(11) AP2(6) Coverage area Detection area

Sept Sangho Shin Cache – Simulation KeyAP1AP2 1AP1 (11)AP2 (6)AP3 (1) 2AP2 (6)- Cache miss! Handoff !! Channel mask 1, 11 AP3(1) AP1(11) AP2(6) Coverage area Detection area

Sept Sangho Shin Cache – Simulation KeyAP1AP2 1AP1 (11)AP2 (6)AP3 (1) 2AP2 (6)AP1 (11)- Cache miss! Handoff !! Selective Scanning AP3(1) AP1(11) AP2(6) Channel mask 1, 11 AP1 Coverage area Detection area

Sept Sangho Shin KeyAP1AP2 1AP1 (11)AP2 (6)AP3 (1) 2AP2 (6)AP1 (11)- Cache miss! Handoff !! Connect Cache – Simulation AP3(1) AP1(11) AP2(6) Selective Scanning AP1 Channel mask 1, 111, 6 Coverage area Detection area

Sept Sangho Shin Cache – Simulation Handoff !! AP3(1) AP1(11) AP2(6) KeyAP1AP2 1AP1 (11)AP2 (6)AP3 (1) 2AP2 (6)AP1 (11)- Channel mask 1, 6 Coverage area Detection area

Sept Sangho Shin Cache – Simulation Cache HIT! Handoff !! AP3(1) AP1(11) AP2(6) KeyAP1AP2 1AP1 (11)AP2 (6)AP3 (1) 2AP2 (6)AP1 (11)- Channel mask 1, 6 Coverage area Detection area

Sept Sangho Shin Cache – Simulation Cache HIT! Handoff !! Connect AP3(1) AP1(11) AP2(6) KeyAP1AP2 1AP1 (11)AP2 (6)AP3 (1) 2AP2 (6)AP1 (11)- Channel mask 1, 11 AP2 Coverage area Detection area

Sept Sangho Shin Cache – Simulation Handoff !! Cache Hit!! AP3(1) AP1(11) AP2(6) KeyAP1AP2 1AP1 (11)AP2 (6)AP3 (1) 2AP2 (6)AP1 (11)- Channel mask 1, 11 AP1(11 ) Coverage area Detection area

Sept Sangho Shin Cache – Simulation Cache Hit!! Handoff !! Connect AP3(1) AP1(11) AP2(6) KeyAP1AP2 1AP1 (11)AP2 (6)AP3 (1) 2AP2 (6)AP1 (11)- Channel mask 1, 11 AP1 Coverage area Detection area

Sept Sangho Shin Expreriment Result – Handoff time

Sept Sangho Shin Expreriment Result – Packet Delay

Sept Sangho Shin Expreriment Result – Packet Loss

Sept Sangho Shin Expreriment Result – Packet Loss

Sept Sangho Shin Conclusion 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!