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 Scopus citations

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 publication2003 IEEE Wireless Communications and Networking Conference, WCNC 2003
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages977-981
Number of pages5
ISBN (Electronic)0780377001
DOIs
StatePublished - Jan 1 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

Publication series

NameIEEE Wireless Communications and Networking Conference, WCNC
Volume2
ISSN (Print)1525-3511

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

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 2003 IEEE Wireless Communications and Networking Conference, WCNC 2003 (pp. 977-981). [1200504] (IEEE Wireless Communications and Networking Conference, WCNC; Vol. 2). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/WCNC.2003.1200504