Open Access Open Access  Restricted Access Subscription or Fee Access

Using Markov Chain Model to Evaluate the Performance of EDCA Protocol Under Saturation and Non-Saturation Conditions

(*) Corresponding author

Authors' affiliations



Nowadays, there is a significant increment of internet usage in public locations such as airports, restaurants and bus stations. Ease of extension and low costs make wireless networks more suitable than wire networks in these public locations. Providing quality of service (QOS) is the main challenge that wireless networks face. IEEE802.11e is developed to support QOS for real time applications. It uses the Enhanced Distributed Channel Access (EDCA) protocol rather than the Distributed Coordination Function (DCF). EDCA protocol uses four queues in its MAC layer. These queues have different priorities and serve different types of data (video, voice, best effort and background). On the other hand, DCF protocol has only one queue for all types of data. In this paper, a new Markov chain model is proposed for the EDCA protocol, which works in saturation and non-saturation conditions. The Markov chain model covers the difference between the station and the access point (AP). Also, it presents how the AP is considered as the bottleneck of the network, and it hinders the wireless network to serve more voice users with supporting QOS. The throughput of stations and AP are calculated for different data types. In addition to that, an adjusting contention window mechanism is proposed to enhance the capacity of wireless networks to support more voice users.
Copyright © 2015 Praise Worthy Prize - All rights reserved.


DCF; EDCA; QOS; Markov Chain

Full Text:



E. Lopez-Aguilera, J. Casademont, and J. Cotrina, “Propagation delay influence in IEEE 802.11 outdoor networks,” Wireless Networks, vol. 16, no. 4, pp. 1123–1142, Jun. 2009.

G. R. Hiertz, D. Denteneer, S. Max, R. Taori, J. Cardona, L. Berlemann, and B. Walke, “IEEE 802.11 s: the WLAN mesh standard,” Wireless Communications, IEEE, vol. 1, pp. 104–111, 2010.

B. Lee and S. Choi, Broadband wireless access and local networks: mobile WiMAX and WiFi. 2008, ch. 11, pp. 349-360.

Y. Peng, Y. Yu, L. Guo, D. Jiang, and Q. Gai, “An efficient joint channel assignment and QoS routing protocol for IEEE 802.11 multi-radio multi-channel wireless mesh networks,” Journal of Network and Computer Applications, vol. 36, no. 2, pp. 843–857, Mar. 2013.

J. W. Tantra, C. H. Foh, and G. Bianchi, “Analysis of the IEEE 802 . 11e EDCA Under Statistical Traffic,” IEEE conference on Communications, pp. 546–551, 2006.

A. Abu-khadrah, Z. Zakaria, and M. Othman, “New Algorithm to Enhance the Capacity of EDCA Protocol to Tolerate More Voice Users by Adjusting Contention Window,” Advanced Science Letters, vol. 21, no. 1, pp. 5–11, Feb. 2015.

Y. Xiao, “Performance Analysis of Priority Schemes for IEEE 802.11 and IEEE 802.11e Wireless LANs,” IEEE Transaction on Wireless Communications, vol. 4, no. 4, pp. 1506–1515, 2005.

P. E. Engelstad and O. N. Osterbo, “Analysis of the Total Delay of IEEE 802 . 11e EDCA and 802 . 11 DCF,” IEEE International Conference on Communications, pp. 552–559, 2006.

J. Lee and H. Lee, “A performance analysis model for IEEE 802.11 e EDCA under saturation condition.,” IEEE Transaction on Communications, vol. 57, no. 1, pp. 56–63, 2009.

I.-S. Hwang and H.-H. Chang, “Performance Assessment of IEEE 802 . 11e EDCF Using Three-dimension Markov Chain Model,” Applied Mathematical Sciences, vol. 2, no. 3, pp. 139–151, 2008.

P. Engelstad and O. Østerbø, “Non-saturation and saturation analysis of IEEE 802.11 e EDCA with starvation prediction,” Procceding of the 8th ACM international symposium on Modeling, analysis and simulation of wireless and mobile systems, pp. 224-233,2005.

X. Liu and T. N. Saadawi, “IEEE 802.11e (EDCA) analysis in the presence of hidden stations,” Journal of Advanced Research, vol. 2, no. 3, pp. 219–225, Jul. 2011.

T. Sugimoto, N. Komuro, H. Sekiya, S. Sakata, and K. Yagyu, “Maximum throughput analysis for RTS/CTS-used IEEE 802.11 DCF in wireless multi-hop networks,” International Conference on Computer and Communication Engineering (ICCCE’10), pp. 1–6, 2010.

G. Sharma, A. Ganesh, and P. Key, “Performance analysis of contention based medium access control protocols,” IEEE Trans. Information Theory, vol. 55, no. 4, pp. 1665–1682, 2009.

S. Ullah, S. Ali, S. M. Ali, and H. A. Qureshi, “INAV: Minimizing delay induced by DCF control packet losses in IEEE 802.11 to optimize throughput,” IEEE 2011 High Capacity Optical Networks and Enabling Technologies (HONET), pp. 122–126, 2011.

M. Ma and Y. Yang, “A novel contention-based MAC protocol with channel reservation for wireless LANs,” IEEE Transaction Wireless Communications, vol. 7, no. 10, pp. 3748–3758, 2008.

H. Touil, Y. Fakhri, and M. Benattou, “Energy-efficient MAC protocol based on IEEE 802.11 e for Wireless Multimedia Sensor Networks,” in IEEE International Conference on Multimedia Computing and Systems (ICMCS), pp. 53–58, 2012.

Y.-C. Yao, J.-H. Wen, and C.-E. Weng, “The Performance Evaluation of IEEE 802.11e for QoS Support in Wireless LANs,” Wireless Personal Communications, vol. 69, no. 1, pp. 413–425, Apr. 2012.

Q. Zhao, D. H. K. Tsang, and T. Sakurai, “A Scalable and Accurate Nonsaturated IEEE 802.11e EDCA Model for an Arbitrary Buffer Size,” IEEE Trans. Mobile Computing, vol. 12, no. 12, pp. 2455–2469, 2013.

F. Peng, B. Peng, and D. Qian, “Performance analysis of IEEE 802.11e enhanced distributed channel access,” IET Communications, vol. 4, no. 6, pp. 728–738, 2010.

A. Hamidian and U. Körner, “An enhancement to the IEEE 802.11e EDCA providing QoS guarantees,” Telecommunication Systems, vol. 31, no. 2–3, pp. 195–212, Mar. 2006.

Abu-Khadrah, A., Zakaria, Z., Othman, M.A., New technique to enhance quality of service support for real time applications in EDCA protocol, (2014) International Review on Computers and Software (IRECOS), 9 (3), pp. 541-546.

D. Gao, J. Cai, and C. Foh, “Improving WLAN VoIP capacity through service differentiation,” IEEE Trans. on Vehicular Technology, vol. 57, no. 1, pp. 465–474, 2008.

A. Abu-khadrah, Z. Zakaria, and M. Othman, “EDCA LIMITATION WITH HIGH TRAFFIC REAL TIME,” Journal of Theoretical and Applied Information Technology, vol. 64, no. 1, pp. 261–266, 2014.

Mattera, D., Tanda, M., Bellanger, M., Frequency-spreading implementation of OFDM/OQAM systems, (2012) Proceedings of the International Symposium on Wireless Communication Systems, art. no. 6328353, pp. 176-180.

Mattera, D., Tanda, M., Data-aided synchronization for OFDM/OQAM systems, (2012) Signal Processing, 92 (9), pp. 2284-2292.

Mattera, D., Tanda, M., Preamble-based synchronization for OFDM/OQAM systems, (2011) European Signal Processing Conference, pp. 1598-1602.

Mattera, D., Tanda, M., A new method for blind synchronization for OFDM/OQAM systems, (2011) ISPA 2011 - 7th International Symposium on Image and Signal Processing and Analysis, art. no. 6046578, pp. 46-51.

Manasra, G., Najajri, O., Rabah, S., Arram, H.A., DWT based on OFDM multicarrier modulation using multiple input output antennas system, (2012) International Journal on Communications Antenna and Propagation (IRECAP), 2 (5), pp. 312-320.

Nawaz, T., Baig, S., Khan, A., The performance comparison of coded WP-OFDM and DFT-OFDM in frequency selective rayleigh fading channel, (2011) International Journal on Communications Antenna and Propagation (IRECAP), 1 (6), pp. 500-505.

David Neels Pon Kumar, D., Murugesan, K., Arun Kumar, K., Raj, J., Performance analysis of fuzzy neural based QoS scheduler for mobile WiMAX, (2012) International Journal on Communications Antenna and Propagation (IRECAP), 2 (6), pp. 377-385.

Telagarapu, P., Govinda Rao, L., Srinivasa Rao, D., Devi Pradeep, P., Analysis of mobile user identification inside the buildings, (2011) International Journal on Communications Antenna and Propagation (IRECAP), 1 (2), pp. 196-203.


  • There are currently no refbacks.

Please send any question about this web site to
Copyright © 2005-2024 Praise Worthy Prize