Performance Analysis of the Binary Exponential Backoff Algorithm for IEEE 802.11 Based Mobile Ad Hoc Networks
In an IEEE 802.11 based Mobile Ad hoc NETwork (MANET), a network node accesses a common wireless channel through the Distributed Coordinate Function (DCF), which is provided at the Medium Access Control (MAC) layer of the IEEE 802.11 standard. The Binary Exponential Backoff (BEB) algorithm, which uses slotted contention windows, plays an important role in the DCF. This paper develops a mathematical model for analyzing the performance of the BEB algorithm, which takes into account the packet loss probability of a wireless link. Based on the developed mathematical model, they derive the backoff probability distribution of a node, the average number of backoffs of a node, the average size of a contention window, and the average packet delay.