Abstract
The Binary Exponential Backoff (BEB) algorithm in the distributed coordination function (DCF) introduced in the IEEE 802.11 Medium Access Control (MAC) layer is applied in controlling the nodes to access the channel. It is required to derive the Contention Window Size (CWS) and the Backoff Counter (BC) under the BEB since they are used in the nodes to attend for the channel. In this paper, a novel Markov chain model is presented to derive the joint probability distribution of the backoff stage and the BC that are picked by a node. Based on this model, the expected CWS, the expected BC, and the expected Number of Doubling Contention Window (NDCW) under the BEB are derived. Moreover, simulations are performed to validate the model. The derived expected CWS helps the node reset its CWS to a suitable value instead of the one presented in the IEEE 802.11 standard so that the oscillation in contention window is avoided.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
LAN MAN Standards Committee of the IEEE Computer Society, IEEE 802.11 Standard -wireless LAN medium access control and physical layer specifications (2012)
Deng, D.-J., Ke, C.-H., Chen, H.-H., et al.: Contention Window Optimization for IEEE 802.11 DCF Access Control. IEEE Transactions on Wireless Communications. 7(12), 5129–5135 (2008)
Pang, Q., Leung, V.C.M., Liew, S.C.: Improvement of WLAN contention resolution by loss differentiation. IEEE Transactions on Wireless Communications 5(12), 3605–3615 (2006)
Ksentini, A., Nafaa, A., Gueroui, A., Naimi, M.: Deterministic contention window algorithm for IEEE 802.11. In: Proc. 2005 IEEE 16th International Symposium on Personal, Indoor and Mobile Radio Communications (PIMR 2005), Berlin, Germany, pp. 2712–2716 (September 2005)
Bianchi, G.: Performance analysis of the IEEE 802.11 distributed coordination function. IEEE Journal on Selected Areas in Communications 18(3), 535–547 (2000)
Ye, S.-R., Tseng, Y.-C.: A multichain backoff mechanism for IEEE 802.11 WLANs. IEEE Transactions on Vehicular Technology 55(5), September 2006
Tickoo, O., Sikdar, B.: Modeling Queueing and Channel Access Delay in Unsaturated IEEE 802.11 Random Access MAC Based Wireless Networks. IEEE/ACM Transactions on Networking 16(4), 878–891 (2008)
Jiang, L., Walrand, J.: A Distributed CSMA Algorithm for Throughput and Utility Maximization in Wireless Networks. IEEE/ACM Transactions on Networking 18(3), 960–972 (2010)
Zhu, Y.-H., Tian, X.-Z., Zheng, J.: Performance Analysis of the Binary Exponential Backoff Algorithm for IEEE 802.11 Based Mobile Ad Hoc Networks. In: 2011 IEEE International Conference on Communications (ICC), pp. 1–6 (2011)
Hong, K., Lee, S.K., Kim, K., Kim, Y.H.: Channel Condition Based Contention Window Adaptation in IEEE 802.11 WLANs. IEEE Transactions on Communications 60(2), 469–478 (2012)
He, Y., Sun, J., Ma, X., Vasilakos, A.V., Yuan, R., Gong, W.: Semi-Random Backoff: Towards Resource Reservation for Channel Access in Wireless LANs. IEEE/ACM Transactions on Networking 21(1), 204–217 (2013)
Misra, S., Khatua, M.: Semi-Distributed Backoff: Collision-Aware Migration from Random to Deterministic Backoff. IEEE Transactions on Mobile Computing 14(5), 1071–1084 (2015)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Zhu, YH., Zhu, C., Tian, X. (2015). A Novel Markov Chain Model to Derive the Expected Contention Window Size and Backoff Counter for IEEE 802.11 WLAN Nodes. In: Wang, Y., Xiong, H., Argamon, S., Li, X., Li, J. (eds) Big Data Computing and Communications. BigCom 2015. Lecture Notes in Computer Science(), vol 9196. Springer, Cham. https://doi.org/10.1007/978-3-319-22047-5_1
Download citation
DOI: https://doi.org/10.1007/978-3-319-22047-5_1
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-22046-8
Online ISBN: 978-3-319-22047-5
eBook Packages: Computer ScienceComputer Science (R0)