DESYNC: Self-organizing desynchronization and TDMA on wireless sensor networks

Julius Degesys, Ian Rose, Ankit Patel, Radhika Nagpal

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

176 Scopus citations

Abstract

Desynchronization is a novel primitive for sensor networks: it implies that nodes perfectly interleave periodic events to occur in a round-robin schedule. This primitive can be used to evenly distribute sampling burden in a group of nodes, schedule sleep cycles, or organize a collision-free TDMA schedule for transmitting wireless messages. Here we present Desync a biologically-inspired self-maintaining algorithm for desynchronization in a single-hop network. We present (1) theoretical results showing convergence, (2) experimental results on TinyOS-based Telos sensor motes, and (3) a Desync based TDMA protocol. Desync-TDMA addresses two weaknesses of traditional TDMA: it does not require a global clock and it automatically adjusts to the number of participating nodes, so that bandwidth is always fully utilized. Experimental results show a reduction in message loss under high contention from approximately 58% to less than 1%, as well as a 25% increase in throughput over the default Telos MAC protocol.

Original languageEnglish (US)
Title of host publicationIPSN 2007
Subtitle of host publicationProceedings of the Sixth International Symposium on Information Processing in Sensor Networks
Pages11-20
Number of pages10
DOIs
StatePublished - 2007
Externally publishedYes
EventIPSN 2007: 6th International Symposium on Information Processing in Sensor Networks - Cambridge, MA, United States
Duration: Apr 25 2007Apr 27 2007

Publication series

NameIPSN 2007: Proceedings of the Sixth International Symposium on Information Processing in Sensor Networks

Conference

ConferenceIPSN 2007: 6th International Symposium on Information Processing in Sensor Networks
Country/TerritoryUnited States
CityCambridge, MA
Period4/25/074/27/07

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Signal Processing
  • Electrical and Electronic Engineering

Keywords

  • Desynchronization
  • Medium access control
  • Pulse-coupled oscillators
  • Resource scheduling
  • Self-organizing
  • Sensor networks
  • Time division multiple access

Fingerprint

Dive into the research topics of 'DESYNC: Self-organizing desynchronization and TDMA on wireless sensor networks'. Together they form a unique fingerprint.

Cite this