中文
相关论文

相关论文: Clock synchronization over networks -- Identifiabi…

200 篇论文

In a wireless sensor network, nodes communicate time-stamped packets in order to synchronize their clocks, i.e., estimate each other's time display. We introduce and analyze a parametrized stochastic model for clocks and use it to…

网络与互联网体系结构 · 计算机科学 2013-11-28 Nikolaos Freris , Vivek Borkar , P. R. Kumar

Consider an asynchronous network in a shared-memory environment consisting of n nodes. Assume that up to f of the nodes might be Byzantine (n > 12f), where the adversary is full-information and dynamic (sometimes called adaptive). In…

分布式、并行与集群计算 · 计算机科学 2010-07-15 Ezra N. Hoch , Michael Ben-Or , Danny Dolev

Algorithms for the synchronisation of clocks across networks are both common and important within distributed systems. We here address not only the formal modelling of these algorithms, but also the formal verification of their behaviour.…

计算机科学中的逻辑 · 计算机科学 2018-09-28 Paul Gainer , Sven Linker , Clare Dixon , Ullrich Hustadt , Michael Fisher

We study the effect of memory on synchronization of identical chaotic systems driven by common external noises. Our examples show that while in general synchronization transition becomes more difficult to meet when memory range increases,…

混沌动力学 · 物理学 2009-11-11 Rafael Morgado , Michal Ciesla , Lech Longa , Fernando A. Oliveira

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…

分布式、并行与集群计算 · 计算机科学 2019-06-12 Christoph Lenzen , Joel Rybicki

Separate constituents of extended systems measure proper-times on different world-lines. Relating and comparing proper-time measurements along any two such world-lines requires that common simultaneity be possible, which in turn implies…

经典物理 · 物理学 2019-07-16 Uri Ben-Ya'acov

The paper addresses the problem of time offset synchronization in the presence of temperature variations, which lead to a non-Gaussian environment. In this context, regular Kalman filtering reveals to be suboptimal. A functional…

网络与互联网体系结构 · 计算机科学 2022-12-15 Maurizio Mongelli , Stefano Scanzio

We present a synchronization algorithm to let nodes in a sensor network simultaneously execute a task at a given point in time. In contrast to other time synchronization algorithms we do not provide a global time basis that is shared on all…

分布式、并行与集群计算 · 计算机科学 2010-09-30 Tobias Baumgartner , Sandor P. Fekete , Winfried Hellmann , Alexander Kroeller

We report preliminary results of a simulation study on the multi-hop extension of the recently-proposed energy-efficient wireless sensor network time synchronization scheme based on time-translating gateways. Unlike the single-hop case, in…

网络与互联网体系结构 · 计算机科学 2016-06-30 Qimeng Liao , Kyeong Soo Kim

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…

适应与自组织系统 · 物理学 2010-02-24 Georgi S. Medvedev

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…

密码学与安全 · 计算机科学 2022-02-23 M. Spanghero , P. Papadimitratos

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…

元胞自动机与格子气 · 物理学 2015-05-19 Shahar Hod

Precise localization is one key element of the Internet of Things (IoT). Especially concepts for position estimation when Global Navigation Satellite Systems (GNSS) are unavailable have moved into the focus. One crucial component for…

分布式、并行与集群计算 · 计算机科学 2023-06-09 Thomas Maul , Sebastian Klob , Joerg Robert

Given a network of receivers and transmitters, the process of determining their positions from measured pseudoranges is known as network self-calibration. In this paper we consider 2D networks with synchronized receivers but unsynchronized…

信号处理 · 电气工程与系统科学 2020-10-23 Luca Ferranti , Kalle Åström , Magnus Oskarsson , Jani Boutellier , Juho Kannala

We propose a novel formulation for phase synchronization -- the statistical problem of jointly estimating alignment angles from noisy pairwise comparisons -- as a nonconvex optimization problem that enforces consistency among the pairwise…

信息论 · 计算机科学 2019-05-15 Tingran Gao , Zhizhen Zhao

Sharing a common clock signal among the nodes is crucial for communication in synchronized networks. This work presents a heartbeat-based synchronization scheme for body-worn nodes. The principles of this coordination technique combined…

网络与互联网体系结构 · 计算机科学 2020-05-13 Robin Benarrouch , Ali Moin , Flavien Solt , Antoine Frappé , Andreia Cathelin , Andreas Kaiser , Jan Rabaey

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…

信号处理 · 电气工程与系统科学 2023-03-03 Dieter Verbruggen , Hazem Sallouha , Sofie Pollin

Suppose we are given a system of coupled oscillators on an unknown graph along with the trajectory of the system during some period. Can we predict whether the system will eventually synchronize? Even with a known underlying graph…

动力系统 · 数学 2022-08-25 Hardeep Bassi , Richard Yim , Rohith Kodukula , Joshua Vendrow , Cherlin Zhu , Hanbaek Lyu

The problem of synchronization over a group $\mathcal{G}$ aims to estimate a collection of group elements $G^*_1, \dots, G^*_n \in \mathcal{G}$ based on noisy observations of a subset of all pairwise ratios of the form $G^*_i {G^*_j}^{-1}$.…

最优化与控制 · 数学 2023-06-19 Huikang Liu , Man-Chung Yue , Anthony Man-Cho So

We consider two transceivers, the first with perfect clock and the second with imperfect clock. We investigate the joint estimation of the delay between the transceivers and the offset and the drift of the imperfect clock. We propose a…

应用统计 · 统计学 2014-06-27 Achraf Mallat , Luc Vandendorpe