A refined 3D Markov model for non-saturated IEEE 802.11 DCF netwoks

This paper proposes a novel analytical model to evaluate the system performance of the IEEE 802.11 MAC sublayer under both light and heavy traffic loads. This approach, based on a three-dimensional Markov chain, generalizes the bi-dimensional Markov chain models introduced in the literature. Traditional bi-dimensional Markov chain models, while suitable for throughput analysis, are unable to capture QoS performance metrics such as the average packet delay, the average queue length and the blocking and discard probabilities due to the lack of a proper queueing model. We present a refined three-dimensional Markov chain approach that incorporates a queueing model and error prone channel effects. The Markov chain is efficiently solved by using our refined Collapsed Transition onto Basis approach, allowing the investigation of the whole set of QoS metrics for an IEEE 802.11 network under realistic conditions. The model is validated by contrasting the predicted metrics with extensive numerical simulations as well as with results obtained using previously available analytical methods.

[1]  Ren Ping Liu,et al.  Modelling QoS Performance of IEEE 802.11 DCF under Practical Channel Fading Conditions , 2011, 2011 IEEE International Conference on Communications (ICC).

[2]  D. Malone,et al.  Modeling the 802.11 Distributed Coordination Function in Nonsaturated Heterogeneous Conditions , 2007, IEEE/ACM Transactions on Networking.

[3]  Pravin Varaiya,et al.  Saturation throughput analysis of IEEE 802.11 wireless LANs for a lossy channel , 2005, IEEE Communications Letters.

[4]  Thierry Turletti,et al.  Performance analysis under finite load and improvements for multirate 802.11 , 2005, Comput. Commun..

[5]  Ken R. Duffy,et al.  Modeling the Impact of Buffering on 802.11 , 2007, IEEE Communications Letters.

[6]  Chuan Heng Foh,et al.  Comments on IEEE 802.11 saturation throughput analysis with freezing of backoff counters , 2005, IEEE Communications Letters.

[7]  G. Bianchi,et al.  IEEE 802.11-saturation throughput analysis , 1998, IEEE Communications Letters.

[8]  Gabriel Martorell Lliteras.  Mac-Phy Cross-Layer analysis and design of Mimo-Ofdm Wlans based on fast link adaptation , 2013 .

[9]  Pravin Varaiya,et al.  Throughput Analysis and Admission Control for IEEE 802.11a , 2005, Mob. Networks Appl..

[10]  Hsin-Chiao Liu,et al.  Throughput Analysis of the IEEE 802.11 DCF Scheme in Multi-hop Ad Hoc Networks , 2003, International Conference on Wireless Networks.

[11]  Hongqiang Zhai,et al.  Performance analysis of IEEE 802.11 MAC protocols in wireless LANs , 2004, Wirel. Commun. Mob. Comput..

[12]  Periklis Chatzimisios,et al.  Influence of channel BER on IEEE 802.11 DCF , 2003 .

[13]  Yang Xiao,et al.  Refinements on IEEE 802.11 Distributed Coordination Function Modeling Approaches , 2010, IEEE Transactions on Vehicular Technology.

[14]  Thierry Turletti,et al.  Saturation throughput analysis of error-prone 802.11 wireless networks , 2005, Wirel. Commun. Mob. Comput..

[15]  Theodore Antonakopoulos,et al.  CSMA/CA performance under high traffic conditions: throughput and delay analysis , 2002, Comput. Commun..

[16]  Ren Ping Liu,et al.  A New Queueing Model for QoS Analysis of IEEE 802.11 DCF with Finite Buffer and Load , 2010, IEEE Transactions on Wireless Communications.

[17]  Hongyuan Chen,et al.  Revisit of the Markov Model of IEEE 802.11 DCF for an Error-Prone Channel , 2011, IEEE Communications Letters.

[18]  David Malone,et al.  Modeling the 802.11 distributed coordination function in non-saturated conditions , 2005, IEEE Communications Letters.