Submission doc.: IEEE 802.11-01/569r1 November 2001 M. Benveniste -- AT&T Labs, ResearchSlide 1 An Access Mechanism for Periodic Contention-Free Sessions.

Slides:



Advertisements
Similar presentations
Doc.: IEEE /272a Submission June 2001 S. Choi, Philips Research Slide 1 Problems with IEEE (e) NAV Operation and ONAV Proposal Javier del.
Advertisements

Doc.: IEEE /375 Submission November 2000 Mathilde Benveniste, AT&T Labs - ResearchSlide 1 Tiered Contention, A QoS-Based Distributed Medium Access.
Doc.:IEEE /525Ar0 Submission September 2002 Mathilde Benveniste, Avaya Labs Slide 1 Simplifying Polling Mathilde Benveniste
Doc.: IEEE /630r1a Submission S. Choi, Philips Research November 2001 Slide 1 HC Recovery and Backoff Rules Sunghyun Choi and Javier del Prado.
Doc.: IEEE /630r4a Submission S. Choi, Philips Research January 2002 Slide 1 HC Recovery and Backoff Rules Sunghyun Choi and Javier del Prado.
Channel Allocation Protocols. Dynamic Channel Allocation Parameters Station Model. –N independent stations, each acting as a Poisson Process for the purpose.
Contents IEEE MAC layer operation Basic CSMA/CA operation
WLAN QoS Ronald Lucas. Introduction With the emergence of Voice Over IP, requirements to support Voice Over IP over Wireless LAN’s without degradation.
Achieving Quality of Service in Wireless Networks A simulation comparison of MAC layer protocols. CS444N Presentation By: Priyank Garg Rushabh Doshi.
Session: IT 601: Mobile Computing IEEE e Prof. Anirudha Sahoo IIT Bombay.
1 Medium Access Control Enhancements for Quality of Service IEEE Std e TM November 2005.
14.1 Chapter 14 Wireless LANs Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
1 QoS Schemes for IEEE Wireless LAN – An Evaluation by Anders Lindgren, Andreas Almquist and Olov Schelen Presented by Tony Sung, 10 th Feburary.
110/15/2003CS211 IEEE Standard Why we study this standard: overall architecture physical layer spec. –direct sequence –frequency hopping MAC layer.
802.11g & e Presenter : Milk. Outline g  Overview of g  g & b co-exist QoS Limitations of e  Overview of.
Doc.: IEEE /1303r5 Submission November 2010 Jarkko Kneckt (Nokia)Slide 1 Overlapping BSS Co-Existence Date: Authors:
Voice Traffic Performance over Wireless LAN using the Point Coordination Function Wei Supervisor: Prof. Sven-Gustav Häggman Instructor: Researcher Michael.
Lecture #2 Chapter 14 Wireless LANs.
Opersating Mode DCF: distributed coordination function
MAC layer Taekyoung Kwon. Media access in wireless - start with IEEE In wired link, –Carrier Sense Multiple Access with Collision Detection –send.
1 Dynamic Adaption of DCF and PCF mode of IEEE WLAN Abhishek Goliya Guided By: Prof. Sridhar Iyer Dr. Leena-Chandran Wadia MTech Dissertation.
Ethernet. Problem In an Ethernet, suppose there are three stations very close to each other, A, B and C. Suppose at time 0, all of them have a frame to.
IEEE High Rate WPAN - MAC functionalities & Power Save Mode Mobile Network Lab. 정상수, 한정애.
Computer and Data Communications Semester Mohd Nazri Mahmud Session 4a-12 March 2012.
Company LOGO Provision of Multimedia Services in based Networks Colin Roby CMSC 681 Fall 2007.
IEEE Wireless LAN Part II Access Point, Power Management, Polling, and Frame Format 14-1.
IEEE Wireless LAN Standard. Medium Access Control-CSMA/CA IEEE defines two MAC sublayers Distributed coordination function (DCF) Point coordination.
Demand Based Bandwidth Assignment MAC Protocol for Wireless LANs K.Murugan, B.Dushyanth, E.Gunasekaran S.Arivuthokai, RS.Bhuvaneswaran, S.Shanmugavel.
Wireless LANs Prof. F. Tobagi MAC Management 1.
1 Medium Access Control Enhancements for Quality of Service IEEE Std e TM November 2005.
Doc.: IEEE /097 Mechanisms for Transmission Suppression in January 18, 2001 Matthew Sherman, AT&T Labs - ResearchSlide 1 Mechanisms for.
LOCAL AREA NETWORKS. CSMA/CA In a wired network, the received signal has almost the same energy as the sent signal because either the length of the cable.
Chapter 6 Medium Access Control Protocols and Local Area Networks Wireless LAN.
Wi-Fi. Basic structure: – Stations plus an access point – Stations talk to the access point, then to outside – Access point talks to stations – Stations.
WLAN. Networks: Wireless LANs2 Distribute Coordination Function (DCF) Distributed access protocol Contention-Based Uses CSMA/ CA – Uses both physical.
doc.: IEEE /243r2 Submission May 2001 Mathilde Benveniste, AT&T Labs - ResearchSlide 1 Proposed Changes to the e D1.0 Draft Mathilde Benveniste.
Doc.: IEEE /243r1 Submission May 2001 Mathilde Benveniste, AT&T Labs - ResearchSlide 1 Proposed Changes to the e D1.0 Draft Mathilde Benveniste.
MAC Sublayer MAC layer tasks: – Control medium access – Roaming, authentication, power conservation Traffic services – DCF (Distributed Coordination.
Doc.: IEEE /171 Submission July 2001 Mathilde Benveniste, AT&T Labs - ResearchSlide 1 HCF Access through Tiered Contention Mathilde Benveniste.
Doc.: IEEE /456 Submission December 2000 Mathilde Benveniste, AT&T Labs - ResearchSlide 1 Backward Compatibility of ‘Tiered Contention’ Multiple.
Doc.: IEEE /457 Submission December 2000 Mathilde Benveniste, AT&T Labs - ResearchSlide 1 An Enhanced-DCF Proposal Based on ‘Tiered Contention’
MAC Layer Protocols for Wireless Networks. What is MAC? MAC stands for Media Access Control. A MAC layer protocol is the protocol that controls access.
MAC for WLAN Doug Young Suh Last update : Aug 1, 2009 WLAN DCF PCF.
Design and Implementation of a Reservation-based MAC Protocol for Voice/Data over IEEE Ad-Hoc Wireless Networks Shiann-Tsong Sheu, Tzu-Fang Sheu.
Distributed-Queue Access for Wireless Ad Hoc Networks Authors: V. Baiamonte, C. Casetti, C.-F. Chiasserini Dipartimento di Elettronica, Politecnico di.
Doc.: IEEE /361 Submission October 2000 Wim Diepstraten, LucentSlide 1 Distributed QoS resolution Greg Chesson-Altheros Wim Diepstraten- Lucent.
Doc.: IEEE /0707r0 Submission July 2005 Mathilde Benveniste, Avaya LabsSlide 1 Short presentation on the CCC protocol for mesh MAC Mathilde Benveniste.
Submission doc.: IEEE /599r1 November 2001 M. Benveniste -- AT&T Labs, ResearchSlide 1 ‘Cyclic Prioritized Multiple Access (CPMA): An Access Mechanism.
November 2000 Jin-Meng Ho, Texas InstrumentsSlide 1 doc.: IEEE /367 Submission p-DCF for Prioritized MAC Service Jin-Meng Ho, Sid Schrum, and.
November 2000 Jin-Meng Ho, Texas InstrumentsSlide 1 doc.: IEEE /367r1 Submission p-DCF for Prioritized MAC Service (Expanded version based on.
Copyright © 2003 OPNET Technologies, Inc. Confidential, not for distribution to third parties. Wireless LANs Session
Submission doc.: IEEE /596r1 November 2001 M. Benveniste -- AT&T Labs, ResearchSlide 1 ‘Neighborhood Capture’ in Wireless LANs Mathilde Benveniste.
Doc.: IEEE /145r1 Submission March 2001 Mathilde Benveniste, AT&T Labs - ResearchSlide 1 E-DCF with Backoff Adaptation to Traffic Mathilde Benveniste.
Doc.: IEEE /110 Submission May 2000 Sunghyun Choi, Philips ResearchSlide 1 QoS Support in : Contention-Free MAC Perspective Sunghyun Choi.
EA C451 (Internetworking Technologies)
An Access Mechanism for Periodic Contention-Free Sessions
IEEE : Wireless LANs ALOHA, Slotted ALOHA
HCF medium access rules
Neighborhood Capture and OBSS
Overlapping coverage issues with n BSSs
Chapter 6 Medium Access Control Protocols and Local Area Networks
E-DCF with Backoff Adaptation to Traffic
HCF Channel Access And Inter-BSS Channel Sharing
HCF medium access rules
Overlapping coverage issues with n BSSs
Neighborhood Capture and OBSS
Overlapping BSS Co-Existence
HCF medium access rules
HCF medium access rules
‘Shield’: Protecting High-Priority Channel Access Attempts
Presentation transcript:

Submission doc.: IEEE /569r1 November 2001 M. Benveniste -- AT&T Labs, ResearchSlide 1 An Access Mechanism for Periodic Contention-Free Sessions Mathilde Benveniste AT&T Labs, Research

Submission doc.: IEEE /569r1 November 2001 M. Benveniste -- AT&T Labs, ResearchSlide 2 CFS and PCFS: Definitions Definitions Contention free session (CFS) Any frame exchange sequence that may occur without contention following a successful channel access attempt. A CFS may involve one or more stations. A CFS may be initiated by any station. –A Contention-Free Burst and an RTS/CTS exchange are both examples of a CFS Periodic contention free period (PCFS) A CFS that must occur at regular time intervals. –A Contention-Free Period is an example of a PCFS Both PCFSs and CFSs are needed; the former for periodic traffic, the latter in order to use channel time efficiently, as channel availability permits. –When restricting the time to the next access attempt, the channel cannot be used sooner, even if needed and available; it limits efficiency of channel re-use

Submission doc.: IEEE /569r1 November 2001 M. Benveniste -- AT&T Labs, ResearchSlide 3 Overview This is one of 5 independent submissions relating to HCF access and OBSS mitigation. These are: (1)CPMA: An Access Mechanism for Contention-Free Sessions CPMA a protocol for prioritized contention-based access (2) An access mechanism for Periodic Contention-Free Sessions  Regularly spaced sessions (3) ‘Shield’: Protecting High-Priority Channel Access Attempts Prevents CFS/PCFS corruption in case of collision with an (E)STA (4) ‘Neighborhood capture’ in wireless LANs Preventing a capture effect (5) HCF Access Mechanisms: Inter-BSS NAV protection Virtual carrier sense for CFP/CFBs

Submission doc.: IEEE /569r1 November 2001 M. Benveniste -- AT&T Labs, ResearchSlide 4 Introduction A PCFS is a special case of a CFP –For simplicity, but without loss of generality, we assume that PCFSs are initiated by APs Ideally we want: –PCFSs to have priority access over (E)DCF transmissions –(E)DCF transmissions to access channel at assigned priority –PCFSs to be able to regain control of the channel periodically conflict-free at pre-specified time intervals No conflicts with PCFSs or CFSs from other BSSs or (E)DCF transmissions PCFSs can be generated by the PCF method in the present standard However, additional measures are needed to avoid collisions with either PCFSs or CFSs from other BSSs An optional feature is presented that eliminates the need for stations to keep track of Target Beacon Transmission Time

Submission doc.: IEEE /569r1 November 2001 M. Benveniste -- AT&T Labs, ResearchSlide 5 PCFS Channel Access Mechanism: Key features This prioritized distributed medium access protocol consists of 3 features 1Fixed Cycle Time Reduces conflicts with PCFSs from other BSSs 2Interleaving PCFSs/CFSs Reduces conflicts with CFSs from other BSSs 3Staggered Start-up (optional) Contiguous sequences of PCFSs to deter collisions with (E)STAs Assumption: We assume that there exists a mechanism for ‘busy’ channel detection (detection of the start and end of a CFS)

Submission doc.: IEEE /569r1 November 2001 M. Benveniste -- AT&T Labs, ResearchSlide 6 Fixed Cycle Time Repeating in cycles of length CP (CFPPeriod*DTIM), –Periodic contention-free sessions (PCFSs) are generated, one from each overlapping BSS PCFS attempts occur at the fixed specified time spacing since the start of the previous cycle –Each active AP sets a timer at CP; a PCFS is initiated when the timer expires –The timer is reset to CP (if there is no data to transmit); this starts a new cycle –Access is attempted with the shortest AIFS possible (E)DCF transmissions are attempted by their assigned priority A new HC can get started and, if there is collision, resolve such collisions through a random backoff If channel is busy at designated start time, PCFS is shortened by the time lost PCFS Contention Period PCFS repetition interval Busy channel PCF Foreshortened PCFS PCF Contention Period PCFS

Submission doc.: IEEE /569r1 November 2001 M. Benveniste -- AT&T Labs, ResearchSlide 7 AP2 sets timer=CP PCFS of AP1 PIFS PCFS of AP2 AP1 sets timer=CP PIFS SIFS PCFS of AP1 PIFS PCFS of AP2 PIFS SIFS TImer of AP1 expires & is reset Timer of AP2 expires & is reset PCFS repetition interval Future PCFSs will not conflict, given a sequence of non-conflicting PCFSs –Because their previous PCFSs did not conflict, the follower AP’s starting time is different from that of the leader’s –Provided that the CFPMaxDuration<CP/number of interfering BSS, the PCFSs will not conflict Non-conflicting PCFSs

Submission doc.: IEEE /569r1 November 2001 M. Benveniste -- AT&T Labs, ResearchSlide 8 Interleaving PCFSs/CFSs Both CFSs and PCFSs use the shortest AIFS CFSs and PCFSs from different BSSs may collide To lessen the contention between them, the CFS length sent to update the NAV and IBNAV is increased by a period IBCP (inter-BSS contention period) APs will attempt to access the channel during the IBCP only for a PCFS, while they will wait for NAV and IBNAV expiration before attempting a CFS IBCP duration >= slot time to enable carrier sensing NAV IBCP PCFS Contention Period CFS Contention Period PCFS

Submission doc.: IEEE /569r1 November 2001 M. Benveniste -- AT&T Labs, ResearchSlide 9 Option: Contiguous PCFSs Contiguous PCFs [gaps = PIFS] prevent DCF transmissions from conflicting with new PCFSs –This option can eliminate the need for stations to maintain TBTT Assumptions: We assume fully overlapping BSSs or partially overlapping BSSs with IBNAV protection Otherwise, we assume ‘parallel’ backoff [see paper on “Neighborhood Capture”] PCFSs are all the same size [see paper on “Neighborhood Capture” for the value of fixed-size PCFSs] PCFSs from interfering BSSs can be made contiguous by a ‘staggered start-up’ procedure similar to CPMA Given a sequence of contiguous PCFSs (separated by idle gaps = PIFS), future PCFSs will be contiguous if PCFSs are all the same size

Submission doc.: IEEE /569r1 November 2001 M. Benveniste -- AT&T Labs, ResearchSlide 10 QoS Management PCFSs provide regular access to the channel for periodic traffic The use of PCFSs alone cannot not provide efficient dynamic bandwidth allocation; CFSs generated on a contention-basis must complement PCFSs PCFSs and CFSs access the channel with the shortest AIFS To be assured timely access, only PCFSs will attempt access of the channel during the IBCP - the time interval added at the close of the NAV QoS requirements are met by each AP scheduling its traffic as follows: –Periodic traffic is transmitted in PCFSs –Non-periodic traffic is placed either in a PCFSs or in its allotted CFS according to traffic priority –Delay-sensitive traffic is scheduled first, followed by traffic of lower priorities