Spatial backoff contention resolution for wireless networks

Xue Yang, Nitin Vaidya

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


Traditional medium access control (MAC) protocols utilize temporal mechanisms such as access probability or backoff interval adaptation for contention resolution. They typically take the set of competing nodes as a given, and address the problem of adapting each node's channel access behavior to the given channel contention level. This Is a temporal approach for contention resolution, which aims to separate transmissions from different nodes In time to achieve successful transmissions. We explore an alternative approach for wireless networks-named "spatial backoff" - that adapts the "space" occupied by the transmissions. Each transmission In a wireless network competes for a certain space. By adapting the space occupied by transmissions, the set of "locally" competing nodes, and thus, the channel contention level, can be adjusted to reach a suitable level. There are different ways to realize spatial backoff. In this paper, we propose a dynamic spatial backoff algorithm using the Joint control of carrier sense threshold and transmission rate. Our results suggest that spatial backoff can lead to a substantial gain In channel utilization.

Original languageEnglish (US)
Title of host publication2006 2nd IEEE Workshop on Wireless Mesh Networks, WiMESH 2006
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages10
ISBN (Print)142440732X, 9781424407323
StatePublished - 2006
Event2006 2nd IEEE Workshop on Wireless Mesh Networks, WiMESH 2006 - Reston, VA, United States
Duration: Sep 25 2006Sep 28 2006

Publication series

Name2006 2nd IEEE Workshop on Wireless Mesh Networks, WiMESH 2006


Other2006 2nd IEEE Workshop on Wireless Mesh Networks, WiMESH 2006
Country/TerritoryUnited States
CityReston, VA

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Software


Dive into the research topics of 'Spatial backoff contention resolution for wireless networks'. Together they form a unique fingerprint.

Cite this