- •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
96 |
5. Evaluation of IEEE 802.11e with the IEEE 802.11a Physical Layer |
5.2Contention Free Bursts
This section is based on Mangold et al. (2002d). Here, fairness problems between QBSSs are discussed that exist when coexisting, overlapping QBSSs share the radio channel. By applying a new 802.11e mechanism, called Contention Free Bursts (CFBs), it is shown that wireless LANs gain from intelligent radio resource control in a fair manner.
A simple radio resource control scheme based on the dynamic selection of PHY modes is introduced in the next section. The combination of this scheme with CFBs, and the gain of spectrum efficiency when using this combination are discussed in the following sections.
5.2.1Contention Free Bursts and Link Adaptation
The CFB concept is defined in 802.11e and described in detail in Section 4.2.5, p. 54.
Link Adaptation (LA) is the process of dynamically selecting a combination of PHY modes for the transmission of frames, under certain conditions such as the channel error probability, and required QoS. For example, the throughput optimization in the 802.11a wireless LAN via LA is presented in Qiao and Choi (2001).
For the analysis in this section, a simple open loop LA process is used, which counts the number of successful and failed transmissions and switches the PHY mode after a certain number of transmission successes or failures. A transmitting station that carries data for more than one station selects the PHY mode with respect to the addressed receiving station. Such a station is typically the AP. It has to alternate the PHY mode from frame exchange sequence to frame exchange sequence with high dynamics. Applying this simple LA process, a station ends up transmitting with the PHY mode that optimizes the throughput, by periodically attempting to increase it. This attempt occurs after 25 successful transmissions. This may then lead to higher probability of failed transmissions, which means that the station has to fall back to the original PHY mode, here after 4 unsuccessful transmission attempts. Finding an optimal algorithm for LA is beyond the scope of this discussion. The used algorithm is limited but allows to investigate the combination of CFBs with the radio resource control, i.e., with LA.
In principle, a frame can be transmitted with an individually optimized PHY mode, but in case of control frames under the following restriction. The 802.11a standard defines mandatory PHY modes, i.e., 6, 12, and 24 Mbit/s, which every 802.11 station must be able to operate with. As control frames (e.g.,
5.2 Contention Free Bursts |
97 |
RTS/CTS/ACK) should be received not only by the addressed station but also by other active stations in the area close to the transmitting and receiving station, they must be transmitted using one of the mandatory PHY modes.
By applying dynamic LA, a station can select the optimal PHY mode in order to use the radio spectrum more efficiently. The duration of a frame exchange can be minimized when using dynamic LA. When CFBs are used in addition, the station may be able to transmit more MPDUs per TXOP. The advantages of the combination of LA and CFBs are discussed in the following.
5.2.2Simulation Scenario: two Overlapping QBSSs
Event-driven stochastic simulation is used for the analysis of CFBs. Figure 5.26 shows the scenario of two overlapping QBSSs with three stations in each QBSS. The two stations 2.1 and 1.1 are HCs, which deliver MSDUs to the other stations. Each HC generates the same mix of offered traffic of three data streams per station.
The three data streams are labeled with “high”, “medium”, and “low”, according to their priorities. The HC 1.1 transmits three data streams to station 1.2 and three data streams to station 1.3; the HC 2.1 transmits three data streams to station 2.2 and three data streams to station 2.3.
At the high priority AC, MSDUs of 80 byte are transmitted. The negativeexponentially distributed inter-arrival time has a mean of 2.5 ms for the offered traffic of 256 kbit/s. The high priority streams offer 256 kbit/s per stream throughout all simulation campaigns. The medium and low priority streams each transmit MSDUs of 1514 byte with negative-exponentially distributed inter-arrival times, each stream with variable rates.
|
|
|
|
|
35m |
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
1m |
|
|
stations of |
||
|
|
|
|
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
QBSS2 transmit |
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
station 2.3 |
|
station 2.2 |
station 2.1 |
at BPSK1/2 |
||||||||
|
|
always |
|||||||||||
|
QBSS 2 |
|
QBSS 2 |
QBSS 2 |
|
||||||||
|
1m |
|
|
|
|
|
(AP) |
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
stations of QBSS1 |
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
are capable of |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
station 1.3 |
|
station 1.2 |
|
station 1.1 |
dynamic link |
|||||||
|
|
|
|||||||||||
|
|
|
adaptation |
||||||||||
|
QBSS 1 |
|
QBSS 1 |
QBSS 1 |
|
(AP)
3 DL streams per station with different priorities
Figure 5.26: Simulation scenario. The two larger stations are the HCs that deliver MSDUs with three different priorities to their associated stations. All stations are in range to each other (no hidden stations).