Performance analysis of collision alleviating distributed coordination function protocol in congested wireless networks - a markov chain analysis

IEEE 802.11 is the most popular wireless local area network (WLAN) standard in use. WLANs support broadband multimedia communication and hence providing quality of service requirements such as good throughput and minimum end-to-end delay are the two main challenging issues in designing of WLAN protocols for supporting real-time applications. Until now, several Markov chain models have been developed to evaluate and to enhance the performance of the IEEE 802.11 distributed coordination function (DCF) protocol. However, these models cannot accurately predict the performance of the network. Also, the existing models suffer with high packet collisions resulting in degradation of throughput and end-to-end delay particularly under congested environments. This study proposes an exact Markov chain model to accurately predict the performance of the wireless networks. To alleviate the collisions and to avoid channel capture effect, the authors introduce a post-backoff stage to provide inter packet backoff (IPB) delay between successive packet transmissions. The analysis is carried out by considering the non-saturated traffic and the impact of channel errors because of Rayleigh fading. Results show significant improvement in throughput and reduction in delay using the proposed model when compared with the existing models.

[1]  Christian Bonnet,et al.  Optimal Constant-Window Backoff Scheme for IEEE 802.11 DCF in Single-Hop Wireless Networks Under Finite Load Conditions , 2007, Wirel. Pers. Commun..

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

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

[4]  A. Jayasuriya,et al.  Performance Analysis of IEEE 802.11 DCF under Limited Load , 2005, 2005 Asia-Pacific Conference on Communications.

[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]  David Malone,et al.  Modeling the 802.11 distributed coordination function in non-saturated conditions , 2005, IEEE Communications Letters.

[7]  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.

[8]  Fu-Yi Hung,et al.  Analysis of Non-Saturation and Saturation Performance of IEEE 802.11 DCF in the Presence of Hidden Stations , 2007, 2007 IEEE 66th Vehicular Technology Conference.

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

[10]  David Malone,et al.  Modeling the 802.11 Distributed CoordinationFunction with Heterogenous Finite Load , 2005 .

[11]  Der-Jiunn Deng,et al.  A Collision Alleviation Scheme for IEEE 802.11p VANETs , 2011, Wirel. Pers. Commun..

[12]  Fred Daneshgaran,et al.  Unsaturated Throughput Analysis of IEEE 802.11 in Presence of Non Ideal Transmission Channel and Capture Effects , 2008, IEEE Transactions on Wireless Communications.

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

[14]  Yuguang Fang,et al.  Performance Analysis of IEEE 802.11 DCF in Imperfect Channels , 2006, IEEE Transactions on Vehicular Technology.

[15]  Dan Keun Sung,et al.  Goodput analysis of a WLAN with hidden nodes under a non-saturated condition , 2009, IEEE Transactions on Wireless Communications.

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

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

[18]  Shan Wang,et al.  Available Bandwidth Estimation and Prediction in Ad hoc Networks , 2011 .

[19]  Hamid Sharif,et al.  BER Analysis of 802.11b Networks Under Mobility , 2007, 2007 IEEE International Conference on Communications.