English
Related papers

Related papers: A Gossip Algorithm based Clock Synchronization Sch…

200 papers

We propose a distributed algorithm for time synchronization in mobile wireless sensor networks. Each node can employ the algorithm to estimate the global time based on its local clock time. The problem of time synchronization is formulated…

Systems and Control · Computer Science 2014-12-30 Chenda Liao , Prabir Barooah

Gossip algorithms for aggregation have recently received significant attention for sensor network applications because of their simplicity and robustness in noisy and uncertain environments. However, gossip algorithms can waste significant…

Information Theory · Computer Science 2007-07-13 Alexandros G. Dimakis , Anand D. Sarwate , Martin J. Wainwright

In this paper, we study gossip algorithms in communication models that describe the peer-to-peer networking functionality included in most standard smartphone operating systems. We begin by describing and analyzing a new synchronous gossip…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-02-16 Calvin Newport , Alex Weaver , Chaodong Zheng

Gossip algorithms for distributed computation are attractive due to their simplicity, distributed nature, and robustness in noisy and uncertain environments. However, using standard gossip algorithms can lead to a significant waste in…

Information Theory · Computer Science 2009-11-13 Alexandros G. Dimakis , Anand D. Sarwate , Martin J. Wainwright

Gossip algorithms are widely used in modern distributed systems, with applications ranging from sensor networks and peer-to-peer networks to mobile vehicle networks and social networks. A tremendous research effort has been devoted to…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-11-18 Guodong Shi , Bo Li , Mikael Johansson , Karl Henrik Johansson

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

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

Gossip algorithms are attractive for in-network processing in sensor networks because they do not require any specialized routing, there is no bottleneck or single point of failure, and they are robust to unreliable wireless network…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-11-17 Alexandros G. Dimakis , Soummya Kar , Jose M. F. Moura , Michael G. Rabbat , Anna Scaglione

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…

Cryptography and Security · Computer Science 2022-02-23 M. Spanghero , P. Papadimitratos

Distributed gossip algorithm has been studied in literature for practical implementation of the distributed consensus algorithm as a fundamental algorithm for the purpose of in-network collaborative processing. This paper focuses on…

Systems and Control · Computer Science 2015-12-14 Saber Jafarizadeh

In the IoT era, information is more and more frequently picked up by connected smart sensors with increasing, though limited, storage, communication and computation abilities. Whether due to privacy constraints or to the structure of the…

Machine Learning · Computer Science 2026-03-26 Igor Colin , Aurélien Bellet , Stephan Clémençon , Joseph Salmon

A novel time synchronization attack (TSA) on wide area monitoring systems in smart grid has been identified in the first part of this paper. A cross layer detection mechanism is proposed to combat TSA in part II of this paper. In the…

Cryptography and Security · Computer Science 2012-04-03 Zhenghao Zhang , Matthew Trinkle , Aleksandar D. Dimitrovski , Husheng Li

In this paper, we propose a hybrid clock synchronization architecture for a cascaded sensor network based on GPS time service and synchronous frame protocol. The sensor's upper-level unit is called sensor management unit (SMU) which…

Instrumentation and Detectors · Physics 2018-06-06 Meng Zhou , Jie Wu , Xuesong Liu

We consider the External Clock Synchronization problem in dynamic sensor networks. Initially, sensors obtain inaccurate estimations of an external time reference and subsequently collaborate in order to synchronize their internal clocks…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-08-11 Ofer Feinerman , Amos Korman

Clock synchronization is ubiquitous in wireless systems for communication, sensing and control. In this paper we design a scalable system in which an indefinite number of passively receiving wireless units can synchronize to a single master…

Networking and Internet Architecture · Computer Science 2017-10-04 Dave Zachariah , Satyam Dwivedi , Peter Händel , Petre Stoica

We introduce a distributed algorithm for clock synchronization in sensor networks. Our algorithm assumes that nodes in the network only know their immediate neighborhoods and an upper bound on the network's diameter. Clock-synchronization…

Distributed, Parallel, and Cluster Computing · Computer Science 2009-02-05 Rodolfo M. Pussente , Valmir C. Barbosa

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

This paper proposes a novel asynchronous consensus algorithm which is based on a continuous update rule and an energy efficient event triggered duty (wake-sleep) cycle based on a discrete Markov chain model. The system model of the proposed…

Systems and Control · Electrical Eng. & Systems 2019-12-03 Ramadan Abdul-Rashid

This paper examines synchronization of computer clocks connected via a data network and proposes a skewless algorithm to synchronize them. Unlike existing solutions, which either estimate and compensate the frequency difference (skew) among…

Optimization and Control · Mathematics 2013-08-21 Enrique Mallada , Xiaoqiao Meng , Michel Hack , Li Zhang , Ao Tang

This paper examines synchronization of computer clocks connected via a data network and proposes a skewless algorithm to synchronize them. Unlike existing solutions, which either estimate and compensate the frequency difference (skew) among…

Optimization and Control · Mathematics 2014-07-29 Enrique Mallada , Xiaoqiao Meng , Michel Hack , Li Zhang , Ao Tang

Gossip algorithms have recently received significant attention, mainly because they constitute simple and robust message-passing schemes for distributed information processing over networks. However for many topologies that are realistic…

Information Theory · Computer Science 2008-02-20 F. Benezit , A. G. Dimakis , P. Thiran , M. Vetterli
‹ Prev 1 2 3 10 Next ›