Achieving Quality of Service in 802.11 Wireless Networks A simulation comparison of MAC layer protocols. CS444N Presentation By: Priyank Garg Rushabh Doshi.

Slides:



Advertisements
Similar presentations
Winter 2004 UCSC CMPE252B1 CMPE 257: Wireless and Mobile Networking SET 3f: Medium Access Control Protocols.
Advertisements

QoS In WLAN By Abdulbaset Hassan Muneer Bazama. Outline Introduction QoS Parameters medium access control schemes (MAC) e medium access.
Channel Allocation Protocols. Dynamic Channel Allocation Parameters Station Model. –N independent stations, each acting as a Poisson Process for the purpose.
WLAN QoS Ronald Lucas. Introduction With the emergence of Voice Over IP, requirements to support Voice Over IP over Wireless LAN’s without degradation.
Session: IT 601: Mobile Computing IEEE e Prof. Anirudha Sahoo IIT Bombay.
Improving IEEE WLAN: QoS and Throughput Perspective Sunghyun Choi, Ph.D. Assistant Professor School of Electrical Engineering Seoul National University.
1 «Performance Analysis for a New Medium Access Control Protocol in Wireless LANs» By YOUNGGOO KWON and YUGUANG FANG Presentation by Ampatzis Efthimios.
Multi-Class QoS in Networks Using GDMC IEEE Globecom 2007 – Washington, DC Friday, November 30, 2007 Bushra Anjum North Carolina State University.
1 A Novel Topology-blind Fair Medium Access Control for Wireless LAN and Ad Hoc Networks Z. Y. Fang and B. Bensaou Computer Science Department Hong Kong.
Distributed Control Algorithms for Service Differentiation in Wireless Packet Networks Michael Barry, Andrew T Campbell, Andras Veres
Presented by Scott Kristjanson CMPT-820 Multimedia Systems Instructor: Dr. Mohamed Hefeeda 1 Cross-Layer Wireless Multimedia.
Contention Window Optimization for IEEE DCF Access Control D. J. Deng, C. H. Ke, H. H. Chen, and Y. M. Huang IEEE Transaction on Wireless Communication.
College of Engineering Optimal Access Point Selection and Channel Assignment in IEEE Networks Sangtae Park Advisor: Dr. Robert Akl Department of.
Cross-Layer Optimization for Video Streaming in Single- Hop Wireless Networks Cheng-Hsin Hsu Joint Work with Mohamed Hefeeda MMCN ‘09January 19, 2009 Simon.
Ncue-csie1 A QoS Guaranteed Multipolling Scheme for Voice Traffic in IEEE Wireless LANs Der-Jiunn Deng 、 Chong-Shuo Fan 、 Chao-Yang Lin Speaker:
1 QoS Schemes for IEEE Wireless LAN – An Evaluation by Anders Lindgren, Andreas Almquist and Olov Schelen Presented by Tony Sung, 10 th Feburary.
QoS of Voice over with NS simulator Prepared by: Yoshpa Benny Shraer Alexander Vainer Albert Instructors: Prof. Reuven Cohen Mr. Itai Dabran.
Voice Traffic Performance over Wireless LAN using the Point Coordination Function Wei Supervisor: Prof. Sven-Gustav Häggman Instructor: Researcher Michael.
Opersating Mode DCF: distributed coordination function
PLANETE group, INRIA Sophia-Antipolis July 1, 2003 Adaptive Channel allocation for QoS Enhancement in IEEE Wireless LANs Presented by: Mohammad.
A Virtual Collision Mechanism for IEEE DCF
1 Real-Time Traffic over the IEEE Medium Access Control Layer Tian He J. Sobrinho and A. krishnakumar.
1 Dynamic Adaption of DCF and PCF mode of IEEE WLAN Abhishek Goliya Guided By: Prof. Sridhar Iyer Dr. Leena-Chandran Wadia MTech Dissertation.
Providing QoS in Ad Hoc Networks with Distributed Resource Reservation IEEE802.11e and extensions Ulf Körner and Ali Hamidian.
Company LOGO Provision of Multimedia Services in based Networks Colin Roby CMSC 681 Fall 2007.
Voice over WiFi R 張素熒 R 朱原陞 R 王振宇
IEEE Wireless LAN Standard. Medium Access Control-CSMA/CA IEEE defines two MAC sublayers Distributed coordination function (DCF) Point coordination.
Quality of Service Support in 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.
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.
Hybrid OFDMA/CSMA Based Medium Access Control for Next- Generation Wireless LANs Yaser Pourmohammadi Fallah, Salman Khan, Panos Nasiopoulos, Hussein Alnuweiri.
Doc.: IEEE /065r0 Submission January 2001 Brockmann, Hoeben, Wentink (Intersil) g MAC Analysis Menzo Wentink Ron Brockmann.
Service differentiation mechanisms for IEEE based wireless networks § Srikant Kuppa & Ravi Prakash Distributed Systems Laboratory The University.
Copyright © 2003 OPNET Technologies, Inc. Confidential, not for distribution to third parties. Quality of Service(QoS) in IEEE Wireless LANs: Evaluation.
1 Real-Time Traffic over the IEEE Medium Access Control Layer Tian He.
Performance Analysis of IEEE Distributed Coordination Function (DCF) Author : Giuseppe Bianchi Presented by: 李政修 December 23, 2003.
IEEE WLAN.
Planning and Analyzing Wireless LAN
Improving the scalability of MAC protocols in Wireless Mesh Networks Mthulisi Velempini (Mr.)
Quality of Service Schemes for IEEE Wireless LANs-An Evaluation 主講人 : 黃政偉.
Medium Access Control in Wireless networks
Doc.: IEEE /457 Submission December 2000 Mathilde Benveniste, AT&T Labs - ResearchSlide 1 An Enhanced-DCF Proposal Based on ‘Tiered Contention’
MAC for WLAN Doug Young Suh Last update : Aug 1, 2009 WLAN DCF PCF.
QoS in IEEE Networks Resources. Introduction.
Medium Access in Sensor Networks. Presented by: Vikram Shankar.
Distributed-Queue Access for Wireless Ad Hoc Networks Authors: V. Baiamonte, C. Casetti, C.-F. Chiasserini Dipartimento di Elettronica, Politecnico di.
Submission doc.: IEEE /599r1 November 2001 M. Benveniste -- AT&T Labs, ResearchSlide 1 ‘Cyclic Prioritized Multiple Access (CPMA): An Access Mechanism.
COE-541 LAN / MAN Simulation & Performance Evaluation of CSMA/CA
November 2000 Jin-Meng Ho, Texas InstrumentsSlide 1 doc.: IEEE /367 Submission p-DCF for Prioritized MAC Service Jin-Meng Ho, Sid Schrum, and.
Copyright © 2003 OPNET Technologies, Inc. Confidential, not for distribution to third parties. Wireless LANs Session
November, 1999 doc.:IEEE P /259 Submission Slide 1 Dr. Rajugopal Gubbi,ShareWave Streaming Support for b MAC Dr. Rajugopal Gubbi Nov, 1999.
Wireless MAC.
EA C451 (Internetworking Technologies)
IEEE e Performance Evaluation
Medium Access Control MAC protocols: design goals, challenges,
Overview of ‘Tiered Contention’ Multiple Access (TCMA)
Topics in Distributed Wireless Medium Access Control
HCF and EDCF Simulations
Wireless Mesh Networks
Wireless Communication and Networks
IEEE : Wireless LANs ALOHA, Slotted ALOHA
EDCF TXOP Bursting Simulation Results
Provision of Multimedia Services in based Networks
Speaker:Fu-Yuan Chuang Advisor:Ho-Ting Wu Date:
Simulation Results for QoS, pDCF, VDCF, Backoff/Retry
Simulation for EDCF Enhancement Comparison
Performance Evaluation of an Integrated-service IEEE Network
QoS Provisioning for IEEE MAC Protocols
Enhanced-DCF Wireless MAC Protocol: Some Simulation Results
Enhanced Backoff Scheme in CSMA/CA for IEEE
Presentation transcript:

Achieving Quality of Service in Wireless Networks A simulation comparison of MAC layer protocols. CS444N Presentation By: Priyank Garg Rushabh Doshi Majid Malek Maggie Cheng Russell Greene

Overview MAC (DCF/PCF) Medium access governed by CSMA/CA (Carrier Sense Multiple Access with Collision Avoidance). Stations begin decrementing backoff counter DIFS time after medium is idle. Absence of an ACK indicates an error in transmission (possibly due to a collision). The transmitting station executes a binary exponential backoff and attempts re-transmission. PCF allows for a Point Coordinator (typically Access Point) to assign transmit opportunities in a contention free period that precedes the DCF contention period. Round Robin polling is used by Point Coordinator to allocate contention free transmit opportunities to stations. Point Coordinator never knows offered load at stations.

802.11e QoS Enhancements (EDCF/HCF) EDCF defines 8 traffic classes. Various parameters governing backoff can be individually set per traffic class. Medium access is similar to DCF with addition of AIFS. Station cannot begin decrementing backoff timer until after AIFS. Within a node, each traffic class has a dedicated queue. Traffic class queues contend for access to the virtual channel. Frames that gain access to the virtual channel then contend for medium. HCF is analogous to PCF but allows a Hybrid Coordinator to maintain state for nodes and allocate contention free transmit opportunities intelligently. The Hybrid coordinator uses the offered load per traffic class at each station for scheduling.

Scenarios + Rational Scenario 1: Shows how individual parameter variations affect the Video Stream which is higher priority. Scenario 2: A more realistic scenario where all QoS flows must meet their bandwidth requirements. There is an additional 10ms latency bound for audio flows which have highest priority and a 50ms maximum jitter allowance for the video stream which has medium priority. The parameters that can be varied in EDCF are (1) Minimum Contention Window (CWMin) (2) AIFS (CWOffset) (3) Backoff Window Growth Factor (PFactor)

Scenario 1: Varying EDCF Parameters Plots show Latency Cumulative Distribution Function for varying AIFS (CWOffset), Minimum Contention Window (CWmin), and Backoff Window Growth Factor (PFactor). Increasing CWOffset and CWmin of FTP stream greatly improves jitter characteristics of video stream. In Scenario 1, PFactor has minimal impact because only two stations contend for medium.

Scenario 2: Traditional DCF Plots show Bandwidth, Latency Cumulative Distribution Function, and Latency of traffic in Scenario 2 with DCF MAC. Under DCF, all traffic is treated equally, therefore latency and jitter characteristics of priority traffic (Audio/Video) are unacceptable.

Scenario 2: Optimized EDCF Plots show Bandwidth, Latency Cumulative Distribution Function, and Latency of traffic in Scenario 2. The MAC is EDCF with parameters optimized. Requirements of Audio and Video traffic are now met at the expense of lower bandwidth and higher latency for data traffic.

Scenario 2: Bandwidth Comparison Default EDCF vs. Tuned EDCF Tuning EDCF allows Video stream to stably maintain the required bandwidth. Without tuning the parameters, the performance is not acceptable, but the performance requirements can be met within the degrees of freedom provided.

Scenario 3: Overloaded network conditions used to test for benefits of QoS aware MAC

Scenario 3: Comparison Bandwidth DCF/EDCF/HCF Plots compare bandwidth between DCF, EDCF, and HCF running at the MAC layer. The DCF bandwidth plot shows considerable degradation in the video stream, while the EDCF and HCF plots show incremental improvements. Apart from the overall QoS improvements, the net throughput is also improved due to greater efficiency of the medium.

Scenario 3: Comparison Latency Dist DCF/EDCF/HCF Plots compare the latency distribution between DCF, EDCF, and HCF running at the MAC layer. DCF gives unacceptable performance for the real time audio and streaming video traffic. EDCF can be tuned to meet the required bounds but the data traffic suffers. HCF improves high priority stream latencies and jitter with minimal impact on lower priority streams compared to EDCF.

Results and Conclusions Current standard uses DCF/PCF which lacks facilities required for providing QoS. There is no support for prioritized traffic classes and no support for intelligent polling e standard replaces DCF/PCF based MAC with EDCF/HCF combination. The new MAC provides for prioritized traffic classes. HCF provides for intelligent polling and allocation of contention free transmit opportunities. EDCF provides for parameterized contention for the Medium based on CSMA/CA allowing traffic differentiation. EDCF allows for the requirements of high priority traffic classes to be met. However, it is at the expense of performance of lower priority classes. HCF also allows for requirements of higher priority traffic classes to be met, but in a more efficient manner (less impact to lower priority traffic classes) than DCF. This is due to the smarter allocation possible because of centralized load aware scheduling of the Contention Free Period.