Doc.: IEEE 802.11-06/0364r0 Submission March 2006 Chunyu Hu, UIUCSlide 1 EDCA Parameters Selection to Optimally Provide QoS in IEEE 802.11s Mesh WLANs.

Slides:



Advertisements
Similar presentations
Doc.: IEEE /0028r0 Submission July 2006 Steve Shellhammer, QualcommSlide 1 Coexistence Scenario – A Pair of Unlicensed Wireless Networks Notice:
Advertisements

Doc.: IEEE /0300r1 Submission May 2007 Guenael Strutt, MotorolaSlide 1 LB93 Unresolved RFI Comments Notice: This document has been prepared to.
Doc.: IEEE /0126r0 Submission January 2006 Yeong M. Jang, Kookmin University, KoreaSlide 1 Parameters for Network Selection Algorithm under Heterogeneous.
Doc.: IEEE /0247r1 Submission March 2005 Atsushi FujiwaraSlide 1 Advantages of multiple channel usage in 11s WLAN Mesh network Notice: This document.
Doc.: IEEE /90r0 Submission Nov., 2012 NICTSlide b NICT Proposal IEEE P Wireless RANs Date: Authors: Notice: This document.
Doc.: IEEE /0930r0 Submission July 2006 Nancy Cam-Winget, Cisco Slide 1 Editor Updates since Jacksonville Notice: This document has been prepared.
Doc.: IEEE /2910r0 Submission November 2007 Mathilde Benveniste, Avaya LabsSlide 1 Simplified ‘Express’ Forwarding for single-channel wireless.
Doc.: IEEE /0024r0 Submission May 2006 Steve Shellhammer, QualcommSlide 1 Discussion of Coexistence Scenarios Notice: This document has been prepared.
Doc.: IEEE /0095r0 Submission July 2014 Keat-Beng Toh, Hitachi Kokusai ElectricSlide 1 [Comment Resolution LB2 (CID 19) ] IEEE P802.22b Wireless.
Doc.: IEEE b Submission April 2012 Review of j Traffic Models IEEE P802.22b Wireless RANs Date: Authors: Notice:
Doc.: IEEE /0267r0 Submission Jack Winters March 2005 Slide 1 Proposal for Higher Spatial Reuse Date: Authors: Notice: This document.
Doc.: IEEE /0358r0 Submission March 2007 Zhao and Walker, Intel CorpSlide 1 Thoughts on Peer Capacity Date: Authors: Notice: This document.
Doc.: IEEE /0121r0 Submission January 2006 S. Bezzateev, A. Fomin, M. WongSlide 1 Broadcast Management Frame Protection Notice: This document.
Doc.: IEEE /0912r0 Submission 6/28/2006 Junping Zhang,HuaweiSlide 1 Traffic Aware Notice: This document has been prepared to assist IEEE
Doc.: IEEE /0534r0 Submission May 2005 Steve Shellhammer, Intel CorporationSlide 1 Thoughts on Modifications of the TGn Functional Requirements.
Doc.: IEEE /0406r0 Submission March 2007 James P. Hauser, Naval Research LabSlide 1 A Comparison of Broadcast Routing Protocols Notice: This document.
Doc.: IEEE /0072r0 SubmissionS. Filin H. Harada, NICTSlide 1 Coexistence algorithms Notice: This document has been prepared to assist IEEE
Doc.: IEEE /0179r0 Submission April 2007 Wu Yu-Chun, Huawei HisiSlide 1 CRC_Length_and_FEC_gain_of_PSDU for the IEEE P Wireless.
Doc.: IEEE Submission March 2009 Alvarion CX-CBP in 3.65GHz – Simulation results for Scenario C Notice: This document has been prepared.
Doc.: IEEE /0015r0 Submission Month YearJanuary 2005 Bryan Wells, DENSO, LA LabsSlide 1 Proposed MAC Enhancements Report Notice: This document.
November 2005doc.: IEEE /1079r0 Stuart GoldenNovember Notice: This document has been prepared to assist IEEE It is offered as a.
Doc.: IEEE /0569r0 Submission April 2006 Tomoko Adachi, Toshiba CorporationSlide 1 Performance evaluation of 40MHz transmission - regarding CCA.
Doc.: IEEE /1212r0 Submission TGT and MEF Liaison Notice: This document has been prepared to assist IEEE It is offered as a basis for.
Doc.: IEEE /86r2 Submission March, 2010 Gabor BajkoSlide 1 Location Proxy Notice: This document has been prepared to assist IEEE It is.
Doc.: IEEE /r0 Submission November 2005 Xin Yu and Hang LiuSlide 1 Implementation and Evaluation of AODV with Proactive Route Announcements.
Doc.: IEEE /0460r1 Submission March 2006 Fujio Watanabe, DoCoMo USA LabsSlide 1 Japanese Emergency Call Regulation Notice: This document has been.
Doc.: IEEE /0619r0 Submission May 2008 M. Benveniste (Avaya Labs) Scheduled service periods in wireless mesh Notice: This document has been prepared.
Adaptive On Demand Channel Contention
[ Interim Meetings 2006] Date: Authors: July 2005
Long SlotTime Option for RTS/CTS Procedure
Proposed TTL Section Structure
Distributed Prioritized on Demand Contention
January 2006 doc.: IEEE / s March 2006
LB73 Noise and Location Categories
LB73 Noise and Location Categories
Waveform Generator Source Code
TGu Closing Report Date: Authors: November 2005
Suggested comment resolution on MDA Access Fraction (MAF)
March 2014 Election Results
[ Policies and Procedure Summary]
[place presentation subject title text here]
January 2006 doc.: IEEE / s March 2006
IEEE P Wireless RANs Date:
Coexistence problem of s Congestion Control
Self-organizing and Auto-configuring Mesh Networks
Submission for CID 12 and 231 Date: Authors: 6/22/2006
Reflector Tutorial Date: Authors: July 2006 Month Year
Coexistence problem of s Congestion Control
Experimental DTV Sensor
EDCA Parameters for WAVE
Proposal for Resolving Comments on Intra-Mesh Congestion Control
IEEE P Wireless RANs Date:
TGu-changes-from-d0-01-to-d0-02
LB73 Noise and Location Categories
TGy draft 2.0 with changebars from draft 1.0
IEEE WG Opening Report – July 2007
Suggested comment resolution on ATIM window parameter
WAPI Position Paper Sept 2005 Sept 2005 IEEE WG
TGu-changes-from-d0-02-to-d0-03
[ Policies and Procedure Summary]
A Summary of Inter-WRAN Coexistence Schemes
Long SlotTime Option for RTS/CTS Procedure
Mesh Distributed Coordination Function
TGu-changes-from-d0-04-to-d0-05
for video transmission, Status
TGu-changes-from-d0-03-to-d0-04
Analysis on IEEE n MAC Efficiency
WAPI Position Paper Sept 2005 Sept 2005 IEEE WG
September 2006 doc.: IEEE /1351r0 September 2006
Selection Procedure Recommendation
Presentation transcript:

doc.: IEEE /0364r0 Submission March 2006 Chunyu Hu, UIUCSlide 1 EDCA Parameters Selection to Optimally Provide QoS in IEEE s Mesh WLANs Notice: This document has been prepared to assist IEEE It is offered as a basis for discussion and is not binding on the contributing individual(s) or organization(s). The material in this document is subject to change in form and content after further study. The contributor(s) reserve(s) the right to add, amend or withdraw material contained herein. Release: The contributor grants a free, irrevocable license to the IEEE to incorporate material contained in this contribution, and any modifications thereof, in the creation of an IEEE Standards publication; to copyright in the IEEE’s name any IEEE Standards publication even though it may include portions of this contribution; and at the IEEE’s sole discretion to permit others to reproduce in whole or in part the resulting IEEE Standards publication. The contributor also acknowledges and accepts that this contribution may be made public by IEEE Patent Policy and Procedures: The contributor is familiar with the IEEE 802 Patent Policy and Procedures, including the statement "IEEE standards may include the known use of patent(s), including patent applications, provided the IEEE receives assurance from the patent holder or applicant with respect to patents essential for compliance with both mandatory and optional portions of the standard." Early disclosure to the Working Group of patent information that might be relevant to the standard is essential to reduce the possibility for delays in the development process and increase the likelihood that the draft publication will be approved for publication. Please notify the Chair as early as possible, in written or electronic form, if patented technology (or technology under patent application) might be incorporated into a draft standard being developed within the IEEE Working Group. If you have questions, contact the IEEE Patent Committee Administrator at. Date: Authors:

doc.: IEEE /0364r0 Submission March 2006 Chunyu Hu, UIUCSlide 2 Outline Challenges and Overview of IEEE s Mesh WLAN Overview of EDCA Analytical Model of EDCA Simulation Setup Observations How to Handle Each Observation? Experimental Setup Conclusion

doc.: IEEE /0364r0 Submission March 2006 Chunyu Hu, UIUCSlide 3 Outline Challenges and Overview of IEEE s Mesh WLAN Overview of EDCA Analytical Model of EDCA Simulation Setup and Results Observations How to Handle Each Observation? Experimental Setup and Results Conclusion

doc.: IEEE /0364r0 Submission March 2006 Chunyu Hu, UIUCSlide 4 Challenges in IEEE s Mesh Networks Challenges –Lack of central coordinators – Each node is a coordinator –Multi-hop environments For Absolute QoS Guarantees –Need to determine the optimal route and perform a hop-by-hop reservation For Prioritized QoS –Need to maximize throughput and maintain pre-specified throughput ratios between different flows or classes, need to compute optimal CW for each class –Optimal CW j depends (1 or multi)-hop neighboring information: such as number of nodes in each class and their traffic characteristics

doc.: IEEE /0364r0 Submission March 2006 Chunyu Hu, UIUCSlide 5 MAC layer issues in s Mesh Networks EDCA will be the basis of IEEE s MAC 1 –EDCA will be used to provide prioritized QoS –Nodes (say i,j) forwarding their traffic to a particular node, (say x) will have to have receive the EDCA parameters from Node x –If the forwarding node (x) is allowed to set parameters to individual flows then it can provide absolute QoS for a particular flow Enable congestion control 1 –Simple hop by hop congestion control enabled at each Mesh Point (MP) –Need to curtail a flow if it has violated its QoS agreements –Because the forwarding node has reduced channel capacity, it may ask all nodes that forward traffic to it to reduce their rates. (By form of signaling newer EDCA parameters) 1 DCN: IEEE /0329r0: Joint SEE-Mesh/Wi-Mesh Proposal to TGs Overview

doc.: IEEE /0364r0 Submission March 2006 Chunyu Hu, UIUCSlide 6 Example WLAN Mesh Assume a simple clustering structure –Mesh Portals (MPs) are at level-0 –Level-i MP nodes coordinate level-(i+1) MP nodes A level-i MP node estimates the number of nodes in each class by communicating with its parent and sister nodes, and by monitoring its children nodes The level-i MP node computes the optimal CW/AIFS for each traffic class and broadcasts them to its children nodes Level-(i+1) MP nodes use the designated CW/AIFS to access the channel MP 1 MP 2 MP 21 MP2 12 MP 211 MP 212 Now let us understand the performance of IEEE e EDCA ……

doc.: IEEE /0364r0 Submission March 2006 Chunyu Hu, UIUCSlide 7 Outline Challenges and Overview of IEEE s Mesh WLAN Overview of EDCA Analytical Model of EDCA Simulation Setup and Results Observations How to Handle Each Observation? Experimental Setup and Results Conclusion

doc.: IEEE /0364r0 Submission March 2006 Chunyu Hu, UIUCSlide 8 Overview of EDCA: Enhanced Distributed Control Access DCF enhanced with QoS Figure 1. Four access categories with different QoS parameters Table 1. Default EDCA Parameters aCW min = 32, aCW max = AIFS = SIFS + AIFSN*aSlotTime

doc.: IEEE /0364r0 Submission March 2006 Chunyu Hu, UIUCSlide 9 Key parameters in EDCA Contention window size (CW) Arbitrary inter-frame space (AIFS) Transmission opportunity limit (TXOP) Decide the probability of gaining the channel access Decide the time of occupying the channel

doc.: IEEE /0364r0 Submission March 2006 Chunyu Hu, UIUCSlide 10 Outline Challenges and Overview of IEEE s Mesh WLAN Overview of EDCA Analytical Model of EDCA Simulation Setup and Results Observations How to Handle Each Observation? Experimental Setup and Results Conclusion

doc.: IEEE /0364r0 Submission March 2006 Chunyu Hu, UIUCSlide 11 The system in view of the channel Contention zone j: –Consecutive slots in which only the first j classes are eligible to access the channel –Numbering the slot from the first slot after a busy period + SIFS, the j-th contention zone starts from the a j -th idle slot and ends at the (a j+1 -1)-th idle slot. Figure 3. Following every busy period, the slots can be divided into contention zones. a j = AIFSN j + 1. a 1 = 3, a 2 = 4, a 3 = 8

doc.: IEEE /0364r0 Submission March 2006 Chunyu Hu, UIUCSlide 12 Describe the channel state transition Assume attempt probability of each class,  j, are known at this step. The stable probabilities can be readily derived. Details (see the Infocom2006 paper at Success states Collision states Idle states Figure 4. The discrete Markov chain that describes the channel state transition

doc.: IEEE /0364r0 Submission March 2006 Chunyu Hu, UIUCSlide 13 Other elements in the model Assumptions: –Saturation condition: every node is back-logged –Every node has the same view of the channel state An iterative algorithm to obtain average contention window size, and attempt probabilities  j –Given [CW MIN (j), CW MAX (j)] and L j Derive the performance, e.g., the throughput –Expected slot length –Throughput of each class Packet payload Success probability of class j

doc.: IEEE /0364r0 Submission March 2006 Chunyu Hu, UIUCSlide 14 Outline Challenges and Overview of IEEE s Mesh WLAN Overview of EDCA Analytical Model of EDCA Simulation Setup and Results Observations How to Handle Each Observation? Experimental Setup and Results Conclusion

doc.: IEEE /0364r0 Submission March 2006 Chunyu Hu, UIUCSlide 15 Simulation Setup Tools: –Simulator: ns-2, extended with EDCA –Analytical results: use Matlab PHY/MAC parameters: –Data rate 200 Mbps (all throughput results are normalized to it) –Slot time: 8  sec –SIFS: 10  sec –Retry times limit: 7 Traffic: –All classes have the same number of nodes –All nodes transmit packets to a sink node –CBR (Constant-Bit-Rate), rate large enough to backlog every node –Packet size is 1024 bytes

doc.: IEEE /0364r0 Submission March 2006 Chunyu Hu, UIUCSlide 16 Impact of contention window size, CW Figure 5-1. Three classes with the same AIFS: CW 1, 2, 3 = [8, 16], [16, 32], [32, 64] The temporary increase (will eventually decrease) is caused by the non-uniform access to the post-busy slot.

doc.: IEEE /0364r0 Submission March 2006 Chunyu Hu, UIUCSlide 17 Impact of AIFS Figure 5-2. Two classes with the same CW: AIFS 1, 2 = 2, 3

doc.: IEEE /0364r0 Submission March 2006 Chunyu Hu, UIUCSlide 18 Impact of CW and AIFS combined Figure 5-3. Four classes: CW 1, 2, 3, 4 = [8, 16], [16, 32], [32, 1024], [32, 1024], AIFS 1, 2, 3, 4 = 2, 2, 3, 7. (Default EDCA parameters)

doc.: IEEE /0364r0 Submission March 2006 Chunyu Hu, UIUCSlide 19 Outline Challenges and Overview of IEEE s Mesh WLAN Overview of EDCA Analytical Model of EDCA Simulation Setup and Results Observations How to Handle Each Observation? Experimental Setup and Results Conclusion

doc.: IEEE /0364r0 Submission March 2006 Chunyu Hu, UIUCSlide 20 Observation 1 Observation 1 Higher priority traffic with smaller AIFS value can easily grab most of the bandwidth and starve other traffic. Higher priority traffic with smaller AIFS value can easily grab most of the bandwidth and starve other traffic. Figure 6-1. Two classes with the same CW but different AIFS. Left: AIFS 1 = 2, AIFS 2 = 3. Right: AIFS 1 = 2, AIFS 2 = 5.

doc.: IEEE /0364r0 Submission March 2006 Chunyu Hu, UIUCSlide 21 Figure 6-2. Three classes: CW 1, 2, 3 = [8, 16], [16, 32], [32, 64]. Left: throughputs. Right: throughput ratios of class 2/1, and class 3/1. Observation 2 Observation 2 Bandwidth allocation fails to stay stable – it varies as the system load (the number of nodes) varies. Bandwidth allocation fails to stay stable – it varies as the system load (the number of nodes) varies. ratio

doc.: IEEE /0364r0 Submission March 2006 Chunyu Hu, UIUCSlide 22 Observation 3 Observation 3 Bandwidth is under-utilized – the system is not operating at optimal condition (a problem known in DCF). Bandwidth is under-utilized – the system is not operating at optimal condition (a problem known in DCF). Figure 6-3. Existence of optimal operating points that can maximize the throughput. Optimal operating points

doc.: IEEE /0364r0 Submission March 2006 Chunyu Hu, UIUCSlide 23 Outline Challenges and Overview of IEEE s Mesh WLAN Overview of EDCA Analytical Model of EDCA Simulation Setup and Results Observations How to Handle Each Observation? Experimental Setup and Results Conclusion

doc.: IEEE /0364r0 Submission March 2006 Chunyu Hu, UIUCSlide 24 Suggestion: – Small AIFS has to be carefully used to avoid burst contention –Use by real-time traffic only for admission and reservation –Real-time traffic, once admitted and made a reservation, access the channel using reservation-based access (e.g. poll-based) –Normal contention-based access use the same AIFS Observation 1 Observation 1 Higher priority traffic with smaller AIFS value can easily grab most of the bandwidth and starve other traffic. Higher priority traffic with smaller AIFS value can easily grab most of the bandwidth and starve other traffic.

doc.: IEEE /0364r0 Submission March 2006 Chunyu Hu, UIUCSlide 25 Leverage our theoretical model to achieve –Deterministic weighted bandwidth allocation, and –Maximize the bandwidth utilization Observation 2 Observation 2 Bandwidth allocation fails to stay stable – it varies as the system load (the number of nodes) varies. Bandwidth allocation fails to stay stable – it varies as the system load (the number of nodes) varies. Observation 3 Observation 3 Bandwidth is under-utilized – the system is not operating at optimal condition (a problem known in DCF). Bandwidth is under-utilized – the system is not operating at optimal condition (a problem known in DCF).

doc.: IEEE /0364r0 Submission March 2006 Chunyu Hu, UIUCSlide 26 Theoretically suggested CWs Theorem 1: For M classes traffic with the same AIFS value, to achieve proportional bandwidth allocation: r j, which is defined as the ratio of the throughput of class j and that of class 1, and maximum bandwidth utilization, the CW of each class shall be set as follows: where and T D ’ is the duration of a successful transmission in the unit of slots. r 1  1.

doc.: IEEE /0364r0 Submission March 2006 Chunyu Hu, UIUCSlide 27 Numerical and simulation results Figure 8. The throughput ratio among different traffic classes before (left) and after (right) optimization based on the theoretical model

doc.: IEEE /0364r0 Submission March 2006 Chunyu Hu, UIUCSlide 28 Simulation results Figure 10. The total throughput and the throughput attained by each class in the presence of two real-time streams and two classes of best-effort traffic. Left: pre-set bandwidth allocation ratio r 3/2 = 0.5 Right: pre-set bandwidth allocation ratio r 3/2 = 0.25

doc.: IEEE /0364r0 Submission March 2006 Chunyu Hu, UIUCSlide 29 Outline Challenges and Overview of IEEE s Mesh WLAN Overview of EDCA Analytical Model of EDCA Simulation Setup and Results Observations How to Handle Each Observation? Experimental Setup and Results Conclusion

doc.: IEEE /0364r0 Submission March 2006 Chunyu Hu, UIUCSlide 30 Experiment setup Device and driver –WLAN devices with the Atheros chipset (e.g. Netgear WG511T) Basic chipset – most of the MAC functionality is handled in the driver –Linux-based MADWifi (Multiband Atheros driver for WiFi) driver –Implement the enhanced EDCA in the Hardware Access Layer (HAL) module HAL is similar to firmware and provides an interface to set some parameters, such as CW Experiment scenarios –AP estimates number of stations in each class, computes the optimal CW for each class, and broadcast these information in beacon messages. –One AP and two classes, one station in each class –Pre-specify bandwidth allocation ratio AP

doc.: IEEE /0364r0 Submission March 2006 Chunyu Hu, UIUCSlide 31 Experimental results Figure 11. Throughputs attained by two traffic classes with on-off traffic. The pre-set ratio is r 1/2 = 4. Left: Throughputs (Mbps) Right: Throughput ratio.

doc.: IEEE /0364r0 Submission March 2006 Chunyu Hu, UIUCSlide 32 Outline Challenges and Overview of IEEE s Mesh WLAN Overview of EDCA Analytical Model of EDCA Simulation Setup and Results Observations How to Handle Each Observation? Experimental Setup and Results Conclusion

doc.: IEEE /0364r0 Submission March 2006 Chunyu Hu, UIUCSlide 33 Conclusions Have analytically studied the impact of CW and AIFS in EDCA and how to apply it to IEEE s WLAN Insights obtained –Tuning AIFS (small value) has to be cautiously used, so as not to starve best-effort traffic –CW has to be tuned dynamically in response to varying load Can now apply these insights to provide per flow QoS or Prioritized QoS and effect congestion control in IEEE s MESH WLAN.