Activity Probability-Based Performance Analysis and Contention Control for IEEE 802.11 WLANs

In this paper, we develop a contention window (CW) control scheme for practical IEEE 802.11 wireless local area networks (WLANs) that have node heterogeneity in terms of the traffic load, transmission rate, and packet size. We introduce activity probability, i.e., the probability that a node contends for medium access opportunities at a given time. We then newly develop a performance analysis model that enables analytic estimation on the contention status including the collision probability, collision time, back-off time, and throughput with comprehensive consideration of node heterogeneity. Based on the newly developed model, we derive the theoretically ideal contention status, and develop a CW control scheme that achieves the ideal contention status in an average sense. We perform extensive NS-3 simulations and real testbed experiments for evaluation of both the proposed performance analysis model and CW control scheme. The results show that the proposed model provides accurate prediction on the contention status, and the proposed CW control scheme achieves considerable throughput improvement compared to the existing schemes which do not comprehensively consider node heterogeneity.

[1]  Jian Ni,et al.  Q-CSMA: Queue-Length Based CSMA/CA Algorithms for Achieving Maximum Throughput and Low Delay in Wireless Networks , 2010, INFOCOM 2010.

[2]  Hyoungjoo Lee,et al.  A novel theoretical throughput estimation method for IEEE 802.11 WLANs , 2013, 2013 IEEE Globecom Workshops (GC Wkshps).

[3]  Ahmed K. Elhakeem,et al.  Performance analysis of ad hoc wireless LANs for real-time traffic , 2003, IEEE J. Sel. Areas Commun..

[4]  R. Steele,et al.  Mobile Radio Communications , 1999 .

[5]  Ilenia Tinnirello,et al.  Kalman filter estimation of the number of competing terminals in an IEEE 802.11 network , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[6]  Erchin Serpedin,et al.  Improved Particle Filtering-Based Estimation of the Number of Competing Stations in IEEE 802.11 Networks , 2008, IEEE Signal Processing Letters.

[7]  Sunghyun Choi,et al.  Performance enhancement of multirate IEEE 802.11 WLANs with geographically scattered stations , 2006, IEEE Transactions on Mobile Computing.

[8]  Der-Jiunn Deng,et al.  Contention window optimization for ieee 802.11 DCF access control , 2008, IEEE Transactions on Wireless Communications.

[9]  Jinsung Lee,et al.  Making 802.11 DCF Near-Optimal: Design, Implementation, and Evaluation , 2016, IEEE/ACM Transactions on Networking.

[10]  David Wetherall,et al.  Tool release: gathering 802.11n traces with channel state information , 2011, CCRV.

[11]  Marco Conti,et al.  Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit , 2000, TNET.

[12]  Byung-Jae Kwak,et al.  Performance analysis of exponential backoff , 2005, IEEE/ACM Transactions on Networking.

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

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

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

[16]  Fouad A. Tobagi,et al.  Towards Performance Modeling of IEEE 802.11 Based Wireless Networks: A Unified Framework and Its Applications , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[17]  T. S. Randhawa,et al.  Saturation throughput analysis of IEEE 802.11e enhanced distributed coordination function , 2004, IEEE Journal on Selected Areas in Communications.

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

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

[20]  Marco Conti,et al.  IEEE 802.11 protocol: design and performance evaluation of an adaptive backoff mechanism , 2000, IEEE Journal on Selected Areas in Communications.

[21]  Michael Devetsikiotis,et al.  A unified model for the performance analysis of IEEE 802.11e EDCA , 2005, IEEE Transactions on Communications.

[22]  Zoran Hadzi-Velkov,et al.  Saturation throughput - delay analysis of IEEE 802.11 DCF in fading channel , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[23]  Josep Paradells Aspas,et al.  Achievable Bandwidth Estimation for Stations in Multi-Rate IEEE 802.11 WLAN Cells , 2007, 2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[24]  Biplab Sikdar,et al.  Queueing analysis and delay mitigation in IEEE 802.11 random access MAC based wireless networks , 2004, IEEE INFOCOM 2004.

[25]  P. Thangaraj,et al.  Throughput Analysis of IEEE 802.11b WLAN under a Non-saturated Condition , 2010, 2010 International Conference on Recent Trends in Information, Telecommunication and Computing.