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

5 Scopus citations

Abstract

Desynchronization is a recently introduced 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 a summary of Desync, a biologically-inspired self-maintaining algorithm for desynchronization in a single-hop network. We also describe Desync-TDMA, a self-adjusting TDMA protocol that 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.

Original languageEnglish (US)
Title of host publicationBio-Inspired Computing and Communication - First Workshop on Bio-Inspired Design of Networks, BIOWIRE 2007, Revised Selected Papers
Pages192-203
Number of pages12
DOIs
StatePublished - 2008
Externally publishedYes
Event1st Workshop on Bio-Inspired Design of Networks, BIOWIRE 2007 - Cambridge, United Kingdom
Duration: Apr 2 2007Apr 5 2007

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5151 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference1st Workshop on Bio-Inspired Design of Networks, BIOWIRE 2007
Country/TerritoryUnited Kingdom
CityCambridge
Period4/2/074/5/07

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • General Computer Science

Keywords

  • Desynchronization
  • Medium access control
  • Pulse-coupled oscillators
  • Self-organization
  • Wireless sensor networks

Fingerprint

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

Cite this