Computing at Glasgow University
Paper ID: 8193
DCS Tech Report Number: TR-2006-213

Logarithmic Based Backoff Algorithm for MAC Protocol in MANETs
Manaseer,S. Ould-Khaoua,M.

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

The Binary Exponential Backoff (BEB) is used by IEEE 802.11 Medium Access Control (MAC). BEB uses a uniform random distribution to choose the backoff value, that often leads to reducing the effect of window size increment. This technical report introduces a modified logarithmic backoff algorithm that uses logarithmic increment instead of exponential extension of window size to eliminate the degrading effect of random number distribution. Results from simulation experiments reveal that the new algorithm achieves higher throughput when in a mobile ad hoc environment.

Keywords: IEEE 802.11, Ad Hoc networks, Medium access control, Backoff algorithm.

PDF Bibtex entry Endnote XML