Comparative Study of Back-off Algorithm in MAC Protocol IEEE 802.11

EasyChair Preprint 8227

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 IEEE 802.11 Medium Access Control (MAC). This paper carries out a survey of the backoff algorithm, many researchers had done a lot of work on exponential back off but there are certain limitations in BEB which is overcome in logarithmic back off algorithm.

Keyphrases: Backoff Algorithm, IEEE 802.11, Medium Access Control, ad hoc networks, contention window and DCF

@booklet{EasyChair:8227,
  author    = {Alka Mishra and Puran Gour},
  title     = {Comparative Study of Back-off Algorithm in MAC Protocol IEEE 802.11},
  howpublished = {EasyChair Preprint 8227},
  year      = {EasyChair, 2022}}