Design and throughput analysis of an a backoff scheme for wireless LANs

In order to improve the performance of IEEE 802.11 Distributed Coordination Function (DCF) scheme which is widely used for Ad Hoc networks and wireless LANs, a new adaptive minimum contention window binary exponential backoff algorithm (referred to as AWBEB algorithm) is proposed. Then we model the AWBEB algorithm scheme by bidimensional discrete-time Markov Chain, the transmission probability for a node and the stationary distribution probabilities of AWBEB algorithm are derived. The throughput and the saturation throughput of the proposed scheme are investigated by numerical analysis and simulation. The AWBEB algorithm operates closer to the theoretical limit quickly. The study results show that the system throughputs of AWBEB algorithm are better than that of DCF algorithm, and the results of AWBEB throughputs simulated by program agree with the calculation results preferably.