• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

Q-Learning based Collision Avoidance for 802.11 Stations with Maximum Requirements

Vol. 17, No. 3, March 31, 2023
10.3837/tiis.2023.03.019, Download Paper (Free):

Abstract

The IEEE 802.11 WLAN adopts a random backoff algorithm for its collision avoidance mechanism, and it is well known that the contention-based algorithm may suffer from performance degradation especially in congested networks. In this paper, we design an efficient backoff algorithm that utilizes a reinforcement learning method to determine optimal values of backoffs. The mobile nodes share a common contention window (CW) in our scheme, and using a Q-learning algorithm, they can avoid collisions by finding and implicitly reserving their optimal time slot(s). In addition, we introduce Frame Size Control (FSC) algorithm to minimize the possible degradation of aggregate throughput when the number of nodes exceeds the CW size. Our simulation shows that the proposed backoff algorithm with FSC method outperforms the 802.11 protocol regardless of the traffic conditions, and an analytical modeling proves that our mechanism has a unique operating point that is fair and stable.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
C. K. Lee, D. H. Lee, J. Kim, X. Lei, S. H. Rhee, "Q-Learning based Collision Avoidance for 802.11 Stations with Maximum Requirements," KSII Transactions on Internet and Information Systems, vol. 17, no. 3, pp. 1035-1048, 2023. DOI: 10.3837/tiis.2023.03.019.

[ACM Style]
Chang Kyu Lee, Dong Hyun Lee, Junseok Kim, Xiaoying Lei, and Seung Hyong Rhee. 2023. Q-Learning based Collision Avoidance for 802.11 Stations with Maximum Requirements. KSII Transactions on Internet and Information Systems, 17, 3, (2023), 1035-1048. DOI: 10.3837/tiis.2023.03.019.

[BibTeX Style]
@article{tiis:38518, title="Q-Learning based Collision Avoidance for 802.11 Stations with Maximum Requirements", author="Chang Kyu Lee and Dong Hyun Lee and Junseok Kim and Xiaoying Lei and Seung Hyong Rhee and ", journal="KSII Transactions on Internet and Information Systems", DOI={10.3837/tiis.2023.03.019}, volume={17}, number={3}, year="2023", month={March}, pages={1035-1048}}