Title :
A comparative study of Quadratic Backoff and Binary Exponential Backoff in IEEE 802.11 DCF networks
Author :
Sun, Xinghua ; Dai, Lin
Author_Institution :
Dept. of Electron. Eng., City Univ. of Hong Kong, Hong Kong, China
Abstract :
In this paper, a unified analytical model is established to analyze the performance of backoff schemes in IEEE 802.11 DCF networks under saturation condition. It is shown that BEB suffers from deteriorated queueing performance due to a large second moment of access delay, and a key to reduce the second moment lies in the growth rate of the backoff window size. Quadratic Backoff (QB) is further proposed, with which the backoff window size is quadratically increased upon collisions. Both the theoretical and simulation results show that QB can achieve a comparable throughput with that of BEB, but with much better queueing performance.
Keywords :
queueing theory; wireless LAN; IEEE 802.11 DCF networks; access delay; backoff window size; binary exponential backoff; quadratic backoff; queueing performance; wireless local area networks; Analytical models; Delay; IEEE 802.11 Standards; Limiting; Markov processes; Protocols; Throughput; Binary Exponential Backoff; Quadratic Backoff; delay; throughput;
Conference_Titel :
Information Sciences and Systems (CISS), 2011 45th Annual Conference on
Conference_Location :
Baltimore, MD
Print_ISBN :
978-1-4244-9846-8
Electronic_ISBN :
978-1-4244-9847-5
DOI :
10.1109/CISS.2011.5766127