This Article 
 Bibliographic References 
 Add to: 
An Equal-Spacing-Based Design for QoS Guarantee in IEEE 802.11e HCCA Wireless Networks
December 2008 (vol. 7 no. 12)
pp. 1474-1490
Qinglin Zhao, HKUST, HK
Danny H.K. Tsang, HKUST, HK
IEEE 802.11e standard develops a reference design for a sample scheduler and admission control unit to support the contention-free access. However, the reference design can not efficiently utilize the bandwidth. This paper proposes an equalspacing- based (equal-SP) design to address the problem. In the equal-SP design, which generalizes the reference design, each stream is scheduled with equal-spacing and different streams are scheduled with different spacings. The equal-SP design not only keeps all advantages of the reference design (i.e., it is simple, easy to implement, and can guarantee the delay requirement), but it is compatible with the standard and can also utilize the bandwidth efficiently.

[1] IEEE 802.11 WG. IEEE Std 802.11e-2005 (Amendment to IEEE Std 802.11, 1999 ed. (Reaff 2003)), IEEE, Sept. 2005.
[2] A. Grilo, M. Macedo, and M. Nunes, “A Scheduling Algorithm for QoS Support in IEEE 802.11e Networks,” IEEE Wireless Comm. Magazine, vol. 10, no. 3, pp. 36-43, June 2003.
[3] O. Sharon and E. Altman, “An Efficient Polling MAC for Wireless LANs,” IEEE/ACM Trans. Networking, vol. 9, no. 4, pp. 439-451, Aug. 2001.
[4] N.S.-C. Lo, G. Lee, and W.-T. Chen, “An Efficient Multipolling Mechanism for IEEE 802.11 Wireless LANs,” IEEE Trans. Computer, vol. 52, no. 6, pp. 764-778, June 2003.
[5] B.-S. Kim, S. Kim, Y. Fang, and T.F. Wong, “Two-Step Multipolling MAC Protocol for Wireless LANs,” IEEE J. Selected Areas in Comm., vol. 23, no. 6, pp. 1276-1286, June 2005.
[6] P. Ansel, Q. Ni, and T. Turletti, “FHCF: A Simple and Efficient Scheduling Scheme for IEEE 802.11e,” Springer/Kluwer J. Mobile Networks and Applications, vol. 11, no. 3, pp. 391-403, 2006.
[7] W.F. Fan, D.Y. Gao, D.H.K. Tsang, and B. Bensaou, “Admission Control for Variable Bit Rate Traffic in IEEE 802.11e WLANs,” Proc. IEEE 10th Asia-Pacific Conf. Comm. (APCC '04), vol. 1, pp. 272-277, Sept. 2004.
[8] D. Gao and J. Cai, “Admission Control with Physical Rate Measurement for IEEE 802.11e Controlled Channel Access,” IEEE Comm. Letters, vol. 9, no. 8, pp. 694-696, Aug. 2005.
[9] Q. Zheng and K.G. Shin, “On the Ability of Establishing Real-Time Channels in Point-to-Point Packet-Switched Networks,” IEEE Trans. Comm., vol. 42, no. 2/3/4, pp. 1096-1105, Feb.-Apr. 1994.
[10] C.L. Liu and J.W. Layland, “Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment,” J. ACM, vol. 20, no. 1, pp. 46-61, 1973.
[11] , 2008.
[12] G.C. Buttazzo, Hard Real-Time Computing Systems: Predictable Scheduling Algorithms and Applications, second ed., pp.107-108. Springer, 2005.
[13] One-Way Transmission Time, ITU Rec.G.114, 1996.
[14] T.J. Kostas, M.S. Borella, I. Sidhu, J. G.M. Schuster, and J. Grabiec, “Real-Time Voice over Packet-Switched networks,” IEEE Network, 1998.
[15] International Telecommunication Union (ITU), Coding of Speech at 8kbit/s Using Conjugate-Structure Algebraic-Code-Excited Linear Prediction (CS-ACELP), ITU-T Recommendation G.729, Mar. 1996.
[16] MPEG-4 Video Group, MPEG-4 Overview, http:/mpeg., Mar. 2002.
[17] C. Guo, “SRR: An O(1) Time Complexity Packet Scheduler for Flows in Multi-Service Packet Networks,” Proc. ACM SIGCOMM '01, pp. 211-222, 2001.

Index Terms:
Wireless communication, Performance of Systems
Qinglin Zhao, Danny H.K. Tsang, "An Equal-Spacing-Based Design for QoS Guarantee in IEEE 802.11e HCCA Wireless Networks," IEEE Transactions on Mobile Computing, vol. 7, no. 12, pp. 1474-1490, Dec. 2008, doi:10.1109/TMC.2008.71
Usage of this product signifies your acceptance of the Terms of Use.