English
Related papers

Related papers: Robust Clock Synchronization via Low Rank Approxim…

200 papers

We propose a new technique for constructing low-rank approximations of matrices that arise in kernel methods for machine learning. Our approach pairs a novel automatically constructed analytic expansion of the underlying kernel function…

Machine Learning · Computer Science 2022-02-09 John Paul Ryan , Anil Damle

Delay tomography has so far burdened source and receiver measurement nodes in a network with two requirements such as path establishment and clock synchronization between them. In this letter, we focus on the clock synchronization problem…

Networking and Internet Architecture · Computer Science 2014-02-24 Kensuke Nakanishi , Shinsuke Hara , Takahiro Matsuda , Kenichi Takizawa , Fumie Ono , Ryu Miura

We propose an approach for collective enhancement of precision for remotely located optical lattice clocks and a way of generation of the Einstein-Podolsky-Rosen state of remote clocks. Close to Heisenberg scaling of the clock precision…

Quantum Physics · Physics 2016-02-24 Eugene S. Polzik , Jun Ye

We investigate the range estimate between two wireless nodes without time stamps exchanging. Considering practical aspects of oscillator clocks, we propose a new model for ranging in which the measurement errors include the sum of two…

Applications · Statistics 2015-01-16 Mohammad Reza Gholami , Satyam Dwivedi , Magnus Jansson , Peter Händel

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…

Distributed, Parallel, and Cluster Computing · Computer Science 2010-09-30 Tobias Baumgartner , Sandor P. Fekete , Winfried Hellmann , Alexander Kroeller

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

A distributed adaptive algorithm to estimate a time-varying signal, measured by a wireless sensor network, is designed and analyzed. One of the major features of the algorithm is that no central coordination among the nodes needs to be…

Distributed, Parallel, and Cluster Computing · Computer Science 2008-10-22 Carlo Fischione , Alberto Speranzon , Karl H. Johansson , Alberto Sangiovanni-Vincentelli

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…

Networking and Internet Architecture · Computer Science 2022-12-15 Maurizio Mongelli , Stefano Scanzio

This thesis focuses on link scheduling in wireless mesh networks by taking into account physical layer characteristics. The assumption made throughout is that a packet is received successfully only if the Signal to Interference and Noise…

Networking and Internet Architecture · Computer Science 2008-12-31 Ashutosh Deepak Gore

Due to the implementation bottleneck of training data collection in realistic wireless communications systems, supervised learning-based timing synchronization (TS) is challenged by the incompleteness of training data. To tackle this…

Signal Processing · Electrical Eng. & Systems 2023-07-03 Mintao Zhang , Shuhai Tang , Chaojin Qing , Na Yang , Xi Cai , Jiafan Wang

This paper addresses the problem of robust clock phase offset estimation for the IEEE 1588 precision time protocol (PTP) in the presence of delay attacks. Delay attacks are one of the most effective cyber attacks in PTP, as they cannot be…

Applications · Statistics 2016-11-17 Anantha K. Karthik , Rick S. Blum

Flow reshaping is used in time-sensitive networks (as in the context of IEEE TSN and IETF Detnet) in order to reduce burstiness inside the network and to support the computation of guaranteed latency bounds. This is performed using per-flow…

Networking and Internet Architecture · Computer Science 2020-05-20 Ludovic Thomas , Jean-Yves Le Boudec

Precision navigation and timing, very-long-baseline interferometry, next-generation communication, sensing, and tests of fundamental physics all require a highly synchronized network of clocks. With the advance of highly-accurate optical…

Quantum Physics · Physics 2024-02-29 Ronakraj Gosalia , Robert Malaney , Ryan Aguinaldo , Jonathan Green , Peter Brereton

We address the sensor network localization problem given noisy range measurements between pairs of nodes. We approach the non-convex maximum-likelihood formulation via a known simple convex relaxation. We exploit its favorable optimization…

Optimization and Control · Mathematics 2015-09-30 Cláudia Soares , João Xavier , João Gomes

We propose a simple and fast method for providing a high quality solution for the sum-interference minimization problem. As future networks are deployed in high density urban areas, improved clustering methods are needed to provide low…

Social and Information Networks · Computer Science 2021-11-02 Péter L. Erdős , Tamás Róbert Mezei , Yiding Yu , Xiang Chen , Wei Han , Bo Bai

We propose an algorithm for the Wireless Sensor Network localization problem, which is based on the well-known algorithmic framework of Alternating Minimization. We start with a non-smooth and non-convex minimization, and transform it into…

Networking and Internet Architecture · Computer Science 2020-12-30 Eyal Gur , Shoham Sabach , Shimrit Shtern

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

The main challenge of ultra-reliable machine-to-machine (M2M) control applications is to meet the stringent timing and reliability requirements of control systems, despite the adverse properties of wireless communication for delay and…

Networking and Internet Architecture · Computer Science 2015-09-24 Bakhtiyar Farayev , Yalcin Sadi , Sinem Coleri Ergen

In this paper, we study the problem of robust global synchronization of resetting clocks in multi-agent networked systems, where by robust global synchronization we mean synchronization that is insensitive to arbitrarily small disturbances,…

Systems and Control · Computer Science 2020-06-24 Muhammad U. Javed , Jorge I. Poveda , Xudong Chen

In this paper, we dynamically select the transmission rate and design wireless network coding to improve the quality of services such as delay for time critical applications. With low transmission rate, and hence longer transmission range,…

Networking and Internet Architecture · Computer Science 2016-11-18 Xiumin Wang , Chau Yuen , Yinlong Xu