English
Related papers

Related papers: Resilience Bounds of Sensing-Based Network Clock S…

200 papers

Synchronizing clocks in distributed systems is well-understood, both in terms of fault-tolerance in fully connected systems and the dependence of local and global worst-case skews (i.e., maximum clock difference between neighbors and…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-02-22 Johannes Bund , Christoph Lenzen , Will Rosenbaum

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

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

We give fault-tolerant algorithms for establishing synchrony in distributed systems in which each of the $n$ nodes has its own clock. Our algorithms operate in a very strong fault model: we require self-stabilisation, i.e., the initial…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-06-12 Christoph Lenzen , Joel Rybicki

Time-Sensitive Networking (TSN) is increasingly adopted in industrial systems to meet strict latency, jitter, and reliability requirements. However, evaluating TSN's fault tolerance under realistic failure conditions remains challenging.…

Networking and Internet Architecture · Computer Science 2025-07-16 Mohamed Seliem , Dirk Pesch , Utz Roedig , Cormac Sreenan

Single fault sequential change point problems have become important in modeling for various phenomena in large distributed systems, such as sensor networks. But such systems in many situations present multiple interacting faults. For…

Information Theory · Computer Science 2015-03-17 Ram Rajagopal , XuanLong Nguyen , Sinem Coleri Ergen , Pravin Varaiya

We study the effects of nonzero time delays in stochastic synchronization problems with linear couplings in an arbitrary network. Using the known exact threshold value from the theory of differential equations with delays, we provide the…

Statistical Mechanics · Physics 2015-03-17 D. Hunt , G. Korniss , B. K. Szymanski

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

This paper continues to develop a fault tolerant extension of the sparse grid combination technique recently proposed in [B. Harding and M. Hegland, ANZIAM J., 54 (CTAC2012), pp. C394-C411]. The approach is novel for two reasons, first it…

Numerical Analysis · Mathematics 2014-04-11 Brendan Harding , Markus Hegland , Jay Larson , James Southern

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

Motivated by novel results in the theory of network synchronization, we analyze the effects of nonzero time delays in stochastic synchronization problems with linear couplings in an arbitrary network. We determine {\it analytically} the…

Cellular Automata and Lattice Gases · Physics 2015-05-19 Shahar Hod

Controlling complex networks is of paramount importance in science and engineering. Despite recent efforts to improve controllability and synchronous strength, little attention has been paid to the speed of pinning synchronizability (rate…

Physics and Society · Physics 2015-11-09 Ming-Yang Zhou , Zhao Zhuo , Hao Liao , Zhong-Qian Fu , Shi-Min Cai

We study collective synchronization of pulse-coupled oscillators interacting on asymmetric random networks. We demonstrate that random matrix theory can be used to accurately predict the speed of synchronization in such networks in…

Disordered Systems and Neural Networks · Physics 2009-11-10 Marc Timme , Fred Wolf , Theo Geisel

The accuracy of sensor fusion algorithms are limited by either the intrinsic sensor noise, or by the quality of time synchronization of the sensors. While the intrinsic sensor noise only depends on the respective sensors, the error induced…

Systems and Control · Electrical Eng. & Systems 2024-01-23 Erling Rennemo Jellum , Torleiv Håland Bryne , Tor Arne Johansen , Milica Orlandíc

For a class of coupled limit cycle oscillators, we give a condition on a linear coupling operator that is necessary and sufficient for exponential stability of the synchronous solution. We show that with certain modifications our method of…

Adaptation and Self-Organizing Systems · Physics 2010-02-24 Georgi S. Medvedev

Coupled oscillator-based networks are an attractive approach for implementing hardware neural networks based on emerging nanotechnologies. However, the readout of the state of a coupled oscillator network is a difficult challenge in…

Emerging Technologies · Computer Science 2016-07-08 Damir Vodenicarevic , Nicolas Locatelli , Julie Grollier , Damien Querlioz

We consider energy-efficient time synchronization in a wireless sensor network where a head node (i.e., a gateway between wired and wireless networks and a center of data fusion) is equipped with a powerful processor and supplied power from…

Networking and Internet Architecture · Computer Science 2016-11-10 Kyeong Soo Kim , Sanghyuk Lee , Eng Gee Lim

This note addresses the output synchronization problem of incrementally output-feedback passive nonlinear systems in the presence of exogenous disturbances. Two kinds of distributed controllers are proposed; one placed at the nodes and the…

Systems and Control · Computer Science 2015-09-15 Hongkeun Kim , Claudio De Persis

In this Letter we identify the general rules that determine the synchronization properties of interconnected networks. We study analytically, numerically and experimentally how the degree of the nodes through which two networks are…

Physics and Society · Physics 2015-06-19 J. Aguirre , R. Sevilla-Escoboza , R. Gutiérrez , D. Papo , J. M. Buldú

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