![](/user_photo/2706_HbeT2.jpg)
- •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
128 |
6. Coexistence and Interworking between 802.11 and HiperLAN/2 |
6.3Coexistence Control of ETSI BRAN HiperLAN/2 and IEEE 802.11
The CCHC concept as discussed before has the potential to serve as basic approach to solve the coexistence problem between 802.11 and HiperLAN/2 stations, as well as the overlapping QBSS problem identified in Section 5.4, p. 108. Coexistence of WLANs using different protocols is difficult to achieve as long as the stations are not coordinated by a single device that is capable of all protocols. This is exactly what the CCHC approach offers. The CCHC as central coordinator of all stations within a QBSS allows a time-sharing of one frequency channel by two (or more) different WLANs. The coexistence control is difficult to perform when more than one CCHC operate at the same frequency channel, in the same area, as explained in Section 5.4, p. 108, for the coexistence of HCs in 802.11e networks, i.e., overlapping QBSSs each employing their own centrally controlled resource coordination.
6.3.1Conventional Solutions to Support Coexistence of WLANs
Until today, coexistence is handled by using DFS and by selecting different frequency channels upon detecting a competing QBSS. As described earlier, DFS is available for HiperLAN/2 as part of the standard. DFS is available too for 802.11 as part of the 802.11h supplementary standard defined in IEEE 802.11 WG (2002b), an extension to the 802.11 MAC and the 802.11a PHY. For this reason, DFS will be available to be applied for coexistence control in an integrated protocol as well; the CCHC would also be capable of applying DFS. Handling the coexistence problem based on DFS requires a number of free frequency channels to be available. This may not always be the case: under high traffic load or with a large number of active stations, or with many overlapping QBSSs, it may be advantageous and spectrum efficient that stations of different wireless networks share a single frequency channel instead of occupying different frequency channels. If all the frequency channels are already occupied by colocated WLANs, it appears to be advantageous to share a single frequency channel by stations of different WLANs. Of course, the same or similar level of QoS should be available then as if they would operate on exclusive frequency channels.
Developing a new technique to allow coexistence of CCHCs operated on the same frequency channel, is focus of the rest of this thesis.
6.3 Coexistence Control of ETSI BRAN HiperLAN/2 and IEEE 802.11 |
129 |
6.3.2Coexistence as a Game Problem
In the following, a scenario of two overlapping QBSSs coordinated by CCHCs is assumed, as illustrated in Figure 6.5.
The CCHCs are assumed to be able to detect each other all the time, and all stations operate at the same frequency channel. Two CCHCs with their QBSSs share a finite capacity radio channel. For each CCHC, independent QoS requirements are assumed to exist, that both CCHCs attempt to serve throughout a certain communication phase. This phase is a time interval with finite duration, as is the continuing resource allocation process in the coexistence scenario.
CCHCs in general are able to allocate resources whenever required. However, when both CCHCs attempt to allocate resources at the same time, both experience significant QoS degradations in what they observe after the resource allocation process.
This mutual interdependency of the CCHCs is considered as a game problem (Mangold, 2000). It is therefore proposed to analyze the CCHC coexistence problem with the theory of games, as explained in detail in the next chapter. A competition for resources across QBSSs exists with and without information exchange between CCHCs, i.e., with and without their interworking.
The game problem exists also when the CCHCs that interact with each other are capable to interwork and are able to notify each other about their individual QoS requirements. They still would have to negotiate how to allocate resources: the actual competition remains present.
In what follows, exchanging information between CCHCs is assumed to be not permitted at any time in the coexistence scenario. The use of radio resources allocated by one CCHC is observed by the opponent CCHC. Any spectrum coordination by announcing the actual QoS requirements and/or upcoming radio resource allocations is excluded here.
The reason for this restriction is that in the following the thesis is established that, in order to achieve successful coexistence between interfering CCHCs, it is not required that an explicit communication by data exchange between the CCHCs must take place. The CCHC coexistence scenario discussed in the following, and the control concepts derived from game theory that will be presented in the next chapters, will serve as example for tackling the problem of WLAN coexistence in the unlicensed spectrum. In the unlicensed spectra, WLANs following different air interface standards should be able to share radio resources similarly to how the CCHCs share resources. However, different radio networks in an unlicensed spectrum are generally not capable of exchanging information because of the
![](/html/2706/245/html_HlVg4FaTax.ofdd/htmlconvd-Ch2Vx_146x1.jpg)
130 |
6. Coexistence and Interworking between 802.11 and HiperLAN/2 |
lack of a common protocol. Therefore, although technically feasible, the exchange of information for spectrum coordination between CCHCs is assumed to be not allowed, throughout the analysis in the rest of this thesis.
The following chapters provide an in-depth analysis of the CCHC coexistence problem, and offer candidate solution concepts for the general problem of coexistence of radio networks that operate in unlicensed bands.
|
vectors indicate |
|
"has control over" |
HiperLAN/2 |
|
station |
|
CCHC |
802.11 |
station |
802.11 (player 1) |
|
station |
CCHC |
|
|
|
(player 2) |
|
HiperLAN/2 |
|
station |
CCHC's detection ranges
Figure 6.5: Two QBSSs each coordinated by a CCHC, both operating at the same frequency channel. Each CCHC coordinates both, interworking HiperLAN/2 and 802.11 stations and coexistence of the respective QBSSs.