MultiNet: Connecting to Multiple IEEE 802.11 Networks Using a Single Radio Ranveer Chandra, Cornell University joint work with: Victor Bahl (MSR) and Pradeep.

Slides:



Advertisements
Similar presentations
$ Network Support for Wireless Connectivity in the TV Bands Victor Bahl Ranveer Chandra Thomas Moscibroda Srihari Narlanka Yunnan Wu Yuan.
Advertisements

CSE 413: Computer Networks
Bandwidth Estimation for IEEE Based Ad Hoc Networks.
Cognitive Radio Communications and Networks: Principles and Practice By A. M. Wyglinski, M. Nekovee, Y. T. Hou (Elsevier, December 2009) 1 Chapter 9 Fundamentals.
Nick Feamster CS 4251 Computer Networking II Spring 2008
Multi-Access Services in Heterogeneous Wireless Networks Kameswari Chebrolu, Ramesh R. Rao Abstract Today's wireless world is characterized by heterogeneity.
LinkSec Architecture Attempt 3
Does the IEEE MAC Protocol Work Well in Multihop Wireless Ad Hoc Networks? Shugong Xu Tark Saadawi June, 2001 IEEE Communications Magazine.
IEEE INFOCOM 2004 MultiNet: Connecting to Multiple IEEE Networks Using a Single Wireless Card.
Faculty of Computer Science & Engineering
Extended Service Set (ESS) Mesh Network Daniela Maniezzo.
Next Generation (NextG) Wireless Networks 7/2/2004 Farid Farahmand.
VSMC MIMO: A Spectral Efficient Scheme for Cooperative Relay in Cognitive Radio Networks 1.
Advantage Century Telecommunication Corp. AIL: Actively Intelligent Link-Layer Handoff Guo-Yuan Mikko Wang
IP over ETH over IEEE draft-riegel-16ng-ip-over-eth-over Max Riegel
A Transmission Control Scheme for Media Access in Sensor Networks Lee, dooyoung AN lab A.Woo, D.E. Culler Mobicom’01.
Improving TCP Performance over Mobile Ad Hoc Networks by Exploiting Cross- Layer Information Awareness Xin Yu Department Of Computer Science New York University,
Lab Practical 2 Study about different types of Networking Device
Wireless Design for Voice Last Update Copyright 2011 Kenneth M. Chipps Ph.D.
1 Version 3 Module 8 Ethernet Switching. 2 Version 3 Ethernet Switching Ethernet is a shared media –One node can transmit data at a time More nodes increases.
PORT: A Price-Oriented Reliable Transport Protocol for Wireless Sensor Networks Yangfan Zhou, Michael. R. Lyu, Jiangchuan Liu † and Hui Wang The Chinese.
Secure Data Communication in Mobile Ad Hoc Networks Authors: Panagiotis Papadimitratos and Zygmunt J Haas Presented by Sarah Casey Authors: Panagiotis.
CS541 Advanced Networking 1 Dynamic Channel Assignment and Routing in Multi-Radio Wireless Mesh Networks Neil Tang 3/10/2009.
SSCH: Slotted Seeded Channel Hopping for Capacity Improvement in Ad Hoc Networks Victor Bahl (Microsoft Research) Ranveer Chandra (Cornell University)
Data Provisioning Services for mobile clients by Mustafa Ergen Authors: Mohit Agarwal and Anuj Puri Berkeley WOW Group University.
Anonymous Gossip: Improving Multicast Reliability in Mobile Ad-Hoc Networks Ranveer Chandra (joint work with Venugopalan Ramasubramanian and Ken Birman)
1 Link Layer & Network Layer Some slides are from lectures by Nick Mckeown, Ion Stoica, Frans Kaashoek, Hari Balakrishnan, and Sam Madden Prof. Dina Katabi.
Isolation of Wireless Ad hoc Medium Access Mechanisms under TCP Ken Tang,Mario Correa,Mario Gerla Computer Science Department,UCLA.
Is an Office Without Wires Feasible? Sharad Agarwal Jakob Eriksson, Victor Bahl, Jitu Padhye.
Power saving technique for multi-hop ad hoc wireless networks.
5-1 Data Link Layer r What is Data Link Layer? r Wireless Networks m Wi-Fi (Wireless LAN) r Comparison with Ethernet.
Gursharan Singh Tatla Transport Layer 16-May
Basic Networking Components
1 The SpaceWire Internet Tunnel and the Advantages It Provides For Spacecraft Integration Stuart Mills, Steve Parkes Space Technology Centre University.
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.
Wave Relay System and General Project Details. Wave Relay System Provides seamless multi-hop connectivity Operates at layer 2 of networking stack Seamless.
NETWORKING COMPONENTS By Scott H. Bowers. HUB A hub can be easily mistaken for a switch, physically there are no defining characteristics, both have power.
1 Internetworking: Concepts, Architecture, and Protocols.
Multi-Channel MAC for Ad Hoc Networks: Handling Multi-Channel Hidden Terminals Using A Single Transceiver Jungmin So and Nitin Vaidya University of Illinois.
1 Architecture and Techniques for Diagnosing Faults in IEEE Infrastructure Networks Atul Adya, Victor Bahl, Ranveer Chandra, Lili Qiu Microsoft.
ECE 256, Spring 2008 Multi-Channel MAC for Ad Hoc Networks: Handling Multi-Channel Hidden Terminals Using A Single Transceiver Jungmin So & Nitin Vaidya.
1 Heterogeneity in Multi-Hop Wireless Networks Nitin H. Vaidya University of Illinois at Urbana-Champaign © 2003 Vaidya.
Understanding Networking Joe Cicero Northeast Wisconsin Technical College.
Design and Implementation of a Multi-Channel Multi-Interface Network Chandrakanth Chereddi Pradeep Kyasanur Nitin H. Vaidya University of Illinois at Urbana-Champaign.
A Power Saving MAC Protocol for Wireless Networks Technical Report July 2002 Eun-Sun Jung Texas A&M University, College Station Nitin H. Vaidya University.
Opportunistic Use of Client Repeaters to Improve Performance of WLANs Victor Bahl 1, Ranveer Chandra 1, Patrick P. C. Lee 2, Vishal Misra 2, Jitendra Padhye.
ﺑﺴﻢﺍﷲﺍﻠﺭﺣﻣﻥﺍﻠﺭﺣﻳﻡ. Group Members Nadia Malik01 Malik Fawad03.
Overview of Mobile Wireless Communication Student Presentations and Research Papers National Wireless Communications Technology Roadmap Trends in Communications.
An Empirical Analysis of the IEEE MAC Layer Handoff Process Arunesh Mishra Minho Shin William Arbaugh University of Maryland,College Park,MD.
An Energy Efficient MAC Protocol for Wireless LANs, E.-S. Jung and N.H. Vaidya, INFOCOM 2002, June 2002 吳豐州.
A new Cooperative Strategy for Deafness Prevention in Directional Ad Hoc Networks Andrea Munari, Francesco Rossetto, and Michele Zorzi University of Padova,
1 Chapter 4. Protocols and the TCP/IP Suite Wen-Shyang Hwang KUAS EE.
An Energy-Efficient MAC Protocol for Wireless Sensor Networks Speaker: hsiwei Wei Ye, John Heidemann and Deborah Estrin. IEEE INFOCOM 2002 Page
ECE 256, Spring 2009 __________ Multi-Channel MAC for Ad Hoc Networks: Handling Multi-Channel Hidden Terminals Using A Single Transceiver __________________.
Quality of Service Schemes for IEEE Wireless LANs-An Evaluation 主講人 : 黃政偉.
Mitigating starvation in Wireless Ad hoc Networks: Multi-channel MAC and Power Control Adviser : Frank, Yeong-Sung Lin Presented by Shin-Yao Chen.
Ad hoc Routing for Multilevel Power Saving Protocols Matthew J. Miller, Nitin H. Vaidya Ad Hoc Networks 2008 January University of Illinois at Urbana-Champaign,
Courtesy Piggybacking: Supporting Differentiated Services in Multihop Mobile Ad Hoc Networks Wei LiuXiang Chen Yuguang Fang WING Dept. of ECE University.
A Low Interference Channel Assignment Algorithm for Wireless Mesh Networks Can Que 1,2, Xinming Zhang 1, and Shifang Dai 1 1.Department of Computer Science.
LA-MAC: A Load Adaptive MAC Protocol for MANETs IEEE Global Telecommunications Conference(GLOBECOM )2009. Presented by Qiang YE Smart Grid Subgroup Meeting.
Network Layer. application transport network link physical message segment packet frame signal Network Architecture.
COMPUTER NETWORKS CS610 Lecture-22 Hammad Khalid Khan.
CN2668 Routers and Switches Kemtis Kunanuraksapong MSIS with Distinction MCTS, MCDST, MCP, A+
Chapter 4 Data Link Layer Switching
Multi-Channel MAC for Ad Hoc Networks: Handling Multi-Channel Hidden Terminals Using A Single Transceiver Jungmin So and Nitin Vaidya Modified and Presented.
Hubs Hubs are essentially physical-layer repeaters:
CS 457 – Lecture 7 Wireless Networks
OSI Model The Seven Layers
EEC-484/584 Computer Networks
Presentation transcript:

MultiNet: Connecting to Multiple IEEE Networks Using a Single Radio Ranveer Chandra, Cornell University joint work with: Victor Bahl (MSR) and Pradeep Bahl (Windows Networking)

Motivation A Sample Scenario Company B guy at Company A Ad Hoc Infrastructure Company A employee May not have more than one wireless card! Other applications: Gateway node of a wireless ad hoc network Extending the range of an infrastructure network

Why is it so difficult? Why cant we use two wireless cards? Power, form factor, and what if we want to connect to10 networks How is it so different from Ethernet? Wireless networks require association and authentication to communicate on a network. You can only be connected to one network at a time. OK.. Why not just connect to the network on which you want to send the packet? The association and authentication steps take time. Moreover, even if this time were reduced, a new scheme is required to maintain the state of each network, to simultaneously support connections on multiple networks.

Our Problem Provide a mechanism for users to connect to multiple networks, such that: - The overhead is transparent to the user - The performance is acceptable on each network - The performance does not degrade with the number of switching nodes - It works with commercial wireless cards. A set of suggestions for improving performance without breaking the protocol

The virtual instances: Maintain the network state, such as the IP address, and the SSID of the network Present an always active network interface to the upper layers Our Approach: MultiNet Idea: Virtualize the wireless card, one instance per desired network. Multiplex the card across all the networks Intermediate layer between IP and MAC: Maintains a virtual instance of the wireless card per network Multiplexes across networks, activates one virtual instance at a time. Buffers packets for inactive networks Application is unaware of network switching

Implementation on Windows XP Combination of NDIS IM driver and a user level service Driver o MultiNet Miniport Driver (MMD): Miniport instances. One per network, and IP sees each miniport instance as a different network card. o MultiNet Protocol Driver (MPD): Manages miniports, switches card and buffers packets. Service o Maintains synchronization with other MultiNet nodes o Sends signals to the IM driver using IOCTLs.

MultiNet: Screen Snapshot

Switching: Is it feasible? How long does it take to switch from one network to another? Steps 1,2 ~ 70 ms Delay! ~ 3.8 seconds Reduced by 3.7 seconds 3.87 sec to go from IS to AH network Reduced it to 170 ms by trapping media disconnects Conclusion: Although feasible, switching still takes considerable time. MultiNet should be designed to handle large switching delays, and should perform better when this delay is reduced.

MultiNet: Switching Networks Problem Statement: When does the card switch from one network to another? The solution should: allow users to specify priorities among the connected networks give more time to networks that have seen more traffic not starve networks with low traffic One approach: See traffic over a window of x time slots, and give time proportional to the number of packets seen on the network. Plusses: - better utilization of network time - avoids need for zero configuration Minuses: - Might not work with multihop networks

MultiNet: Buffering Packets Problem Statement: (i)Deliver packets sent by the MultiNet node when the network is not active (ii)Deliver packets sent to the MultiNet node when the node is not active B A MultiNet Node in ad hoc mode Proposed Architecture: Access points store switching state and buffer packets for Multinet Nodes (Analogous to Power Save Mode of IEEE for IS networks) Nodes in ad hoc networks also store the same information for MultiNet nodes in the ad hoc network (Works for a single hop ad hoc network)

MultiNet: Power Consumption Traffic on the IS network (Surge trace) Traffic on the AH network (Real trace) TEST MACHINE How much power is saved using MultiNet?

MultiNet: Power Consumption Without Power Save MultiNet uses much less power than the two radio scheme With Power Save The PSM optimized MultiNet uses much less power.

Future Work Test MultiNet with more than 2 networks Improving performance through tighter coupling with newer drivers and/or MAC changes Better bandwidth sharing with legacy non-MultiNet nodes Improve TCP Performance over MultiNet Make code available for download Contributions of this paper Proposes a new virtualization architecture for wireless cards. Relaxes a physical constraint of the number of wireless cards that can be used by an application. Actually builds and shows the feasibility of such a system! Conclusions