A distributed approach of proportional bandwidth allocation for real-time services in Ultra Wide Band (UWB) WPANs

Chunyu Hu, Hwangnam Kim, Jennifer C. Hou, Dennis Chi, Ssai Shankar N

Research output: Contribution to journalArticle

9 Citations (Scopus)

Abstract

Quality of service (QoS) provisioning is one of the most important criteria in newly emerging UWB WPANs, as they are expected to support a wide variety of applications from time-constrained, multimedia streaming to throughput-hungry, content transfer applications. Recently, the WiMedia Alliance has announced the PHY/MAC specification together with the common radio platform for UWB WPANs. The WiMedia MAC uses the contention-free reservation-based access, which supports isochronous traffic with distributed reservation protocol (DRP), and the contention-based access, which provides service differentiation for best effort and variable-rate real-time traffic with prioritized channel access (PCA), similar to the enhanced distributed coordinated access (EDCA) in IEEE 802.11e. In this paper, we conduct a comprehensive theoretical analysis and show that with the currently recommended parameter setting, EDCA cannot provide adequate QoS. In particular, without responding to the system dynamics (e.g., taking account of the number of active stations in each class), EDCA cannot allocate bandwidth in a deterministic proportional manner and the system bandwidth is underutilized. After identifying the deficiency of EDCA, we propose an enhanced QoS-provisioning framework for the PCA scheme that dynamically controls channel access to adjust allocated bandwidth depending on the change of application's bit rate, i.e., variable-rate real-time traffic. We show that in this framework, 1) variable-rate real-time traffic is adaptively guaranteed of deterministic bandwidth via a contention-based reservation access method; 2) best effort traffic is provided with deterministic proportional QoS; and 3) moreover, the bandwidth utilization in PCA is maximized. By deterministic proportional QoS, we mean that the proposed protocol will maintain the ratio, r-j, of per-station throughput attained by a station of class j to that attained by a station of class 1 at the targeted value, and yet, the real amount of network bandwidth is changing according to the current available network bandwidth. We have also validated and evaluated the QoS provisioning capability and practicality of the proposed PCA framework both via simulation and an empirical study with the Multiband Atheros Driver for WiFi (MADWifi) Linux driver for Wireless LAN devices with the Atheros chipset.

Original languageEnglish
Article number5406512
Pages (from-to)1626-1643
Number of pages18
JournalIEEE Transactions on Parallel and Distributed Systems
Volume21
Issue number11
DOIs
Publication statusPublished - 2010 Sep 20

Fingerprint

Frequency allocation
Quality of service
Bandwidth
Telecommunication traffic
Throughput
Local area networks
Dynamical systems
Specifications
Network protocols

Keywords

  • 802.11e EDCA
  • MAC
  • modeling.
  • PCA
  • Quality of service (QoS)
  • UWB WPANs

ASJC Scopus subject areas

  • Hardware and Architecture
  • Signal Processing
  • Computational Theory and Mathematics

Cite this

A distributed approach of proportional bandwidth allocation for real-time services in Ultra Wide Band (UWB) WPANs. / Hu, Chunyu; Kim, Hwangnam; Hou, Jennifer C.; Chi, Dennis; Shankar N, Ssai.

In: IEEE Transactions on Parallel and Distributed Systems, Vol. 21, No. 11, 5406512, 20.09.2010, p. 1626-1643.

Research output: Contribution to journalArticle

@article{7db0c9138f0f43af8a31d6377026649f,
title = "A distributed approach of proportional bandwidth allocation for real-time services in Ultra Wide Band (UWB) WPANs",
abstract = "Quality of service (QoS) provisioning is one of the most important criteria in newly emerging UWB WPANs, as they are expected to support a wide variety of applications from time-constrained, multimedia streaming to throughput-hungry, content transfer applications. Recently, the WiMedia Alliance has announced the PHY/MAC specification together with the common radio platform for UWB WPANs. The WiMedia MAC uses the contention-free reservation-based access, which supports isochronous traffic with distributed reservation protocol (DRP), and the contention-based access, which provides service differentiation for best effort and variable-rate real-time traffic with prioritized channel access (PCA), similar to the enhanced distributed coordinated access (EDCA) in IEEE 802.11e. In this paper, we conduct a comprehensive theoretical analysis and show that with the currently recommended parameter setting, EDCA cannot provide adequate QoS. In particular, without responding to the system dynamics (e.g., taking account of the number of active stations in each class), EDCA cannot allocate bandwidth in a deterministic proportional manner and the system bandwidth is underutilized. After identifying the deficiency of EDCA, we propose an enhanced QoS-provisioning framework for the PCA scheme that dynamically controls channel access to adjust allocated bandwidth depending on the change of application's bit rate, i.e., variable-rate real-time traffic. We show that in this framework, 1) variable-rate real-time traffic is adaptively guaranteed of deterministic bandwidth via a contention-based reservation access method; 2) best effort traffic is provided with deterministic proportional QoS; and 3) moreover, the bandwidth utilization in PCA is maximized. By deterministic proportional QoS, we mean that the proposed protocol will maintain the ratio, r-j, of per-station throughput attained by a station of class j to that attained by a station of class 1 at the targeted value, and yet, the real amount of network bandwidth is changing according to the current available network bandwidth. We have also validated and evaluated the QoS provisioning capability and practicality of the proposed PCA framework both via simulation and an empirical study with the Multiband Atheros Driver for WiFi (MADWifi) Linux driver for Wireless LAN devices with the Atheros chipset.",
keywords = "802.11e EDCA, MAC, modeling., PCA, Quality of service (QoS), UWB WPANs",
author = "Chunyu Hu and Hwangnam Kim and Hou, {Jennifer C.} and Dennis Chi and {Shankar N}, Ssai",
year = "2010",
month = "9",
day = "20",
doi = "10.1109/TPDS.2010.32",
language = "English",
volume = "21",
pages = "1626--1643",
journal = "IEEE Transactions on Parallel and Distributed Systems",
issn = "1045-9219",
publisher = "IEEE Computer Society",
number = "11",

}

TY - JOUR

T1 - A distributed approach of proportional bandwidth allocation for real-time services in Ultra Wide Band (UWB) WPANs

AU - Hu, Chunyu

AU - Kim, Hwangnam

AU - Hou, Jennifer C.

AU - Chi, Dennis

AU - Shankar N, Ssai

PY - 2010/9/20

Y1 - 2010/9/20

N2 - Quality of service (QoS) provisioning is one of the most important criteria in newly emerging UWB WPANs, as they are expected to support a wide variety of applications from time-constrained, multimedia streaming to throughput-hungry, content transfer applications. Recently, the WiMedia Alliance has announced the PHY/MAC specification together with the common radio platform for UWB WPANs. The WiMedia MAC uses the contention-free reservation-based access, which supports isochronous traffic with distributed reservation protocol (DRP), and the contention-based access, which provides service differentiation for best effort and variable-rate real-time traffic with prioritized channel access (PCA), similar to the enhanced distributed coordinated access (EDCA) in IEEE 802.11e. In this paper, we conduct a comprehensive theoretical analysis and show that with the currently recommended parameter setting, EDCA cannot provide adequate QoS. In particular, without responding to the system dynamics (e.g., taking account of the number of active stations in each class), EDCA cannot allocate bandwidth in a deterministic proportional manner and the system bandwidth is underutilized. After identifying the deficiency of EDCA, we propose an enhanced QoS-provisioning framework for the PCA scheme that dynamically controls channel access to adjust allocated bandwidth depending on the change of application's bit rate, i.e., variable-rate real-time traffic. We show that in this framework, 1) variable-rate real-time traffic is adaptively guaranteed of deterministic bandwidth via a contention-based reservation access method; 2) best effort traffic is provided with deterministic proportional QoS; and 3) moreover, the bandwidth utilization in PCA is maximized. By deterministic proportional QoS, we mean that the proposed protocol will maintain the ratio, r-j, of per-station throughput attained by a station of class j to that attained by a station of class 1 at the targeted value, and yet, the real amount of network bandwidth is changing according to the current available network bandwidth. We have also validated and evaluated the QoS provisioning capability and practicality of the proposed PCA framework both via simulation and an empirical study with the Multiband Atheros Driver for WiFi (MADWifi) Linux driver for Wireless LAN devices with the Atheros chipset.

AB - Quality of service (QoS) provisioning is one of the most important criteria in newly emerging UWB WPANs, as they are expected to support a wide variety of applications from time-constrained, multimedia streaming to throughput-hungry, content transfer applications. Recently, the WiMedia Alliance has announced the PHY/MAC specification together with the common radio platform for UWB WPANs. The WiMedia MAC uses the contention-free reservation-based access, which supports isochronous traffic with distributed reservation protocol (DRP), and the contention-based access, which provides service differentiation for best effort and variable-rate real-time traffic with prioritized channel access (PCA), similar to the enhanced distributed coordinated access (EDCA) in IEEE 802.11e. In this paper, we conduct a comprehensive theoretical analysis and show that with the currently recommended parameter setting, EDCA cannot provide adequate QoS. In particular, without responding to the system dynamics (e.g., taking account of the number of active stations in each class), EDCA cannot allocate bandwidth in a deterministic proportional manner and the system bandwidth is underutilized. After identifying the deficiency of EDCA, we propose an enhanced QoS-provisioning framework for the PCA scheme that dynamically controls channel access to adjust allocated bandwidth depending on the change of application's bit rate, i.e., variable-rate real-time traffic. We show that in this framework, 1) variable-rate real-time traffic is adaptively guaranteed of deterministic bandwidth via a contention-based reservation access method; 2) best effort traffic is provided with deterministic proportional QoS; and 3) moreover, the bandwidth utilization in PCA is maximized. By deterministic proportional QoS, we mean that the proposed protocol will maintain the ratio, r-j, of per-station throughput attained by a station of class j to that attained by a station of class 1 at the targeted value, and yet, the real amount of network bandwidth is changing according to the current available network bandwidth. We have also validated and evaluated the QoS provisioning capability and practicality of the proposed PCA framework both via simulation and an empirical study with the Multiband Atheros Driver for WiFi (MADWifi) Linux driver for Wireless LAN devices with the Atheros chipset.

KW - 802.11e EDCA

KW - MAC

KW - modeling.

KW - PCA

KW - Quality of service (QoS)

KW - UWB WPANs

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

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

U2 - 10.1109/TPDS.2010.32

DO - 10.1109/TPDS.2010.32

M3 - Article

AN - SCOPUS:77957752023

VL - 21

SP - 1626

EP - 1643

JO - IEEE Transactions on Parallel and Distributed Systems

JF - IEEE Transactions on Parallel and Distributed Systems

SN - 1045-9219

IS - 11

M1 - 5406512

ER -