ARROW: An Efficient Traffic Scheduling Algorithm for IEEE 802.11e HCCA

  title={ARROW: An Efficient Traffic Scheduling Algorithm for IEEE 802.11e HCCA},
  author={Dimitris Skyrianoglou and Nikos I. Passas and Apostolis K. Salkintzis},
  journal={IEEE Transactions on Wireless Communications},
In this paper we present a novel traffic scheduling algorithm for IEEE 802.11e, referred to as ARROW (adaptive resource reservation over WLANs), which aims at providing improved performance for the support of multimedia traffic. The novel characteristic of this algorithm, compared to previous proposals, is that it performs channel allocations based on the actual traffic buffered in the various mobile stations, i.e., on the exact transmission requirements. This feature renders ARROW ideal for… Expand
Traffic scheduling for multimedia QoS over wireless LANs
A novel traffic scheduling algorithm for IEEE 802.11e, referred to as ARROW (adaptive resource reservation over WLANs), able to handle multimedia traffic, and its enhancement are evaluated against two other schedulers found in the literature. Expand
An Adaptive MAC Scheduling Algorithm for Guaranteed QoS in IEEE 802 . 11 e HCCA ?
The IEEE 802.11e standard guarantees QoS in the MAC layer by using new HCF (Hybrid Coordination Function) protocol. The HCF is composed of two access functions: A distributed contention-based channelExpand
An Enhanced EDD QoS Scheduler for IEEE 802.11e WLAN
A new scheduling algorithm is proposed to improve the performance of HCCA and is superior to the reference scheduler and SETT-EDD scheduler in terms of throughput, end-to-end delay and jitter. Expand
A IEEE 802.11e HCCA Scheduler with a Reclaiming Mechanism for Multimedia Applications
The theoretical analysis and the simulation results highlight that the UTSS dynamically computes with an complexity transmission time providing an instantaneous resource overprovisioning is suitable to improve the performance of the centralized scheduler in terms of mean access delay, transmission queues length, bursts of traffic management, and packets drop rate. Expand
A greedy reclaiming scheduler for IEEE 802.11e HCCA real-time networks
A new scheduling algorithm, Unused Time Shifting Scheduler (UTSS), which integrates a mechanism for bandwidth reclaiming into a HCCA real-time scheduler and is suitable to reduce the delay experienced by VBR traffic streams and to increase the maximum burstiness sustainable by the network. Expand
A four-way-polling QoS scheduler for IEEE 802.11e HCCA
A four-way-polling scheduler is first proposed by directly inquiring buffer occupancy information of an uplink station during a poll andoretical analysis is performed to evaluate the performance of both the proposed scheduler and ARROW. Expand
An efficient scheduling and admission control algorithm for IEEE 802.11e WLAN
A scheduling and admission control algorithm that polls stations depending on the MSI (Maximum Service Interval) of stations in order to solve shortcomings of IEEE 802.11e. Expand
A novel scheduler for VBR traffic in IEEE 802.11 HCCA WLANs
A novel scheduler for Variable Bit Rate (VBR) traffic is proposed, where the polling list and TXOP values are dynamically updated according to the current backlog and the measured loss rate of each flow. Expand
Dual token bucket based HCCA scheduler for IEEE 802.11e WLAN
A novel scheduling algorithm with dual leaky bucket is proposed to efficiently assign resource for VBR traffic and has superior performance to the reference scheduler in terms of delay and packet loss ratio. Expand
Flexible TXOP assignments for efficient QoS scheduling in IEEE 802.11e WLANs
From extensive simulation results, it is shown that packet delay is effectively improved, compared to two previous enhancements of the Simple Scheduler, while achieving high throughput performance. Expand


A scheduling algorithm for QoS support in IEEE802.11 networks
The proposed algorithm is compatible with the link adaptation mechanisms implemented in commercial WLANs, as it limits the amount of time during which the stations control the wireless medium and follows a delay-earliest-due-date algorithm. Expand
FHCF: A Simple and Efficient Scheduling Scheme for IEEE 802.11e Wireless LAN
FHCF is proposed, a simple and efficient scheduling algorithm for 802.11e that aims to be fair for both CBR and VBR flows and provides good fairness while supporting bandwidth and delay requirements for a large range of network loads. Expand
Adaptive techniques to guarantee QoS in a IEEE 802.11 wireless LAN
This work claims that dynamically adapting MAC parameters on the basis of a wireless channel condition evaluation by both the AP and associated stations, could preserve QoS constraints for existing flows and proposes adaptive techniques to set MAC parameters via link adaptation to optimize QoS. Expand
Designing improved MAC packet schedulers for 802.11e WLAN
  • J. Hui, M. Devetsikiotis
  • Computer Science
  • GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489)
  • 2003
This work proposes a simple but extremely accurate analytical model to compute the saturation throughput performance of 802.11e EDCF, and shows how to design a distributed MAC weighted round robin (WRR) packet scheduler to emulate an ideal network layer scheduler. Expand
Performance analysis of differentiated QoS supported by IEEE 802.11e enhanced distributed coordination function (EDCF) in WLAN
A multidimensional Markov model is proposed to analyze performance of the IEEE802.11e EDCF protocol and extensive performance evaluation in terms of saturation throughput (ST), throughput ratios, and access delay of flows of distinct priorities under RTS/CTS mode is presented. Expand
IEEE 802.11e: QoS provisioning at the MAC layer
This article introduces the emerging IEEE 802.11e standard to support quality of service at the medium access control layer. Both the contention-based and contention-free centrally controlled channelExpand
Analysis of IEEE 802.11e for QoS support in wireless LANs
The new hybrid coordination function of the IEEE 802.11e with its contention-based and contention-free (controlled) medium access control schemes is evaluated and the capability to provide QoS support is discussed by means of simulations. Expand
Wireless lan medium access control (mac) and physical layer (phy) specifications
services are specified here by describing the service primitives and parameters that characterize each service. This definition is independent of any particular implementation. In particular, theExpand
Quality of service in IP-based WLANs
  • Quality of service in IP-based WLANs
  • 2004