Intelligent Paging Backoff Algorithm for IEEE 802.11 MAC Protocol

Abstract

Backoff algorithms have been introduced to improve network performance by reducing collisions over networks, especially in large ones. The Binary Exponential Backoff used in the standard IEEE 802.11 Medium Access Control makes exponential increments to contention window sizes. The large contention window gaps produced can significantly reduce the network performance. Therefore, a new increment behavior is introduced in this paper in order to avoid failure transmissions. The Results show that shifting the contention window to the right place based on previous transmissions outperforms each of the Binary Exponential Backoff Algorithm, the Smart Adaptive Backoff Algorithm and Pessimistic Linear Exponential Backoff Algorithm, up to 7.1%, 16.5% and 19% respectively in term of data delivery ratio.