English
Related papers

Related papers: A Gossip Algorithm based Clock Synchronization Sch…

200 papers

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

Synchronizing clocks on Internet of Things (IoT) devices is important for applications such as monitoring and real time control. In this paper, we describe a system for clock synchronization in IoT devices that is designed to be scalable,…

Networking and Internet Architecture · Computer Science 2018-06-08 Sathiya Kumaran Mani , Ramakrishnan Durairajan , Paul Barford , Joel Sommers

The problem of time synchronization in dense wireless networks is considered. Well established synchronization techniques suffer from an inherent scalability problem in that synchronization errors grow with an increasing number of hops…

Information Theory · Computer Science 2007-07-16 An-swol Hu , Sergio D. Servetto

Periodic gossip algorithms have generated a lot of interest due to their ability to compute the global statistics by using local pairwise communications among nodes. Simple execution, robustness to topology changes, and distributed nature…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-03-31 S. Kouachi , Sateeshkrishna Dhuli , Y. N. Singh

In this paper, we devise a scheduling algorithm for ordering transmission of synchrophasor data from the substation to the control center in as short a time frame as possible, within the realtime hierarchical communications infrastructure…

Information Theory · Computer Science 2015-11-03 K. G. Nagananda , P. P. Khargonekar

The proliferation of wireless communications networks over the past decades, combined with the scarcity of the wireless spectrum, have motivated a significant effort towards increasing the throughput of wireless networks. One of the major…

Signal Processing · Electrical Eng. & Systems 2022-06-27 Emeka Abakasanga , Nir Shlezinger , Ron Dabora

Sub-nanosecond precision clock synchronization over the packet network has been achieved by the White Rabbit protocol for a decade. However, few computer systems utilize such a technique. We try to attract more interest in the clock…

Networking and Internet Architecture · Computer Science 2021-07-01 Ying Zhang

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) 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

Many operations in power grids, such as fault detection and event location estimation, depend on precise timing information. In this paper, a novel time stamp attack (TSA) is proposed to attack the timing information in smart grid. Since…

Cryptography and Security · Computer Science 2012-01-13 Shuping Gong , Zhenghao Zhang , Husheng Li , Aleksandar D. Dimitrovski

We design and analyze gossip algorithms for networks with correlated data. In these networks, either the data to be distributed, the data already available at the nodes, or both, are correlated. This model is applicable for a variety of…

Information Theory · Computer Science 2012-02-09 Bernhard Haeupler , Asaf Cohen , Chen Avin , Muriel Médard

Future applications in environmental monitoring, delivery of services and transportation of goods motivate the study of deployment and partitioning tasks for groups of autonomous mobile agents. These tasks are achieved by recent coverage…

Optimization and Control · Mathematics 2009-12-28 Francesco Bullo , Ruggero Carli , Paolo Frasca

Sensors such as phasor measurement units (PMUs) endowed with GPS receivers are ubiquitously installed providing real-time grid visibility. A number of PMUs can cooperatively enable state estimation routines. However, GPS spoofing attacks…

Systems and Control · Computer Science 2018-04-27 Paresh Risbud , Nikolaos Gatsis , Ahmad Taha

Gossip algorithms are widely used to solve the distributed consensus problem, but issues can arise when nodes receive multiple signals either at the same time or before they are able to finish processing their current work load.…

Systems and Control · Computer Science 2013-01-15 Christopher D. Hollander , Annie S. Wu

Time synchronization is important for a variety of applications in wireless sensor networks including scheduling communication resources, coordinating sensor wake/sleep cycles, and aligning signals for distributed transmission/reception.…

Adaptation and Self-Organizing Systems · Physics 2012-12-07 D. Richard Brown , Andrew G. Klein , Rui Wang

Distributed deep learning is an effective way to reduce the training time of deep learning for large datasets as well as complex models. However, the limited scalability caused by network overheads makes it difficult to synchronize the…

Machine Learning · Computer Science 2022-10-18 Sangho Yeo , Minho Bae , Minjoong Jeong , Oh-kyoung Kwon , Sangyoon Oh

We consider a gossip network, consisting of $n$ nodes, which tracks the information at a source. The source updates its information with a Poisson arrival process and also sends updates to the nodes in the network. The nodes themselves can…

Information Theory · Computer Science 2023-10-03 Purbesh Mitra , Sennur Ulukus

We consider a stochastic model of clock synchronization in a wireless network consisting of N sensors interacting with one dedicated accurate time server. For large N we find an estimate of the final time sychronization error for global and…

Probability · Mathematics 2013-03-04 Anatoly Manita

It is widely recognised that over-reliance on GNSS (e.g GPS) for time synchronisation represents an acute threat to modern society, and a diversity of alternatives are required to mitigate the threat of an outage. This paper proposes a GNSS…

Signal Processing · Electrical Eng. & Systems 2023-07-28 Stephen Robson

Vehicular Networks are one of the enabling technologies for cooperative Intelligent Transportation Systems. For accurate and precise time synchronization in vehicular networks, Global Navigation Satellite System (GNSS) is getting increasing…

Networking and Internet Architecture · Computer Science 2021-05-04 Khondokar Fida Hasan , Yanming Feng , Yu-Chu Tian