English
Related papers

Related papers: Gradient Clock Synchronization using Reference Bro…

200 papers

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

To mitigate spoofing attacks targeting global navigation satellite systems (GNSS) receivers, one promising method is to rely on alternative time sources, such as network-based synchronization, in order to detect clock offset discrepancies…

Cryptography and Security · Computer Science 2022-02-23 M. Spanghero , P. Papadimitratos

Gradient Clock Synchronization (GCS) is the task of minimizing the \emph{local skew,} i.e., the clock offset between neighboring clocks, in a larger network. While asymptotically optimal bounds are known, from a practical perspective they…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-05-13 Christoph Lenzen

We study the problem of clock synchronization in highly dynamic networks, where communication links can appear or disappear at any time. The nodes in the network are equipped with hardware clocks, but the rate of the hardware clocks can…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-12-11 Fabian Kuhn , Christoph Lenzen , Thomas Locher , Rotem Oshman

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

Gradient clock synchronization (GCS) algorithms minimize the worst-case clock offset between the nodes in a distributed network of diameter $D$ and size $n$. They achieve optimal offsets of $\Theta(\log D)$ locally, i.e. between adjacent…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-05-07 Christoph Lenzen , Shreyas Srinivas

This master thesis extends the formal model of the GCS algorithm as presented by (Fan and Lynch 2004, 325), (Lenzen, Locher and Wattenhofer 2008, 510) and (F\"ugger et al. 2023) to operate under implementation-near assumptions by replacing…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-11-19 Sophie Wenning

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

We consider the External Clock Synchronization problem in dynamic sensor networks. Initially, sensors obtain inaccurate estimations of an external time reference and subsequently collaborate in order to synchronize their internal clocks…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-08-11 Ofer Feinerman , Amos Korman

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

A fully-asynchronous network with one target sensor and a few anchors (nodes with known locations) is considered. Localization and synchronization are traditionally treated as two separate problems. In this paper, localization and…

Information Theory · Computer Science 2013-01-07 Sundeep Prabhakar Chepuri , Geert Leus , Alle-Jan van der Veen

In this paper we have proposed clock error mitigation from the measurements in the scheduled based self localization system. We propose measurement model with clock errors while following a scheduled transmission among anchor nodes.…

Networking and Internet Architecture · Computer Science 2017-02-14 Baptiste Cavarec , Satyam Dwivedi , Mats Bengtsson , Peter Händel

To reap the promised gain achieved by distributed reconfigurable intelligent surfaces (RISs)-enhanced communications in a wireless network, timing synchronization among these metasurfaces is an essential prerequisite in practice. This paper…

Information Theory · Computer Science 2022-09-14 Yaqiong Zhao , Wei Xu , Xiaohu You , Ning Wang , Huan Sun

We proposed a method called residual edge-betweenness gradient (REBG) to enhance synchronizability of networks by assignment of link direction while keeping network topology and link weight unchanged. Direction assignment has been shown to…

Disordered Systems and Neural Networks · Physics 2015-05-20 An Zeng , Seung-Woo Son , Chi Ho Yeung , Ying Fan , Zengru Di

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…

Optimization and Control · Mathematics 2022-07-11 Marcello Guarro , Ricardo G. Sanfelice

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

In this paper, we analyze the two-node joint clock synchronization and ranging problem. We focus on the case of nodes that employ time-to-digital converters to determine the range between them precisely. This specific design choice leads to…

Systems and Control · Electrical Eng. & Systems 2020-03-03 Pol del Aguila Pla , Lissy Pellaco , Satyam Dwivedi , Peter Händel , Joakim Jaldén

The uprising interest in multi-agent based networked system, and the numerous number of applications in the distributed control of the smart grid leads us to address the problem of time synchronization in the smart grid. Utility companies…

Systems and Control · Computer Science 2018-05-09 Imtiaz Parvez , Arif I. Sarwat , Jonathan Pinto , Zakaria Parvez , Mohammad Aqib Khandaker

Consider an arbitrary network of communicating modules on a chip, each requiring a local signal telling it when to execute a computational step. There are three common solutions to generating such a local clock signal: (i) by deriving it…

Hardware Architecture · Computer Science 2023-08-30 Johannes Bund , Matthias Függer , Moti Medina

Our motivation in this paper is to take another step forward from complex and heavyweight synchronization protocols to the easy-to-implement and lightweight synchronization protocols in WSNs. To this end, we present GraDeS, a novel…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-12-10 Kasim Sinan Yildirim
‹ Prev 1 2 3 10 Next ›