Abstract:

Binary Exponential Backoff (BEB) algorithm is introduced in the IEEE 802.11 standard in order to reduce probability of packet collision.Twostep BEB (TBEB) algorithm overcomes the oscillation in contention window size arising from the BEB so that the throughput is improved.The closedform expressions of the TBEB and the BEB are derived and then validated by simulation.In addition, an optimization problem that minimizes the backoff time is presented to find the best size for resetting contention window.The proposed outcomes are applicable in evaluating the performance of the BEB.

Key words: IEEE 802.11 standard;wireless network;contention window;binary exponential backoff algorithm