On scheduling without a master clock: Coupled oscillator time division multiplexing

Andrea Rueetschi, Saman Ashkiani, Anna Scaglione

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

3 Scopus citations

Abstract

Most scheduled communication systems rely on either central coordination, or on the presence of an external reference clock that is accessible to all nodes in the network. Such requirements often limit the scalability and applicability of time division multiple access (TDMA) solutions to ad-hoc networks, which largely rely on conflict resolution based on random access mechanism. We show that, by borrowing mechanisms of coordination found in nature, we can self-organize nodes in a network in time division without a central clock, nor a common reference signal. We show that a common clock reference and a conflict free schedule can emerge from our signaling control scheme, using simple local computations that are based on the so called Pulse Coupled Oscillator (PCO) dynamics. Compared to the prior art on PCO, our work provides an integrated solution for network synchronization and collision free TDMA that is completely decentralized and can lead to efficient transmission of data at a regular and reliable pace. We discuss how this scheme can be used to provide an alternative to the popular Zigbee interface, and produce collision free clustered synchronous networks.

Original languageEnglish (US)
Title of host publicationConference Record of the 45th Asilomar Conference on Signals, Systems and Computers, ASILOMAR 2011
Pages1161-1165
Number of pages5
DOIs
StatePublished - Dec 1 2011
Externally publishedYes
Event45th Asilomar Conference on Signals, Systems and Computers, ASILOMAR 2011 - Pacific Grove, CA, United States
Duration: Nov 6 2011Nov 9 2011

Publication series

NameConference Record - Asilomar Conference on Signals, Systems and Computers
ISSN (Print)1058-6393

Other

Other45th Asilomar Conference on Signals, Systems and Computers, ASILOMAR 2011
CountryUnited States
CityPacific Grove, CA
Period11/6/1111/9/11

ASJC Scopus subject areas

  • Signal Processing
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'On scheduling without a master clock: Coupled oscillator time division multiplexing'. Together they form a unique fingerprint.

Cite this