• Corpus ID: 233481948

HyNTP: A Distributed Hybrid Algorithm for Time Synchronization

  title={HyNTP: A Distributed Hybrid Algorithm for Time Synchronization},
  author={Marcello Guarro and Ricardo G. Sanfelice},
This paper presents a distributed hybrid algorithm that synchronizes the time and rate of a set of clocks connected over a network. Clock measurements of the nodes are given at aperiodic time instants and the controller at each node uses these measurements to achieve synchronization. Due to the continuous and impulsive nature of the clocks and the network, we introduce a hybrid system model to effectively capture the dynamics of the system and proposed hybrid algorithm. Moreover, the hybrid… 

Figures from this paper


A distributed hybrid algorithm for time synchronization,
  • URL: https://hybrid.soe.ucsc.edu/sites/default/files/preprints/TR-HSL-06-2019.pdf PW : HySync-06-2019
  • 2019
Hybrid Feedback Control
Adaptive Proportional–Integral Clock Synchronization in Wireless Sensor Networks
PISync protocols have better or comparable performance over existing protocols in the WSN literature in terms of rate of convergence and steady-state error with the additional advantages of requiring minimal CPU overhead, memory allocation, and code footprint independent of network size and topology, and of employing blind communication.
Fault-Tolerant Clock Synchronization Over Unreliable Channels in Wireless Sensor Networks
This paper proposes a resilient consensus-type algorithm based on the so-called mean subsequence reduced (MSR) technique, where each normal node ignores the outliers in the clock data collected from its neighbors and makes updates using data from the past if new data have not arrived yet.
Robust Distributed Estimation for Linear Systems Under Intermittent Information
A distributed state observer is proposed that guarantees global exponential stability of the zero estimation error set by attaching to each node an observer that employs information received from its neighbors triggered by asynchronous communication events.
A Hybrid Consensus Protocol for Pointwise Exponential Stability with Intermittent Information
Abstract: We propose a solution to the problem of achieving consensus of the state of multiple systems connected over a network (over a directed graph) in which communication events are triggered
State estimation of linear systems in the presence of sporadic measurements
This paper provides an observer with jumps triggered by incoming measurements, which is studied in a hybrid systems framework and the observer design is performed to achieve global exponential stability of a closed set including the points for which the state of the plant and its estimate coincide.
Clock synchronization protocol for wireless sensor networks with bounded communication delays
This work addresses the clock synchronization problem for wireless sensor networks where nodes are equipped with a local clock and communicate in order to achieve a common sense of time by consisting of two asynchronous consensus algorithms.
Network Clock Synchronization Based on the Second-Order Linear Consensus Algorithm
The main contribution of this paper is to propose a realistic pseudo-synchronous implementation of this algorithm, which is shown to be a perturbation of the synchronous one and so, through arguments related to the center manifold theorem, it is proved to be locally convergent under the assumption of absence of process noise, measurement noise and propagation delays.
Time Synchronization in WSNs: A Maximum-Value-Based Consensus Approach
The weighted maximum time synchronization (WMTS), which is able to counteract the impact of random communication delays, is proposed, which can synchronize the clock skew completely in expectation and achieve acceptable synchronization accuracy.