Clique-based randomized multiple access for energy-efficient wireless ad hoc networks

Paul G. Flikkema, Brent West

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

7 Citations (Scopus)

Abstract

A fundamental tradeoff in MAC protocol design for wireless ad hoc networks is between proactive and reactive coordination, where the latter is used to resolve access conflicts whose severity is determined by the former. In this paper, we describe clique-based randomized multiple access (CRMA), a distributed MAC protocol for wireless ad hoc network applications. Of the many objectives in MAC design for this application, CRMA places strongest emphasis on energy efficiency and reliance only on local (one-hop) connectivity information. CRMA forms collection of nodes, or cliques, separated by one hop, and provides the proactive coordination required for clique members to synchronize their wake-sleep cycles. Each clique selects a slot in the clique's frame pseudo-randomly, so that no proactive coordination between cliques required. To limit potential access conflicts CRMA can exploit bandwidth via frequency hopping or spread spectrum coding; these also provide robustness to multi-channel radios to increase performance. With a slight amount of additional proactive coordination, CRMA can also employ what we call predictive conflict resolution, wherein clique members predict access conflicts and resolve them ahead of time.

Original languageEnglish (US)
Title of host publicationIEEE Wireless Communications and Networking Conference, WCNC
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages977-981
Number of pages5
Volume2
ISBN (Print)0780377001
DOIs
StatePublished - 2003
Event2003 IEEE Wireless Communications and Networking Conference: The Dawn of Pervasive Communication, WCNC 2003 - New Orleans, United States
Duration: Mar 16 2003Mar 20 2003

Other

Other2003 IEEE Wireless Communications and Networking Conference: The Dawn of Pervasive Communication, WCNC 2003
CountryUnited States
CityNew Orleans
Period3/16/033/20/03

Fingerprint

Wireless ad hoc networks
Network protocols
Frequency hopping
Radio receivers
Energy efficiency
Bandwidth
Sleep

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Flikkema, P. G., & West, B. (2003). Clique-based randomized multiple access for energy-efficient wireless ad hoc networks. In IEEE Wireless Communications and Networking Conference, WCNC (Vol. 2, pp. 977-981). [1200504] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/WCNC.2003.1200504

Clique-based randomized multiple access for energy-efficient wireless ad hoc networks. / Flikkema, Paul G.; West, Brent.

IEEE Wireless Communications and Networking Conference, WCNC. Vol. 2 Institute of Electrical and Electronics Engineers Inc., 2003. p. 977-981 1200504.

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

Flikkema, PG & West, B 2003, Clique-based randomized multiple access for energy-efficient wireless ad hoc networks. in IEEE Wireless Communications and Networking Conference, WCNC. vol. 2, 1200504, Institute of Electrical and Electronics Engineers Inc., pp. 977-981, 2003 IEEE Wireless Communications and Networking Conference: The Dawn of Pervasive Communication, WCNC 2003, New Orleans, United States, 3/16/03. https://doi.org/10.1109/WCNC.2003.1200504
Flikkema PG, West B. Clique-based randomized multiple access for energy-efficient wireless ad hoc networks. In IEEE Wireless Communications and Networking Conference, WCNC. Vol. 2. Institute of Electrical and Electronics Engineers Inc. 2003. p. 977-981. 1200504 https://doi.org/10.1109/WCNC.2003.1200504
Flikkema, Paul G. ; West, Brent. / Clique-based randomized multiple access for energy-efficient wireless ad hoc networks. IEEE Wireless Communications and Networking Conference, WCNC. Vol. 2 Institute of Electrical and Electronics Engineers Inc., 2003. pp. 977-981
@inproceedings{e6f9a072d29f453aa4d319a1b7d5fc27,
title = "Clique-based randomized multiple access for energy-efficient wireless ad hoc networks",
abstract = "A fundamental tradeoff in MAC protocol design for wireless ad hoc networks is between proactive and reactive coordination, where the latter is used to resolve access conflicts whose severity is determined by the former. In this paper, we describe clique-based randomized multiple access (CRMA), a distributed MAC protocol for wireless ad hoc network applications. Of the many objectives in MAC design for this application, CRMA places strongest emphasis on energy efficiency and reliance only on local (one-hop) connectivity information. CRMA forms collection of nodes, or cliques, separated by one hop, and provides the proactive coordination required for clique members to synchronize their wake-sleep cycles. Each clique selects a slot in the clique's frame pseudo-randomly, so that no proactive coordination between cliques required. To limit potential access conflicts CRMA can exploit bandwidth via frequency hopping or spread spectrum coding; these also provide robustness to multi-channel radios to increase performance. With a slight amount of additional proactive coordination, CRMA can also employ what we call predictive conflict resolution, wherein clique members predict access conflicts and resolve them ahead of time.",
author = "Flikkema, {Paul G.} and Brent West",
year = "2003",
doi = "10.1109/WCNC.2003.1200504",
language = "English (US)",
isbn = "0780377001",
volume = "2",
pages = "977--981",
booktitle = "IEEE Wireless Communications and Networking Conference, WCNC",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - Clique-based randomized multiple access for energy-efficient wireless ad hoc networks

AU - Flikkema, Paul G.

AU - West, Brent

PY - 2003

Y1 - 2003

N2 - A fundamental tradeoff in MAC protocol design for wireless ad hoc networks is between proactive and reactive coordination, where the latter is used to resolve access conflicts whose severity is determined by the former. In this paper, we describe clique-based randomized multiple access (CRMA), a distributed MAC protocol for wireless ad hoc network applications. Of the many objectives in MAC design for this application, CRMA places strongest emphasis on energy efficiency and reliance only on local (one-hop) connectivity information. CRMA forms collection of nodes, or cliques, separated by one hop, and provides the proactive coordination required for clique members to synchronize their wake-sleep cycles. Each clique selects a slot in the clique's frame pseudo-randomly, so that no proactive coordination between cliques required. To limit potential access conflicts CRMA can exploit bandwidth via frequency hopping or spread spectrum coding; these also provide robustness to multi-channel radios to increase performance. With a slight amount of additional proactive coordination, CRMA can also employ what we call predictive conflict resolution, wherein clique members predict access conflicts and resolve them ahead of time.

AB - A fundamental tradeoff in MAC protocol design for wireless ad hoc networks is between proactive and reactive coordination, where the latter is used to resolve access conflicts whose severity is determined by the former. In this paper, we describe clique-based randomized multiple access (CRMA), a distributed MAC protocol for wireless ad hoc network applications. Of the many objectives in MAC design for this application, CRMA places strongest emphasis on energy efficiency and reliance only on local (one-hop) connectivity information. CRMA forms collection of nodes, or cliques, separated by one hop, and provides the proactive coordination required for clique members to synchronize their wake-sleep cycles. Each clique selects a slot in the clique's frame pseudo-randomly, so that no proactive coordination between cliques required. To limit potential access conflicts CRMA can exploit bandwidth via frequency hopping or spread spectrum coding; these also provide robustness to multi-channel radios to increase performance. With a slight amount of additional proactive coordination, CRMA can also employ what we call predictive conflict resolution, wherein clique members predict access conflicts and resolve them ahead of time.

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

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

U2 - 10.1109/WCNC.2003.1200504

DO - 10.1109/WCNC.2003.1200504

M3 - Conference contribution

SN - 0780377001

VL - 2

SP - 977

EP - 981

BT - IEEE Wireless Communications and Networking Conference, WCNC

PB - Institute of Electrical and Electronics Engineers Inc.

ER -