Abstract
In a realistic wireless network, all the unsuccessful transmission attempts are not due to packet collisions only. But the transmission errors also played an important role because of the non-ideal channel conditions. In addition, non-saturation condition for a contending station is also a realistic phenomenon. It is now very established fact that performance of the distributed coordination function (DCF) significantly degrades in non-ideal situations due to the traditionally fixed behavior of its binary exponential back-off (BEB) mechanism. To enhance the performance of the DCF, many adaptive back-off mechanisms have been suggested. However, these mechanisms still suffer due to inefficient adaptation procedure followed by them. In order to overcome such inefficiencies, in this paper, we propose an effective contention window (CW) and contention slot selection (CSS) mechanism, called Collision and Error Aware Adaptive Back-off (CEAAB), to improve the performance of IEEE 802.11 DCF. In the proposed CEAAB mechanism, CW and CSS strategies differ from the BEB back-off mechanism to adopt the network situation. A Markov chain based analytical model is developed for the proposed CEAAB mechanism to derive the performance metrics-throughput and delay. Simulation results illustrate that the CEAAB mechanism outperforms the earlier proposed mechanisms.
Similar content being viewed by others
References
IEEE Standard for Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications, 1997. P802.11.
Bianchi, G. (1998). IEEE 802.11—Saturation throughput analysis. IEEE Communications Letters, 2(12), 318–320.
Bianchi, G. (2000). Performance analysis of the IEEE 802.11 distributed coordination function. IEEE Journal on Selected Areas in Communications, 18(3), 535–547.
Ziouva, E., & Antonakopoulos, T. (2002). CSMA/CA performance under high traffic conditions: Throughput and delay analysis. Computer Communications, 25(3), 313–321.
Wu, H., Peng, Y., Long, K., Cheng, S., Ma, J. (2002). Performance of reliable transport protocol over IEEE 802.11 wireless LAN: Analysis and enhancement. In Proceedings of the 21st annual joint conference of the IEEE computer and communications societies (INFOCOM 2002), New York, NY, USA, vol. 2 (pp. 599–607).
Wu, C. M., Hou, T. H., Leou, M. L., Liaw, Y. C., & Chan, M. C. (2010). Adaptive back-off scheme for ad-hoc networks based on IEEE 802.11. International Journal of Communication Systems, 23(12), 1632–1650.
Vishnevsky, V. M., & Lyakhov, A. I. (2002). IEEE 802.11 Wireless LAN: Saturation throughput analysis with seizing effect consideration. Cluster Computing, 5(2), 133–144.
Ke, C. H., Wei, C. C., Lin, K. W., & Ding, J. W. (2011). A smart exponential-threshold-linear back-off mechanism for IEEE WLANs. International Journal of Communication Systems, 24(8), 1033–1048.
Yun, L., Ke-Ping, L., Wei-Liang, Z., & Feng-Rui, Y. (2005). RWBO (pd, w): A novel back-off algorithm for IEEE 802.11 DCF. Journal Computer Science and Technology, 20(2), 276–281.
Yun, L., Ke-Ping, L., Wei- Liang, Z., & Qian-Bin, C. (2006). A novel random back-off algorithm to enhance the performance of IEEE 802.11 DCF. Wireless Personal Communications, 36(1), 29–44.
Rajagopalan, N., & Mala, C. (2012). An efficient and dynamic back-off algorithm for IEEE 802.11 networks. International Journal of System Assurance Engineering and Management, 3(2), 73–83.
Pudasaini, S., Kang, M., Shin, S., & Copeland, J. A. (2010). COMIC: Intelligent contention window control for distributed medium access. IEEE Communications Letters, 14(7), 656–658.
YuZhong, C., CaiHong, K., YanHui, G., Feng, L. (2004). Performance analysis and improvement of IEEE 802.11 WLAN. In Proceedings of 10th Asia-Pacific conference on communications and 5th international symposium on multi-dimensional mobile communications, 1 (pp. 147–151).
Chen, W. T. (2008). An effective medium contention method to improve the performance of IEEE 802.11. Wireless Networks, 14(6), 769–776.
Chatzimisios, P., Vitsas, V., Boucouvalas, A. C., & Tsoulfa, M. (2007). Achieving performance enhancement in IEEE 802.11 WLANs by using the DIDD back-off mechanism. International Journal of Communication Systems, 20(1), 23–41.
Malone, D., Duffy, K., & Leith, D. J. (2005). Modelling the 802.11 distributed coordination function in non-saturated conditions. IEEE Communications Letters, 9(8), 715–717.
Robertazzi, T. G. (2000). Computer Networks and Systems. New York: Springer.
Kuo, C. Y., Huang, Y. H., & Lin, K. C. (2012). Performance enhancement of IEEE 802.11 DCF using novel back-off algorithm. EURASIP Journal on Wireless Communications and Networking.,. doi:10.1186/1687-14992012-274.
Anouar, H., & Bonnet, C. (2007). Optimal constant window back-off scheme for IEEE 802.11 DCF in single-hop wireless networks under finite load conditions. Wireless Personal Communications,. doi:10.1007/s11277-007-9329-5.
Malone, D., Duffy, K., & Leith, D. J. (2007). Modelling the 802.11 distributed coordination function in non-saturated heterogeneous conditions. IEEE ACM Transactions Networking, 15(1), 159–172.
Chun, S., Xianhua, D., Pingyuan, L., & Han, Z. (2012). Adaptive access mechanism with optimal contention window based on node number estimation using multiple thresholds. IEEE Transactions on Wireless Communications, 12(6), 2046–2055.
Hong, K., Lee, S., Kim, K., & Kim, Y. (2012). Channel condition based contention window adaptation in IEEE 802.11 WLANs. IEEE Transactions on Communications, 60(2), 469–478.
Kim, S. M., & Cho, Y. J. (2006). A distributed collision resolution scheme for improving the performance in wireless LANs. Computer Networks, 50(3), 289–300.
Li, B., & Battiti, R. (2007). Achieving optimal performance in IEEE 802.11 wireless LANs with the combination of link adaptation and adaptive back-off. Computer Networks, 51(6), 1574–1600.
Tuysuz, M. F., & Mantar, H. A. (2014). A Beacon-Based Collision-Free Channel Access Scheme for IEEE 802.11 WLANs. Wireless Personal Communications, 75(1), 155–177.
Chatzimisios, P., Boucouvalas, A. C., & Vitsas, V. (2003). Packet delay analysis of IEEE 802.11 MAC protocol. Electronics Letters, 39(18), 1358–1359.
Pang, Q., Liew, S. C., Lee, J. Y. B., & Leung, V. C. M. (2004). Performance evaluation of an adaptive back-off scheme for WLAN. Wireless Communication and Mobile Computing, 4(8), 867–879.
Tian, G., & Tian, Y. C. (2012). Modelling and performance evaluation of the IEEE 802.11 DCF for real-time control. Computer Networks, 56(1), 435–447.
Pudusaini, S., & Shin, S. (2012). Cross-layer performance analysis of CSMA/iCA based wireless local area network. Wireless Personal Communications, 67(1), 63–77.
Joshi, G. P., Nam, S. Y., & Kim, S. W. (2014). Decentralized predictive MAC protocol for ad hoc cognitive radio networks. Wireless Personal Communications, 74(2), 803–821.
Arif, T. Y., & Sari, R. F. (2013). DCF and EDCA throughput improvement using selective anomalous slot avoidance (SASA). In 19th IEEE conference on networks (ICON 2013), (pp. 1–7).
Maltchanov, D., & Koucheryavy, (2014). Cross-layer modelling of wireless channels: An overview of basic principles. Wireless Personal Communications,. doi:10.1007/s11277-012-0896-8.
Lee, S. Y., Shin, Y. S., Lee, K. W., & Ahn, J. S. (2013). Performance analysis of extended non-overlapping binary exponential back-off algorithm over IEEE 802.15.4. Telecommunication Systems.,. doi:10.1007/s11235-013-9749-3.
Maadani, M., & Moamedi, S. A. (2013). A simple and comprehensive saturation packet delay model for wireless industrial networks. Wireless Personal Communications,. doi:10.1007/s11277-013-1510-4.
Maadani, M., & Moamedi, S. A. (2013). A simple and closed form access delay model for reliable IEEE 802.11 based wireless industrial networks. Wireless Personal Communications,. doi:10.1007/s11277-013-1465-5.
Pang, Q., Liew, S. C., & Leung, C. M. (2005). Design of an effective loss-distinguishable MAC protocol for 802.11 WLAN. IEEE Communications Letters, 9(9), 781–783.
Pang, Q., Liew, S. C., & Leung, C. M. (2006). Improvement of WLAN contention resolution by loss differentiation. IEEE Transactions on Wireless Communications, 5(12), 3605–3615.
Senthilkumar, D., & Krishnan, A. (2011). Enhancement to IEEE 802.11 distributed coordination function to reduce packet re-transmissions under imperfect channel conditions. Wireless Personal Communications,. doi:10.1007/s11277-011-0320-9.
Chatzimisios, P., Boucouvalas, A. C., & Vitsas, V. (2003). Influence of channel BER on IEEE 802.11 DCF. Electronic Letters, 39(23), 1687–1689.
Ni, Q., Li, T., Turletti, T., & Xiao, Y. (2005). Saturation throughput analysis of error-prone 802.11 wireless networks. Wireless Communications and Mobile Computing, 5(8), 945–956.
Zeng, Y., Lu, K., Wu, D., & Fang, Y. (2006). Performance analysis of IEEE 802.11 DCF in imperfect channels. IEEE Transactions on Vehicular Technology, 55(5), 1648–1656.
Lykahov, A., & Vishnevsky, V. (2005). Comprehensive study of 802.11 DCF and its modification in the presence of noise. Wireless Networks, 11, 729–740.
Lopez-Aguilera, E., Casademont, J., & Villegas, E. G. (2011). A study on the influence of transmission errors on WLAN IEEE 802.11 MAC performance. Wireless Communications and Mobile Computing, 11(10), 1376–1391.
Chen, H. (2011). Revisit of the Markov model of IEEE 802.11 DCF for an error prone channel. IEEE Communications Letters, 15(12), 1278–1280.
Peng, X., Jiang, L., & Xu, G. (2010). Performance analysis of RTS/CTS scheme in WLAN with the impact of bit errors. Wireless Communications and Mobile Computing,. doi:10.1002/wcm.1045.
Bachiri, L., Aissani, D., & Bouallouche-Medjkoune, L. (2014). Saturation throughput analysis of the IEEE 802.11 e EDCA network with contention free burst under fading channel. Wireless Personal Communications,. doi:10.1007/s11277-014-1872-2.
Daneshgaran, F., Laddomada, M., Mesiti, F., & Mondin, M. (2008). Unsaturated throughput analysis of IEEE 802.11 in presence of non-ideal transmission channel and capture effects. IEEE Transactions on Wireless Communications, 7(4), 1276–1286.
Daneshgaran, F., Laddomada, M., Mesiti, F., & Mondin, M. (2008). Saturation throughput analysis of IEEE 802.11 in presence of non-ideal transmission channel and capture effects. IEEE Transactions on Wireless Communications, 56(7), 1178–1188.
Senthilkumar, D., & Krishnan, A. (2010). Non-saturation throughput enhancement of IEEE 802.11 b distributed coordination function for heterogeneous traffic under noisy environment. International Journal of Automation and Computing, 7(1), 95–104.
Gottapu, S. B. R., Tatineni, M., & Kumar, M. N. V. S. S. (2013). Performance analysis of collision alleviating distributed coordination function protocol in congested wireless networks: A Markov chain analysis. IET Networks,. doi:10.1049/iet-net.2012.0187.
Sutton, G. J., Liu, R. P., & Collings, I. B. (2013). Modelling IEEE 802.11 DCF heterogeneous networks with rayleigh fading and capture. IEEE Transactions on Communications, 61(8), 3336–3348.
Yazid, M., Bouallouche-Medjkoune, L., Aissani, D., & Ziane-Khodja, L. (2013). Analytical analysis of applying packet fragmentation mechanism on IEEE 802.11 b DCF network in non-ideal channel with infinite load conditions. Wireless Networks. doi: 10.1007/s11276-013-0653-2.
Yazid, M., Bouallouche-Medjkoune, L., Aissani, D., Amrouche, N., & Bakli, K. (2013). Analytical analysis of applying packet fragmentation mechanism on both Basic and RTS/CTS access methods of the IEEE 802.11 b DCF network under imperfect channel and finite load conditions. Wireless Personal Communications,. doi:10.1007/s11277-013-1517-x.
Mahasukhon, P., Hempel, M., Sarif, H., Zhou, T., Ci, S., Chen, H.-H. (2007). BER analysis of 802.11b networks under mobility. IEEE international conference on communications, ICC’07, PP. 4722–4727.
Gharehajlu, M. M., Darmani, Y., & Zokaei, S. (2014). Delay analysis of IEEE 802.11 based Ad-Hoc network under unsaturated condition. Wireless Personal Communications,. doi:10.1007/s11277-014-1940-7.
Alabady, S. A., Salleh, M. F. M., & Hasib, A. (2014). Throughput and delay analysis of IEEE 802.11 DCF in the presence of hidden nodes for multi-hop wireless networks. Wireless Personal Communications,. doi:10.1007/s11277-014-9.
Zho, Q., Tsang, D. H. K., & Sakurai, T. (2011). Modelling non-saturated IEEE 802.11 DCF networks utilizing an arbitrary buffer size. IEEE Transactions on Mobile Computing, 10(9), 1248–1263.
Acknowledgments
The work presented in this paper was supported by CSIR (Council of Scientific and Industrial Research) New Delhi, India, under Grant JRF & SRF- 09/263(0737)/2008-EMR-I.
Author information
Authors and Affiliations
Corresponding author
Appendix
Appendix
1.1 Derivation of E[BT wf ]
Equation (44) can be re-written as follows:
The values of M, N and O are derived as following:
The value of N can be derived as follows:
where,
From Eq. (44d), we have:
where,
and
From Eq. (44f–44h), we get the value of Φ 1 as given below:
From Eq. (44e), we have:
From Eqs. (44g, 44h, 44j), we get the value of Φ 2 as given below:
Putting the values of Φ 1 and Φ 2 into Eq. (44c), we get the value of N as given below:
Finally, the value of O can be derived as follows:
where,
and,
From Eqs. (44m–44o), we get the value of O as given below:
Putting the respective values of M, N and O from Eqs. (44b), (44l) and (44p) into the Eq. (44a), the required value of E[BT wf ] can be given by Eq. (45).
Rights and permissions
About this article
Cite this article
Patel, P., Lobiyal, D.K. A Simple but Effective Collision and Error Aware Adaptive Back-Off Mechanism to Improve the Performance of IEEE 802.11 DCF in Error-Prone Environment. Wireless Pers Commun 83, 1477–1518 (2015). https://doi.org/10.1007/s11277-015-2460-9
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-015-2460-9