Hybrid polling and contention access scheduling in IEEE 802.11e WLANs

Yaser Pourmohammadi Fallah, Hussein Alnuweiri

Research output: Contribution to journalArticle

20 Citations (Scopus)

Abstract

Supporting real time applications over local area wireless access networks requires features and mechanisms that are not present in the original IEEE 802.11 standard for WLANs. Therefore, several quality of service (QoS) enabling mechanisms have been added to the MAC layer in the new IEEE 802.11e standard. However, the standard does not mandate a specific QoS solution and intentionally leaves it to developers and equipment vendors to devise such schemes. We present a solution that employs the controlled access mechanisms of the 802.11e to provide per-session guaranteed QoS to multimedia sessions. We introduce a framework that centralizes the task of scheduling uplink and downlink flows in the access point through the new concept of virtual packets. We propose a fair generalized processor sharing based scheduler, integrated with a traffic shaper, for scheduling controlled (polling) and contention access durations. Through analysis and experiments we demonstrate that our solution provides guaranteed fair access for multimedia sessions over WLANs.

Original languageEnglish
Pages (from-to)242-256
Number of pages15
JournalJournal of Parallel and Distributed Computing
Volume67
Issue number2
DOIs
Publication statusPublished - 1 Feb 2007
Externally publishedYes

Fingerprint

IEEE 802.11e
Polling
Wireless LAN
Contention
Wireless local area networks (WLAN)
Quality of service
Scheduling
Quality of Service
Multimedia
Processor Sharing
IEEE 802.11
Uplink
Scheduler
Traffic
Experiments
Demonstrate
Experiment
Standards

Keywords

  • 802.11e
  • CAP
  • Fair scheduling
  • Hybrid scheduling
  • Multimedia
  • QoS
  • VoIP
  • WLAN

ASJC Scopus subject areas

  • Computer Science Applications
  • Hardware and Architecture
  • Control and Systems Engineering

Cite this

Hybrid polling and contention access scheduling in IEEE 802.11e WLANs. / Fallah, Yaser Pourmohammadi; Alnuweiri, Hussein.

In: Journal of Parallel and Distributed Computing, Vol. 67, No. 2, 01.02.2007, p. 242-256.

Research output: Contribution to journalArticle

@article{42b10955d7d243bfbcd907f0d5a8bdad,
title = "Hybrid polling and contention access scheduling in IEEE 802.11e WLANs",
abstract = "Supporting real time applications over local area wireless access networks requires features and mechanisms that are not present in the original IEEE 802.11 standard for WLANs. Therefore, several quality of service (QoS) enabling mechanisms have been added to the MAC layer in the new IEEE 802.11e standard. However, the standard does not mandate a specific QoS solution and intentionally leaves it to developers and equipment vendors to devise such schemes. We present a solution that employs the controlled access mechanisms of the 802.11e to provide per-session guaranteed QoS to multimedia sessions. We introduce a framework that centralizes the task of scheduling uplink and downlink flows in the access point through the new concept of virtual packets. We propose a fair generalized processor sharing based scheduler, integrated with a traffic shaper, for scheduling controlled (polling) and contention access durations. Through analysis and experiments we demonstrate that our solution provides guaranteed fair access for multimedia sessions over WLANs.",
keywords = "802.11e, CAP, Fair scheduling, Hybrid scheduling, Multimedia, QoS, VoIP, WLAN",
author = "Fallah, {Yaser Pourmohammadi} and Hussein Alnuweiri",
year = "2007",
month = "2",
day = "1",
doi = "10.1016/j.jpdc.2006.07.003",
language = "English",
volume = "67",
pages = "242--256",
journal = "Journal of Parallel and Distributed Computing",
issn = "0743-7315",
publisher = "Academic Press Inc.",
number = "2",

}

TY - JOUR

T1 - Hybrid polling and contention access scheduling in IEEE 802.11e WLANs

AU - Fallah, Yaser Pourmohammadi

AU - Alnuweiri, Hussein

PY - 2007/2/1

Y1 - 2007/2/1

N2 - Supporting real time applications over local area wireless access networks requires features and mechanisms that are not present in the original IEEE 802.11 standard for WLANs. Therefore, several quality of service (QoS) enabling mechanisms have been added to the MAC layer in the new IEEE 802.11e standard. However, the standard does not mandate a specific QoS solution and intentionally leaves it to developers and equipment vendors to devise such schemes. We present a solution that employs the controlled access mechanisms of the 802.11e to provide per-session guaranteed QoS to multimedia sessions. We introduce a framework that centralizes the task of scheduling uplink and downlink flows in the access point through the new concept of virtual packets. We propose a fair generalized processor sharing based scheduler, integrated with a traffic shaper, for scheduling controlled (polling) and contention access durations. Through analysis and experiments we demonstrate that our solution provides guaranteed fair access for multimedia sessions over WLANs.

AB - Supporting real time applications over local area wireless access networks requires features and mechanisms that are not present in the original IEEE 802.11 standard for WLANs. Therefore, several quality of service (QoS) enabling mechanisms have been added to the MAC layer in the new IEEE 802.11e standard. However, the standard does not mandate a specific QoS solution and intentionally leaves it to developers and equipment vendors to devise such schemes. We present a solution that employs the controlled access mechanisms of the 802.11e to provide per-session guaranteed QoS to multimedia sessions. We introduce a framework that centralizes the task of scheduling uplink and downlink flows in the access point through the new concept of virtual packets. We propose a fair generalized processor sharing based scheduler, integrated with a traffic shaper, for scheduling controlled (polling) and contention access durations. Through analysis and experiments we demonstrate that our solution provides guaranteed fair access for multimedia sessions over WLANs.

KW - 802.11e

KW - CAP

KW - Fair scheduling

KW - Hybrid scheduling

KW - Multimedia

KW - QoS

KW - VoIP

KW - WLAN

UR - http://www.scopus.com/inward/record.url?scp=33845716622&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33845716622&partnerID=8YFLogxK

U2 - 10.1016/j.jpdc.2006.07.003

DO - 10.1016/j.jpdc.2006.07.003

M3 - Article

VL - 67

SP - 242

EP - 256

JO - Journal of Parallel and Distributed Computing

JF - Journal of Parallel and Distributed Computing

SN - 0743-7315

IS - 2

ER -