Time-space backoff for fair node throughput in wireless networks using power control

Minghao Cui, Violet Syrotiuk

Research output: Contribution to journalArticle

6 Scopus citations

Abstract

Spatial backoff has recently been applied for contention resolution in wireless networks as an alternative to algorithms that backoff in time, such as the binary exponential backoff algorithm used in IEEE 802.11. Despite its success in saving energy and increasing spatial reuse, the use of transmission power control in spatial backoff has negative consequences to node throughput fairness. In this paper we study a variant of the hidden terminal problem that arises from link asymmetries, and its impact on the expected node throughput. We give an analytical model that relates throughput to the transmission power level and backoff window size. Using the model we propose a time-space (TS) backoff algorithm with the objective of fair node throughput and incorporate it into a carrier sense multiple access (CSMA) protocol as CSMA/TS. Through simulation we show that CSMA/TS achieves a high fairness index value while attaining good total throughput in most scenarios.

Original languageEnglish (US)
Pages (from-to)767-777
Number of pages11
JournalAd Hoc Networks
Volume8
Issue number7
DOIs
Publication statusPublished - Sep 2010

    Fingerprint

Keywords

  • Backoff algorithm
  • Carrier sense multiple access (CSMA)
  • Contention resolution
  • Time-space backoff

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Software

Cite this