Fast Handoff for Seamless Wireless Mesh Networks Yair Amir, Claudiu Danilov, Michael Hilsdale, Raluca Musaloiu-Elefteri, Nilo Rivera Distributed Systems.

Slides:



Advertisements
Similar presentations
1 Improving TCP/IP Performance Over Wireless Networks Authors: Hari Balakrishnan, Srinivasan Seshan, Elan Amir and Randy H. Katz Presented by Sampoorani.
Advertisements

IEEE INFOCOM 2004 MultiNet: Connecting to Multiple IEEE Networks Using a Single Wireless Card.
A Robust Push-to-Talk Service for Wireless Mesh Networks Yair Amir, Raluca Musaloiu-Elefteri, Nilo Rivera Distributed Systems and Networks Lab Johns Hopkins.
Fast L3 Handoff in Wireless LANs Andrea G. Forte Sangho Shin Henning Schulzrinne.
IPv6 at NCAR 8/28/2002. Overview What is IPv6? What’s wrong with IPv4? Features of IPv6 IPv6 will soon be available at NCAR How to use IPv6.
Computer Networks21-1 Chapter 21. Network Layer: Address Mapping, Error Reporting, and Multicasting 21.1 Address Mapping 21.2 ICMP 21.3 IGMP 21.4 ICMPv6.
Mobility Jennifer Rexford COS 461: Computer Networks Lectures: MW 10-10:50am in Architecture N101
CISCO NETWORKING ACADEMY Chabot College ELEC Address Resolution Protocol.
Implementing Inter-VLAN Routing
1 © 2004, Cisco Systems, Inc. All rights reserved. Chapter 3 Ethernet Technologies/ Ethernet Switching/ TCP/IP Protocol Suite and IP Addressing.
IST 201 Chapter 9. TCP/IP Model Application Transport Internet Network Access.
© 2007 Cisco Systems, Inc. All rights reserved. Valašské Meziříčí Connecting to the Network.
 As defined in RFC 826 ARP consists of the following messages ■ ARP Request ■ ARP Reply.
MaGMA: Supporting Groupware in Wireless Networks Idit Keidar Technion EE Joint work with N. Lavi and I. Cidon.
Inter-Subnet Mobile IP Handoffs in b Wireless LANs Albert Hasson.
© 2007 Cisco Systems, Inc. All rights reserved. 1 Network Addressing Networking for Home and Small Businesses – Chapter 5.
© 2009 Cisco Systems, Inc. All rights reserved. SWITCH v1.0—6-1 Implementing Layer 3 High Availability Configuring Layer 3 Redundancy with HSRP.
Improving TCP/IP Performance Over Wireless Networks Authors: Hari Balakrishnan, Srinivasan Seshan, Elan Amir and Randy H. Katz Jerome Mitchell Resilient.
Extensible Networking Platform IWAN 2005 Extensible Network Configuration and Communication Framework Todd Sproull and John Lockwood
Supporting Groupware in Mobile Networks Idit Keidar, Technion – I.I.T Joint work with N. Lavi and I. Cidon.
Computer Networking Lecture 24 – Multicast.
1 An Overlay Scheme for Streaming Media Distribution Using Minimum Spanning Tree Properties Journal of Internet Technology Volume 5(2004) No.4 Reporter.
Subnetting.
Vertical Handoffs in Wireless Overlay Networks Mark Stemm Helen Wang Randy H. Katz Daedalus Wireless Research Group Department of EECS University of California,
TCP in a wireless environment CS 215 Winter 2001 TCP and wireless handoff TCP Snoop for wireless loss protection TCP and MAC layer interaction.
Mesh Network Technical Guide for the Mesh AP Topic 2 Installation Knowledge / Network Design Copyright © PLANET Technology.
21.1 Chapter 21 Network Layer: Address Mapping, Error Reporting, and Multicasting Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction.
The Pulse Protocol: Mobile Ad hoc Network Performance Evaluation Baruch Awerbuch, David Holmer, Herbert Rubens {baruch dholmer WONS Jan.
Windows Internet Connection Sharing Dave Eitelbach Program Manager Networking And Communications Microsoft Corporation.
An Agile Vertical Handoff Scheme for Heterogeneous Networks Hsung-Pin Chang Department of Computer Science National Chung Hsing University Taichung, Taiwan,
Samrat Ganguly et al. IEEE JSAC’06 November 2006 Yoonchan Choi Advanced Networking Lab Oct 9,
DNS (Domain Name System) Protocol On the Internet, the DNS associates various sorts of information with domain names. A domain name is a meaningful and.
An Overlay Architecture for High Quality VoIP Streams IEEE Trans. on Multimedia 2006 R 翁郁婷 R 周克遠.
WinMee 2005 A Framework for the Management of Large-Scale Wireless Network Testbeds Krishna Ramachandran, Kevin C. Almeroth, Elizabeth Belding-Royer Dept.
CS 381 Final Exam Study Guide Final Exam Date: Tuesday, May 12 th Time: 10:30am -12:30pm Room: SB 105 Exam aid: 8 ½ x 11 page of notes front and back.
A Mobile-IP Based Mobility System for Wireless Metropolitan Area Networks Chung-Kuo Chang; Parallel Processing, ICPP 2005 Workshops. International.
Huda AL_Omairl - Network 71 Protocols and Network Software.
Microsoft Windows Server 2003 TCP/IP Protocols and Services Technical Reference Slide: 1 Lesson 9 Internet Group Management Protocol (IGMP)
THE IP MOBILITY APPROACH 발표자 : 이진우. Tables 1. Introduction 2. Domain Based Micro Mobility Supporting Protocols 2.1 Cellular IP Network Architecture,
Module 3: Designing IP Addressing. Module Overview Designing an IPv4 Addressing Scheme Designing DHCP Implementation Designing DHCP Configuration Options.
© 2007 Cisco Systems, Inc. All rights reserved. 1 Network Addressing Networking for Home and Small Businesses – Chapter 5 Darren Shaver – Modified Fall.
SPREAD TOOLKIT High performance messaging middleware Presented by Sayantam Dey Vipin Mehta.
Obile etworking M-TCP : TCP for Mobile Cellular Networks Kevin Brown and Suresh Singh Department of Computer Science Univ. of South Carolina.
ECE 526 – Network Processing Systems Design Networking: protocols and packet format Chapter 3: D. E. Comer Fall 2008.
Prophet Address Allocation for Large Scale MANETs Matt W. Mutka Dept. of Computer Science & Engineering Michigan State University East Lansing, USA IEEE.
Fast Handoff for Seamless wireless mesh Networks Yair Amir, Clauiu Danilov, Michael Hilsdale Mobisys’ Jeon, Seung-woo.
Addressing IP v4 W.Lilakiatsakun. Anatomy of IPv4 (1) Dotted Decimal Address Network Address Host Address.
Dynamic Source Routing (DSR) Sandeep Gupta M.Tech - WCC.
Routing Protocols in Ad-hoc Networks, OLSR Self configuring systems (SCS) TTM3 – Høst 2004 Jørn Andre Berntzen 22/10/2004.
Microsoft Windows Server 2003 TCP/IP Protocols and Services Technical Reference Slide: 1 Lesson 7 Internet Protocol (IP) Routing.
Internetworking Internet: A network among networks, or a network of networks Allows accommodation of multiple network technologies Universal Service Routers.
1 HAWAII- Handoff-Aware Wireless Access Internet Infrastructure Reporter : Jing-Shiuan Hua Date : 2005/4/26.
Load-Balancing Routing in Multichannel Hybrid Wireless Networks With Single Network Interface So, J.; Vaidya, N. H.; Vehicular Technology, IEEE Transactions.
IP Multicast COSC Addressing Class D address Ethernet broadcast address (all 1’s) IP multicast using –Link-layer (Ethernet) broadcast –Link-layer.
An Empirical Analysis of the IEEE MAC Layer Handoff Process Arunesh Mishra Minho Shin William Arbaugh University of Maryland,College Park,MD.
A Multiplex-Multicast Scheme that Improves System Capacity of Voice- over-IP on Wireless LAN by 100% * B 葉仰廷 B 陳柏煒 B 林易增 B
Lecture 4 Overview. Ethernet Data Link Layer protocol Ethernet (IEEE 802.3) is widely used Supported by a variety of physical layer implementations Multi-access.
The University of Bolton School of Games Computing & Creative Technologies LCT2516 Network Architecture CCNA Exploration LAN Switching and Wireless Chapter.
© Cengage Learning 2014 How IP Addresses Get Assigned A MAC address is embedded on a network adapter at a factory IP addresses are assigned manually or.
Forwarding Group Multicast Protocol (FGMP) for Multihop, Mobile Wireless Networks Speaker : Wilson Lai Date : Ching-Chuan Chiang, Mario Gerla.
Cooperation between stations in wireless networks Andrea G. Forte, Henning Schulzrinne Department of Computer Science, Columbia University Presented by:
CS 6401 Overlay Networks Outline Overlay networks overview Routing overlays Resilient Overlay Networks Content Distribution Networks.
ACN: Transport Protocols in Mobile Environments 1 Improving the Performance of Reliable Transport Protocols in Mobile Computing Environments Ramon Caceres.
1 An Empirical Analysis of the IEEE MAC Layer Handoff Process Arunesh Mishra Minho Shin William Arbaugh University of Maryland College Park,MD,USA.
Mobile IP THE 12 TH MEETING. Mobile IP  Incorporation of mobile users in the network.  Cellular system (e.g., GSM) started with mobility in mind. 
Chris Meullion Preston Burden Dwight Philpotts John C. Jones-Walker
IP Deployment over IEEE Networks
ModelNet: A Large-Scale Network Emulator for Wireless Networks Priya Mahadevan, Ken Yocum, and Amin Vahdat Duke University, Goal:
IP Multicast COSC /5/2019.
16EC Computer networks unit II Mr.M.Jagadesh
Presentation transcript:

Fast Handoff for Seamless Wireless Mesh Networks Yair Amir, Claudiu Danilov, Michael Hilsdale, Raluca Musaloiu-Elefteri, Nilo Rivera Distributed Systems and Networks Lab Johns Hopkins University MobiSys 2006

Johns Hopkins UniversitySMesh2 Over 200 million chips sold Wireless becoming the Norm for Internet connectivity VoIP becoming popular Want a wireless infrastructure that allows unmodified clients to connect and roam freely with real-time fast handoff Motivation

Johns Hopkins UniversitySMesh3 Rethinking the Problem How will clients connect to the wireless infrastructure? – BSS (Infrastructure) or IBSS (Ad-Hoc) Mode How should we route to and from the mobile client? – Should clients be part of the Routing Topology – What is the natural way of routing to the Internet Gateway How can we achieve fast handoff? – Does handoff have to be Hard and Forward – Can the wireless infrastructure (not the mobile client) control the handoff – Can we reroute packets fast enough.

Johns Hopkins UniversitySMesh4 Internet SMesh

Johns Hopkins UniversitySMesh5 Related Work Handoff on Wireless Networks – Handoff in Cellular Wireless Networks [Seshan, Balakrishnan and Katz, Kluwer Journal on Wireless Personal Communications, 1996] – Fast and Scalable Handoff [Caceres and Padmanabhan, MOBICOM, 1996] – An Empirical Analysis of Handoff [Mishra, Shin and Arbaugh, SIGCOMM, 2003] – SyncScan [Ramani and Savage, INFOCOM, 2005] Wireless Mesh Networks – Metricom Ricochet, MIT Roofnet, Microsoft MCL, Rice TAPS, UCSB MeshNet,...

Johns Hopkins UniversitySMesh6 Architecture – Overlay Communication Infrastructure – Client Seamless Access – Sending and Receiving packets Fast Handoff – Client Quality Metric – Client Mobility Experimental Results Outline

Johns Hopkins UniversitySMesh7 Architecture Overview Unmodified Mobile client – Connectivity Interface with Mobile Client – Handle client connectivity – Handoff Logic – Data Packet Proxy to handle client packets Communication Infrastructure – Topology Management – Multi-Hop Communication (Routing) Medium (Wireless Mesh and the Internet)

Johns Hopkins UniversitySMesh8 SMesh Architecture

Johns Hopkins UniversitySMesh9 SMesh Architecture

Johns Hopkins UniversitySMesh10 Hello Protocol Routing Metrics Multicast / Anycast Transparent API Spines Messaging System Generic Overlay Network [DSN 2003], [NOSSDAV 2005]

Johns Hopkins UniversitySMesh11 Use Standard DHCP Protocol Ensure client always gets the same IP address – Assign IP based on MAC address Make client route all packets through a Virtual Default Gateway – Default Internet Gateway: – Netmask: Send Gratuitous ARP to associate Default Gateway IP with the Access Point Client Seamless Access

Johns Hopkins UniversitySMesh12 Client A Internet Gateway Anycast Group Multicast Control Group Multicast Data Group Client B Multicast Data Group NAT Routing Groups

Johns Hopkins UniversitySMesh13 Outline Architecture – Overlay Communication Infrastructure – Client Seamless Access – Sending and Receiving packets Fast Handoff – Client Quality Metric – Client Mobility Experimental Results

Johns Hopkins UniversitySMesh14 Client Quality Metric Make client Broadcast a DHCP request every 2 seconds – DHCP T1 and T2 Timers Measure Loss Rate on Broadcast DHCP Packets – Broadcast Packets are Not Retransmitted Client Quality Metric M NEW = M OLD * Df + Const * Received * (1 – Df) 0 < Df < 1 M = Link Quality Measure Df = Decay Factor Received = DHCP Packets Received on Window Const = 30 (Granularity + Integer Mapping)

Johns Hopkins UniversitySMesh15 Nearby Access Points share metric on Client Control Group periodically Best of them joins Client Data Group, and Unicast Gratuitous ARP We need to guarantee that, at all times, there is at least one member in the Data Group – When not best and in Data Group, send Leave Requests – Leave Request ACK can only be sent by members of the DATA Group not currently sending a Leave Request. – Disagreement is allowed – A Tie between members resolved by IP address Fast Lossless Handoff

Johns Hopkins UniversitySMesh16 Outline Architecture – Overlay Communication Infrastructure – Client Seamless Access – Sending and Receiving packets Fast Handoff – Client Quality Metric – Client Mobility Experimental Results

Johns Hopkins UniversitySMesh17

Johns Hopkins UniversitySMesh18

Johns Hopkins UniversitySMesh19 Test Full Duplex VoIP Internet Client Each Stream G Kbps 160 bytes / 20 ms SMesh Testbed Internet Client

Johns Hopkins UniversitySMesh20 Packets delayed over 100ms 9 packets Internet -> Mobile ClientMobile Client -> Internet Packets delayed over 100ms 16 packets Stationary Client: Latency

Johns Hopkins UniversitySMesh21 Internet -> Mobile ClientMobile Client -> Internet Packets delayed over 100ms 55 packets Packets delayed over 100ms 56 packets Moving Client: Latency

Johns Hopkins UniversitySMesh22 Internet -> Mobile Client Moving Client: Duplicates

Johns Hopkins UniversitySMesh23 Internet -> Mobile Client Moving Client: Handoff Zoom

Johns Hopkins UniversitySMesh24

Johns Hopkins UniversitySMesh25 Seamless Wireless Mesh Network with Fast Handoff Uses only common Internet and protocols System Demonstrated on Practical Deployment SMESH Conclusion

Johns Hopkins UniversitySMesh26 Internet -> Mobile Client Moving Client: Loss

Johns Hopkins UniversitySMesh27 Internet -> Mobile Client Overhead

Johns Hopkins UniversitySMesh28 Mobile Client -> Internet Failover