A Priority Queuing Model for HCF Controlled Channel Access (HCCA) in Wireless LANs

Reza GHAZIZADEH, Pingzhi FAN, Yi PAN

Department of Computer Science, Georgia State University, Atlanta, GA, USA.
Keylab of Information Coding and Transmission, Institute of Mobile Communications, Southwest Jiaotong University, Chengdu, China.

DOI: 10.4236/ijcns.2009.21004                

Abstract

Recently, there has been a rapid growing interest in new applications requiring quality of service (QoS) guarantees through wireless local area networks (WLAN). These demands have led to the introduction of new 802.11 standard series to enhance access medium supporting QoS for multimedia applications. However, some applications such as variable bit rate (VBR) traffic address some challenges in the hybrid coordination function (HCF) nominated to provide QoS. This paper presents a novel priority queuing model to analyze a medium access in the HCF controlled channel access (HCCA) mode. This model makes use of a MAP (Markovian Arrival Process)/PH (Phase Type)/1 queue with two types of jobs which are suitable to support VBR traffic. Using a MAP for traffic arrival process and PH distribution for service process, the inclusion of vacation period makes our analysis very general and comprehensive to support various types of practical traffic streams. The proposed priority queuing model is very useful to evaluate and enhance the performance of the scheduler and the admission controller in the HCCA mechanism.

Keywords

QoS, HCCA, Priority Queues, Matrix-Geometric Method, MAP/PH/1

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	IEEE 802.11e/D13.0, Part 11, Wireless LAN medium access control (MAC) and physical layer (PHY) specifications: Medium access control (MAC) enhancements for quality of service (QoS), draft supplement to IEEE 802.11 Std, January 2005.
[2]	M. F. Neuts, “Matrix geometric solutions in stochastic models-an algorithmic approach,” John Hopkins University Press Baltimore, MD, 1981.
[3]	J. A. Zhao, B. Li, X. Cao, and I. Ahmad, “Matrix-analytic solution for DMAP/PH/1 priority queue,” Queuing Systems Journal, Springer Netherlands, Vol. 53, No. 3, pp. 127-145. July 2006.
[4]	S. Mangold, S. Choi, G. R. Hiertz, O. Klein, and B. Walke, “Analysis of IEEE 802.11e for QoS support in wireless LANs,” IEEE Wireless Communications, pp. 40-50, December 2003.
[5]	P. Ansel, Q. Ni, and T. Turletti, “FHCF: A Simple and an efficient scheduling scheme for IEEE 802.11e wireless LAN,” Mobile Networks and Applications, No. 11, pp. 391-403, April 2006.
[6]	A. Grilo, M. Macedo and M. Nunes, “A Scheduling Algorithm for QoS Support in IEEE802.11e Networks,” IEEE Wireless Communications, pp. 36-43, June 2003.
[7]	A. lera, A. Molinaro, G. Ruggeri, and D. Tripodi, “Improving QoS and throughput in single and multihop WLANs through dynamic traffic prioritization,” IEEE Network, pp. 35-44, June 2005.
[8]	N. Vaidya, A. Dugar, S. Gupta, and P. Bahl, “Distributed fair scheduling in a wireless LAN,” IEEE Transactions on Mobile Computing, Vol. 4, No. 6, pp. 616-629, November 2005.
[9]	H. Zhai, X. Chen and Y. Fang, “How well can the IEEE 802.11 wireless LAN support quality of service?” IEEE Transactions on Wireless Communications, Vol. 4, No. 6, pp. 3084-3093, November 2005.
[10]	Z. Kong, D. Tsang and B. Bensaou, “Performance analysis of IEEE802.11e contention-based channel access,” IEEE Journal on Selected Areas in Communications, Vol. 22, No. 10, pp. 2095-2106, December 2004.
[11]	Y. Xiao, “Performance analysis of priority schemes for IEEE 802.11 and IEEE 802.11e wireless LANs,” IEEE Transactions on Wireless Communications, Vol. 4, No. 4, pp. 1506-1515, July 2005.
[12]	H. Zhu and I. Chlamtac, “Performance analysis for IEEE 802. 11e EDCF service differentiation,” IEEE Transactions on Wireless Communications, Vol. 4, No.4, pp. 1779-1788, July 2005.
[13]	M. M. Rashid and E. Hossain, “Queuing analysis of 802.11e HCCA with variable bit rate traffic,” IEEE International Conference on Communications, Vol. 10, pp. 4792 -4798, 2006.
[14]	A. S. Alfa, “Matrix geometric solution of discrete time MAP/PH/1 priority queue,” Naval Research Logistics, Vol. 45, pp. 23-50, July 1997.
[15]	C. Blondia and O. Casals, “Performance analysis of statistical multiplication of VBR sources,” Conference of the IEEE Computer and Communications Societies, pp. 828-838, 1992.
[16]	Horvath and M. Telek, “Phfit: A general phase type fitting tool,” in proceedings of 12th performance TOOLS, Lecture Notes in Computer Science, Vol. 2324, London, UK, April 2002.