Three-Dimensional Markov Chain Model for Performance Analysis of the IEEE 802.11 Distributed Coordination Function

This paper introduces an accurate analysis using three dimensional Markov chain modeling to compute the IEEE 802.11 DCF performance under heavy traffic conditions and absence of hidden terminals. The proposed model matches the real implementation of the DCF as presented in the standard through considering the impact of retry limits of control and data frames jointly on the performance of DCF mechanism. Moreover, transmission errors are added to the model as constant frame error probabilities. In addition to the throughout efficiency, this analytical analysis calculates the average packet delay, the packet drop probability and the average packet drop time for the DCF access modes, basic and RTS/CTS. We show that our proposed model is a more general model compared to the other models that are presented in the literature, which leads to more accurate performance analysis. Simulation results validate the accuracy of our analytical analysis. Moreover, we prove the generality and validate the correctness of our analysis by showing that other models appeared in literature are special cases from our proposed model. Moreover, the impact of the retry limits and the network size on the performance of IEEE 802.11 DCF is presented.

[1]  Kee Chaing Chua,et al.  A Capacity Analysis for the IEEE 802.11 MAC Protocol , 2001, Wirel. Networks.

[2]  A. M. Abdullah,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1997 .

[3]  George F. Riley,et al.  The ns-3 Network Simulator , 2010, Modeling and Tools for Network Simulation.

[4]  Biplab Sikdar,et al.  A queueing model for finite load IEEE 802.11 random access MAC , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[5]  V. Vitsas,et al.  Throughput and delay analysis of IEEE 802.11 protocol , 2002, Proceedings 3rd IEEE International Workshop on System-on-Chip for Real-Time Applications.

[6]  I.N. Vukovic,et al.  Delay analysis of different backoff algorithms in IEEE 802.11 , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[7]  A. Girotra,et al.  Performance Analysis of the IEEE 802 . 11 Distributed Coordination Function , 2005 .

[8]  Haitao Wu,et al.  Performance of reliable transport protocol over IEEE 802.11 wireless LAN: analysis and enhancement , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[9]  Periklis Chatzimisios,et al.  Performance analysis of IEEE 802.11 DCF in presence of transmission errors , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).