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

Minghao Cui, Violet Syrotiuk

Research output: Contribution to journalArticle

6 Citations (Scopus)

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
StatePublished - Sep 2010

Fingerprint

Power control
Wireless networks
Carrier sense multiple access
Throughput
Power transmission
Analytical models
Energy conservation
Network protocols

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

Time-space backoff for fair node throughput in wireless networks using power control. / Cui, Minghao; Syrotiuk, Violet.

In: Ad Hoc Networks, Vol. 8, No. 7, 09.2010, p. 767-777.

Research output: Contribution to journalArticle

@article{a881c658b9cf4e81a1890a306f12c78a,
title = "Time-space backoff for fair node throughput in wireless networks using power control",
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.",
keywords = "Backoff algorithm, Carrier sense multiple access (CSMA), Contention resolution, Time-space backoff",
author = "Minghao Cui and Violet Syrotiuk",
year = "2010",
month = "9",
doi = "10.1016/j.adhoc.2010.02.007",
language = "English (US)",
volume = "8",
pages = "767--777",
journal = "Ad Hoc Networks",
issn = "1570-8705",
publisher = "Elsevier",
number = "7",

}

TY - JOUR

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

AU - Cui, Minghao

AU - Syrotiuk, Violet

PY - 2010/9

Y1 - 2010/9

N2 - 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.

AB - 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.

KW - Backoff algorithm

KW - Carrier sense multiple access (CSMA)

KW - Contention resolution

KW - Time-space backoff

UR - http://www.scopus.com/inward/record.url?scp=84860218367&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84860218367&partnerID=8YFLogxK

U2 - 10.1016/j.adhoc.2010.02.007

DO - 10.1016/j.adhoc.2010.02.007

M3 - Article

AN - SCOPUS:84860218367

VL - 8

SP - 767

EP - 777

JO - Ad Hoc Networks

JF - Ad Hoc Networks

SN - 1570-8705

IS - 7

ER -