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
LIFL - Laboratoire d'Informatique Fondamentale de Lille, Inria Lille - Nord Europe, IRCICA
2 RESO - Protocols and softwares for very high-performance network
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
Abstract : 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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [13 references]  Display  Hide  Download
Contributor : Tahiry Razafindralambo <>
Submitted on : Wednesday, April 14, 2010 - 1:05:03 PM
Last modification on : Thursday, February 21, 2019 - 10:52:49 AM
Long-term archiving on : Thursday, June 30, 2011 - 12:14:53 PM


Files produced by the author(s)




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⟩



Record views


Files downloads