A new queueing model for QoS analysis of IEEE 802.11 DCF with finite buffer and load

Authors:
Ren Ping Liu;Gordon J. Sutton;Iain B. Collings
Affiliations:
Information and Communication Technologies Centre, CSIRO, Australia;CSIRO Mathematics, Informatics and Statistics, Australia;Information and Communication Technologies Centre, CSIRO, Australia
Venue:
IEEE Transactions on Wireless Communications
Year:
2010

Citing 7
Cited 3

Supporting Service Differentiation for Real-Time and Best-Effort Traffic in Stateless Wireless Ad Hoc Networks (SWAN)

IEEE Transactions on Mobile Computing
Throughput analysis and admission control for IEEE 802.11a

Mobile Networks and Applications
Modeling the 802.11 distributed coordination function in nonsaturated heterogeneous conditions

IEEE/ACM Transactions on Networking (TON)
Modeling queueing and channel access delay in unsaturated IEEE 802.11 random access MAC based wireless networks

IEEE/ACM Transactions on Networking (TON)
Performance analysis under finite load and improvements for multirate 802.11

Computer Communications
A 3-D Markov chain queueing model of IEEE 802.11 DCF with finite buffer and load

ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Performance analysis of the IEEE 802.11 distributed coordination function

IEEE Journal on Selected Areas in Communications

Performance analysis of handovers to provide a framework for vertical handover policy management in heterogeneous enviroments

Proceedings of the 45th Annual Simulation Symposium
802.11 buffers: when bigger is not better?

WiFlex'13 Proceedings of the First international conference on Wireless Access Flexibility
A comprehensive analysis of IEEE 802.11 DCF heterogeneous traffic sources

Ad Hoc Networks

Quantified Score

Hi-index	0.01

Visualization

Abstract

Quality of Service (QoS) and queue management are important issues for IEEE 802.11 systems. However, existing 2-dimensional (2-D) Markov chain models of 802.11 systems are unable to capture the complete QoS performance and queueing behavior due to the lack of an adequate finite buffer model. We present a 3-dimensional (3-D) Markov chain that integrates the 802.11 system contention resolution and queueing processes into one model. The 3rd dimension, that models the queue length, allows us to accurately capture important QoS measures, delay and loss, plus throughput and queue length, for realistic 802.11 systems with finite buffer under finite load. We derive an efficient method for solving the steady state probabilities of the Markov chain. Our 3-D Markov chain is the first finite buffer model defined and solved for 802.11 systems. The solutions, validated by extensive simulations, capture the system dynamics over a wide range of traffic load, buffer capacity, and network size. Our 3-D model points to the existence of an effective maximum throughput and shows its relationship with buffer capacity. We demonstrate that our 3-D model can also be used in resource allocation to determine adequate buffer sizes under a particular QoS constraint.