Doc.: IEEE 802.11-01/243r1 Submission May 2001 Mathilde Benveniste, AT&T Labs - ResearchSlide 1 Proposed Changes to the 802.11e D1.0 Draft Mathilde Benveniste.

Slides:



Advertisements
Similar presentations
Doc.: IEEE /144 Submission March 2001 Mathilde Benveniste, AT&T Labs - ResearchSlide 1 An E-DCF Proposal Using TCMA Mathilde Benveniste AT&T Labs,
Advertisements

Doc.: IEEE /375 Submission November 2000 Mathilde Benveniste, AT&T Labs - ResearchSlide 1 Tiered Contention, A QoS-Based Distributed Medium Access.
IEEE CSMA/CA DCF CSE 6590 Fall /7/20141.
Doc.: IEEE /630r4a Submission S. Choi, Philips Research January 2002 Slide 1 HC Recovery and Backoff Rules Sunghyun Choi and Javier del Prado.
Slide 1 doc.: IEEE /1092r0 Submission Simone Merlin, Qualcomm Incorporated September 2010 Slide 1 ACK Protocol and Backoff Procedure for MU-MIMO.
Ethernet – CSMA/CD Review
Doc.: IEEE /xxxr0 Submission January 2004 Mathilde Benveniste, Avaya Labs -- ResearchSlide 1 Clarifications on APSD Mathilde Benveniste Avaya.
Achieving Quality of Service in Wireless Networks A simulation comparison of MAC layer protocols. CS444N Presentation By: Priyank Garg Rushabh Doshi.
Doc.: IEEE /328r0 Submission May 2001 Menzo Wentink, Intersil Slide 1 Interpretations of Backoff Menzo Wentink Intersil
Doc.: IEEE /1019r1 Submission July 2011 MediaTek, Inc Slide 1 Supporting Large Number of STAs in ah Date: Authors:
Copyright © 2003, Dr. Dharma P. Agrawal and Dr. Qing-An Zeng. All rights reserved. 1 Chapter 6 Multiple Radio Access.
1 QoS Schemes for IEEE Wireless LAN – An Evaluation by Anders Lindgren, Andreas Almquist and Olov Schelen Presented by Tony Sung, 10 th Feburary.
Binary Exponential Backoff Binary exponential backoff refers to a collision resolution mechanism used in random access MAC protocols. This algorithm is.
9/11/2015 5:55 AM1 Ethernet and CSMA/CD CSE 6590 Fall 2010.
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.
MAC layer Taekyoung Kwon. Media access in wireless - start with IEEE In wired link, –Carrier Sense Multiple Access with Collision Detection –send.
2014 YU-ANTL Lab Seminar Performance Analysis of the IEEE Distributed Coordination Function Giuseppe Bianchi April 12, 2014 Yashashree.
Computer and Data Communications Semester Mohd Nazri Mahmud Session 4a-12 March 2012.
IEEE Wireless LAN Standard. Medium Access Control-CSMA/CA IEEE defines two MAC sublayers Distributed coordination function (DCF) Point coordination.
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.
Doc.: IEEE /065r0 Submission January 2001 Brockmann, Hoeben, Wentink (Intersil) g MAC Analysis Menzo Wentink Ron Brockmann.
Chapter 6 Multiple Radio Access
SubmissionJoe Kwak, InterDigital1 BSS Load: AP Loading Metric for QOS Joe Kwak InterDigital doc: IEEE /0079r1May 2005.
Submission doc.: IEEE /569r1 November 2001 M. Benveniste -- AT&T Labs, ResearchSlide 1 An Access Mechanism for Periodic Contention-Free Sessions.
An Energy Efficient MAC Protocol for Wireless LANs, E.-S. Jung and N.H. Vaidya, INFOCOM 2002, June 2002 吳豐州.
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.
SubmissionJoe Kwak, InterDigital1 BSS Load: AP Loading Metric for QOS Joe Kwak InterDigital doc: IEEE /0079r0January 2005.
Medium Access Control in Wireless networks
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.
1 Ethernet CSE 3213 Fall February Introduction Rapid changes in technology designs Broader use of LANs New schemes for high-speed LANs High-speed.
Design and Implementation of a Reservation-based MAC Protocol for Voice/Data over IEEE Ad-Hoc Wireless Networks Shiann-Tsong Sheu, Tzu-Fang Sheu.
Doc.: IEEE /361 Submission October 2000 Wim Diepstraten, LucentSlide 1 Distributed QoS resolution Greg Chesson-Altheros Wim Diepstraten- Lucent.
Doc.: IEEE /0415r0 Submission April mc CIDs 1136,1118,1458 Date: Authors: Graham Smith, DSP GroupSlide 1.
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.
November 2000 Jin-Meng Ho, Texas InstrumentsSlide 1 doc.: IEEE /367r1 Submission p-DCF for Prioritized MAC Service (Expanded version based on.
doc.: IEEE /409r0 Submission March 2002 Mathilde BenvenisteSlide 1 Persistence Factors in EDCF Mathilde Benveniste
Doc.:IEEE /517r0 Submission August 2002 IBM Research Slide 1 Some Clarifications to IEEE e, Draft 3.2, August 2002 H.L. Truong and G. Vannuccini.
Doc.:IEEE /566r2 Submission November 2001 S. Choi, Philips & M.M. Wentink, Intersil Slide 1 Multiple Frame Exchanges during EDCF TXOP Sunghyun.
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 /1357r0 Submission November 2008 Guido R. Hiertz et al., PhilipsSlide 1 Simple improvement for EDCA usage in s Date:
AIFS – Revisited Mathilde Benveniste
EA C451 (Internetworking Technologies)
Lab 7 – CSMA/CD (Data Link Layer Layer)
Overview of ‘Tiered Contention’ Multiple Access (TCMA)
Topics in Distributed Wireless Medium Access Control
High Speed LANs – Ethernet and Token Ring
An Access Mechanism for Periodic Contention-Free Sessions
IEEE : Wireless LANs ALOHA, Slotted ALOHA
AP Service Load: Improved Definition
AIFS – Revisited Mathilde Benveniste
EIFS Correction Mathilde Benveniste Dongyan Chen
EDCA Backoff Rules Mathilde Benveniste
doc.: IEEE /457 Mathilde Benveniste AT&T Labs, Research
QoS Provisioning for IEEE MAC Protocols
E-DCF with Backoff Adaptation to Traffic
HCF Channel Access And Inter-BSS Channel Sharing
HCF medium access rules
Neighborhood Capture and OBSS
802.11e features for the enterprise
Chapter 6 Multiple Radio Access.
‘Shield’: Protecting High-Priority Channel Access Attempts
Presentation transcript:

doc.: IEEE /243r1 Submission May 2001 Mathilde Benveniste, AT&T Labs - ResearchSlide 1 Proposed Changes to the e D1.0 Draft Mathilde Benveniste AT&T Labs, Research

doc.: IEEE /243r1 Submission May 2001 Mathilde Benveniste, AT&T Labs - ResearchSlide 2 Clause Random Backoff Time -- Rationale P 60, L As written, legacy STAs [stations] would perform better than ESTAs [EDCF STAs] with traffic of equivalent priority category as legacy. They would both have the same arbitration time (i.e., AIFS[i]=DIFS), but the random backoff time for the ESTAs would be greater by 1. The change is necessary in order to ensure that ESTAs do not suffer a performance disadvantage relative to legacy STAs of the equivalent traffic category. According to the change proposed, 1 is added only to the random backoff of STAs with AIFS[i]=PIFS (the top priority traffic categories), in order to ensure that the ESTA waits for an idle period of (PIFS+1x aSlotTime)=DIFS after a busy period before it may transmit. Note 1: Using an AIFS[i]=PIFS is feasible because the backoff counter at the end of a busy period is 1 or greater for all STAs engaged in backoff. Hence, by making the proposed change, an ESTA with AIFS[i]=PIFS will never attempt transmission before a DIFS idle period. Note 2: Using an AIFS[i]=PIFS is desirable for backward compatibility reasons. In the presence of legacy STAs, it provides traffic categories with higher priority than legacy STAs, which behave like ESTAs with AIFS[i]=DIFS (see comment on Clause ).

doc.: IEEE /243r1 Submission May 2001 Mathilde Benveniste, AT&T Labs - ResearchSlide 3 Clause Random Backoff Time -- Rationale (Cont.) Figure 49 - Some IFS Relationships

doc.: IEEE /243r1 Submission May 2001 Mathilde Benveniste, AT&T Labs - ResearchSlide 4 Clause Random Backoff Time -- Change Modify text as follows: Backoff Time [i ] =[Random(i)+X]x aSlotTime Where: [1,CW [i ]+1 ]) Random(i)=Pseudo random integer drawn from a uniform distribution over the interval ([1,CW [i ]+1 ]) [0, CW[i]], where CW [i ]is an integer within the range of values of the MIB attributes aCWmin [i ]and aCWmax (or optionally aCWmax [i] if available)),aCWmin [i ] <=CW [i ] <=aCWmax. and X = 0for all legacy STAs and each ESTA traffic category with a value of AIFS>PIFS. X = 1for each ESTA traffic category with a value of AIFS=PIFS. ______________________ Changes to existing text in current draft are shown underlined and in red for additions and (italicized in blue and in parentheses) for deletions.

doc.: IEEE /243r1 Submission May 2001 Mathilde Benveniste, AT&T Labs - ResearchSlide 5 Clause Backoff Procedure -- Rationale P 62, L 8-13 As written, the use of AIFS[i] in this clause is not consistent with the definition of AIFS[i] in Clause , also illustrated in Figure 49. According to Clauses and , ESTAs with traffic category equivalent to legacy STAs have AIFS[i]=DIFS. ESTAs with higher priority traffic can be derived by setting AIFS[i]=PIFS. Under the present description of the backoff procedure, however, the latter would collide with the PCF and HCF if the backoff time is 1 when the backoff procedure is resumed at the end of a busy period. The change is necessary both in order to achieve consistency in the protocol description and in order to prevent collisions with PCF and HCF from occurring when AIFS[i]=PIFS. The change ensures that ESTAs will not transmit before an idle DIFS period following a busy period. Note: An AIFS[i]=PIFS is both feasible and desirable as explained in comment for Clause

doc.: IEEE /243r1 Submission May 2001 Mathilde Benveniste, AT&T Labs - ResearchSlide 6 Clause Backoff Procedure -- Change Modify text as follows: All backoff slots occur following a DIFS period during which the medium is determined to be idle for the duration of the DIFS period,or following an EIFS period during which the medium is determined to be idle for the duration of the EIFS period following detection of a frame that was not received correctly,or for EDCF stations for each queue [i ] (during and) following an AIFS [i ] period during which the medium is determined to be idle for the duration of the AIFS [i ] period (the first slot time occurring during the last slot interval of the AIFS[i] period). ______________________ Changes to existing text in current draft are shown underlined and in red for additions and (italicized in blue and in parentheses) for deletions.

doc.: IEEE /243r1 Submission May 2001 Mathilde Benveniste, AT&T Labs - ResearchSlide 7 Clause DCF Timing Relations -- Rationale P 64, L 38 and Figures 58 and 58.1 As drawn, Figure 58.1 portrays the timing relationships for the case in which AIFS=PIFS, not DIFS. The timing relationships for the case in which AIFS=DIFS is shown in Figure 58, which deals with legacy STAs. Note: ESTAs with traffic category equivalent to legacy STAs have AIFS[i]=DIFS (see comment for Clause ).

doc.: IEEE /243r1 Submission May 2001 Mathilde Benveniste, AT&T Labs - ResearchSlide 8 Clause DCF Timing Relations -- Change Modify text as follows: (see Figure (s) 58 (and 58.1) ). Modify Figure 58 as follows: Figure DCF Timing Relationship and EDCF Timing Relationships for the Example Case in Which AIFS = DIFS ______________________ Changes to existing text in current draft are shown underlined and in red for additions and (italicized in blue and in parentheses) for deletions. PHYRXEND.indicate Rx/Tx Medium Busy D1 M1D2 CCAdel M2 Rx/Tx D2 CCAdel M2 Rx/Tx D2 CCAdel M2 Rx/Tx SIFS PIFS DiFS/AIFS Slot Time Slot Time Slot Time First Backoff Slot TxSIFS Slot Boundary TxPIFS Slot Boundary TxUAT Slot Boundary First Backoff Slot Boundary Slot Time D1 = aRxRFDelay + aRxPLCPDelay (referenced from the end of the last symbol of a frame on the medium) D2 = D1 + Air Propagation Time Rx/Tx = aRXTXTurnaroundTime (begins with a PHYTXSTART.request) M1 = M2 = aMACPrcDelay CCAdel = aCCATime - D1 MAC Slot Boundaries

doc.: IEEE /243r1 Submission May 2001 Mathilde Benveniste, AT&T Labs - ResearchSlide 9 Clause Contention Window Persistence Factor -- Rationale P 60, L The persistence factor PF controls the growth rate of the backoff window size upon retrial following transmission failure. Binary exponential backoff is the mechanism at work presently. Doubling the window was necessary in the absence of congestion information in order to avoid more collisions. Doubling the backoff window is not always necessary if the AP adapts the backoff window size using traffic data; it would cause it to grow too fast, with long delays and delay jitter as the result. The backoff window size should increase in multiples of the factor PF. As written, the backoff window may take on larger values. The change is necessary in order to enable ESTAs to use values as close to those indicated by the persistence factor, and thus better realize the benefits that can be attained through backoff adaptation to traffic.

doc.: IEEE /243r1 Submission May 2001 Mathilde Benveniste, AT&T Labs - ResearchSlide 10 Clause Contention Window Persistence Factor -- Change Modify text as follows: (To compute the new CW[i] value, denoted CWnew[i], from the old CW[i] value, denoted CWold[i] ) In the event of a collision, an EDCF station shall choose a value of CW[i] that is set to the convenient resolution greater than or equal to CWnew[i], which is computed from the old CWnew[i], denoted CWold [i ] (CWnew [i] which meets) according to the following criterion: CWnew[i] (>=) = ((CWold[i]+1)*PF)– 1 Where the persistence factor, PF, is computed using the following procedure: The WPFactor[i] (Contention Window Persistence Factor)corresponding to each queue[i] is distributed in the EDCF parameter set element described in Each CWPFactor[i] field is one octet in length and indicates a scaling factor in units of 1/16 ths. PF is CWPFactor[i] divided by 16 (and optionally rounded up to the nearest convenient fractional resolution). ______________________ Changes to existing text in current draft are shown underlined and in red for additions and (italicized in blue and in parentheses) for deletions.

doc.: IEEE /243r1 Submission May 2001 Mathilde Benveniste, AT&T Labs - ResearchSlide 11 Clause QoS Parameter Set Element -- Rationale P 45, L 15 MSDUs with excessive delays are discarded. The value aMSDULifetime[i], which specifies the maximum amount of time allowed to transmit an MSDU, once it enters the MAC, depends on the traffic category i. This is simple and direct measure of delay the attribute of concern in managing QoS, as compared to surrogates like retry counts. As written, the class-specific limits on the time spent by MSDUs in the MAC layer are set only at the MIB, independently of all other class-differentiating parameters, which can be updated by the AP. The change is necessary in order to enable the AP to provide a consistent specification of all the class-differentiating parameters.

doc.: IEEE /243r1 Submission May 2001 Mathilde Benveniste, AT&T Labs - ResearchSlide 12 Clause QoS Parameter Set Element -- Change Insert text The aMSDULifetime[TC] field is 2 octets in length and indicates the maximum number of time units (TUs) allowed to transmit an MSDU of traffic category TC. The timer is started when the MSDU enters the MAC. Modify Figure 42.6 accordingly.

doc.: IEEE /243r1 Submission May 2001 Mathilde Benveniste, AT&T Labs - ResearchSlide 13 Clause Recovery Procedures and Retransmit Limits -- Change P 63, L (The same rationale as above.) Modify text as follows: ESTAs shall maintain a transmit MSDU timer for each MSDU passed to the MAC. The MIB value aMSDULifetime[i] specifies the maximum amount of time allowed to transmit an MSDU of traffic category i. (If an ESTA implements these optional MIB parameters,) The aMSDULifetime[i] values may be updated by a QoS Parameter Set element (see section ). ______________________ Changes to existing text in current draft are shown underlined and in red for additions and (italicized in blue and in parentheses) for deletions.

doc.: IEEE /243r1 Submission May 2001 Mathilde Benveniste, AT&T Labs - ResearchSlide 14 Clause Recovery Procedures and Retransmit Limits -- Change P 64, L 6 (Needed for completeness.) Insert text: In an EDCF STA an RTS is retried when unsuccessful until the associated MSDU timer exceeds the aMSDULifetime [i] for traffic category of the associated MSDU.

doc.: IEEE /243r1 Submission May 2001 Mathilde Benveniste, AT&T Labs - ResearchSlide 15 Clause Recovery Procedures and Retransmit Limits -- Change P 64, L 21 (Needed for completeness.) Insert text: An EDCF STA, after transmitting a frame that requires acknowledgment, shall perform the ACK procedure, as defined in All retransmission attempts for an MSDU or MMPDU that has failed the ACK procedure one or more times shall be made with the Retry field set to 1 in the Data or Management type frame. Retries for failed transmission attempts shall continue until the associated MSDU timer exceeds the aMSDULifetime [i] for its traffic category.

doc.: IEEE /243r1 Submission May 2001 Mathilde Benveniste, AT&T Labs - ResearchSlide 16 Clause Semantic of the service primitive -- Change P 14, L 10 (Needed for completeness.) Insert text: Undeliverable (MSDUTimer reached aMaxMSDULifetime[TC] before successful delivery of an MSDU of traffic category TC)