English
Related papers

Related papers: Clock Skew Compensation Algorithm Immune to Floati…

200 papers

A clock skew compensation algorithm was recently proposed based on the extension of Bresenham's line drawing algorithm (Kim and Kang, IEEE Commun. Lett., vol. 26, no. 4, pp. 902--906, Apr. 2022), which takes into account the discrete nature…

Networking and Internet Architecture · Computer Science 2025-04-25 Seungyeop Kang , Kyeong Soo Kim

We have been investigating clock skew compensation immune to floating-point precision loss by taking into account the discrete nature of clocks in digital communication systems; extending Bresenham's line drawing algorithm, we constructed…

Networking and Internet Architecture · Computer Science 2025-04-23 Kyeong Soo Kim

In this paper, we propose a fully distributed algorithm for joint clock skew and offset estimation in wireless sensor networks based on belief propagation. In the proposed algorithm, each node can estimate its clock skew and offset in a…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-07-14 Jian Du , Yik-Chung Wu

We propose a distributed algorithm for time synchronization in mobile wireless sensor networks. Each node can employ the algorithm to estimate the global time based on its local clock time. The problem of time synchronization is formulated…

Systems and Control · Computer Science 2014-12-30 Chenda Liao , Prabir Barooah

We formulate the problem of clock skew compensation as a special case of the integer linear scaling in the form of iD/A and propose two algorithms -- i.e., the multiplicative decomposition of integer division (MDID) and the additive…

Data Structures and Algorithms · Computer Science 2026-05-22 Kyeong Soo Kim

This paper examines synchronization of computer clocks connected via a data network and proposes a skewless algorithm to synchronize them. Unlike existing solutions, which either estimate and compensate the frequency difference (skew) among…

Optimization and Control · Mathematics 2013-08-21 Enrique Mallada , Xiaoqiao Meng , Michel Hack , Li Zhang , Ao Tang

Accurate network synchronization is a key enabler for services such as coherent transmission, cooperative decoding, and localization in distributed and cell-free networks. Unlike centralized networks, where synchronization is generally…

Signal Processing · Electrical Eng. & Systems 2023-03-03 Dieter Verbruggen , Hazem Sallouha , Sofie Pollin

Time synchronization in any distributed network can be achieved by using application layer protocols for time correction. Time synchronization method proposed in this article uses symbol timing recovery at the physical layer to correct…

Networking and Internet Architecture · Computer Science 2021-02-01 S. M. Usman Hashmi , Muntazir Hussain , Fahad Bin Muslim , Kashif Inayat , Seong Oun Hwang

This paper examines synchronization of computer clocks connected via a data network and proposes a skewless algorithm to synchronize them. Unlike existing solutions, which either estimate and compensate the frequency difference (skew) among…

Optimization and Control · Mathematics 2014-07-29 Enrique Mallada , Xiaoqiao Meng , Michel Hack , Li Zhang , Ao Tang

We introduce a distributed algorithm for clock synchronization in sensor networks. Our algorithm assumes that nodes in the network only know their immediate neighborhoods and an upper bound on the network's diameter. Clock-synchronization…

Distributed, Parallel, and Cluster Computing · Computer Science 2009-02-05 Rodolfo M. Pussente , Valmir C. Barbosa

Clock synchronization has become a key design objective in wireless networks for its essential importance in many applications. However, as the wireless link is prone to random network delays due to unreliable channel conditions, it is in…

Signal Processing · Electrical Eng. & Systems 2020-02-06 Osama Elnahas , Zhi Quan

In this work, we propose a hybrid Bayesian approach towards clock offset and skew estimation, thereby synchronizing large scale networks. In particular, we demonstrate the advantage of Bayesian Recursive Filtering (BRF) in alleviating…

Systems and Control · Electrical Eng. & Systems 2020-04-21 Meysam Goodarzi , Darko Cvetkovski , Nebojsa Maletic , Jesus Gutierrez , Eckhard Grass

In wireless sensor networks (WSNs), implementing a high-precision time synchronization scheme on resource-constrained sensor nodes is a major challenge. Our investigation of the practical implementation on a real testbed of the…

Networking and Internet Architecture · Computer Science 2019-05-14 Xintao Huan , Kyeong Soo Kim

In this paper a new distributed asynchronous algorithm is proposed for time synchronization in networks with random communication delays, measurement noise and communication dropouts. Three different types of the drift correction algorithm…

Systems and Control · Computer Science 2018-02-05 Milos S. Stankovic , Srdjan S. Stankovic , Karl Henrik Johansson

The problem of clock offset estimation in a two-way timing exchange regime is considered when the likelihood function of the observation time stamps is exponentially distributed. In order to capture the imperfections in node oscillators,…

Information Theory · Computer Science 2012-02-02 Aitzaz Ahmad , Davide Zennaro , Erchin Serpedin , Lorenzo Vangelista

This paper addresses the problem of clock skew and offset estimation for the IEEE 1588 precision time protocol. Built on the classical two-way message exchange scheme, IEEE 1588 is a prominent synchronization protocol for packet switched…

Signal Processing · Electrical Eng. & Systems 2018-06-26 Anantha K. Karthik , Rick S. Blum

Clock synchronization is a necessary component in modern distributed systems, especially Wirless Sensor Networks (WSNs). Despite the great effort and the numerous improvements, the existing synchronization schemes do not yet address the…

Networking and Internet Architecture · Computer Science 2018-08-20 Federico Terraneo , Alberto Leva , Silvano Seva , Martina Maggio , Alessandro Vittorio Papadopoulos

The vast majority of hardware architectures use a carefully timed reference signal to clock their computational logic. However, standard distribution solutions are not fault-tolerant. In this work, we present a simple grid structure as a…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-10-06 Christoph Lenzen , Ben Wiederhake

It was shown recently that CSMA (Carrier Sense Multiple Access)-like distributed algorithms can achieve the maximal throughput in wireless networks (and task processing networks) under certain assumptions. One important, but idealized…

Networking and Internet Architecture · Computer Science 2016-11-18 Libin Jiang , Jean Walrand

The problem of clock offset estimation in a two way timing message exchange regime is considered when the likelihood function of the observation time stamps is Gaussian, exponential or log-normally distributed. A parametrized solution to…

Information Theory · Computer Science 2012-02-01 Aitzaz Ahmad , Davide Zennaro , Erchin Serpedin , Lorenzo Vangelista
‹ Prev 1 2 3 10 Next ›