IEEE INFOCOM 2004 MultiNet: Connecting to Multiple IEEE 802.11 Networks Using a Single Wireless Card.

Slides:



Advertisements
Similar presentations
Bandwidth Estimation for IEEE Based Ad Hoc Networks.
Advertisements

MultiNet: Connecting to Multiple IEEE Networks Using a Single Radio Ranveer Chandra, Cornell University joint work with: Victor Bahl (MSR) and Pradeep.
Data Link Layer B. Konkoth. PDU  Protocol Data Unit  A unit of data which is specified in a protocol of a given layer  Layer 5, 6, 7 – Data  Layer.
Slide 1 of 7 Turning off Ad-Hoc Mode Ad-Hoc mode can be a real problem for wireless connectivity at meetings. Systems that accidentally enter.
1Dr. Tahseen Al-Doori. KIC Scenario Learn the Basics of Ad Hoc wireless networks Create a wireless Ad Hoc network with two Windows clients Secure the.
VSMC MIMO: A Spectral Efficient Scheme for Cooperative Relay in Cognitive Radio Networks 1.
Technical Seminar Presentation Presented by :- Plaban Kumar Rout (EC ) “Wireless ATM & Congestion Control ” Presented by Plaban Kumar Rout.
S-MAC Sensor Medium Access Control Protocol An Energy Efficient MAC protocol for Wireless Sensor Networks.
EXPLORING POWER SAVING IN VOIP WIRELESS LINKS BY BHANUREDDY BATTAPURAM AND SRINIVAS MADLAPELLI.
1 Distributed Control Algorithms for Service Differentiation in Wireless Packet Networks INFOCOM 2001 Michael Barry, Andrew T. Campbell Andras Veres.
Multi-Channel MAC for Ad Hoc Networks: Handling Multi-Channel Hidden Terminals Using A Single Transceiver Nov 2011 Neng Xue Tianxu Wang.
Improving TCP Performance over Mobile Ad Hoc Networks by Exploiting Cross- Layer Information Awareness Xin Yu Department Of Computer Science New York University,
20 03 TASTE OF RESEARCH SUMMER SCHOLARSHIPS Author: Wei Zhang Supervisor: Tim Moors Efficient Voice Over Wireless Network Abstract The objective of this.
Ad-Hoc Networking Course Instructor: Carlos Pomalaza-Ráez A Paper Presentation of ”Multihop Sensor Network Design for Wide-Band Communications” Proceedings.
1 Cross-Layer Scheduling for Power Efficiency in Wireless Sensor Networks Mihail L. Sichitiu Department of Electrical and Computer Engineering North Carolina.
1 Solutions to Performance Problems in VOIP over Wireless LAN Wei Wang, Soung C. Liew Presented By Syed Zaidi.
SSCH: Slotted Seeded Channel Hopping for Capacity Improvement in Ad Hoc Networks Victor Bahl (Microsoft Research) Ranveer Chandra (Cornell University)
1 Ultra-Low Duty Cycle MAC with Scheduled Channel Polling Wei Ye Fabio Silva John Heidemann Presented by: Ronak Bhuta Date: 4 th December 2007.
Component-Based Routing for Mobile Ad Hoc Networks Chunyue Liu, Tarek Saadawi & Myung Lee CUNY, City College.
Department of Electronic Engineering City University of Hong Kong EE3900 Computer Networks Transport Protocols Slide 1 Transport Protocols.
© 2006 Cisco Systems, Inc. All rights reserved.Cisco PublicITE I Chapter 6 1 Wireless Technologies Networking for Home and Small Businesses – Chapter 7.
Power saving technique for multi-hop ad hoc wireless networks.
Chapter 2 Network Models.
Basic Networking Components
International Technology Alliance In Network & Information Sciences International Technology Alliance In Network & Information Sciences 1 Cooperative Wireless.
Lecture 1 Wireless Networks CPE 401/601 Computer Network Systems slides are modified from Jim Kurose & Keith Ross All material copyright J.F.
Ad Hoc Networking via Named Data Michael Meisel, Vasileios Pappas, and Lixia Zhang UCLA, IBM Research MobiArch’10, September 24, Shinhaeng.
An Agile Vertical Handoff Scheme for Heterogeneous Networks Hsung-Pin Chang Department of Computer Science National Chung Hsing University Taichung, Taiwan,
© 2007 Cisco Systems, Inc. All rights reserved.Cisco Public ITE PC v4.0 Chapter 1 1 Wireless Technologies Networking for Home and Small Businesses – Chapter.
Wave Relay System and General Project Details. Wave Relay System Provides seamless multi-hop connectivity Operates at layer 2 of networking stack Seamless.
Samrat Ganguly et al. IEEE JSAC’06 November 2006 Yoonchan Choi Advanced Networking Lab Oct 9,
1 Dynamic Adaption of DCF and PCF mode of IEEE WLAN Abhishek Goliya Guided By: Prof. Sridhar Iyer Dr. Leena-Chandran Wadia MTech Dissertation.
WiFiProfiler: Cooperative Diagnosis in Wireless LANs Ranveer Chandra, Venkat Padmanabhan, Ming Zhang Microsoft Research.
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.
Voice over WiFi R 張素熒 R 朱原陞 R 王振宇
Power Save Mechanisms for Multi-Hop Wireless Networks Matthew J. Miller and Nitin H. Vaidya University of Illinois at Urbana-Champaign BROADNETS October.
Mohamed Hefeeda 1 School of Computing Science Simon Fraser University, Canada Video Streaming over Cooperative Wireless Networks Mohamed Hefeeda (Joint.
1 Heterogeneity in Multi-Hop Wireless Networks Nitin H. Vaidya University of Illinois at Urbana-Champaign © 2003 Vaidya.
The University of Bolton School of Business & Creative Technologies Wireless Networks Introduction 1.
Improving Capacity and Flexibility of Wireless Mesh Networks by Interface Switching Yunxia Feng, Minglu Li and Min-You Wu Presented by: Yunxia Feng Dept.
Design and Implementation of a Multi-Channel Multi-Interface Network Chandrakanth Chereddi Pradeep Kyasanur Nitin H. Vaidya University of Illinois at Urbana-Champaign.
1 An Adaptive Energy-Efficient and Low-Latency MAC for Data Gathering in Wireless Sensor Network Gang Lu, Bhaskar Krishnamachari, and Cauligi Raghavendra.
CSCI 465 D ata Communications and Networks Lecture 14 Martin van Bommel CSCI 465 Data Communications & Networks 1.
Efficient Mobility Management for Vertical Handoff between WWAN and WLAN IEEE Communications Magazine November 2003.
An Empirical Analysis of the IEEE MAC Layer Handoff Process Arunesh Mishra Minho Shin William Arbaugh University of Maryland,College Park,MD.
Packet switching network Data is divided into packets. Transfer of information as payload in data packets Packets undergo random delays & possible loss.
Network Components David Blakeley LTEC HUB A common connection point for devices in a network. Hubs are commonly used to connect segments of a LAN.
An Energy Efficient MAC Protocol for Wireless LANs, E.-S. Jung and N.H. Vaidya, INFOCOM 2002, June 2002 吳豐州.
Department of Electronic Engineering City University of Hong Kong EE3900 Computer Networks Protocols and Architecture Slide 1 Use of Standard Protocols.
WLAN.
ECE 256, Spring 2009 __________ Multi-Channel MAC for Ad Hoc Networks: Handling Multi-Channel Hidden Terminals Using A Single Transceiver __________________.
Mitigating starvation in Wireless Ad hoc Networks: Multi-channel MAC and Power Control Adviser : Frank, Yeong-Sung Lin Presented by Shin-Yao Chen.
Fen Hou 、 Lin X. Cai, University of Waterloo Xuemin Shen, Rutgers University Jianwei Huang, Northwestern University IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY,
J. Liebeher (modified by M. Veeraraghavan) 1 Introduction Complexity of networking: An example Layered communications The TCP/IP protocol suite.
Oregon Graduate Institute1 Sensor and energy-efficient networking CSE 525: Advanced Networking Computer Science and Engineering Department Winter 2004.
A New MAC Protocol for Wi-Fi Mesh Networks Tzu-Jane Tsai, Hsueh-Wen Tseng, and Ai-Chun Pang IEEE AINA’06.
© 2007 Cisco Systems, Inc. All rights reserved.Cisco Public ITE PC v4.0 Chapter 1 1 Wireless Technologies Networking for Home and Small Businesses – Chapter.
LA-MAC: A Load Adaptive MAC Protocol for MANETs IEEE Global Telecommunications Conference(GLOBECOM )2009. Presented by Qiang YE Smart Grid Subgroup Meeting.
Wireless LAN Requirements (1) Same as any LAN – High capacity, short distances, full connectivity, broadcast capability Throughput: – efficient use wireless.
Windows Vista Configuration MCTS : Advanced Networking.
The OSI Model. History of OSI Model ISO began developing the OSI model in It is widely accepted as a model for understanding network communication.
Wireless LANs Wireless proliferating rapidly.
Wireless ATM & Congestion Control
Multi-Channel MAC for Ad Hoc Networks: Handling Multi-Channel Hidden Terminals Using A Single Transceiver Jungmin So and Nitin Vaidya Modified and Presented.
The Network Beacon Announcement scanning method
Abhinandan Ramaprasath, Anand Srinivasan,
Xiuzhen Cheng Csci332 MAS Networks – Challenges and State-of-the-Art Research – Wireless Mesh Networks Xiuzhen Cheng
Presentation transcript:

IEEE INFOCOM 2004 MultiNet: Connecting to Multiple IEEE Networks Using a Single Wireless Card

Outline INTRODUCTION MOTIVATING SCENARIOS AND BACKGROUND THE MULTINET APPROACH IMPLEMENTATION AND SYSTEM EVALUATION DISCUSSION CONCLUSION

INTRODUCTION Propose MultiNet, a new virtualization architecture that abstracts a single wireless LAN(WLAN) card to appear as multiple virtual cards to the user.

INTRODUCTION In this paper make the following four research contributions: A new architecture for virtualizing WLAN cards. Algorithms for switching between disparate networks. A buffering protocol that ensures packet delivery to switching nodes, and A protocol for synchronizing nodes that switch between different networks.

MOTIVATING SCENARIOS Concurrent Connectivity Network Elasticity Gateway Node Increased Capacity Virtual Machines

BACKGROUND The limitations of IEEE networks. Maintaining simultaneous connections to multiple wireless networks is a non-trivial problem.

BACKGROUND Limitations in Existing Systems The card cannot interact with nodes in another network if the nodes are operating on a different frequency channel. IEEE does not address the difficult issue of synchronization between different networks.

BACKGROUND Next Generation of IEEE WLAN cards As Native WiFi cards, implement just the basic time-critical MAC functions, while leaving their control and configuration to the operating system. These cards allow the operating system to maintain state and do not undergo a firmware reset on changing the mode of the wireless card.

THE MULTINET APPROACH MultiNet within the context of the following four questions: What changes do we need to make in the networking stack to support MultiNet? What buffering protocols should we use to ensure delivery of packets across the disjoint networks? What switching algorithms should we use to get the best performance from MultiNet? and How do we do synchronize multiple switching nodes in an ad hoc network?

THE MULTINET APPROACH The Virtualization Architecture Buffering Protocol Switching Algorithms Synchronization Protocol

THE MULTINET APPROACH The Virtualization Architecture Buffering Protocol Switching Algorithms Synchronization Protocol

THE MULTINET APPROACH The Virtualization Architecture

THE MULTINET APPROACH The Virtualization Architecture Buffering Protocol Switching Algorithms Synchronization Protocol

THE MULTINET APPROACH Buffering Protocol in the subsection below 1. Packets Sent from the MultiNet Card 2. Packets Sent to the MultiNet Card 3. Properties 4. Buffering on IEEE Access Points

THE MULTINET APPROACH Subsection 1. Packets Sent from the MultiNet Card If the adapter is active, the packet is sent to the card for transmission. If the adapter is passive, the driver buffers the packet.

THE MULTINET APPROACH 2.Packets Sent to the MultiNet Card Packets sent to a switching card over network i will be lost if the card is in a different network j at that instant.

THE MULTINET APPROACH

3.Properties The buffering protocol is based on the assumption that nodes maintain their promises. A value larger than the actual switching time causes an extra delay in getting packets, while a smaller value results in packet loss.

THE MULTINET APPROACH 4.Buffering on IEEE Access Points MultiNet cards will fake PSM to the APs when they switch to another network. When a card enters PSM, the AP automatically buffers packets for that card.

THE MULTINET APPROACH The Virtualization Architecture Buffering Protocol Switching Algorithms Synchronization Protocol

THE MULTINET APPROACH Switching Algorithms Strategies: two strategies to determine the activity period of each network. Fixed Priority Adaptive Schemes Adaptive Buffer Adaptive Traffic Switching on IEEE Network Cards If do not have any packets to send, it goes to sleep for the rest of its Activity Period.

THE MULTINET APPROACH Synchronization Protocol Effect on Infrastructure and Ad Hoc Networks A Distributed Switching Algorithm It tries to achieve synchronized switching to and from the ad hoc network for all members of that network.

THE MULTINET APPROACH Algorithm Description Define a leader of an ad hoc network to be a node with the largest MAC address in that ad hoc network. Changes its ATP and SC ATPi: Activity (Time) Period in network i. SC: Switching Cycle.

IMPLEMENTATION AND SYSTEM EVALUATION Implemented on Windows XP. Windows provides a Network Driver Interface Specification (NDIS) as an intermediate layer between the network device drivers and IP.

IMPLEMENTATION AND SYSTEM EVALUATION

The MPD exposes a virtual adapter for each network to which the wireless card is connected. The MMD maintains the state for each virtual adapter. The advantage of this architecture is that there is a different IP address for each network.

IMPLEMENTATION AND SYSTEM EVALUATION The MPD manages the state of the virtual adapters. Switches the association of the underlying card across different networks, and buffers packets if the SSID of the associated network is different from the SSID of the sending virtual adapter.

IMPLEMENTATION AND SYSTEM EVALUATION The MMD maintains the state for each virtual adapter. Includes the SSID and operational mode of the wireless network. It is also responsible for handling query and set operations meant for the underlying wireless adapter.

IMPLEMENTATION AND SYSTEM EVALUATION MultiNet Service At the user level. It interacts with other MultiNet nodes, and Passes signaling messages to the MultiNet Driver to either start or stop a switching and buffering action. Responsible for signaling the switching time to the MPD. This signal indicates the time to switch the card, and activate another network.

IMPLEMENTATION AND SYSTEM EVALUATION-1 Switching Delay

IMPLEMENTATION AND SYSTEM EVALUATION-1 Switching Strategies

IMPLEMENTATION AND SYSTEM EVALUATION-1 Adaptive Switching

IMPLEMENTATION AND SYSTEM EVALUATION-1 MultiNet versus Multiple Radios

IMPLEMENTATION AND SYSTEM EVALUATION-1

DISCUSSION Discuss various ways in which the performance of MultiNet can be improved further. Reducing the Switching Overhead Network Port Based Authentication Can MultiNet be done in the Firmware? Impact of Virtualization

CONCLUSION The affect of switching on TCP performance and scaling in multihop networks. These problems need to be explored in greater detail and we are working on them actively. bahl/MS Projects/MultiNet/.