Performance analysis of IEEE 802.11e contention-based channel access

The new standard IEEE 802.11e is specified to support quality-of-service in wireless local area networks. A comprehensive study of the performance of enhanced distributed channel access (EDCA), the fundamental medium access control mechanism in IEEE 802.11e, is reported in this paper. We present our development of an analytical model, in which most new features of the EDCA such as virtual collision, different arbitration interframe space (AIFS), and different contention window are taken into account. Based on the model, we analyze the throughput performance of differentiated service traffic and propose a recursive method capable of calculating the mean access delay. Service differentiation functionality and effectiveness of the EDCA are investigated through extensive numerical and simulation results. The model and the analysis provide an in-depth understanding and insights into the protocol and the effects of different parameters on the performance.     

Provisioning QoS controlled media access in vehicular to infrastructure communications

The emerging IEEE 802.11p standard adopts the enhanced distributed channel access (EDCA) mechanism as its Media Access Control (MAC) scheme to support quality-of-service (QoS) in the rapidly changing vehicular environment. While the IEEE 802.11 protocol family represents the dominant solutions for wireless local area networks, its QoS performance in terms of throughput and delay, in the highly mobile vehicular networks, is still unclear. To explore an in-depth understanding on this issue, in this paper, we develop a comprehensive analytical model that takes into account both the QoS features of EDCA and the vehicle mobility (velocity and moving directions). Based on the model, we analyze the throughput performance and mean transmission delay of differentiated service traffic, and seek solutions to optimally adjust the parameters of EDCA towards the controllable QoS provision to vehicles. Analytical and simulation results are given to demonstrate the accuracy of the proposed model for varying EDCA parameters and vehicle velocity and density.     

A delay-based admission control mechanism for multimedia support in IEEE 802.11e wireless LANs

Multimedia over IEEE 802.11 wireless local area networks (WLANs) has recently been the focus of many researchers due to its rapidly increasing popularity. Unlike their best-effort counterparts, multimedia applications have quality of service (QoS) needs typically expressed in terms of the maximum allowed delay and/or the minimum required throughput. Therefore, prior to accepting a multimedia application, the network must assure the satisfaction of its QoS requirements. In this paper, we develop a mechanism that can be used to control the admissibility of multimedia applications into WLANs. To develop the proposed mechanism, we first derive an analytical approximation of the delay experienced by packets when travelled through these networks. The analytical approximation of the delay is then used to propose an admission control mechanism for the enhanced distributed channel access (EDCA) method used by the hybrid coordination function (HCF) of IEEE 802.11e. The proposed delay-based admission control mechanism is validated via simulations of voice traffic.     

Throughput and QoS optimization for EDCA-based IEEE 802.11 WLANs

The enhanced distributed channel access (EDCA) mechanism has been adopted by both the IEEE 802.11e standard and the Multiband OFDM Alliance (MBOA) for quality of service (QoS) provisioning in high speed wireless LANs and UWB-based wireless PANs. Based on an analytical model of EDCA, this paper presents an optimal solution to providing maximum system throughput while maintaining the service differentiation among traffic classes. Contention window sizes are adapted to achieve throughput optimization according to the throughput ratio and number of active stations of each traffic class. To overcome the difficulty of accurate estimation of the number of competing stations we propose to use the method of subrange partitioning. An admission control scheme is also discussed. Simulation results demonstrate the effectiveness of the proposed MAC optimization framework.     

Exploiting the channel using uninterrupted collision‐free MAC adaptation over IEEE 802.11 WLANs

IEEE 802.11 wireless local area networks (WLANs) have reached an important stage and become a common technology for wireless access due to its low cost, ease of deployment, and mobility support. In parallel with the extensive growth of WLANs, the development of an efficient medium access control protocol that provides both high throughput performance for data traffic and quality of service support for real‐time applications has become a major focus in WLAN research. The IEEE 802.11 Distributed Coordination Functions (DCF/EDCA) provide contention‐based distributed channel access mechanisms for stations to share the wireless medium. However, performance of these mechanisms may drop dramatically because of high collision probabilities as the number of active stations increases. In this paper, we propose an adaptive collision‐free MAC adaptation. The proposed scheme prevents collisions and allows stations to enter the collision‐free state regardless of the traffic load (saturated or unsaturated) and the number of stations on the medium. Simulation results show that the proposed scheme dramatically enhances the overall throughput and supports quality of service for real‐time services over 802.11‐based WLANs. Copyright © 2013 John Wiley & Sons, Ltd.     

A Distributed Channel Access Scheme with Guaranteed Priority and Enhanced Fairness

Although the IEEE 802.11e enhanced distributed channel access (EDCA) can differentiate high priority traffic such as real-time voice from low priority traffic such as delay- tolerant data, it can only provide statistical priority, and is characterized by inherent short-term unfairness. In this paper, we propose a new distributed channel access scheme through minor modifications to EDCA. Guaranteed priority is provided to real time voice traffic over data traffic, while a certain service time and short-term fairness enhancement are provided to data traffic. We also present analytical models to calculate the percentage of time to serve voice traffic and the achieved data throughput. Both analysis and simulation demonstrate the effectiveness of our proposed scheme.     

Efficient Back-off Mechanism for Multimedia Support in 802.11e EDCA Wireless Ad-Hoc Networks

This paper presents an effective back-off mechanism to improve quality of service (QoS) for multimedia applications over the IEEE 802.11e enhanced distribution channel access (EDCA) standard. It can be done with proposed algorithm called dynamic fast adaptation for contention-based EDCA (DFA-EDCA) mechanism. The main concept of proposed DFA-EDCA mechanism is to use the exponential functions to adaptively tune the back-off parameters in IEEE 802.11e EDCA according to the changes on a network load within a short period. In this proposed mechanism an intra-access category (intra-AC) differentiation mechanism is provided to increase its back-off time randomly and achieve discrimination of same priority traffic on different stations. The performance evaluations have been conducted by using Network Simulator (NS-2). The simulation results show that the proposed DFA-EDCA mechanism has greatly outperformed the previous mechanisms such as non-linear dynamic adaptation scheme of the minimum contention window (CW_min-HA), dynamic adaptation algorithm of the maximum contention window (CW_max-adaptation), adaptive enhanced distributed coordination function and the conventional EDCA in terms of goodput, gain of goodput, packet delay, collision rate and channel utilization ratio (CUR). It has significantly reduced both packet delay and collision rate simultaneously together with an obviously increment in both goodput and CUR, which lead to the improvement in QoS for multimedia applications.     

IEEE 802．11网络分析模型

IEEE 802.11在MAC层采用DCF作为主要的信道接入方式。本文分析了现有的几种802.11网络分析模型,其中B ianch i模型很好的描述了饱和状态下802.11 DCF的性能;X iao模型针对802.11e进行了多优先级的扩展,实现了EDCF的性能分析。最后介绍了一种新的分析模型,新模型同时考虑了业务优先级和内部调度算法,够较准确地描述网络性能。     

A traffic control system for IEEE 802.11 networks based on available bandwidth estimation

To support Quality of service (QoS)‐sensitive applications like real‐time video streaming in IEEE 802.11 networks, a MAC layer extension for QoS, IEEE 802.11e, has been recently ratified as a standard. This MAC layer solution, however, addresses only the issue of prioritized access to the wireless medium and leaves such issues as QoS guarantee and admission control to the traffic control systems at the higher layers. This paper presents an IP‐layer traffic control system for IEEE 802.11 networks based on available bandwidth estimation. We build an analytical model for estimating the available bandwidth by extending an existing throughput computation model, and implement a traffic control system that provides QoS guarantees and admission control by utilizing the estimated available bandwidth information. We have conducted extensive performance evaluation of the proposed scheme via both simulations and measurements in the real test‐bed. The experiment results show that our estimation model and traffic control system work accurately and effectively in various network load conditions without IEEE 802.11e. The presence of IEEE 802.11e will allow even more efficient QoS provision, as the proposed scheme and the MAC layer QoS support will complement each other. Copyright © 2006 John Wiley & Sons, Ltd.     

Effects of base doping and carrier lifetime on differential current gain and temperature coefficient of 4H-SiC power bipolar junction transistors

Considering the circumstance of heterogeneous voice flows, first, by applying Markov chain, this paper proposes an unsaturated analytical model for the IEEE 802.11e EDCA protocol, which considers the condition of non-ideal transmission channel and the character of the occurrence of backoff countdown at the beginning of time slot in EDCA protocol. Furthermore, according to the proposed model, the media access delay and throughput of a flow are analysed, and the flow-oriented call admission control (CAC) scheme is proposed. Finally, the simulation results are shown to confirm that the proposed CAC scheme can guarantee the requirements of throughput and delay of voice flows, and can admit more voice flows to improve the utilisation efficiency of network resources by choosing the appropriate values of the minimum contention window or the appropriate varieties of voice flows.     

Incomplete cooperation‐based service differentiation in WLANs

In the IEEE 802.11 wireless LAN (WLAN), the fundamental medium access control (MAC) mechanism—distributed coordination function (DCF), only supports best‐effort service, and is unaware of the quality‐of‐service (QoS). IEEE 802.11e enhanced distributed channel access (EDCA) supports service differentiation by differentiating contention parameters. This may introduce the problem of non‐cooperative service differentiation. Hence, an incompletely cooperative EDCA (IC‐EDCA) is proposed in this paper to solve the problem. In IC‐EDCA, each node that is cooperative a priori adjusts its contention parameters (e.g., the contention window (CW)) adaptively to the estimated system state (e.g., the number of competing nodes of each service priority). To implement IC‐EDCA in current WLAN nodes, a frame‐analytic estimation algorithm is presented. Moreover, an analytical model is proposed to analyze the performance of IC‐EDCA under saturation cases. Extensive simulations are also carried out to compare the performances of DCF, EDCA, incompletely cooperative game, and IC‐EDCA, and to evaluate the accuracy of the proposed performance model. The simulation results show that IC‐EDCA performs better than DCF, EDCA, and incompletely cooperative game in terms of system throughput or QoS, and that the proposed analytical model is valid. Copyright © 2010 John Wiley & Sons, Ltd.     

Combining contention‐based access and dynamic service period allocation for performance improvement in IEEE 802.11ad mmWave WLAN

In IEEE 802.11ad millimeter wave wireless LANs, the directional multi‐giga bit stations (DMGSTAs) use contention‐based access periods (CBAPs) and scheduled service periods (SPs) for medium access. The STAs carrying non‐QoS traffic use CBAPs, while SPs are allocated for STAs carrying high QoS applications. During CBAP, the STAs use enhanced distributed channel access (EDCA) scheme. Further, 802.11ad advocates dynamic allocation of SP for guaranteed data transmission based on a centralized polling scheme. The standard advocates that the coverage area around the access point can be divided into several sectors, and the total CBAP shall be divided among the sectors on a time sharing basis. The STAs residing within a sector simultaneously contend during the CBAP fraction of that sector. However, such STAs have to defer their transmission attempts and wait for the designated CBAP fraction of the succeeding beacon interval (BI), if the residual time in the current CBAP fraction is not sufficient for a frame transmission. This leads to very high delay and reduced throughput. The objective of this paper is to propose an efficient hybrid medium access control scheme, where the deferred STAs during CBAP are scheduled again by utilizing the unallocated slots in the SP of the same BI. We describe an analytical model for the throughput and the average frame delay, under the proposed scheme, and compare the performance against the legacy scheme, where the STAs use CBAP alone for channel access. The analytical and simulation results establish that the proposed scheme significantly improves the throughput and reduces the average frame delay.     

Supporting multimedia streaming and best‐effort data transmission over IEEE 802.11e EDCA

As demand for broadband multimedia wireless services increases, improving quality of service (QoS) of the widely deployed IEEE 802.11 wireless LAN (WLAN) has become crucial. To support the QoS required by a wide range of applications, the IEEE 802.11 working group has defined a new standard: IEEE 802.11e. In this paper, we propose a measurement‐based dynamic media time allocation (MBDMTA) scheme combined with a concatenating window scheme to support real‐time variable bit rate (rt‐VBR) video and best‐effort (BE) data transmission using IEEE 802.11e enhanced distributed channel access (EDCA). To provide the QoS guarantee for rt‐VBR video, the proposed MBDMTA scheme dynamically assigns channel time to the rt‐VBR video based on the estimate of the required network resources. On the other hand, the concatenating window scheme controls the contention window (CW) ranges of different priority flows such that real‐time services always have higher channel access probability, thus achieving the capability of preemptive priorities. In addition, the concatenating window scheme preserves fairness among flows of the same class and attains high channel utilization under different network conditions. Simulation results demonstrate that the throughput and delay performance improve significantly for the transmission of rt‐VBR video and BE traffic as compared to those for the 802.11e EDCA specification. It is also revealed that combining the two proposed schemes provides seamless integration and reliable transmission of digital video and data service within the 802.11e EDCA framework. Copyright © 2007 John Wiley & Sons, Ltd.     

Saturation Throughput Analysis of IEEE 802.11e EDCA Through Analytical Model

The IEEE 802.11e EDCA is designed to provide quality of support for real time applications with stringent latency and throughput requirements. Theoretical frameworks for analysis of throughput performance of wireless LAN employing exponential back-off exist extensively. Several models rely on simplification assumptions that preclude their direct applicability to the enhanced distributed coordination access (EDCA) which uses heterogeneous protocol parameters, while other models are exceedingly complex to analyze. In this paper, a tractable analytical model is proposed for saturation throughput of the IEEE 802.11e EDCA. The prioritization through channel access parameters including the AIFS and contention window is catered for within a three dimensional Markov chain. The integration of back-off counter freezing and retry limit enhance the models precision. Its validation is done by simulation on NS-2. Practical applicability of the model is established based on accuracy and computational efficiency. The model is utilized for throughput analysis of the EDCA under saturated traffic loads.     

Saturation Throughput Analysis of the IEEE 802.11e EDCA Network with Contention Free Burst Under Fading Channel

The 802.11 WLAN legacy standard cannot provide Quality of Service (QoS) support for multimedia applications because the 802.11 was initially developed for Best Effort services. Hence, the 802.11e amendment was published in order to provide the QoS support to WLANs. One of the most important functions in 802.11e is the contention based channel access mechanism called Enhanced Distributed Channel Access (EDCA), which provides a priority scheme by differentiating the Arbitration Inter Frame Space (AIFS), initial window size and Transmission OPportunity limit (TXOPlimit). In this paper, we propose a novel analytical model for the performance analysis of the IEEE 802.11e EDCA network with Contention Free Burst under fading channel and saturated traffic conditions. This new model captures all of the major QoS specific features, namely AIFS, minimum contention window size, maximum contention window size, virtual collision and TXOPlimit. So, we have analyzed the saturation system throughput of the basic access method of the IEEE 802.11e EDCA network.     

Two-level protection and guarantee for multimedia traffic in IEEE 802.11e distributed WLANs

In order to support multimedia applications such as voice and video over the wireless medium, a contention-based channel access function, called Enhanced Distributed Channel Access (EDCA), has been developed in the emerging standard IEEE 802.11e. In the EDCA, differentiated channel access is provided for different traffic classes. In this paper, we propose a two-level protection and guarantee mechanism for voice and video traffic in the EDCA-based distributed wireless LANs. In the first-level protection, the existing voice and video flows are protected from the new and other existing voice and video flows via a distributed admission control with tried-and-known and early-protection enhancements. In the second-level protection, the voice and video flows are protected from the best-effort data traffic by adopting frame-based and limit-based data control mechanisms. Performance evaluations are conducted in terms of throughput, delay, transmission limit, number of collisions, and throughput square relative difference. Extensive simulation results demonstrate that the proposed two-level protection and guarantee mechanism is very effective in terms of the protection and guarantee of existing voice and video flows as well as the utilization of the channel capacity. An early version of this paper was presented at IEEE INFOCOM 2004.     

An enhancement to the IEEE 802.11e EDCA providing QoS guarantees

One of the challenges that must be overcome to realize the practical benefits of ad hoc networks is quality of service (QoS). However, the IEEE 802.11 standard, which undeniably is the most widespread wireless technology of choice for WLANs and ad hoc networks, does not address this issue. In order to support applications with QoS requirements, the upcoming IEEE 802.11e standard enhances the original IEEE 802.11 MAC protocol by introducing a new coordination function which has both contention-based and contention-free medium access methods. In this paper, we consider the contention-based medium access method, the EDCA, and propose an extension to it such that it can be used to provide QoS guarantees in WLANs operating in ad hoc mode. Our solution is fully distributed, uses admission control to regulate the usage of resources and gives stations with high-priority traffic streams an opportunity to reserve time for collision-free access to the medium.     

Admission control in IEEE 802.11e wireless LANs

Although IEEE 802.11 based wireless local area networks have become more and more popular due to low cost and easy deployment, they can only provide best effort services and do not have quality of service supports for multimedia applications. Recently, a new standard, IEEE 802.11e, has been proposed, which introduces a so-called hybrid coordination function containing two medium access mechanisms: contention-based channel access and controlled channel access. In this article we first give a brief tutorial on the various MAC-layer QoS mechanisms provided by 802.11e. We show that the 802.11e standard provides a very powerful platform for QoS supports in WLANs. Then we provide an extensive survey of recent advances in admission control algorithms/protocols in IEEE 802.11e WLANs. Our survey covers the research work in admission control for both EDCA and HCCA. We show that the new MAC-layer QoS schemes and parameters provided in EDCA and HCCA can be well utilized to fulfill the requirements of admission control so that QoS for multimedia applications can be provided in WLANs. Last, we give a summary of the design of admission control in EDCA and HCCA, and point out the remaining challenges.     

Performance Analysis of IEEE 802.11 DCF in Imperfect Channels

IEEE 802.11 is the most important standard for wireless local area networks (WLANs). In IEEE 802.11, the fundamental medium access control (MAC) scheme is the distributed coordination function (DCF). To understand the performance of WLANs, it is important to analyze IEEE 802.11 DCF. Recently, several analytical models have been proposed to evaluate the performance of DCF under different incoming traffic conditions. However, to the best of the authors' knowledge, there is no accurate model that takes into account both the incoming traffic loads and the effect of imperfect wireless channels, in which unsuccessful packet delivery may occur due to bit transmission errors. In this paper, the authors address this issue and provide an analytical model to evaluate the performance of DCF in imperfect wireless channels. The authors consider the impact of different factors together, including the binary exponential backoff mechanism in DCF, various incoming traffic loads, distribution of incoming packet size, queueing system at the MAC layer, and the imperfect wireless channels, which has never been done before. Extensive simulation and analysis results show that the proposed analytical model can accurately predict the delay and throughput performance of IEEE 802.11 DCF under different channel and traffic conditions.     

Throughput and delay analysis for the IEEE 802.11e enhanced distributed channel access

In this letter, we propose a three-dimensional Markov chain model for the 802.11e enhanced distributed channel access (EDCA) mode. This model can be used to compute the maximum sustainable throughput and service delay distribution for each priority class when under saturation load. The new framework models the performance impact of major quality-of-service (QoS)-specific features (e.g., CWMin, CWMax, AIFS, internal collision resolution) of the 802.11e EDCA mode, and hence can provide an analytical approach to pick the parameter values associated with EDCA to meet the QoS requirements of each priority.