Backing out of linear backoff in wireless networks

Mahanth Gowda, Nirupam Roy, Romit Roy Choudhury, Srihari Nelakuditi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

This paper revisits the randomized backoff problem in CSMA networks and identifies opportunities of improvement. The key observation is that today's backoff operation, such as in WiFi, attempts to create a total ordering among all nodes contending for the channel. Total ordering indeed assigns a unique backoff to each node (thus avoiding collisions), but pays the penalty of choosing the random back-offs from a large range, ultimately translating to channel wastage. We envision breaking away from total ordering. Briefly, we force nodes to pick random numbers from a smaller range, so that groups of nodes pick the same random number (i.e., partial order). Now, the group that picks the smallest number - the winners - is advanced to a second round, where they again perform the same operation. We show that narrowing down the contenders through multiple rounds improves channel utilization. The intuition is that time for partially ordering all nodes plus totally ordering each small group is actually less than the time needed to totally order all nodes. We instantiate the idea with two well known CSMA protocols - WiFi and oCSMA. We resolve new challenges regarding multi domain contentions and group signaling. USRP and simulation based microbenchmarks are promising. We believe the idea of "hierarchical backoff" applies to other CSMA systems as well, exploration of which is left to future work.

Original languageEnglish (US)
Title of host publicationHotWireless 2014 - Proceedings of the 1st ACM MobiCom Workshop on Hot Topics in Wireless
PublisherAssociation for Computing Machinery, Inc
Pages7-11
Number of pages5
ISBN (Electronic)9781450330763
DOIs
StatePublished - Jan 1 2014
Event1st ACM MobiCom Workshop on Hot Topics in Wireless, HotWireless 2014 - Maui, United States
Duration: Sep 11 2014Sep 11 2014

Publication series

NameHotWireless 2014 - Proceedings of the 1st ACM MobiCom Workshop on Hot Topics in Wireless

Other

Other1st ACM MobiCom Workshop on Hot Topics in Wireless, HotWireless 2014
CountryUnited States
CityMaui
Period9/11/149/11/14

Keywords

  • Backoff
  • Contention Resolution
  • Correlation
  • Wireless

ASJC Scopus subject areas

  • Information Systems
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Backing out of linear backoff in wireless networks'. Together they form a unique fingerprint.

  • Cite this

    Gowda, M., Roy, N., Choudhury, R. R., & Nelakuditi, S. (2014). Backing out of linear backoff in wireless networks. In HotWireless 2014 - Proceedings of the 1st ACM MobiCom Workshop on Hot Topics in Wireless (pp. 7-11). (HotWireless 2014 - Proceedings of the 1st ACM MobiCom Workshop on Hot Topics in Wireless). Association for Computing Machinery, Inc. https://doi.org/10.1145/2643614.2643622