English
Related papers

Related papers: A Gossip Algorithm based Clock Synchronization Sch…

200 papers

The Gauss-Newton algorithm is a popular and efficient centralized method for solving non-linear least squares problems. In this paper, we propose a multi-agent distributed version of this algorithm, named Gossip-based Gauss-Newton (GGN)…

Numerical Analysis · Mathematics 2016-08-24 Xiao Li , Anna Scaglione

Accurate time synchronization is essential for Internet of Things (IoT) systems, where multiple distributed nodes must share a common time base for coordinated sensing and data fusion. However, conventional synchronization approaches suffer…

Networking and Internet Architecture · Computer Science 2026-04-09 Ziyao Zhou , Tiancheng Cao , Chen Shen , Jiaqi Zhang , Yuting Liu , Hen-Wei Huang

In the context of sensor networks, gossip algorithms are a popular, well esthablished technique for achieving consensus when sensor data is encoded in linear spaces. Gossip algorithms also have several extensions to non linear data spaces.…

Optimization and Control · Mathematics 2014-05-19 Anass Bellachehab , Jérémie Jakubowicz

Security becomes an extremely important issue in smart grid. To maintain the steady operation for smart power grid, massive measurement devices must be allocated widely among the power grid. Previous studies are focused on false data…

Cryptography and Security · Computer Science 2015-03-18 Zhenghao Zhang , Shuping Gong , Husheng Li , Changxing Pei

The behavior of Wireless Sensor Networks (WSN) is nowadays widely analyzed. One of the most important issues is related to their energy consumption, as this has a major impact on the network lifetime. Another important application…

Networking and Internet Architecture · Computer Science 2010-12-10 Roxana Albu , Yann Labit , Gayraud Thierry , Berthou Pascal

A satellite-based scheme to perform clock synchronization between ground stations spread across the globe using quantum resources was proposed in [Phys. Rev. A 107, 022615 (2023)], based on the quantum clock synchronization (QCS) protocol…

Quantum Physics · Physics 2023-06-16 Stav Haldar , Ivan Agullo , James E. Troupe

We consider a fully distributed constrained convex optimization problem over a multi-agent (no central coordinator) network. We propose an asynchronous gossip-based random projection (GRP) algorithm that solves the distributed problem using…

Optimization and Control · Mathematics 2013-04-08 Soomin Lee , Angelia Nedich

This paper presents a novel time synchronization attack (TSA) model for the Global Positioning System (GPS) based on clock data behavior changes in a higher-order derivative domain. Further, the time synchronization attack rejection and…

Signal Processing · Electrical Eng. & Systems 2021-03-02 Erick Schmidt , Junhwan Lee , Nikolaos Gatsis , David Akopian

We consider the fundamental problem of clock synchronization in a synchronous multi-agent system. Each agent holds a clock with an arbitrary initial value, and clocks must eventually indicate the same value. Previous algorithms worked in…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-07-14 Bernadette Charron-Bost , Louis Penet de Monterno

This document describes a new consensus algorithm which is asynchronous and uses gossip based message dissemination between nodes. The current version of the algorithm does not cover the case of a node failure or significantly delayed…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-01-23 Maxim Zakharov

Gossiping is a communication mechanism, used for fast information dissemination in a network, where each node of the network randomly shares its information with the neighboring nodes. To characterize the notion of fastness in the context…

Information Theory · Computer Science 2023-12-27 Priyanka Kaswan , Purbesh Mitra , Arunabh Srivastava , Sennur Ulukus

Achieving consistent time across devices in distributed systems often involves exchanging timestamped messages over a network. Precise time synchronization is crucial for applications such as cellular networks, industrial automation, and…

Networking and Internet Architecture · Computer Science 2026-04-15 Yash Deshpande , Quirin Vogel , Laura Becker , Kaan Aykurt , Wolfgang Kellerer

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

With the proposition to install a large number of phasor measurement units (PMUs) in the future power grid, it is essential to provide robust communications infrastructure for phasor data across the network. We make progress in this…

Information Theory · Computer Science 2015-01-05 K. G. Nagananda , Shalinee Kishore , Rick S. Blum

Mobile Ad hoc Network (MANET), supporting Machine-Type Communication(MTC), has a strong demand for rapid networking. Neighbor Discovery (ND) is a key initial step in configuring MANETs and faces a serious challenge in decreasing convergence…

Systems and Control · Electrical Eng. & Systems 2023-10-12 Zhiqing Wei , Chenfei Li , Yanpeng Cui , Xu Chen , Zeyang Meng , Zhiyong Feng

We introduce a graph-theoretic approach to synchronizing clocks in an {\em ad hoc} network of $N$~timepieces. Clocks naturally drift away from being synchronized because of many physical factors. The manual way of clock synchronization…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-02-29 Jaderick P. Pabico

Clock synchronization has become essential to modern societies since many critical infrastructures depend on a precise notion of time. This paper analyzes security aspects of high-precision clock synchronization protocols, particularly…

Cryptography and Security · Computer Science 2018-11-22 Robert Annessi , Joachim Fabini , Felix Iglesias , Tanja Zseby

This paper proposes a novel time synchronization protocol inspired by the adaptive Newton search algorithm. The clock model of nodes are modeled as an adaptive filter and a pairwise steady state and convergence analyses are presented. A…

Signal Processing · Electrical Eng. & Systems 2018-10-16 Ramadan Abdul-Rashid , Azzedine Zerguine

This article develops a protocol to synchronize clocks on board a network of satellites equipped with quantum resources. We show that, in such a constellation, satellites reinforce each other's sync capabilities, forming a common clock that…

Quantum Physics · Physics 2023-11-21 Sage Ducoing , Ivan Agullo , James E. Troupe , Stav Haldar

Gossip algorithms is a common term to describe protocols for unreliable information dissemination in natural networks, which are not optimally designed for efficient communication between network entities. We consider application of gossip…

Quantum Physics · Physics 2016-11-22 Michael Siomau