DPS: An Architecture for VBR Scheduling in IEEE 802.11e HCCA Networks with Multiple Access Points
- 104 Downloads
Recent advances in 802.11 Wireless Local Area Networks (WLANs) have been focused on introducing Quality of Service (QoS) in their performance through the adoption of 802.11e. The Hybrid Controlled Channel Access (HCCA) has been proposed as the mechanism to provide the means for guaranteed QoS in networks controlled by a single Access Point (AP). Moreover, scheduling algorithms have been developed allowing efficient scheduling of Variable Bit Rate (VBR) traffic flows. However, little research may be found regarding the problem of applying HCCA on networks with multiple APs. In this paper, various VBR scheduling mechanisms and methods for multi—AP HCCA are presented and evaluated. In addition, this paper introduces the Dynamic Parallel Scheduler (DPS), a novel HCCA scheduling algorithm for VBR traffic among multiple APs that takes advantage of the rate variability and spatial reuse. DPS’s performance evaluation shows that the proposed scheme achieves improved performance in terms of delay, throughput and packet loss.
KeywordsHCCA SPC 802.11e scheduling multi-AP coordination
This paper is part of the 03ED485 - “Design and Development Models for QoS Provisioning in Wireless Broadband Networks” research project, implemented within the framework of the “Reinforcement Programme of Human Research Manpower” (PENED) and co-financed by National and Community Funds (20% from the Greek Ministry of Development-General Secretariat of Research and Technology and 80% from E.U.-European Social Fund).
- 6.Yang L (2004) P-HCCA: A new scheme for real-time traffic with QoS in IEEE 802.11e based networks. in APAN Network Research WorkshopGoogle Scholar
- 7.Heo J, Kim N, Kwon WH (2007) An efficient scheduling scheme based on fuzzy prediction for IEEE 802.11e WLAN. In International Conference on Control, Automation and Systems, ICCAS ‘07. Seoul, KoreaGoogle Scholar
- 8.Noh BM, Suzuki T, Tasaka S (2007) Packet scheduling for user-level QoS guarantee in audio-video transmission by IEEE 802.11e HCCA. In IEEE TENCON, Taipei, TaiwanGoogle Scholar
- 9.Fan YL, Huang CY, Hong YR (2005) Timer based scheduling control algorithm in WLAN for real-time services. In IEEE International Symposium on Circuits and Systems, ISCAS, Kobe, JapanGoogle Scholar
- 11.Lim KM, Lee KY, Kim KS, Joo S.-S (2007) Traffic aware HCCA scheduling for the IEEE 802.11e wireless LAN. In IEEE International Conference on Multimedia and Expo, ICME, Beijing, ChinaGoogle Scholar
- 12.Garg P, Doshi R, Greene R, Baker MA, Malek MA, Cheng X (2003) Using IEEE 802.11e MAC for QoS over wireless. In IEEE International Performance, Computing, and Communications Conference. Phoenix, Arizona, USAGoogle Scholar
- 13.Vergados DD, Vergados DJ (2004) Synchronization of multiple access points in the IEEE 802.11 point coordination function. In IEEE 60th Vehicular Technology Conference, VTC2004-Fall. LA, USA 2:1073–1077Google Scholar
- 17.Chen D, Gu D, Zbang J (2004) Supporting real-time traffic with QoS in IEEE 802.11e based home networks. In First IEEE Consumer Communications and Networking Conference, 2004. Las Vegas, Nevada, USAGoogle Scholar
- 18.del Prado Pavon J, Shankar SN (2004) Impact of frame size, number of stations and mobility on the throughput performance of IEEE 802.11e. In IEEE Wireless Communications and Networking Conference, WCNC, Atlanta, Georgia, USAGoogle Scholar
- 19.Grilo A, Nunes M (2002) Performance evaluation of IEEE 802.11e. In The 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC, Beijing, ChinaGoogle Scholar
- 21.Cowling J, Selvakennedy S (2004) A detailed investigation of the IEEE 802.11e HCF reference scheduler for VBR traffic. In IEEE International Conference on Computer Communications and Networks, ICCCN, Chicago, IL USAGoogle Scholar
- 22.Yang L (2005) Enhanced HCCA for real-time traffic with QoS in IEEE 802.11e based networks. In IEE International Workshop on Intelligent Environments (IE ‘05), Colchester, UKGoogle Scholar
- 23.Khedkar P, Keshav S (1992) Fuzzy prediction of timeseries. in Proc. IEEE Conference on Fuzzy Systems-92Google Scholar
- 24.Video traces for network performance evaluation. http://trace.eas.asu.edu/tracemain.html. Accessed 10 June 2008.
- 25.Jain R, Chiu D, Haw W (1984) A quantitative measure of fairness and discrimination for resource allocation in shared systems, DEC Technical Report TR-301, Digital Equipment Corporation.Google Scholar