scispace - formally typeset
Patent

Method and devices for synchronization using linear programming

TLDR
In this paper, a two-dimensional linear programming technique for estimating clock offset and skew, particularly from two-way exchange of timing messages between a master and a slave device, is presented.
Abstract
This invention relates to methods and devices for synchronization using linear programming, especially over packet networks using, for example, the IEEE 1588 Precision Time Protocol (PTP). Timing protocol messages are exposed to artifacts in the network such as packet delay variations (PDV) or packet losses. Embodiments of the invention provide a two-dimensional linear programming technique for estimating clock offset and skew, particularly from two-way exchange of timing messages between a master and a slave device. Some embodiments include a skew and offset adjustable free-running counter for regenerating the master time and frequency at the slave device.

read more

Citations
More filters
Patent

Schedule-Based Coordination of Audio Sources

Yu Gaylord, +1 more
TL;DR: In this paper, an audio/video (A/V) hub that coordinates playback of audio content is described, in which the A/V hub calculates current time offsets between clocks in electronic devices and a clock in the AU hub based on differences between receive times when frames are received from electronic devices, and expected transmit times of the frames.
Patent

Method and apparatus for providing in-vehicle network time synchronization using redundant grandmaster

TL;DR: In this paper, a method for providing network time synchronization using a redundant grandmaster includes sensing a loss of the grandmaster and a sync message is generated according to a sensed result.
Patent

Time delay measurement method and device

He Yanjun
TL;DR: In this article, a master device stores at least one virtual time and periodically updates respective virtual time. And the master device determines the one-way time delay between the master and slave devices, if the offset is not greater than a first threshold.
Patent

Time-triggered Ethernet (TTE) clock compensation method based on M estimation robust regression

TL;DR: In this paper, a time-triggered Ethernet (TTE) clock compensation method based on M estimation robust regression is proposed, which comprises the steps of firstly selecting a clock fitting function by using a clock model; then obtaining the compensation values of each synchronous master node and slave node by a TTE clock synchronization algorithm; then forecasting the compensation value of the next clock period according to the compensated values by using an M estimation-robust regression method; and at last adjusting each local clock value by using the dynamic value gradual adjustment method to achieve the synchronization of clocks
Patent

Time Synchronization Between Nodes Connected by a Wireless Network

TL;DR: In this paper, a method of performing a synchronization communication between a master clock (100) and a slave clock (130), where the communication involves a wireless network comprising a base station or eNB and a wireless terminal or UE (120), is described.
References
More filters
Journal ArticleDOI

Time synchronization in sensor networks: a survey

TL;DR: The time synchronization problem and the need for synchronization in sensor networks is reviewed, then the basic synchronization methods explicitly designed and proposed for sensor networks are presented.
Journal ArticleDOI

Clock Synchronization of Wireless Sensor Networks

TL;DR: This article illustrates that many of the proposed clock synchronization protocols can be interpreted and their performance assessed using common statistical signal processing methods, and shows that advanced signal processing techniques enable the derivation of optimal clock synchronization algorithms under challenging scenarios.
Proceedings ArticleDOI

Estimation and removal of clock skew from network delay measurements

TL;DR: A linear programming-based algorithm is introduced to estimate the clock skew in network delay measurements and its performance is compared to that of three other algorithms to show that the algorithm is unbiased, and that the sample variance of the skew estimate is better than existing algorithms.
Proceedings ArticleDOI

Clock synchronization algorithms for network measurements

TL;DR: This work proposes several algorithms to estimate and remove the relative clock skews from delay measurements based on the computation of convex hulls, and develops linear algorithms to identity the clock resets, and derive the best clock skew lines.
Patent

Method and apparatus for time and frequency transfer in communication networks

TL;DR: In this paper, a phase-locked loop driven client clock counter is used for time synchronization between a time server and a time client over a packet network, where the client periodically exchanges time transfer protocol messages with the time server over the packet network and calculates an estimated client time based on the timestamp information.