- •Introduction
- •Increasing Demand for Wireless QoS
- •Technical Approach
- •Outline
- •The Indoor Radio Channel
- •Time Variations of Channel Characteristics
- •Orthogonal Frequency Division Multiplexing
- •The 5 GHz Band
- •Interference Calculation
- •Error Probability Analysis
- •Results and Discussion
- •IEEE 802.11
- •IEEE 802.11 Reference Model
- •IEEE 802.11 Architecture and Services
- •Architecture
- •Services
- •802.11a Frame Format
- •Medium Access Control
- •Distributed Coordination Function
- •Collision Avoidance
- •Post-Backoff
- •Recovery Procedure and Retransmissions
- •Fragmentation
- •Hidden Stations and RTS/CTS
- •Synchronization and Beacons
- •Point Coordination Function
- •Contention Free Period and Superframes
- •QoS Support with PCF
- •The 802.11 Standards
- •IEEE 802.11
- •IEEE 802.11a
- •IEEE 802.11b
- •IEEE 802.11c
- •IEEE 802.11d
- •IEEE 802.11e
- •IEEE 802.11f
- •IEEE 802.11g
- •IEEE 802.11h
- •IEEE 802.11i
- •Overview and Introduction
- •Naming Conventions
- •Enhancements of the Legacy 802.11 MAC Protocol
- •Transmission Opportunity
- •Beacon Protection
- •Direct Link
- •Fragmentation
- •Traffic Differentiation, Access Categories, and Priorities
- •EDCF Parameter Sets per AC
- •Minimum Contention Window as Parameter per Access Category
- •Maximum TXOP Duration as Parameter per Access Category
- •Collisions of Frames
- •Other EDCF Parameters per AC that are not Part of 802.11e
- •Retry Counters as Parameter per Access Category
- •Persistence Factor as Parameter per Access Category
- •Traffic Streams
- •Default EDCF Parameter Set per Draft 4.0, Table 20.1
- •Hybrid Coordination Function, Controlled Channel Access
- •Controlled Access Period
- •Improved Efficiency
- •Throughput Improvement: Contention Free Bursts
- •Throughput Improvement: Block Acknowledgement
- •Delay Improvement: Controlled Contention
- •Maximum Achievable Throughput
- •System Saturation Throughput
- •Modifications of Bianchi’s Legacy 802.11 Model
- •Throughput Evaluation for Different EDCF Parameter Sets
- •Lower Priority AC Saturation Throughput
- •Higher Priority AC Saturation Throughput
- •Share of Capacity per Access Category
- •Calculation of Access Priorities from the EDCF Parameters
- •Markov Chain Analysis
- •The Priority Vector
- •Results and Discussion
- •QoS Support with EDCF Contending with Legacy DCF
- •1 EDCF Backoff Entity Against 1 DCF Station
- •Discussion
- •Summary
- •1 EDCF Backoff Entity Against 8 DCF Stations
- •Discussion
- •Summary
- •8 EDCF Backoff Entities Against 8 DCF Stations
- •Discussion
- •Summary
- •Contention Free Bursts
- •Contention Free Bursts and Link Adaptation
- •Simulation Scenario: two Overlapping QBSSs
- •Throughput Results with CFBs
- •Throughput Results with Static PHY mode 1
- •Delay Results with CFBs
- •Conclusion
- •Radio Resource Capture
- •Radio Resource Capture by Hidden Stations
- •Solution
- •Mutual Synchronization across QBSSs and Slotting
- •Evaluation
- •Simulation Results and Discussion
- •Conclusion
- •Prioritized Channel Access in Coexistence Scenarios
- •Saturation Throughput in Coexistence Scenarios
- •MSDU Delivery Delay in Coexistence Scenarios
- •Scenario
- •Simulation Results and Discussion
- •Conclusions about the HCF Controlled Channel Access
- •Summary and Conclusion
- •ETSI BRAN HiperLAN/2
- •Reference Model (Service Model)
- •System Architecture
- •Medium Access Control
- •Interworking Control of ETSI BRAN HiperLAN/2 and IEEE 802.11
- •CCHC Medium Access Control
- •CCHC Scenario
- •CCHC and Legacy 802.11
- •CCHC Working Principle
- •CCHC Frame Structure
- •Requirements for QoS Support
- •Coexistence Control of ETSI BRAN HiperLAN/2 and IEEE 802.11
- •Conventional Solutions to Support Coexistence of WLANs
- •Coexistence as a Game Problem
- •The Game Model
- •Overview
- •The Single Stage Game (SSG) Competition Model
- •The Superframe as SSG
- •Action, Action Space A, Requirements vs. Demands
- •Abstract Representation of QoS
- •Utility
- •Preference and Behavior
- •Payoff, Response and Equilibrium
- •The Multi Stage Game (MSG) Competition Model
- •Estimating the Demands of the Opponent Player
- •Description of the Estimation Method
- •Evaluation
- •Application and Improvements
- •Concluding Remark
- •The Superframe as Single Stage Game
- •The Markov Chain P
- •Illustration and Transition Probabilities
- •Definition of Corresponding States and Transitions
- •Solution of P
- •Collisions of Resource Allocation Attempts
- •Transition Probabilities Expressed with the QoS Demands
- •Average State Durations Expressed with the QoS Demands
- •Result
- •Evaluation
- •Conclusion
- •Definition and Objective of the Nash Equilibrium
- •Bargaining Domain
- •Core Behaviors
- •Available Behaviors
- •Strategies in MSGs
- •Payoff Calculation in the MSGs, Discounting and Patience
- •Static Strategies
- •Definition of Static Resource Allocation Strategies
- •Experimental Results
- •Scenario
- •Discussion
- •Persistent Behavior
- •Rational Behavior
- •Cooperative Behavior
- •Conclusion
- •Dynamic Strategies
- •Cooperation and Punishment
- •Condition for Cooperation
- •Experimental Results
- •Conclusion
- •Conclusions
- •Problem and Selected Method
- •Summary of Results
- •Contributions of this Thesis
- •Further Development and Motivation
- •IEEE 802.11a/e Simulation Tool “WARP2”
- •Model of Offered Traffic and Requirements
- •Table of Symbols
- •List of Figures
- •List of Tables
- •Abbreviations
- •Bibliography
94 5. Evaluation of IEEE 802.11e with the IEEE 802.11a Physical Layer
using high |
using DIFS, or |
|
priority with |
||
EIFS instead |
||
different |
||
of DIFS |
||
PF |
||
|
||
EDCF |
|
|
backoff |
|
|
entities |
|
|
DCF |
|
|
legacy |
|
|
receiving station stations |
|
Figure 5.24: Scenario. All stations detect each other. If two or more stations transmit at the same time, a collision occurs.
The higher the number of legacy DCF stations, the lower is the achievable saturation throughput of the EDCF backoff entity. When operating in parallel to many legacy DCF stations, a smaller PF is helpful to increase the priority of EDCF over legacy DCF. In addition, the priority of EDCF over legacy DCF is significantly improved by forcing the legacy DCF station to operate with EIFS instead of DIFS.
5.1.4.38 EDCF Backoff Entities Against 8 DCF Stations
Figure 5.24 illustrates the scenario and Figure 5.25 shows the resulting throughput per AC vs. the offered traffic per backoff entity (a-c), and the distribution of backoff delays in saturation (d).
5.1.4.3.1Discussion
The PF and the interframe spaces are used similarly to the previous scenarios. It can be observed from Figure 5.25(a) that 8 EDCF backoff entities in total achieve a higher priority over 8 legacy DCF station than a single EDCF backoff entity. With an increased offered traffic, the influence of the PF becomes even more significant, as can be seen in Figure 5.25(b).
A clear priority of the 8 EDCF backoff entities over the 8 legacy DCF stations can be again achieved by forcing the 8 legacy DCF stations to operate with EIFS instead of DIFS, as can be seen in Figure 5.25(c). The analytical results in Figure 5.25(a-c) conform more precisely than before to the simulation results, because the assumption of geometrically distributed access probabilities per slot is more accurate with a larger number of backoff entities. Figure 5.25(d) illustrates the CCDFs of the backoff delay for all three scenarios. The delay increases again, since the number of contending backoff entities is now 16 in total. It must be highlighted that, when the legacy DCF stations use EIFS instead of DIFS, the 8 EDCF backoff entities now observe an increased backoff delay as well. The reason for this is as follows. Transmissions by EDCF backoff entities may collide more often than before because of the small contention window size.
5.1 HCF Contention-based Channel Access |
95 |
[Mbit/s] |
16 |
PF=2, AIFS=DIFS. |
|
|
DCF sim. |
|
|||
|
14 |
8 EDCF against 8 DCF stations. |
EDCF sim. |
|
|||||
|
EDCF analyt. |
||||||||
|
|
|
|
|
|
|
|||
AC |
12 |
|
|
|
|
|
DCF analyt. |
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
||
per |
10 |
|
|
|
|
|
|
|
|
8 |
|
|
|
|
|
|
|
|
|
thrp |
|
|
|
|
|
|
|
|
|
6 |
|
|
|
|
|
|
|
|
|
cummulative |
|
|
|
|
|
|
|
|
|
4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
|
|
|
|
|
|
|
|
|
0 |
|
|
|
|
|
|
|
|
|
0 |
2 |
4 |
6 |
8 |
10 |
12 |
14 |
16 |
|
|
|
Offered traffic per station [Mbit/s] |
|
|
||||
|
|
|
(a) standard configuration |
|
|
||||
[Mbit/s] |
16 |
|
|
|
|
|
|
|
|
14 |
PF=2, AIFS=DIFS, DCF uses EIFS. |
|
|
|
|||||
|
8 EDCF against 8 DCF stations. |
|
|
|
|||||
AC |
12 |
|
|
|
|
|
|
|
|
10 |
|
|
|
|
|
|
|
|
|
per |
|
|
|
|
|
|
|
|
|
8 |
|
|
|
|
|
|
|
|
|
thrp |
|
|
|
|
|
EDCF sim. |
|
||
|
|
|
|
|
|
|
|||
cummulative |
6 |
|
|
|
|
|
EDCF analyt. |
|
|
|
|
|
|
|
DCF sim. |
|
|||
|
|
|
|
|
|
|
|||
|
4 |
|
|
|
|
|
DCF analyt. |
|
|
|
2 |
|
|
|
|
|
|
|
|
|
0 |
|
|
|
|
|
|
|
|
|
0 |
2 |
4 |
6 |
8 |
10 |
12 |
14 |
16 |
|
|
|
Offered traffic per station [Mbit/s] |
|
|
(c) DCF with extended interframe space
[Mbit/s] |
16 |
PF=1.5, AIFS=DIFS. |
|
|
|
|
|
||
|
|
|
EDCF sim. |
|
|||||
|
14 |
8 EDCF against 8 DCF stations. |
|
||||||
|
EDCF analyt. |
||||||||
|
|
|
|
|
|
|
|||
AC |
12 |
|
|
|
|
|
DCF sim. |
|
|
10 |
|
|
|
|
|
DCF analyt. |
|
||
|
|
|
|
|
|
|
|||
per |
|
|
|
|
|
|
|
|
|
8 |
|
|
|
|
|
|
|
|
|
thrp |
|
|
|
|
|
|
|
|
|
6 |
|
|
|
|
|
|
|
|
|
cummulative |
|
|
|
|
|
|
|
|
|
4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
|
|
|
|
|
|
|
|
|
0 |
|
|
|
|
|
|
|
|
|
0 |
2 |
4 |
6 |
8 |
10 |
12 |
14 |
16 |
|
|
|
Offered traffic per station [Mbit/s] |
|
|
(b) EDCF with smaller PF
(d) backoff delays in saturation (simulation results)
lines w/o markers: analytical results (a-c), lines with markers: WARP2 simulation results
Figure 5.25: Throughput and backoff delay results for eight EDCF backoff entities contending with eight legacy DCF stations.
Therefore, the EDCF backoff entities have to use higher backoff stages, and more retransmissions. With higher backoff stages used by the EDCF backoff entities, there is a smaller influence of the legacy DCF stations using EIFS instead of DIFS.
5.1.4.3.2Summary
The results can be summarized as follows. The achievable saturation throughput of a number of EDCF backoff entities in contention with legacy DCF stations is supported with a smaller PF. As before, when operating in parallel to many legacy DCF stations, a smaller PF is helpful to increase the priority of EDCF over legacy DCF. In addition, the priority of EDCF over legacy DCF is improved by forcing legacy DCF stations to operate with EIFS instead of DIFS. Because of the small initial contention window size in the EDCF, collisions occur more often for transmissions initiated by EDCF backoff entities, which increases the resulting backoff delays even when the legacy DCF stations operate with EIFS instead of DIFS.