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

Statistical Estimation of the Number of Contending Stations and its Application to a Multi-round Contention Resolution Scheme

Vol. 10, No. 9, September 29, 2016
10.3837/tiis.2016.09.013, Download Paper (Free):

Abstract

With the increased popularity of IEEE 802.11 WLAN, the density of the WLAN devices per access point has also increased, resulting in throughput performance degradation. One of the solutions to the problem is improving the protocol efficiency by a using multi-round contention scheme. This paper first discusses how to estimate the number of contending stations in a WLAN network by using minimum elapsed backoff counter values that can be easily monitored by each station. An approximate closed form expression is derived for the number of active contending stations using the smallest backoff counter value in the network. We then apply this result to adapt the number of contending rounds according to the network loading level to enhance the throughput performance of a multi-round contention scheme. Through simulation, we show that the accuracy of the estimation algorithm depends on the contention parameters of W and the number of backoff counter observing samples, and found a reasonable value for each parameter. We clearly show that our adaptive multi-round contention scheme outperforms the standard contention scheme that uses a fixed number of rounds.


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]
S. Jang, J. Choi, S. Yoon, "Statistical Estimation of the Number of Contending Stations and its Application to a Multi-round Contention Resolution Scheme," KSII Transactions on Internet and Information Systems, vol. 10, no. 9, pp. 4259-4271, 2016. DOI: 10.3837/tiis.2016.09.013.

[ACM Style]
Seowoo Jang, Jin-Ghoo Choi, and Sung-Guk Yoon. 2016. Statistical Estimation of the Number of Contending Stations and its Application to a Multi-round Contention Resolution Scheme. KSII Transactions on Internet and Information Systems, 10, 9, (2016), 4259-4271. DOI: 10.3837/tiis.2016.09.013.

[BibTeX Style]
@article{tiis:21216, title="Statistical Estimation of the Number of Contending Stations and its Application to a Multi-round Contention Resolution Scheme", author="Seowoo Jang and Jin-Ghoo Choi and Sung-Guk Yoon and ", journal="KSII Transactions on Internet and Information Systems", DOI={10.3837/tiis.2016.09.013}, volume={10}, number={9}, year="2016", month={September}, pages={4259-4271}}