Analysis of EIED backoff algorithm for the IEEE 802.11 DCF

Exponential Increase Exponential Decrease (EIED) backoff algorithm, a flexible backoff algorithm with a number of adjustable parameters, was proposed by Song et al. to enhance the performance of the IEEE 802.11 DCF, where the performance benefit of EIED was shown by simulation. In this paper, we extend on the previous work, and provide an analysis of EIED backoff algorithm and an optimization methodology of the parameters of EIED based on the analysis.