Contention-free MAC protocols for asynchronous wireless sensor networks

Costas Busch, Malik Magdon-Ismail, Fikret Sivrikaya, Bülent Yener

Research output: Contribution to journalArticlepeer-review

10 Scopus citations

Abstract

A MAC protocol specifies how nodes in a sensor network access a shared communication channel. Desired properties of a MAC protocol are: it should be contention-free (avoid collisions); it should be distributed and self-stabilize to topological changes in the network; topological changes should be contained, namely, affect only the nodes in the vicinity of the change; it should not assume that nodes have a global time reference, that is, nodes may not be time-synchronized. We give a set of TDMA-based MAC protocols for asynchronous wireless sensor networks satisfying all of these requirements. The communication complexity, number and size of messages, for the protocols to stabilize is small, poly-logarithmic in the network size.

Original languageEnglish (US)
Pages (from-to)23-42
Number of pages20
JournalDistributed Computing
Volume21
Issue number1
DOIs
StatePublished - Jun 2008
Externally publishedYes

Keywords

  • MAC protocols
  • Self-stabilization
  • TDMA protocols
  • Wireless sensor networks

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Hardware and Architecture
  • Computer Networks and Communications
  • Computational Theory and Mathematics

Fingerprint

Dive into the research topics of 'Contention-free MAC protocols for asynchronous wireless sensor networks'. Together they form a unique fingerprint.

Cite this