Pulse-Coupled Synchronization With Guaranteed Clock Continuity

被引:3
作者
Anglea, Timothy [1 ]
Wang, Yongqiang [1 ]
机构
[1] Clemson Univ, Dept Elect & Comp Engn, Clemson, SC 29634 USA
基金
美国国家科学基金会;
关键词
Clock continuity; synchronization; pulse-coupled oscillators; phase jumps; OSCILLATORS; PROTOCOL; NETWORKS;
D O I
10.1109/TSP.2019.2894707
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Clock synchronization is a widely discussed topic in the engineering literature. Ensuring that individual clocks are closely aligned is important in network systems, since the correct timing of various events in a network is usually necessary for proper system implementation. However, many existing clock synchronization algorithms update clock values abruptly and instantaneously, resulting in discontinuous clocks, which have been shown to lead to undesirable behavior. In this paper, we explore the generalization of the pulse-coupled oscillator model to guarantee clock continuity, achieving continuous phase evolution in any pulse-coupled oscillator network. We provide rigorous mathematical proof for pulse-coupled synchronization under the proposed phase continuity methods, along with analysis of the time to synchronization under phase continuity. Two simple methods to achieve the desired continuity are presented. We further provide simulation and experimental results supporting these proofs, analyzing the effects of the phase continuity methods to convergence. We also investigate the convergence behavior of other pulse-coupled oscillator synchronization algorithms using the proposed methods.
引用
收藏
页码:1596 / 1609
页数:14
相关论文
共 22 条
  • [1] [Anonymous], 2005, ACM INT C EMBEDDED N, DOI DOI 10.1145/1098918.1098934
  • [2] [Anonymous], 2001, ALGEBRAIC GRAPH THEO
  • [3] Firefly synchronization with phase rate equalization and its experimental analysis in wireless systems
    Brandner, G.
    Schilcher, U.
    Bettstetter, C.
    [J]. COMPUTER NETWORKS, 2016, 97 : 74 - 87
  • [4] Synchronization in complex networks of phase oscillators: A survey
    Doerfler, Florian
    Bullo, Francesco
    [J]. AUTOMATICA, 2014, 50 (06) : 1539 - 1564
  • [5] PulseSS: A Pulse-Coupled Synchronization and Scheduling Protocol for Clustered Wireless Sensor Networks
    Gentz, Reinhard
    Scaglione, Anna
    Ferrari, Lorenzo
    Hong, Y-W Peter
    [J]. IEEE INTERNET OF THINGS JOURNAL, 2016, 3 (06): : 1222 - 1234
  • [6] A scalable synchronization protocol for large scale sensor networks and its applications
    Hong, YW
    Scaglione, A
    [J]. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2005, 23 (05) : 1085 - 1099
  • [7] Convergence of Self-Organizing Pulse-Coupled Oscillator Synchronization in Dynamic Networks
    Klinglmayr, Johannes
    Bettstetter, Christian
    Timme, Marc
    Kirst, Christoph
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2017, 62 (04) : 1606 - 1619
  • [8] SYNCHRONIZING CLOCKS IN THE PRESENCE OF FAULTS
    LAMPORT, L
    MELLIARSMITH, PM
    [J]. JOURNAL OF THE ACM, 1985, 32 (01) : 52 - 78
  • [9] SYNCHRONIZATION OF PULSE-COUPLED BIOLOGICAL OSCILLATORS
    MIROLLO, RE
    STROGATZ, SH
    [J]. SIAM JOURNAL ON APPLIED MATHEMATICS, 1990, 50 (06) : 1645 - 1662
  • [10] Continuous clock synchronization in wireless real-time applications
    Mock, M
    Frings, R
    Nett, E
    Trikaliotis, S
    [J]. 19TH IEEE SYMPOSIUM ON RELIABLE DISTRIBUTED SYSTEMS - PROCEEDINGS, 2000, : 125 - 132