A carrier sense multiple access protocol with power backoff (CSMA/PB)

Charles Colbourn, Minghao Cui, Errol L. Lloyd, Violet Syrotiuk

Research output: Contribution to journalArticle

14 Citations (Scopus)

Abstract

In this paper, we exploit space as a new dimension in collision resolution for a carrier sense multiple access (CSMA) protocol. Most contention-based medium access control protocols resolve collisions by backing off in time. We introduce power backoff (PB), the use of transmission power control to resolve collisions by backing off in space, and incorporate it into a CSMA protocol as CSMA/PB. Through analysis and simulation, we show that collision resolution using power backoff can be remarkably successful. Simulation results show that CSMA/PB outperforms IEEE 802.11 in both static and mobile ad hoc network scenarios. CSMA/PB improves end-to-end throughput and uses less energy. The resulting gains in throughput per unit energy can be substantial.

Original languageEnglish (US)
Pages (from-to)1233-1250
Number of pages18
JournalAd Hoc Networks
Volume5
Issue number8
DOIs
StatePublished - Nov 2007

Fingerprint

Carrier sense multiple access
Network protocols
Throughput
Medium access control
Mobile ad hoc networks
Power control

Keywords

  • Carrier sense multiple access
  • Collision resolution
  • Spatial backoff

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this

A carrier sense multiple access protocol with power backoff (CSMA/PB). / Colbourn, Charles; Cui, Minghao; Lloyd, Errol L.; Syrotiuk, Violet.

In: Ad Hoc Networks, Vol. 5, No. 8, 11.2007, p. 1233-1250.

Research output: Contribution to journalArticle

Colbourn, Charles ; Cui, Minghao ; Lloyd, Errol L. ; Syrotiuk, Violet. / A carrier sense multiple access protocol with power backoff (CSMA/PB). In: Ad Hoc Networks. 2007 ; Vol. 5, No. 8. pp. 1233-1250.
@article{e984719045ca465f8510882b1fc9e205,
title = "A carrier sense multiple access protocol with power backoff (CSMA/PB)",
abstract = "In this paper, we exploit space as a new dimension in collision resolution for a carrier sense multiple access (CSMA) protocol. Most contention-based medium access control protocols resolve collisions by backing off in time. We introduce power backoff (PB), the use of transmission power control to resolve collisions by backing off in space, and incorporate it into a CSMA protocol as CSMA/PB. Through analysis and simulation, we show that collision resolution using power backoff can be remarkably successful. Simulation results show that CSMA/PB outperforms IEEE 802.11 in both static and mobile ad hoc network scenarios. CSMA/PB improves end-to-end throughput and uses less energy. The resulting gains in throughput per unit energy can be substantial.",
keywords = "Carrier sense multiple access, Collision resolution, Spatial backoff",
author = "Charles Colbourn and Minghao Cui and Lloyd, {Errol L.} and Violet Syrotiuk",
year = "2007",
month = "11",
doi = "10.1016/j.adhoc.2007.02.017",
language = "English (US)",
volume = "5",
pages = "1233--1250",
journal = "Ad Hoc Networks",
issn = "1570-8705",
publisher = "Elsevier",
number = "8",

}

TY - JOUR

T1 - A carrier sense multiple access protocol with power backoff (CSMA/PB)

AU - Colbourn, Charles

AU - Cui, Minghao

AU - Lloyd, Errol L.

AU - Syrotiuk, Violet

PY - 2007/11

Y1 - 2007/11

N2 - In this paper, we exploit space as a new dimension in collision resolution for a carrier sense multiple access (CSMA) protocol. Most contention-based medium access control protocols resolve collisions by backing off in time. We introduce power backoff (PB), the use of transmission power control to resolve collisions by backing off in space, and incorporate it into a CSMA protocol as CSMA/PB. Through analysis and simulation, we show that collision resolution using power backoff can be remarkably successful. Simulation results show that CSMA/PB outperforms IEEE 802.11 in both static and mobile ad hoc network scenarios. CSMA/PB improves end-to-end throughput and uses less energy. The resulting gains in throughput per unit energy can be substantial.

AB - In this paper, we exploit space as a new dimension in collision resolution for a carrier sense multiple access (CSMA) protocol. Most contention-based medium access control protocols resolve collisions by backing off in time. We introduce power backoff (PB), the use of transmission power control to resolve collisions by backing off in space, and incorporate it into a CSMA protocol as CSMA/PB. Through analysis and simulation, we show that collision resolution using power backoff can be remarkably successful. Simulation results show that CSMA/PB outperforms IEEE 802.11 in both static and mobile ad hoc network scenarios. CSMA/PB improves end-to-end throughput and uses less energy. The resulting gains in throughput per unit energy can be substantial.

KW - Carrier sense multiple access

KW - Collision resolution

KW - Spatial backoff

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

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

U2 - 10.1016/j.adhoc.2007.02.017

DO - 10.1016/j.adhoc.2007.02.017

M3 - Article

AN - SCOPUS:34547776833

VL - 5

SP - 1233

EP - 1250

JO - Ad Hoc Networks

JF - Ad Hoc Networks

SN - 1570-8705

IS - 8

ER -