基于IEEE802.11e EDCA的接纳控制方案

随着无线局域网的快速发展,人们对服务质量提出了迫切的要求,IEEE 802．11e协议应运而生,为QoS的实施提供了参考标准。EDCA是802．11e中实现QoS的分布式机制,本文基于EDCA,提出了一整套接纳控制方案和EDCA参数调节机制。本方案QoS参数考虑全面,实现简单,而且能够运用在全分布的ad hoc网络中。     

Supporting QoS in IEEE 802.11e wireless LANs over fading channel

Transferring real-time traffic such as voice and video over wireless LAN networks (WLAN) requires stringent delay and jitter requirements. Recently IEEE 802.11e standard has been emerged to support QoS in WLAN. One of the methods to provide QoS in this standard is Enhanced Distributed Channel Access (EDCA) which benefits form the concept of traffic categories. However, EDCA is a contention based method; therefore it can not guarantee strict QoS required by real-time services without proper network control mechanisms. In this paper, we analyze the effect of loss and delay caused by fading channel on EDCA performance. Then, we propose a modification to the media access scheme, called CAFD (Collision Avoidance with Fading Detection) to elevate the performance against channel failures. Moreover an adjustment for the maximum number of retransmissions is proposed to maintain the delay and jitter requirements of the real-time traffic. The performances of the proposed methods are evaluated by simulations.     

Extended EDCA for delay guarantees in wireless local area networks

Despite their very broad diffusion, IEEE 802.11 Wireless Local Area Networks (WLANs) are not able to provide service differentiation and to support real-time multimedia applications, due to their channel access methods. To overcome these limitations, the 802.11e working group has proposed the Enhanced Distributed Coordination Access (EDCA) scheme, which achieves service differentiation on a statistical basis by properly mapping user Quality of Service (QoS) requirements to channel contention parameters. Such a scheme will be included in the emerging 802.11n standard and in the revision of the 802.11 standard. However, it has been widely demonstrated that, especially at high network loads, EDCA does not provide an effective usage of the channel capacity. In particular, it is unable to provide a bounded delay service to all kinds of multimedia flow because flows with lower channel access priorities are starved to advantage only those with the highest priority. To fix this undesired behavior and improve wireless LAN performance, this paper proposes a new Extended EDCA (E²DCA) scheme, that is compliant with 802.11e specifications. By exploiting a closed-loop control algorithm, E²DCA performs a distributed dynamic bandwidth allocation, providing guarantees on average/absolute delays to real-time media flows, regardless of their priorities. Moreover, an innovative Call Admission Control (CAC) procedure has been developed. Using the ns-2 simulator, the effectiveness of the algorithm has been investigated in realistic network scenarios, involving a mix of audio, video, and FTP flows, at several network loads and with random losses. Results have shown that the proposed scheme is able to provide a bounded delay service to multimedia flows in a wide range of network loads and frame loss ratios.     

A new per-class flow fixed proportional differentiated service for multi-service wireless LAN

In this paper, we propose a new per-CLAss Flow fixed proportional differentiated service model (CLAF) and a companioning medium access control scheme for multi-service wireless LANs (WLANs), based on the IEEE 802.11 framework. Different from conventional relative differentiated service, in CLAF, a fixed bandwidth quality ratio is guaranteed on per-class per-flow basis regardless of the traffic load of each service class. Specifically, each service class is assigned a number of separate coordination periods, proportional to the policy-based bandwidth quality ratio for class isolation. Each class is associated with its own contention window size which is dynamically adjusted in accordance with the number of flows in the class in such a way to minimize collision probability between flows of the same class. Simulations results of the CLAF performance as well as a comparison with IEEE 802.11e EDCA including the support of QoS-sensitive VoIP applications are presented. The results show that the proposed scheme outperforms EDCA and achieves better resource utilization efficiency. CLAF can provide users a more predictive, affirmative service guarantees than conventional relative differentiated service like IEEE 802.11e EDCA.     

WLAN中基于混合模式的接纳控制算法

针对WLAN标准IEEE 802.11e中 EDCA不能提供定量的服务质量(QoS)的问题,提出了一种混合模式(基于模型和测量)的接纳控制算法。通过建立退避实例的各个状态转移的Markov模型,利用贝塞尔削减规则得出网络性能指标的解析表达式,并根据测量的信道的实时状况预测新业务流可获得的吞吐量,最后提出了一种基于吞吐量的接纳控制算法。实验结果表明,该算法保证了已经接入业务流的服务质量,同时接纳了更多的新业务流,提高了网络的吞吐量。     

Throughput analysis of IEEE 802.11e EDCA under heterogeneous traffic

The amended version of IEEE 802.11e defines the enhanced distributed channel access (EDCA) for quality of service (QoS) connections. EDCA provides a priority scheme to classify different traffic categories by the arbitration inter-frame space (AIFS), and the initial and maximum contention window sizes. Most previous Markov chain analyses of EDCA have concentrated on the effect of contention window size, they neglected the effect of AIFS. In this paper, we consider of AIFS events among each back-off procedure and evaluate the saturation throughput of the IEEE 802.11e EDCA under heterogeneous traffic scenarios. The analytical model is based on the differentiated AIFS and uses the discrete time slot to analyses the external collision time. We take advantage of extensive simulation studies to validate the accuracy of the proposed model. Our models accurately estimate the effects of varied back-off window size and AIFS under heterogeneous traffic.     

A Novel Hybrid Slot Allocation Mechanism for 802.11e EDCA Protocol

This letter proposes a novel Hybrid Slot Allocation Mechanism (HSAM) to solve the high collision problem among four Access Categories (ACs) introduced by IEEE 802.11e EDCA protocol. In the HSAM, three time slots are assembled into a super-slot, each slot in the super slot is allocated to a particular AC according to its priority. The main idea of HSAM is to stagger the transmission slots of different ACs to reduce collisions, while maintaining the service differentiation. Extensive results from simulations have demonstrated good performance of HSAM comparing with EDCA protocol in terms of throughput, packet loss and MAC delay.     

Saturated throughput analysis of IEEE 802.11e EDCA

IEEE 802.11e standard has been published to introduce quality of service (QoS) support to the conventional IEEE 802.11 wireless local area network (WLAN). Enhanced distributed channel access (EDCA) is used as the fundamental access mechanism for the medium access control (MAC) layer in IEEE 802.11e. In this paper, a novel Markov chain based model with a simple architecture for EDCA performance analysis under the saturated traffic load is proposed. Compared with the existing analytical models of EDCA, the proposed model incorporates more features of EDCA into the analysis. Firstly, we analyze the effect of using different arbitration interframe spaces (AIFSs) on the performance of EDCA. That is, the time interval from the end of the busy channel can be classified into different contention zones based on the different AIFSs used by different sets of stations, and these different sets of stations may have different transmission probabilities in the same contention zone. Secondly, we analyze the possibility that a station’s backoff procedure may be suspended due to transmission from other stations. We consider that the contention zone specific transmission probability caused by the use of different AIFSs can affect the occurrence and the duration of the backoff suspension procedure. Based on the proposed model, saturated throughput of EDCA is analyzed. Simulation study is performed, which demonstrates that the proposed model has better accuracy than those in the literature.     

Hammerstein-Wiener nonlinear model based predictive control for relative QoS performance and resource management of software systems

Runtime management of Quality of Service (QoS) performance and resource provisioning is a vital issue in shared resource software environments. A useful performance management technique for such software systems is the relative guarantee feedback control scheme. The existing approaches for this class of control systems are mainly based on off-line linear or on-line model identification and control techniques, which tend to have performance issues in the presence of nonlinearities induced by this scheme. Instead of using such modeling techniques, this paper proposes a new approach for QoS performance management and resource provisioning by using an off-line identification of Hammerstein and Wiener nonlinear block structural model. Using the characteristic structure of the nonlinear model, a predictive feedback controller based on a gain schedule technique is incorporated in the design to achieve the performance objectives. The proposed approach is validated using experiments based on a prototype, demonstrating superior runtime QoS performance management and resource provisioning in a complex software system.     

支持多类型业务的受限负载EDCA性能分析

无线局域网增强的分布式信道接入(EDCA)具有支持多类型业务的功能。为准确有效地分析EDCA机制的性能,提出一个考虑多类型业务的受限负载二维马尔可夫性能分析模型。该模型通过引入空闲、后回退等状态来精确刻画饱和与非饱和负载下系统的性能,并考虑EDCA重传次数、后碰撞过程等特征。仿真结果验证了模型的有效性,系统的最大吞吐量出现在非饱和负载情况下。     

Analysis of temporal and throughput fair scheduling in multirate WLANs

The IEEE 802.11e Wireless Local Area Network (WLAN) provides controlled access features that can be used in conjunction with scheduling algorithms to provide guaranteed per-session services. However, the multirate operation of the WLAN complicates the design of scheduling and Quality of Service (QoS) provisioning algorithms. We propose a new solution based on Controlled Access Phase Scheduling (CAPS) framework, introduced for fixed rate WLANs in our earlier works, and employ a new fair central scheduler to achieve guaranteed fair services in a WLAN. We examine the fairness issues involved in designing such an algorithm and study several fair scheduling algorithms that can be used with CAPS. We present a modified start time fair queuing based scheduler as our choice and analyze its performance under dynamic and static multirate operation. The algorithm is then evaluated through several simulation experiments. We show that the enhanced CAPS is able to adapt to multirate environments and provide both temporal and throughput fair services in 802.11e WLANs.     

Performance analysis of the TXOP burst transmission scheme in single-hop ad hoc networks with unbalanced stations

Transmission Opportunity (TXOP) is a promising burst transmission scheme defined in the IEEE 802.11e Medium Access Control (MAC) protocol to achieve differentiated Quality-of-Service (QoS) and improve the utilization of the scarce wireless bandwidth. Although performance modelling of the TXOP scheme has attracted tremendous research efforts from both the academia and industry, most existing analytical models have been developed under the unrealistic assumption that stations in wireless networks generate identical traffic loads. However, this assumption fails to capture the behaviour of wireless stations under the realistic working environment. To fill this gap, this paper proposes a new analytical model for the TXOP service differentiation scheme in single-hop ad hoc networks in the presence of unbalanced stations with different traffic loads. The QoS performance metrics including throughput, end-to-end delay, frame dropping probability, and energy consumption are derived. Extensive NS-2 simulation experiments are conducted to validate the accuracy of the developed model. The analytical results demonstrate the efficiency of the TXOP scheme for QoS differentiation and performance enhancement. Moreover, the analytical model is adopted as a cost-effective tool to investigate the impact of the buffer size and the number of stations on the performance of the TXOP scheme. The performance results show that the desirable throughput differentiation for different stations can be achieved by setting the appropriate TXOP limits.     

车用自组网节点主动通告跨层数据传输控制

为提升车用自组网中数据业务的服务质量,改进了车用无线接入技术数据传输控制机制,提出了车用自组网节点数据传输能力主动通告跨层数据传输控制方案(Activc Notify EDCA, AN-EDCA)。仿真实验表明,AN-EDCA跨层数据传输控制机制有效地提升了各种应用环境中车用自组网的数据业务吞吐量,保证了车用自组网中数据业务的服务质量。     

A QoS Estimation-Based Scheduler for Real-Time Traffic in IEEE 802.11e Mobile Ad hoc Networks

ABSTRACT

For mobile ad hoc networks, the IEEE 802.11e standard specification provides Quality of Service (QoS) facility support in the MAC layer by Enhanced Distribution Channel Access (EDCA), which provides differentiated and distributed access to the wireless medium with four access categories (AC). It works efficiently for constant bit rate (CBR) types of traffic; however, for the case of variable bit rate (VBR) types of traffic, it shows poor performance due to the static nature of computing the number of packets and the time required to transmit these packets. In this paper, we present an EDCA scheduling algorithm that allocates transmission opportunities (TXOP) for fluctuating VBR traffic depending on their queue length estimations for mobile ad hoc networks. We classify the channel state as good or bad based on the channel error conditions. Then the scheduler determines the mean application data rate and estimates the TXOP for the next interval on the same Traffic Stream (TS). By simulation results, we show that the proposed scheduling scheme achieves good throughput and fairness with reduced delay for the VBR traffic class.     

An analytic study of tuning systems parameters in IEEE 802.11e enhanced distributed channel access

In this paper, we derive, based on the analytical model developed by Cali et al., a multi-class model to study how to adaptively tune parameters in IEEE 802.11e EDCA and support service differentiation in WLANs. Through analytical modeling, we demonstrate that by assigning appropriate different attempt probabilities (or contention window sizes) to stations of different classes, it is feasible to provide (proportional) service differentiation and achieve pre-specified targeted throughput ratios among different classes, while at the same time, maximizing the total system capacity. We also extend the derived theoretical model to analyze the role of AIFS and TXOP values on service differentiation perceived by different traffic classes. We show that, to achieve QoS guarantees (i.e., throughput differentiation) and high channel utilization, it may not be desirable to allow tuning of multiple parameters (e.g., both the contention window sizes and the AIFS values). Instead, the design dimension should be kept small by turning only one set of parameters, while keeping the other two sets of parameters for all the access categories fixed (i.e., setting the AIFS values of all access categories to 2, which is equivalent to AIFS = DIFS).We also elaborate on how to incorporate our derived theoretical results into IEEE 802.11e. These include (i) how to reduce the computational complexity and practically calculate results on-line, (ii) how to convert the optimal parameters derived in the model that characterizes the p-persistent version of IEEE 802.11e to those in IEEE 802.11e (which is based on the notion of the contention window to determine whether or not to transmit in a slot), and (iii) how to on-line measure parameters needed for calculating the best value of the contention window size. Both the analytical models and the proposed approaches for practically incorporating theoretical findings into IEEE 802.11e EDCA are validated through detailed ns-2 simulations and empirical experimentation on a Linux-based MADWifi driver for wireless LAN devices with the Atheros chipset.     

A cross-layer TCP enhancement in QoS-aware mobile ad hoc networks

With the increase of multimedia traffic over the Internet, current network protocols are largely concerned with the QoS requirements of delay-sensitive applications. In Mobile Ad-hoc Networks (MANETs), the majority of protocols developed to date provide QoS mechanisms by assigning high priority to delay-sensitive applications. While today’s Internet traffic is still dominated by TCP-based applications, the negative effects of the IEEE 802.11e service differentiation scheme on TCP performance in the presence of high priority traffic have not been adequately addressed in the literature. In this paper we first evaluate the performance of TCP in 802.11e MANETs when competing with high priority VoIP traffic. We then propose a novel TCP-friendly scheme, called IEDCA, to improve IEEE 802.11e EDCA mechanism. Our simulation-based performance study demonstrates that our proposed scheme IEDCA not only improves the performance of TCP significantly, it also facilitates the voice traffic transmission.     

An adaptive cross-layer design for multiservice scheduling in OFDMA based mobile WiMAX systems

We consider a cross-layer scheme for the downlink multiuser Orthogonal Frequency Division Multiple Access (OFDMA) for mobile WiMAX (Worldwide Interoperability for Microwave Access) based on IEEE802.16e standard. We propose an intelligent Medium Access Control (MAC) that adapts with the physical layer (PHY) in response to the different QoS requirements of the diverse service flows in the system. This adaptation is represented by a joint packet scheduling and slot allocation scheme interaction in both MAC and PHY layers. Based on this interaction, a fair and efficient QoS guaranteed resource allocation for a mixture of real-time and non real-time service flows is achieved. We provide extensive simulation results showing the performance aspects of the proposed cross-layer scheme.     

Admission control scheme based on priority access for wireless LANs

In order to support the quality of service (QoS) requirements at the medium access control (MAC) layer, the enhanced distributed channel access (EDCA) has been developed in IEEE 802.11e standard. However, it cannot guarantee the stringent real-time constraints of multimedia applications such as voice and video without an efficient method of controlling network loads. In this paper, we propose a measurement-based admission control scheme, which is made up of two parts: priority access and admission control. First, in order to measure the channel status per traffic type, we propose a priority access mechanism in which each priority traffic is distinguished by a busy tone, and separately performs its own packet transmission operation. Then, admission control mechanism protects existing flows from new ones, and maintains the QoS of the admitted flows based on the measured channel status information. Performance of the proposed scheme is evaluated by simulation. Our results show that the proposed scheme is very effective in guaranteeing the QoS of multimedia applications as well as in avoiding the performance starvation of low priority traffics.     

Modeling and Evaluation of a Policy Provisioning Architecture for Mobile Ad-Hoc Networks

The ability to dynamically configure mobile ad-hoc network (MANET) devices is critical for supporting complex services such as quality of service (QoS), security and access control in these networks. In our work, we address the problem of policy distribution and provisioning in MANETs. Previously, we have proposed a policy provisioning architecture that enables the operator, e.g., a military command and control center, to maintain a logically centralized control of the network as a whole, while allowing a physically decentralized and self-managing implementation essential for a MANET environment. In this paper, we present an analytical model of the availability of the policy distribution service in a MANET and analyze the performance using stochastic Petri nets (SPNs). We develop the model at two levels of complexity: as a simple Markovian model with Poisson assumptions and as a more accurate non-Markovian model with general distributions obtained using statistical parameterization. We compare and cross-validate the analytical results with simulation and experimental results. Finally, we illustrate the effectiveness of the architecture for managing QoS for soft real-time applications, using an emulated mobile ad-hoc network testbed.     

Channel time allocation scheme based on feedback information in IEEE 802.11e wireless LANs

The IEEE 802.11e standard defines a set of quality of service (QoS) enhancements for wireless local area network (WLAN) applications such as voice and streaming multimedia traffic. In the standard, a new medium access control (MAC) protocol is called the hybrid coordinator function (HCF), and also a channel access scheme to transmit multimedia traffic is called the HCF controlled channel access (HCCA). In the IEEE 802.11e WLANs, to satisfy the stringent real-time constraints of multimedia services it is very important to provide an efficient method of allocating network resources. In this regard, we propose a feedback-assisted dynamic channel time allocation scheme considering the application layer information in order to achieve better performance of multimedia traffic over IEEE 802.11e HCCA under the constrained QoS requirements. Performance of the proposed scheme is investigated by simulation. Our results show that under typical channel error conditions, the proposed scheme is very effective regardless of the variation of station numbers and service intervals. Also, it yields high performances while guaranteeing the delay bound.