Slot synchronized topology-transparent scheduling for sensor networks

Research output: Contribution to journalArticle

13 Scopus citations

Abstract

We propose a slot synchronized topology-transparent medium access control (MAC) protocol for sensor networks. Most of the earlier scheduled approaches require a stronger form of synchronization where nodes are synchronized on frame boundaries. Synchronizing on slot boundaries is simpler to achieve since it does not require global time, making the protocol practical for sensor networks. The benefit of topology-transparency is that it ensures a bounded delay to each neighbour as long as the number of actively transmitting nodes in a neighbourhood is at most Dmax. The node schedules are independent of which nodes are active. Such a topology-transparent solution is particularly suitable for sensor networks, where nodes may not have unique identifiers, eliminating costly neighbour discovery. We formulate the problem as a combinatorial design problem on cyclic superimposed codes and give a constructive proof of existence along with a delay bound.

Original languageEnglish (US)
Pages (from-to)421-428
Number of pages8
JournalComputer Communications
Volume29
Issue number4
DOIs
StatePublished - Feb 20 2006

Keywords

  • Superimposed codes
  • Synchronization
  • Topology-transparent scheduling

ASJC Scopus subject areas

  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Slot synchronized topology-transparent scheduling for sensor networks'. Together they form a unique fingerprint.

  • Cite this