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

fYear

2011

fDate

23-25 March 2011

Firstpage

1

Lastpage

6

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/CISS.2011.5766127

Filename

5766127