A novel contention window control scheme for IEEE 802.11 WLANs
2012 (English)In: IETE Technical Review, ISSN 0256-4602, E-ISSN 0974-5971, Vol. 30, no 4, p. 202-212Article in journal (Refereed) Published
Abstract [en]
In the IEEE 802.11 standard, network nodes experiencing collisions on the shared medium need a mechanism that can prevent collisions and improve the throughput. Furthermore, a backoff mechanism is used that uniformly selects a random period of time from the contention window (cw) that is dynamically controlled by the Binary Exponential Backoff (BEB) algorithm. Prior research has proved that the BEB scheme suffers from a fairness problem and low throughput, especially under high traffic load. In this paper, we present a new backoff control mechanism that is used with the IEEE 802.11 distributed coordination function (DCF). In particular, we propose a dynamic, deterministic contention window control (DDCWC) scheme, in which the backoff range is divided into several small backoff sub-ranges. In the proposed scheme, several network levels are introduced, based on an introduced channel state vector that keeps network history. After successful transmissions and collisions, network nodes change their cw based on their network levels. Our extensive simulation studies show that the DDCWC scheme outperforms four other well-known schemes: Multiplicative Increase and Linear Decrease, Double Increment Double Decrement, Exponential Increase Exponential Decrease, and Linear/Multiplicative Increase and Linear Decrease. Moreover, the proposed scheme, compared with the IEEE 802.11 DCF, gives 30.77% improvement in packet delivery ratio, 31.76% in delay, and 30.81% in throughput.
Place, publisher, year, edition, pages
2012. Vol. 30, no 4, p. 202-212
Keywords [en]
Backoff algorithm, Contention window, IEEE 802.11, MAC layer, Wireless ad-hoc network
National Category
Computer Systems
Identifiers
URN: urn:nbn:se:mdh:diva-38616DOI: 10.4103/0256-4602.98862ISI: 000311734500005Scopus ID: 2-s2.0-84872473931OAI: oai:DiVA.org:mdh-38616DiVA, id: diva2:1187211
2018-03-022018-03-022018-03-02Bibliographically approved