On the logarithmic backoff algorithm for MAC protocol in MANETs

Saher S. Manaseer, Mohamed Ould-Khaoua, Lewis M. Mackenzie

Research output: Chapter in Book/Report/Conference proceedingChapter

1 Citation (Scopus)

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 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 the Local Area Networks standards, IEEE 802.11, Medium Access Control (MAC). BEB uses a uniform random distribution to choose the backoff value; this often leads to reducing the effect of window size increment. This paper carries out a deeper study and analysis of the 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 algorithm subject to study achieves higher throughput and less packet loss when in a mobile ad hoc environment.

Original languageEnglish
Title of host publicationIntegrated Approaches in Information Technology and Web Engineering: Advancing Organizational Knowledge Sharing
PublisherIGI Global
Pages174-184
Number of pages11
ISBN (Print)9781605664187
DOIs
Publication statusPublished - 2008

Fingerprint

Medium access control
Network protocols
Packet loss
Local area networks
Throughput
Bandwidth
Communication
Experiments

ASJC Scopus subject areas

  • Computer Science(all)

Cite this

Manaseer, S. S., Ould-Khaoua, M., & Mackenzie, L. M. (2008). On the logarithmic backoff algorithm for MAC protocol in MANETs. In Integrated Approaches in Information Technology and Web Engineering: Advancing Organizational Knowledge Sharing (pp. 174-184). IGI Global. https://doi.org/10.4018/978-1-60566-418-7.ch012

On the logarithmic backoff algorithm for MAC protocol in MANETs. / Manaseer, Saher S.; Ould-Khaoua, Mohamed; Mackenzie, Lewis M.

Integrated Approaches in Information Technology and Web Engineering: Advancing Organizational Knowledge Sharing. IGI Global, 2008. p. 174-184.

Research output: Chapter in Book/Report/Conference proceedingChapter

Manaseer, SS, Ould-Khaoua, M & Mackenzie, LM 2008, On the logarithmic backoff algorithm for MAC protocol in MANETs. in Integrated Approaches in Information Technology and Web Engineering: Advancing Organizational Knowledge Sharing. IGI Global, pp. 174-184. https://doi.org/10.4018/978-1-60566-418-7.ch012
Manaseer SS, Ould-Khaoua M, Mackenzie LM. On the logarithmic backoff algorithm for MAC protocol in MANETs. In Integrated Approaches in Information Technology and Web Engineering: Advancing Organizational Knowledge Sharing. IGI Global. 2008. p. 174-184 https://doi.org/10.4018/978-1-60566-418-7.ch012
Manaseer, Saher S. ; Ould-Khaoua, Mohamed ; Mackenzie, Lewis M. / On the logarithmic backoff algorithm for MAC protocol in MANETs. Integrated Approaches in Information Technology and Web Engineering: Advancing Organizational Knowledge Sharing. IGI Global, 2008. pp. 174-184
@inbook{97bef36e3567412cb7f653368d576051,
title = "On the logarithmic backoff algorithm for MAC protocol in MANETs",
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 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 the Local Area Networks standards, IEEE 802.11, Medium Access Control (MAC). BEB uses a uniform random distribution to choose the backoff value; this often leads to reducing the effect of window size increment. This paper carries out a deeper study and analysis of the 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 algorithm subject to study achieves higher throughput and less packet loss when in a mobile ad hoc environment.",
author = "Manaseer, {Saher S.} and Mohamed Ould-Khaoua and Mackenzie, {Lewis M.}",
year = "2008",
doi = "10.4018/978-1-60566-418-7.ch012",
language = "English",
isbn = "9781605664187",
pages = "174--184",
booktitle = "Integrated Approaches in Information Technology and Web Engineering: Advancing Organizational Knowledge Sharing",
publisher = "IGI Global",

}

TY - CHAP

T1 - On the logarithmic backoff algorithm for MAC protocol in MANETs

AU - Manaseer, Saher S.

AU - Ould-Khaoua, Mohamed

AU - Mackenzie, Lewis M.

PY - 2008

Y1 - 2008

N2 - 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 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 the Local Area Networks standards, IEEE 802.11, Medium Access Control (MAC). BEB uses a uniform random distribution to choose the backoff value; this often leads to reducing the effect of window size increment. This paper carries out a deeper study and analysis of the 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 algorithm subject to study achieves higher throughput and less packet loss when in a mobile ad hoc environment.

AB - 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 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 the Local Area Networks standards, IEEE 802.11, Medium Access Control (MAC). BEB uses a uniform random distribution to choose the backoff value; this often leads to reducing the effect of window size increment. This paper carries out a deeper study and analysis of the 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 algorithm subject to study achieves higher throughput and less packet loss when in a mobile ad hoc environment.

UR - http://www.scopus.com/inward/record.url?scp=84901559857&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84901559857&partnerID=8YFLogxK

U2 - 10.4018/978-1-60566-418-7.ch012

DO - 10.4018/978-1-60566-418-7.ch012

M3 - Chapter

AN - SCOPUS:84901559857

SN - 9781605664187

SP - 174

EP - 184

BT - Integrated Approaches in Information Technology and Web Engineering: Advancing Organizational Knowledge Sharing

PB - IGI Global

ER -