Computing at Glasgow University
Paper ID: 8191
DCS Tech Report Number: TR-2006-211

Thorough study of the logarithmic backoff algorithm for MAC protocols in MANETs
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

In wireless communication environments, backoff is traditionally based on the IEEE binary exponential backoff (BEB). As each node has to obtain medium access before transmitting a message, in dense networks, the collision probability in the MAC layer becomes very high when a poor backoff algorithm is used. The Logarithmic algorithm proposes some improvements to the backoff algorithms that aim to efficiently use the channel and to reduce collisions. The algorithm under study is based on changing the incremental behavior of the backoff value. The Binary Exponential Backoff (BEB) is used by IEEE 802.11 Medium Access Control (MAC). Results from simulation experiments reveal that the algorithm subject to study achieves higher throughput and less packet loss when in a mobile ad hoc environment.

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

PDF Bibtex entry Endnote XML