- •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
List of Tables
Table 2.1: Numerical values for the OFDM parameters of 802.11a and HiperLAN/2 |
10 |
(IEEE 802.11 WG, 1999a; ETSI, 2000a) |
|
Table 4.1: Priority – AC mapping (IEEE 802.11 WG, 2002a) |
46 |
Table 4.2: 802.11e recommended default values (IEEE 802.11 WG, 2002c). |
54 |
Table 5.1: Used EDCF parameters with legacy backoff. |
63 |
Table 5.2: EDCF parameter sets for the three ACs, as selected for the analysis. The TXOPlimit |
|
per AC is not used in this thesis; one value is used for all ACs. Note that the legacy DCF backoff |
68 |
is assumed. |
|
Table 5.3: EDCF parameters Used for three ACs. |
98 |
Table 5.4: Used EDCF parameters for the three ACs. |
106 |
Table 5.5: Achievable throughput (all ACs) with two isolated stations [kbit/s]. |
107 |
Table 5.6: Max. achievable throughput saturation throughput (all ACs) [kbit/s]. |
107 |
Table 5.7: EDCF parameters used for the analysis of the overlapping QBSS scenarios. |
114 |
Table 8.1: Deviating behaviors – resulting pairs of payoffs per players i, -i as taken from the |
|
analytic approximation. Player i deviates the demands from its requirements by increasing or |
|
decreasing ∆ , or Θ . The opponent player -i plays BEH-P or BEH-B. |
187 |
Table 8.2: Deviating behaviors – resulting utilities per players i,-i now taken from stochastic |
|
simulation instead of the analytic approximations. |
187 |
Table 9.1: Discounting factors of different QoS characteristics (Berlemann 2003) |
191 |
Table C.1: HiperLAN/2 and 802.11a PHY layer characteristics |
226 |
Table C.2: Coding parameters for calculating the PER, as used in Qiao and Choi (2001) |
228 |
Abbreviations
AC |
Access Category |
ACF |
Auto Correlation Function |
ACK |
Acknowledgement |
AID |
Association Identifier |
AIFS |
Arbitration Inter Frame Space |
|
(measured in us) |
AIFSN |
Arbitration Inter Frame Space |
|
Number (measured in slots) |
ALOHA |
Ala Lokahi Oia'i'o Ha'aha'a |
|
Ahonui |
AP |
Access Point |
APC |
Access Point Controller |
APSD |
Automatic Power-Save Deliv- |
|
ery |
APT |
Access Point Transceiver |
ARQ |
Automatic Repeat Request |
aSlotTime |
contention window slot dura- |
|
tion |
ASN.1 |
Abstract Syntax Notation |
ATM |
Asynchronous Transfer Mode |
BE |
Best Effort |
BER |
Bit Error Ratio |
BRAN |
Broadband Radio Access |
|
Networks |
BSA |
Basic Service Area |
BSS |
Basic Service Set |
BSSID |
Basic Service Set Identification |
C/I |
Carrier to Interference ratio |
CA |
Collision Avoidance |
CAP |
Controlled Access Phase |
CBR |
Constant Bit Rate |
CC |
Central Controller |
CCA |
Clear Channel Assessment |
CCHC |
Central Controller Hybrid |
|
Coordinator |
CCK |
Complementary Code Keying |
CCDF |
Complementary Cumulative |
|
Distribution Function |
CDF |
Complementary Cumulative |
|
Distribution Function, syno- |
|
nym for CCDF |
CEPT |
Conference of Postal and |
|
Telecommunications Admini- |
|
strations |
CF |
Coordination Function |
CFB |
Contention Free Burst |
CF-End |
Contention Free-End |
CFP |
Contention Free Period |
CF-Poll |
Contention Free-Poll |
CF-Pollable |
Contention Free-Pollable |
CL |
Controlled Load (802.1D) |
CL |
Convergence Layer (ETSI |
|
BRAN HiperLAN/2) |
CNCL |
ComNets Class Library |
CP |
Contention Period |
CRC |
Cyclic Redundancy Check |
CSMA |
Carrier Sense Multiple Access |
CSMA/CA |
Carrier Sense Multiple Access |
|
/ Collision Avoidance |
CSMA/CD |
Carrier Sense Multiple Access |
|
/ Collision Detection |
CTS |
Clear To Send |
CW |
Contention Window |
CWmax |
Contention Window Maximum |
CWmin |
Contention Window Minimum |
DA |
Destination Address |
254
DCA |
Dynamic Channel Allocation |
DCC |
DLC Connection Control |
DCF |
Distributed Coordination |
|
Function |
DCS |
Dynamic Channel Selection |
DF |
Distribution Function |
DFS |
Dynamic Frequency Selection |
DIFS |
Distributed Coordination |
|
Function Interframe Space |
DiL |
Direct Link |
DL |
Downlink |
DLC |
Data Link Control |
DLCC |
DLC Connection |
DLP |
Direct Link Protocol |
DQPSK |
Differential QPSK |
DS |
Distribution System |
DSM |
Distribution System Medium |
DSS |
Distribution System Services |
DSSS |
Direct Sequence Spread Spec- |
|
trum |
DTIM |
Delivery Traffic Indication |
|
Message |
EC |
Error Control |
EDCF |
Enhanced Distributed Coordi- |
|
nation Function |
EE |
Excellent Effort |
EIFS |
Extended Interframe Space |
EIRP |
Equivalent Isotropically Radi- |
|
ated Power |
ERC |
European Radiocommunica- |
|
tions Committee |
ERO |
European Radiocommunica- |
|
tions Office |
ESS |
Extended Service Set |
ETSI |
European Telecommunications |
|
Standards Institute |
FCC |
Federal Communication |
|
Commission |
|
|
Abbreviations |
FCCH |
Frame Control Channel |
|
FCH |
Frame CHannnel |
|
FCS |
Frame Check Sequence |
|
FDM |
Frequency Division Multiplex- |
|
|
ing |
|
FHSS |
Frequency Hopping Spread |
|
|
Spectrum |
|
FTP |
File Transfer Protocol |
|
HC |
Hybrid Coordinator |
|
HCF |
Hybrid Coordination Function |
|
HiperLAN/2 |
High Performance |
|
|
Local Area Network Type 2 |
|
HR-DSSS |
High Rate Direct Sequence |
|
|
Spread Spectrum |
|
HTTP |
Hypertext Transfer Protocol |
|
IAPP |
Inter AP Protocol |
|
IBSS |
Independent Basic Service Set |
|
ICI |
Inter-Channel Interference |
|
IEEE |
Institute of Electrical and |
|
|
Electronics Engineers, Inc. |
|
IFFT |
Inverse Fast Fourier Transform |
|
IFS |
Interframe Space |
|
IMT-2000 |
International Mobile Tele- |
|
|
communications-2000 |
|
IP |
Internet Protocol |
|
IR |
Infrared |
|
ISI |
Inter-Symbol Interference |
|
ISM |
Industrial, Science, Medical |
|
ISO |
International Organization for |
|
|
Standardization |
|
ITU |
International Telecommunica- |
|
|
tions Union |
|
LA |
Link Adaptation |
|
LAN |
Local Area Network |
|
LBT |
Listen Before Talk |
Abbreviations
LCCH |
Link Control Channel |
LCH |
Long transport Channel |
LLC |
Logical Link Control |
LOS |
Line of Sight |
LRC |
Long Retry Counter |
LRE |
Limited Relative Error |
MAC |
Medium Access Control |
MAC-SAP |
MAC Service Access Point |
MCM |
Multi Carrier Modulation |
MF |
MAC Frame |
MLME |
MAC Layer Management |
|
Entity |
MLME-SAP |
MLME - Service Ac- |
|
cess Point |
MMPDU |
MAC Management Protocol |
|
Data Unit |
MPDU |
MAC Protocol Data Unit |
MPEG |
Moving Pictures Expert Group |
MSDU |
MAC Service Data Unit |
MSG |
Multi Stage Game |
NAV |
Network Allocation Vector |
NC |
Network Control |
OFDM |
Orthogonal Frequency Divi- |
|
sion Multiplexing |
OSI |
Open System Interconnection |
PC |
Point Coordinator |
PCF |
Point Coordination Function |
PDU |
Protocol Data Unit |
PER |
Packet Error Ratio |
PF |
Persistence Factor |
PHY mode |
Physical Layer mode, coding |
|
and modulation scheme |
PHY |
Physical Layer |
PIFS |
Point Coordination Function |
|
Interframe Space |
PLCP |
Physical Layer Convergence |
|
Protocol |
|
255 |
PLME |
PHY Layer Management |
|
Entity |
PMD |
Physical Medium Dependent |
PPDU |
Physical (layer) Protocol Data |
|
Unit |
PSDU |
PHY Service Data Unit |
QAM |
Quaternary Amplitude Modu- |
|
lation |
QAP |
QoS Access Point |
QBSS |
Quality of Service Basic Ser- |
|
vice Set |
QIBSS |
Quality of Service Independ- |
|
ent Basic Service Set |
QoS |
Quality of Service |
QPSK |
Quaternary Phase Shift Keying |
QSTA |
QoS Station |
RA |
Random Access (Hiper- |
|
LAN/2) |
RA |
Receiving station Address |
|
(802.11) |
RCP |
Radio link Control Protocol |
RetryCnt |
Retry Counter |
RLC |
Radio Link Control |
RR |
Resource Request |
RRC |
Radio Resource Control |
RTS |
Request to Send |
SA |
Source Address |
SAP |
Service Access Point |
SAR |
Segmentation and Reassembly |
SBCH |
Slow Broadcast Channel |
SCH |
Short Transport Channel |
SDL |
System Description Language |
SDU |
Service Data Unit |
SER |
Symbol Error Ratio |
SFDUR |
Superframe Duration |
SIFS |
Short Interframe Space |
SME |
Station Management Entity |
SRC |
Short Retry Counter |
256
SS |
Station Service |
SSG |
Single Stage Game |
STA |
Station |
TA |
Transmitting station Address |
TBTT |
Target Beacon Transmission |
|
Time |
TCLAS |
Traffic Classification |
TCP |
Transport Control Protocol |
TID |
Traffic Identifier |
TPC |
Transmitter Power Control |
TS |
Traffic Stream |
TSF |
Timing Synchronization Func- |
|
tion |
TSID |
Traffic Stream Identifier |
TSPEC |
Traffic Specification |
|
Abbreviations |
TXOP |
Transmission Opportunity |
TXOPlimit |
Transmission Opportunity |
|
Limit |
UL |
Uplink |
UMTS |
Universal Mobile Telecommu- |
|
nications System |
U-NII |
Unlicensed-National Informa- |
|
tion Infrastructure |
U-SAP |
User Service Access Point |
VBR |
Variable Bit Rate |
VI |
Video < 100 ms delay |
VO |
Voice, video < 10 ms delay |
WEP |
Wired Equivalent Privacy |
Wi-Fi |
Wireless Fidelity |
WSS |
Wide Sense Stationary |
WSTA |
Wireless STA |