Research Repository

Enhanced collision resolution and throughput analysis for the 802.11 distributed coordination function

Kobbaey, Thaeer and Hamzaoui, Raouf and Ahmad, Shakeel and Al‐Fayoumi, Mustafa and Thomos, Nikolaos (2021) 'Enhanced collision resolution and throughput analysis for the 802.11 distributed coordination function.' International Journal of Communication Systems, 34 (16). ISSN 1074-5351

[img] Text
ECRTA-IJCS.pdf - Accepted Version
Restricted to Repository staff only until 22 August 2022.

Download (1MB) | Request a copy


The IEEE 802 standards rely on the distributed coordination function (DCF) as the fundamental medium access control method. DCF uses the binary exponential backoff (BEB) algorithm to regulate channel access. The backoff time determined by BEB depends on a contention window (CW) whose size is doubled if a station suffers a collision and reset to its minimum value after a successful transmission. Doubling the size of CW reduces channel access time, which decreases the throughput. Resetting it to its minimum value harms fairness since the station will have a better chance of accessing the channel compared to stations that suffered a collision. We propose an algorithm that addresses collisions without instantly increasing the CW size. Our algorithm aims to reduce the collision probability without affecting the channel access time and delay. We present extensive simulations for fixed and mobile scenarios. The results show that, on average, our algorithm outperforms BEB in terms of throughput and fairness. Compared to exponential increase exponential decrease (EIED), our algorithm improves, on average, throughput and delay performance. We also propose analytical models for BEB, EIED and our algorithm. Our models extend Bianchi's popular Markov chain-based model by using a collision probability that is dependent on the station transmission history. Our models provide a better estimation of the probability that a station transmits in a random slot time, which allows a more accurate throughput analysis. Using our models, we show that both the saturation throughput and maximum throughput of our algorithm are higher than those of BEB and EIED.

Item Type: Article
Uncontrolled Keywords: Distributed coordination function, IEEE 802.11, medium access control, collision resolution, delay, throughput, fairness, binary exponential backoff
Divisions: Faculty of Science and Health
Faculty of Science and Health > Computer Science and Electronic Engineering, School of
SWORD Depositor: Elements
Depositing User: Elements
Date Deposited: 24 Aug 2021 15:25
Last Modified: 28 Jan 2022 10:07

Actions (login required)

View Item View Item