Convergence of self-organizing pulse-coupled oscillator synchronization in dynamic networks

Research output: Contribution to journalResearch articleContributedpeer-review

Contributors

  • Johannes Klinglmayr - , Linz Center of Mechatronics GmbH, University of Klagenfurt (Author)
  • Christian Bettstetter - , University of Klagenfurt (Author)
  • Marc Timme - , Chair of Network Dynamics (cfaed), University of Göttingen, Max Planck Institute for Dynamics and Self-Organization (Author)
  • Christoph Kirst - , Rockefeller University (Author)

Abstract

The theory of pulse-coupled oscillators provides a framework to formulate and develop self-organizing synchronization strategies for wireless communications and mobile computing. These strategies show low complexity and are adaptive to changes in the network. Even though several protocols have been proposed and theoretical insight was gained there is no proof that guarantees synchronization of the oscillator phases in general dynamic coupling topologies under technological constraints. Here, we introduce a family of coupling strategies for pulse-coupled oscillators and prove that synchronization emerges for systems with arbitrary connected and dynamic topologies, individually changing signal propagation and processing delays, and stochastic pulse emission. It is shown by simulations how unreliable links or intentionally incomplete communication between oscillators can improve synchronization performance.

Details

Original languageEnglish
Pages (from-to)1606-1619
Number of pages14
JournalIEEE transactions on automatic control
Volume62
Issue number4
Publication statusPublished - Apr 2017
Peer-reviewedYes

External IDs

ORCID /0000-0002-5956-3137/work/142242445

Keywords

Keywords

  • Convergence, distributed algorithms, pulse-coupled oscillators, self-organization, sensor networks, synchronization

Library keywords