Performance Analysis of Exponential Increase Exponential Decrease Back-Off Algorithm

Since the IEEE 802.11 DCF adopted the Binary Exponential Back-off (BEB) algorithm in its contention window adjustment scheme, many alternative back-off algorithms were proposed in order to enhance the performance. Among them is an Exponential Increase Exponential Decrease (EIED) back-off algorithm,...

Full description

Saved in:
Bibliographic Details
Published in2010 IEEE Global Telecommunications Conference GLOBECOM 2010 pp. 1 - 6
Main Authors Chunxuan Ye, Yan Li, Reznik, Alex
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.12.2010
Subjects
Algorithm design and analysis
Analytical models
Delay
IEEE Communications Society
Markov processes
Radiation detectors
Throughput
Online AccessGet full text
ISBN1424456363
9781424456369
ISSN1930-529X
DOI10.1109/GLOCOM.2010.5683538

Cover

More Information
Summary:Since the IEEE 802.11 DCF adopted the Binary Exponential Back-off (BEB) algorithm in its contention window adjustment scheme, many alternative back-off algorithms were proposed in order to enhance the performance. Among them is an Exponential Increase Exponential Decrease (EIED) back-off algorithm, whose performance was simulated and analyzed in a special case of doubling or halving the contention window size. This paper provides an analytical analysis for the general EIED algorithm. A closed form saturation throughput and a closed form saturation delay are derived. Our analytical results further establish the performance improvement of the general EIED algorithm over the BEB algorithm and the basic EIED algorithm.
ISBN:1424456363
9781424456369
ISSN:1930-529X
DOI:10.1109/GLOCOM.2010.5683538