SBA: A Simple Backoff Algorithm for Wireless Ad Hoc Networks

Tahiry Razafindralambo (1) , Isabelle Guérin-Lassous (2)

1 POPS - System and Networking for Portable Objects Proved to be Safe
2 RESO - Protocols and softwares for very high-performance network

The performance of ad hoc networks based on IEEE 802.11 DCF degrade when congestion increases. The issues concern efficiency and fairness. Many solutions can be found at the MAC layer in the literature, but very few solutions improve fairness and efficiency at the same time. In this paper, we design a new backoff solution, called SBA. SBA uses only local information and two contention window sizes. By simulations, we compare SBA with IEEE 802.11 and several alternatives to 802.11 in ad hoc networks. We show that SBA achieves a good trade-off between fairness, simplicity and efficiency.

Domaines: Réseaux et télécommunications [cs.NI]

Tahiry Razafindralambo, Isabelle Guérin-Lassous. SBA: A Simple Backoff Algorithm for Wireless Ad Hoc Networks. NETWORKING, May 2009, Aachen, Germany. pp.416-428, ⟨10.1007/978-3-642-01399-7_33⟩. ⟨hal-00473119⟩