A Modified Backoff Algorithm for Ad Hoc Network

Jiaqi Zhang, Chen Huimin · 2008

A new backoff algorithm is proposed to enhance the performance of the IEEE 802.11 distributed coordination function (DCF) which employs binary exponential backoff (BEB) algorithm. The proposed algorithm, called the low time delay-multiplicative increase-multiplicative/slow decrease (LTD-MMSD) backoff algorithm, is quite simple to implement while significantly improving the network performance over BEB in ad hoc network. It is mainly proposed based on the general idea of MIMLD algorithm and SD algorithm. It chooses different multiplicative factor to change the contention window (CW) according to the network condition. The simulation results show that LTD-MMSD outperforms BEB in terms of both throughput and delay, especially under the heavy load situation.

Read the paper · More papers on PaperTik