On a Modified Backoff Algorithm for MAC Protocol in MANETs

On a Modified Backoff Algorithm for MAC Protocol in MANETs

Saher S. Manaseer, Mohamed Ould-Khaoua, Lewis M. Mackenzie
Copyright: © 2009 |Pages: 14
DOI: 10.4018/jbdcn.2009010104
OnDemand:
(Individual Articles)
Available
$37.50
Current Special Offers
No Current Special Offers
TOTAL SAVINGS: $37.50

Abstract

In wireless communication environments, backoff is traditionally based on the IEEE binary exponential backoff (BEB). Using BEB results in a high delay in message transmission, collisions, and ultimately wasting the limited available bandwidth. As each node has to obtain medium access before transmitting a message, in dense networks, the collision probability in the medium access control (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 BEB is used by the local area networks (LANs) standards, IEEE 802.11, MAC. BEB uses a uniform random distribution to choose the backoff value; this often leads to reducing the effect of a window-sized increment. This paper carries out a deeper study and analysis of the logarithmic backoff algorithm that uses logarithmic increments, instead of an exponential extension of the window size to eliminate the degrading effect of random number distribution. Results from simulation experiments reveal that the algorithm subject under study achieves higher throughput and less packet loss, when in a mobile ad hoc environment.

Complete Article List

Search this Journal:
Reset
Volume 20: 1 Issue (2025): Forthcoming, Available for Pre-Order
Volume 19: 1 Issue (2024)
Volume 18: 2 Issues (2022): 1 Released, 1 Forthcoming
Volume 17: 2 Issues (2021)
Volume 16: 2 Issues (2020)
Volume 15: 2 Issues (2019)
Volume 14: 2 Issues (2018)
Volume 13: 2 Issues (2017)
Volume 12: 2 Issues (2016)
Volume 11: 2 Issues (2015)
Volume 10: 4 Issues (2014)
Volume 9: 4 Issues (2013)
Volume 8: 4 Issues (2012)
Volume 7: 4 Issues (2011)
Volume 6: 4 Issues (2010)
Volume 5: 4 Issues (2009)
Volume 4: 4 Issues (2008)
Volume 3: 4 Issues (2007)
Volume 2: 4 Issues (2006)
Volume 1: 4 Issues (2005)
View Complete Journal Contents Listing