Impatient Backoff Algorithm: Fairness in a Distributed Ad-Hoc MAC

— Many distributed multiple access (MAC) protocols use an exponential backoff mechanism. In that mechanism, a node picks a random backoff time uniformly in an interval that doubles in size after a collision. When used in an Ad-Hoc network spanning multiple interference domains, this backoff mechanism is unfair towards nodes in the middle of the network. Indeed, such nodes tend to experience more collisions than nodes with fewer neighbors; consequently they choose larger backoff delays than those other nodes; and as a result, get lesser throughput. We propose a different backoff mechanism that achieves a fairer allocation of the available bandwidth, by decreasing the backoff delay upon collision or failure to send a packet. That is, a node becomes more aggressive after each failure. Accordingly, we call this mechanism the Impatient Backoff Algorithm (IBA). The nodes maintain stability of the algorithm by resetting, in a distributed way, the average backoff delays if they become too sm...

• Type: Conference
• Year: 2007
• Where: ICC
• Authors: Rajarshi Gupta, Jean C. Walrand
• Keywords: Backoff Delays, Backoff Mechanism, Communications, Exponential Backoff Mechanism, ICC 2007