Computing at Glasgow University
Paper ID: 8192
DCS Tech Report Number: TR-2006-212

Fibonacci Backoff Algorithm for Mobile Ad Hoc Networks
Manaseer,S. Ould-Khaoua,M. Mackenzie,L.

Publication Type: Tech Report (internal)
Appeared in: DCS Technical Report Series
Page Numbers :
Publisher: Dept of Computing Science, University of Glasgow
Year: 2006

The collision probability in the MAC layer could become very high when a poor backoff algorithm is used, especially in dense networks. The Binary Exponential Backoff (BEB) used in the IEEE 802.11 MAC protocol uses a uniform random distribution to choose the backoff value. This often leads to reducing the effect of window size increment. This paper proposes a new backoff algorithm called “Fibonacci Increment Backoff (FIB)” in which the differences between consecutive contention window sizes are reduced. Results from simulation experiments reveal that the proposed algorithm achieves higher throughput than the BEB when used in a mobile ad hoc environment.

Keywords: IEEE 802.11, Ad hoc networks, Medium access control, Backoff algorithm, Throughput analysis.

PDF Bibtex entry Endnote XML