Presentation 2006-06-23
A New Scheduler to Guarantee Delay Bound with Bandwidth Optimization for HCCA in IEEE 802.11e WLANs
Yuhi Higuchi, Augusto Foronda, Chicara Ohta, Yoji Okada, Masahiko Yoshimoto,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) IEEE 802.11e Medium Access Control (MAC) is a supplement to the IEEE 802.11 Wireless Network (WLAN) standard to support Quality of Service (QoS). The 802.11e MAC defines a new coordination function, namely Hybrid Coordination Function (HCF), which takes the QoS requirements of flows into account and allocates transmission opportunity (TXOP) to stations. On the basis of mean sending rate, delay of variable bit rate (VBR) traffic cannot be bounded with the reference HCF scheduling algorithm proposed in this supplement. In this paper, we propose a new scheduling algorithm that utilizes the token bucket and a modified Latency-Rate (LR) scheduling algorithm to guarantee a bounded delay for HCF controlled channel access (HCCA). The new TXOP is calculated to optimize the number of stations accommodated and takes into account delay bound and token bucket parameters. We show that is possible to obtain the worst-case performance guarantees on delay. Properties of the proposal are investigated both theoretically and using ns-2 simulations. We present a set of simulations with both constant bit rate (CBR) and VBR flows and performance comparisons with HCF scheduling algorithm. The results show that the upper bounds can be achieved for a large range ofnetworks load.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) QoS / IEEE802.11e / HCCA / Delay / Optimization
Paper # IN2006-28
Date of Issue

Conference Information
Committee IN
Conference Date 2006/6/15(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Information Networks (IN)
Language ENG
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) A New Scheduler to Guarantee Delay Bound with Bandwidth Optimization for HCCA in IEEE 802.11e WLANs
Sub Title (in English)
Keyword(1) QoS
Keyword(2) IEEE802.11e
Keyword(3) HCCA
Keyword(4) Delay
Keyword(5) Optimization
1st Author's Name Yuhi Higuchi
1st Author's Affiliation Department of Computer System, Kobe University()
2nd Author's Name Augusto Foronda
2nd Author's Affiliation Department of Computer System, Kobe University
3rd Author's Name Chicara Ohta
3rd Author's Affiliation Department of Computer System, Kobe University
4th Author's Name Yoji Okada
4th Author's Affiliation Information and Communication Laboratories, Sumitomo Electric Industries
5th Author's Name Masahiko Yoshimoto
5th Author's Affiliation Department of Computer System, Kobe University
Date 2006-06-23
Paper # IN2006-28
Volume (vol) vol.106
Number (no) 118
Page pp.pp.-
#Pages 6
Date of Issue