Scalable network synchronization with pulse-coupled oscillators

Roberto Pagliari, Anna Scaglione

Research output: Contribution to journalArticle

52 Citations (Scopus)

Abstract

The Pulse-Coupled Oscillator (PCO) is a novel protocol inspired by models used in mathematical biology to justify the emergence of synchrony in the natural world. Our paper introduces and demonstrates the efficacy of a new PCO protocol implementation that, by disabling all collision resolution mechanisms for a suitable portion of the node operations, lets the rapid establishment of a common clock and its maintenance. The key idea is to allow signals to be superimposed in time, a feature that is absent in previous implementations, because it is prevented by traditional medium access schemes. We map the PCO protocol into an event-driven asynchronous coloring algorithm, based on the local exchange of information to explain its convergence properties. The event-based description of the PCO protocol sets the stage for our experimental comparison with a competing decentralized network synchronization approach, namely, the Reference Broadcast Protocol (RBS). For comparison, we combined RBS with an asynchronous average consensus protocol, running exactly on the same MicaZ platforms. The experimental results showcase the better scalability of the PCO scheme compared to the competing method based on RBS, proving that the PCO primitive is a reasonable option to consider for wireless sensor network applications.

Original languageEnglish (US)
Article number5582096
Pages (from-to)392-405
Number of pages14
JournalIEEE Transactions on Mobile Computing
Volume10
Issue number3
DOIs
StatePublished - Mar 2011
Externally publishedYes

Fingerprint

Synchronization
Network protocols
Coloring
Scalability
Clocks
Wireless sensor networks

Keywords

  • pulse-coupled oscillators.
  • synchronization
  • Wireless sensor networks

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Networks and Communications
  • Software

Cite this

Scalable network synchronization with pulse-coupled oscillators. / Pagliari, Roberto; Scaglione, Anna.

In: IEEE Transactions on Mobile Computing, Vol. 10, No. 3, 5582096, 03.2011, p. 392-405.

Research output: Contribution to journalArticle

@article{c513f31addc84290b4effcd3bc57e75c,
title = "Scalable network synchronization with pulse-coupled oscillators",
abstract = "The Pulse-Coupled Oscillator (PCO) is a novel protocol inspired by models used in mathematical biology to justify the emergence of synchrony in the natural world. Our paper introduces and demonstrates the efficacy of a new PCO protocol implementation that, by disabling all collision resolution mechanisms for a suitable portion of the node operations, lets the rapid establishment of a common clock and its maintenance. The key idea is to allow signals to be superimposed in time, a feature that is absent in previous implementations, because it is prevented by traditional medium access schemes. We map the PCO protocol into an event-driven asynchronous coloring algorithm, based on the local exchange of information to explain its convergence properties. The event-based description of the PCO protocol sets the stage for our experimental comparison with a competing decentralized network synchronization approach, namely, the Reference Broadcast Protocol (RBS). For comparison, we combined RBS with an asynchronous average consensus protocol, running exactly on the same MicaZ platforms. The experimental results showcase the better scalability of the PCO scheme compared to the competing method based on RBS, proving that the PCO primitive is a reasonable option to consider for wireless sensor network applications.",
keywords = "pulse-coupled oscillators., synchronization, Wireless sensor networks",
author = "Roberto Pagliari and Anna Scaglione",
year = "2011",
month = "3",
doi = "10.1109/TMC.2010.171",
language = "English (US)",
volume = "10",
pages = "392--405",
journal = "IEEE Transactions on Mobile Computing",
issn = "1536-1233",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "3",

}

TY - JOUR

T1 - Scalable network synchronization with pulse-coupled oscillators

AU - Pagliari, Roberto

AU - Scaglione, Anna

PY - 2011/3

Y1 - 2011/3

N2 - The Pulse-Coupled Oscillator (PCO) is a novel protocol inspired by models used in mathematical biology to justify the emergence of synchrony in the natural world. Our paper introduces and demonstrates the efficacy of a new PCO protocol implementation that, by disabling all collision resolution mechanisms for a suitable portion of the node operations, lets the rapid establishment of a common clock and its maintenance. The key idea is to allow signals to be superimposed in time, a feature that is absent in previous implementations, because it is prevented by traditional medium access schemes. We map the PCO protocol into an event-driven asynchronous coloring algorithm, based on the local exchange of information to explain its convergence properties. The event-based description of the PCO protocol sets the stage for our experimental comparison with a competing decentralized network synchronization approach, namely, the Reference Broadcast Protocol (RBS). For comparison, we combined RBS with an asynchronous average consensus protocol, running exactly on the same MicaZ platforms. The experimental results showcase the better scalability of the PCO scheme compared to the competing method based on RBS, proving that the PCO primitive is a reasonable option to consider for wireless sensor network applications.

AB - The Pulse-Coupled Oscillator (PCO) is a novel protocol inspired by models used in mathematical biology to justify the emergence of synchrony in the natural world. Our paper introduces and demonstrates the efficacy of a new PCO protocol implementation that, by disabling all collision resolution mechanisms for a suitable portion of the node operations, lets the rapid establishment of a common clock and its maintenance. The key idea is to allow signals to be superimposed in time, a feature that is absent in previous implementations, because it is prevented by traditional medium access schemes. We map the PCO protocol into an event-driven asynchronous coloring algorithm, based on the local exchange of information to explain its convergence properties. The event-based description of the PCO protocol sets the stage for our experimental comparison with a competing decentralized network synchronization approach, namely, the Reference Broadcast Protocol (RBS). For comparison, we combined RBS with an asynchronous average consensus protocol, running exactly on the same MicaZ platforms. The experimental results showcase the better scalability of the PCO scheme compared to the competing method based on RBS, proving that the PCO primitive is a reasonable option to consider for wireless sensor network applications.

KW - pulse-coupled oscillators.

KW - synchronization

KW - Wireless sensor networks

UR - http://www.scopus.com/inward/record.url?scp=78751617984&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=78751617984&partnerID=8YFLogxK

U2 - 10.1109/TMC.2010.171

DO - 10.1109/TMC.2010.171

M3 - Article

VL - 10

SP - 392

EP - 405

JO - IEEE Transactions on Mobile Computing

JF - IEEE Transactions on Mobile Computing

SN - 1536-1233

IS - 3

M1 - 5582096

ER -