RainDrop: A Multi-Rate Multi-Channel Wireless LAN Tianbo Kuang Qian Wu Carey Williamson Department of Computer Science University of Calgary.

Slides:

Advertisements

Similar presentations

Dept. of computer Science and Information Management

Advertisements

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

Multi-Channel MAC for Ad Hoc Networks: Handling Multi-Channel Hidden Terminals Using A Single Transceiver Nov 2011 Neng Xue Tianxu Wang.

AdHoc Probe: Path Capacity Probing in Wireless Ad Hoc Networks Ling-Jyh Chen, Tony Sun, Guang Yang, M.Y. Sanadidi, Mario Gerla Computer Science Department,

1 Link Layer Multicasting with Smart Antennas: No Client Left Behind Souvik Sen, Jie Xiong, Rahul Ghosh, Romit Roy Choudhury Duke University.

U NIVERSITY OF M ASSACHUSETTS, A MHERST Department of Computer Science Anticipatory Wireless Bitrate Control for Blocks Xiaozheng Tie, Anand Seetharam,

Multi-Variate Analysis of Mobility Models for Network Protocol Performance Evaluation Carey Williamson Nayden Markatchev

1 Wireless Internet Performance Research Carey Williamson iCORE Professor Department of Computer Science University of Calgary

CARA: Collision-Aware Rate Adaptation for IEEE WLANs Presented by Eric Wang 1.

Collision Aware Rate Adaptation (CARA) Bob Kinicki Computer Science Department Computer Science Department Advanced Computer.

Media Streaming Performance in a Portable Wireless Classroom Network Presenter: Jean Cao Supervisor: Carey Williamson TRLabs & Dept. of Computer Science.

Experimental Measurement of VoIP Capacity in IEEE WLANs Sangho Shin Henning Schulzrinne Department of Computer Science Columbia University.

Performance Analysis of the Intertwined Effects between Network Layers for g Transmissions Wireless Multimedia Networking and Performance Modeling.

Diagnosing Wireless TCP Performance Problems: A Case Study Tianbo Kuang, Fang Xiao, and Carey Williamson University of Calgary.

Beneficial Caching in Mobile Ad Hoc Networks Bin Tang, Samir Das, Himanshu Gupta Computer Science Department Stony Brook University.

Traffic Forecasting Medium Access TRANSFORMA Vladislav Petkov Katia Obraczka 1.

Video Streaming Over Wireless: Where TCP is Not Enough Xiaoqing Zhu, Jatinder Pal Singh and Bernd Girod Information Systems Laboratory Stanford University.

Opportunistic Packet Scheduling and Media Access Control for Wireless LANs and Multi-hop Ad Hoc Networks Jianfeng Wang, Hongqiang Zhai and Yuguang Fang.

AdHoc Probe: Path Capacity Probing in Wireless Ad Hoc Networks Ling-Jyh Chen, Tony Sun, Guang Yang, M.Y. Sanadidi, Mario Gerla Computer Science Department,

CS 525M – Mobile and Ubiquitous Computing Seminar Mingzhe Li April 27, 2004 Course Project Progress Report An Extension of Rate-Adaptive MAC Protocol For.

Performance Analysis of the Intertwined Effects between Network Layers for g Transmissions Wireless Multimedia Networking and Performance Modeling.

Performance Analysis of the Intertwined Effects between Network Layers for g Transmissions Wireless Multimedia Networking and Performance Modeling.

5-1 Data Link Layer r What is Data Link Layer? r Wireless Networks m Wi-Fi (Wireless LAN) r Comparison with Ethernet.

1 Algorithms for Bandwidth Efficient Multicast Routing in Multi-channel Multi-radio Wireless Mesh Networks Hoang Lan Nguyen and Uyen Trang Nguyen Presenter:

Opportunistic Routing Based Scheme with Multi-layer Relay Sets in Cognitive Radio Networks Ying Dai and Jie Wu Department of Computer and Information Sciences.

High Throughput Route Selection in Multi-Rate Ad Hoc Wireless Networks Dr. Baruch Awerbuch, David Holmer, and Herbert Rubens Johns Hopkins University Department.

Medium Access Control Protocols Using Directional Antennas in Ad Hoc Networks CIS 888 Prof. Anish Arora The Ohio State University.

Joint Channel Assignment and Routing in Real Time Wireless Mesh Network Xiaoguang Li †, Changqiao Xu ‡ † College of Software Engineering, Southeast University,

Dynamic Load Balancing through Association Control of Mobile Users in WiFi Networks 2013 YU-ANTL Seminal November 9, 2013 Hyun dong Hwang Advanced Networking.

A Simple and Effective Cross Layer Networking System for Mobile Ad Hoc Networks Wing Ho Yuen, Heung-no Lee and Timothy Andersen.

A Cooperative Diversity- Based Robust MAC Protocol in wireless Ad Hoc Networks Sangman Moh, Chansu Yu Chosun University, Cleveland State University Korea,

Multi-Channel MAC for Ad Hoc Networks: Handling Multi-Channel Hidden Terminals Using A Single Transceiver Jungmin So and Nitin Vaidya University of Illinois.

Addressing Deafness and Hidden Terminal Problem in Directional Antenna Based Wireless Multi-hop Networks Anand Prabhu Subramanian and Samir R. Das {anandps,

1 Core-PC: A Class of Correlative Power Control Algorithms for Single Channel Mobile Ad Hoc Networks Jun Zhang and Brahim Bensaou The Hong Kong University.

Multicast Algorithms for Multi- Channel Wireless Mesh Networks Guokai Zeng, Bo Wang, Yong Ding, Li Xiao, Matt Mutka Department of Computer Science and.

Effects of Multi-Rate in Ad Hoc Wireless Networks

November 4, 2003APOC 2003 Wuhan, China 1/14 Demand Based Bandwidth Assignment MAC Protocol for Wireless LANs Presented by Ruibiao Qiu Department of Computer.

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.

IEEE EDCF: a QoS Solution for WLAN Javier del Prado 1, Sunghyun Choi 2 and Sai Shankar 1 1 Philips Research USA - Briarcliff Manor, NY 2 Seoul National.

Packet Dispersion in IEEE Wireless Networks Mingzhe Li, Mark Claypool and Bob Kinicki WPI Computer Science Department Worcester, MA 01609

An Energy Efficient MAC Protocol for Wireless LANs Eun-Sun Jung Nitin H. Vaidya IEEE INFCOM 2002 Speaker ：王智敏研二.

Full auto rate MAC protocol for wireless ad hoc networks Z. Li, A. Das, A.K. Gupta and S. Nandi School of Computer Engineering Nanyang Technological University.

X. Li, W. LiuICC May 11, 2003A Joint Layer Design Smart Contention Resolution Random Access Wireless Networks With Unknown Multiple Users: A Joint.

Mohamed Elhawary Computer Science Department Cornell University PERCOM 2008 Zygmunt J. Haas Electrical and Computer Engineering Department Cornell University.

Sunhun Lee and Kwangsue Chung School of Electronics Engineering, Kwangwoon University 22 nd International Conference on Advanced Information Networking.

A New Link Scheduling Algorithm for Concurrent Tx/Rx Wireless Mesh Networks Author: Kwan-Wu Chin University of Wollongong, Australia From: ICC 2008 Speaker:

A Multi-Channel CSMA MAC Protocol with Receiver Based Channel Selection for Multihop Wireless Networks Nitin Jain, Samir R. Das Department of Electrical.

1 A Multi-Rate Routing Protocol with Connection Entropy for MANETs Cao Trong Hieu, Young Cheol Bang, Jin Ho Kim, Young An Kim, and Choong Seon Hong Presenter:

Background of Wireless Communication Wireless Communication Technology Wireless Networking and Mobile IP Wireless Local Area Networks Wireless Communication.

Muhammad Niswar Graduate School of Information Science

Multi-Channel MAC Protocol for Multi-Hop Wireless Networks: Handling Multi-Channel Hidden Node Problem Using Snooping Myunghwan Seo, Yonggyu Kim, and Joongsoo.

Sebastian Max Radio and Frequency Assignment in Multi-Radio Multi-Channel Wireless Mesh Networks Radio and Frequency Assignment in Multi-Radio Multi-Channel.

Cooperation and Directionality: Friends or Foes? Zhifeng Tao, Thanasis Korakis, Feilu Liu, Shivendra Panwar, Jinyun Zhang, Leandros Tassiulas IEEE ICC.

A Cooperative Multi-Channel MAC Protocol for Wireless Networks IEEE Globecom 2010 Devu Manikantan Shila, Tricha Anjali and Yu Cheng Dept. of Electrical.

A Deafness Free MAC Protocol for Ad Hoc Networks Using Directional Antennas Jia Feng, Pinyi Ren, and Shuangcheng Yan Department of Electronic Engineering.

A Comparison of RaDiO and CoDiO over IEEE WLANs May 25 th Jeonghun Noh Deepesh Jain A Comparison of RaDiO and CoDiO over IEEE WLANs.

Quorum-based Power-Saving Multicast Protocols in the Asynchronous Ad Hoc Network Yu-Chen Kuo Department of Computer Science and Information Management.

Copyright © 2003 OPNET Technologies, Inc. Confidential, not for distribution to third parties. Wireless LANs Session

LA-MAC: A Load Adaptive MAC Protocol for MANETs IEEE Global Telecommunications Conference(GLOBECOM )2009. Presented by Qiang YE Smart Grid Subgroup Meeting.

Performance Enhancement of Multirate IEEE WLANs with Geographically Scattered Stations 1 Duck-Yong Yang, 2 Tae-Jin Lee, 3 Kyunghun Jang, 3 Jin-Bong.

A Bidirectional Multi-channel MAC Protocol for Improving TCP Performance on Multihop Wireless Ad Hoc Networks Tianbo Kuang and Carey Williamson Department.

Doc.: IEEE /2191r0 Submission July 2007 Y. Jeong, et al.Slide 1 Multi-rate Effects on Direct Link Setup Notice: This document has been prepared.

COSC 6590 Fall Multi-channel, multi-radio wireless networks.

Cognitive Link Layer for Wireless Local Area Networks

Multi-Channel MAC for Ad Hoc Networks: Handling Multi-Channel Hidden Terminals Using A Single Transceiver Jungmin So and Nitin Vaidya Modified and Presented.

Improving VoIP Call Capacity over IEEE Networks

Using Dynamic PCF to improve the capacity of VoIP traffic in IEEE 802

11/23/2018 Performance Analysis of the Intertwined Effects between Network Layers for g Transmissions Jon Gretarsson, Feng Li, Mingzhe Li, Ashish.

Link Rate Estimation and Adaptation for VoWLAN with Mobility

Presentation transcript:

RainDrop: A Multi-Rate Multi-Channel Wireless LAN Tianbo Kuang Qian Wu Carey Williamson Department of Computer Science University of Calgary

Outline Problem Statement and Motivation Multi-Rate Multi-Channel (MRMC) protocol Simulation Evaluation of MRMC Summary and Conclusions

Problem Statement The IEEE b WLAN supports automatic rate selection Each station dynamically chooses its transmission rate of either 1, 2, 5.5, or 11 Mbps, depending on channel conditions (e.g., rate selection algorithm in Lucent’s WaveLAN-II) This is both a good thing and a bad thing... AP MH 1 Mbps 11Mbps 1 Mbps when sharing the same physical channel

Performance Anomaly of IEEE b [Heusse et al. 2003] An ns-2 network simulation experiment showing the problem 35 m < 8 m start at time = 0 s start at time = 150 s Node 0 Node 1 Node 2Node 3 Server 100 Mbps AP Range = 45m

Throughput of Node 0 versus time (before vs after)after

Our Solution – Multi-Rate Multi-Channel (MRMC) WLAN Use multiple physical channels (3 or 4) simultaneously at AP, each with a different transmission rate (static or dynamic) 1 Mbps2 Mbps5.5 Mbps11 Mbps

1 Mbps 2 Mbps 5.5 Mbps 11 Mbps RainDrop: A Multi-Rate Multi-Channel WLAN AP Notes: 4x antenna “cost” (?) +77% capacity

Multi-Rate Multi-Channel (MRMC) MAC protocol Channel association algorithm 1. Beacon (channel, transmission rate, SNR threshold) 2. Get SNR 3. Channel association frame 4. Channel association grant SNRavg = αlpha * SNRavg + (1- αlpha) * SNRnew AP MH

Simulation Evaluation of the MRMC protocol (ns-2) Experiment 1. Effect of αlpha on throughput stationary scenario: 5, 15, 25, 35m AP MH Server 100 Mbps

Simulation Evaluation of the MRMC protocol (ns-2) Experiment 1. Effect of αlpha on throughput stationary scenario: 5, 15, 25, 35m AP MH Server 100 Mbps mobile scenario: < 45m 100 Mbps

Simulation Evaluation of the MRMC protocol (ns-2) Experiment 1. Effect of αlpha on throughput stationary scenario: 5, 15, 25, 35m AP MH Server 100 Mbps mobile scenario: < 45m 100 Mbps

Simulation Evaluation of the MRMC protocol (ns-2) Experiment 1. Effect of αlpha on throughput stationary scenario: 5, 15, 25, 35m AP MH Server 100 Mbps mobile scenario: < 45m 100 Mbps

Experimental Factors Experiment 1: Effect of alpha Stationary Mobile Distance to AP5m, 15m, 25m, 35m< 45m Mobile Speed0 m/s0.5m/s, 1m/s, 2m/s, 3m/s, 4m/s αlpha0, 0.1,…0.9, 0.92, 0.94,…0.98 Wireless Channel Model: Rayleigh fading, Jakes’ method

Simulation Results: Effect of αlpha on Throughput stationarymobile SNRavg = αlpha * SNRavg + (1- αlpha) * SNRnew

Simulation Evaluation of the MRMC Protocol (ns-2) Expt 2. MRMC performance in a stationary scenario (comparison to results for previous problem scenario)results for previousproblem scenario

Simulation Evaluation of the MRMC Protocol (ns-2) AP Server 100 Mbps Node 1 Node N < 45m Experiment 3. Static scenario with N mobile hosts

Experimental Factors and Performance Metrics Factors  Number of nodes N: 2, 4, 6,…50  MAC layer protocols: MRMC, WaveLAN-II Metrics:  Total throughput of nodes (99% confidence intervals)  Mean throughput for each node

Simulation Results Total Throughput Per-Node Throughput

Simulation Evaluation of the MRMC Protocol (ns-2) AP Server 100 Mbps < 45m Node 1 Node 20 Experiment 4. Mobile scenario with 20 hosts

Simulation Evaluation of the MRMC Protocol (ns-2) AP Server 100 Mbps < 45m Node 1 Node 20 Experiment 4. Mobile scenario with 20 hosts

Simulation Evaluation of the MRMC Protocol (ns-2) AP Server 100 Mbps < 45m Node 1 Node 20 Experiment 4. Mobile scenario with 20 hosts

Simulation Evaluation of the MRMC Protocol (ns-2) AP Server 100 Mbps < 45m Node 1 Node 20 Experiment 4. Mobile scenario with 20 hosts

Experimental Factors and Performance Metrics Factors  Mean moving speed: 0.5 m/s, 1 m/s, 2 m/s, 3 m/s, 4 m/s  MAC layer protocols: MRMC, WaveLAN-II Metrics:  Total throughput of nodes (99% confidence intervals)

Simulation Results

Conclusions The proposed MRMC protocol is promising Performance is not very sensitive to value of alpha With 4 channels and 4 rates, the MRMC protocol offers a 450% throughput advantage over the WaveLAN-II IEEE b MAC protocol Super-linear throughput improvement (450%) from 77% increase in channel capacity (4x cost?) Primary benefit: isolating low-rate/high-rate users

Future Work: Multiple APs