Adaptive Backoff Algorithm for EDCA in the IEEE 802.11p protocol
Yamen Y. Nasrallah, Irfan Al‐Anbagi, Hussein Talaat Mouftah · 2016
The Carrier Sense Multiple Access with Collision Avoidance (CSMA/CA) is an integrated algorithm employed in the Enhanced Distributed Channel Access (EDCA) in the IEEE 802.11p protocol. CSMA/CA manages the access of packets to the medium and its main role is to avoid collisions among them. An essential process of CSMA/CA is the backoff period in which the packets has to wait for a random number of Time Slots (TS) before attempting to access the medium. The backoff operation is based on a simple deterministic approach that does not consider the status of the medium at the time of transmission. In this paper, we propose an Adaptive Backoff Algorithm (ABA). ABA is based on a probabilistic approach that takes into account the current situation of the medium. ABA is calculated as a function of the packets probability of collision. We present two algorithms ABA1 and ABA2, the function of the former is directly proportional to the collision probability however the function of the latter is exponentially dependent on the collision probability. We develop a Markov-based analytical model to evaluate ABA1 and ABA2, and study the performance of each system.