HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

Hashing Backoff: a Collision-Free Wireless Access Method

Paul Starzetz Martin Heusse 1 Franck Rousseau 1 Andrzej Duda 1
1 Drakkar
LIG - Laboratoire d'Informatique de Grenoble
Abstract : In this paper, we propose Hashing Backoff, an access method in which stations select backoff values by means of asymptotically orthogonal hashing functions, so that contending stations converge to a collision-free state. This solution is a half-way between TDMA, CDMA, and random access. Our simulations show that it presents significant improvement over Idle Sense, the access method with much better performance that the standard 802.11 DCF. The fact that the proposed method focuses on reducing collisions makes it particularly interesting for some specific applications such as sensor networks in which eliminating collisions leads to energy savings.
Document type :
Conference papers
Complete list of metadata

Contributor : Gilles Berger Sabbatel Connect in order to contact the contributor
Submitted on : Thursday, October 9, 2014 - 3:15:28 PM
Last modification on : Thursday, December 16, 2021 - 3:23:55 PM


  • HAL Id : hal-01073337, version 1


Paul Starzetz, Martin Heusse, Franck Rousseau, Andrzej Duda. Hashing Backoff: a Collision-Free Wireless Access Method. Proceedings of IFIP Networking 2009, 2009, Aachen, Germany. pp.429--441. ⟨hal-01073337⟩



Record views