Asymptotic Weighted Fair Queuing (AWFQ) for IEEE 802.11 Point Coordination Function (PCF)

Yi Wen Lan*, Jyh-Cheng Chen

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Abstract

In this paper, we present a scheduling algorithm for the centralized controller in the IEEE 802.11 standards. The proposed algorithm is specifically designed for the Point Coordination Function (PCF). Although many scheduling algorithms have been proposed, none of them could be directly applied to the PCF uplink scheduling. Most of the literature work focuses on downlink traffic, in which Access Point (AP) could easily gather necessary information, such as queue length, packet arrival rate, and packet delay, for packet scheduling. The scheduling for uplink traffic is more challenging because the information for scheduling is distributed in each wireless station. We propose Asymptotic Weighted Fair Queuing (AWFQ) to approximate Weighted Fair Queuing (WFQ) for uplink scheduling. In AWFQ, bandwidth is allocated dynamically according to channel condition. In addition, each wireless station will give up its transmission opportunity when confronting a poor channel condition. With the proposed scheme, the channel utilization is improved. The average packet delay is reduced as well. An attractive feature of the proposed algorithm is that it could be implemented with only minor modifications to the IEEE 802.11 standards.

Original languageEnglish
Title of host publication2006 3rd IEEE Consumer Communications and Networking Conference, CCNC 2006
Pages823-827
Number of pages5
DOIs
StatePublished - 3 Oct 2006
Event2006 3rd IEEE Consumer Communications and Networking Conference, CCNC 2006 - Las Vegas, NV, United States
Duration: 8 Jan 200610 Jan 2006

Publication series

Name2006 3rd IEEE Consumer Communications and Networking Conference, CCNC 2006
Volume2

Conference

Conference2006 3rd IEEE Consumer Communications and Networking Conference, CCNC 2006
CountryUnited States
CityLas Vegas, NV
Period8/01/0610/01/06

Fingerprint Dive into the research topics of 'Asymptotic Weighted Fair Queuing (AWFQ) for IEEE 802.11 Point Coordination Function (PCF)'. Together they form a unique fingerprint.

  • Cite this

    Lan, Y. W., & Chen, J-C. (2006). Asymptotic Weighted Fair Queuing (AWFQ) for IEEE 802.11 Point Coordination Function (PCF). In 2006 3rd IEEE Consumer Communications and Networking Conference, CCNC 2006 (pp. 823-827). [1593154] (2006 3rd IEEE Consumer Communications and Networking Conference, CCNC 2006; Vol. 2). https://doi.org/10.1109/CCNC.2006.1593154