English
Related papers

Related papers: An Attack-Resilient Pulse-Based Synchronization St…

200 papers

We assess the power consumption of network synchronisation protocols, particularly the energy required to synchronise all nodes across a network. We use the widely adopted approach of bio-inspired, pulse-coupled oscillators to achieve…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-10-25 Paul Gainer , Sven Linker , Clare Dixon , Ullrich Hustadt , Michael Fisher

Consensus protocols for asynchronous networks are usually complex and inefficient, leading practical systems to rely on synchronous protocols. This paper attempts to simplify asynchronous consensus by building atop a novel threshold logical…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-07-17 Bryan Ford

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.…

Logic in Computer Science · Computer Science 2018-09-28 Paul Gainer , Sven Linker , Clare Dixon , Ullrich Hustadt , Michael Fisher

From the perspective of hard decision fusion, we investigate Byzantine attacks in Reconfigurable Intelligent Surface (RIS)-enhanced and decode-and-forward relay-assisted Cooperative Spectrum Sensing (CSS) for mobile Cognitive Radio Networks…

Information Theory · Computer Science 2025-11-03 Gaoyuan Zhang , Gaolei Song , Boyuan Li , Zijian Li , Baofeng Ji , Ruijuan Zheng , Guoqiang Zheng , Tony Q. S. Quek

The accelerated digitalisation of society along with technological evolution have extended the geographical span of cyber-physical systems. Two main threats have made the reliable and real-time control of these systems challenging: (i)…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-03-19 David Kozhaya , Jeremie Decouchant , Vincent Rahli , Paulo Esteves-Verissimo

We study synchronization dynamics of a population of pulse-coupled oscillators. In particular, we focus our attention in the interplay between networks topological disorder and its synchronization features. Firstly, we analyze…

Statistical Mechanics · Physics 2009-10-31 X. Guardiola , A. Diaz-Guilera , M. Llas , C. J. Perez

We demonstrate a deterministic Byzantine consensus algorithm with synchronous operation in partial synchrony. It is naturally leaderless, tolerates any number of $ f<n/2 $ Byzantine processes with 2 rounds of exchange of originator-only…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-05-16 Ivan Klianev

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

We explore systems of pulse-coupled oscillators beyond the mean-field limit [R.E. Mirollo and S.H. Strogatz, {SIAM J. Appl. Math.} {\bf 50}, 1645 (1990)] by means of a manageable description which leads to a great simplification of the…

Condensed Matter · Physics 2007-05-23 J. M. G. Vilar , A. Corral

We show that for pulse coupled oscillators a class of phase response curves with both excitation and inhibition exhibit robust convergence to synchrony on arbitrary aperiodic connected graphs with delays. We describe the basins of…

Dynamical Systems · Mathematics 2015-05-28 Joel Nishimura , Eric J. Friedman

We analyze the collective behavior of a lattice model of pulse-coupled oscillators. By means of computer simulations we find the relation between the intrinsic dynamics of each member of the population and their mutual interaction that…

Condensed Matter · Physics 2009-10-28 Alvaro Corral , Conrad J. Perez , Albert Diaz-Guilera , Alex Arenas

In this paper, we propose a novel stochastic binary resetting algorithm for networks of pulse-coupled oscillators (or, simply, agents) to reach global synchronization. The algorithm is simple to state: Every agent in a network oscillates at…

Systems and Control · Electrical Eng. & Systems 2022-03-15 Muhammad U. Javed , Jorge I. Poveda , Xudong Chen

A novel framework for sharing common randomness and generating secret keys in wireless networks is considered. In particular, a network of users equipped with pulse oscillators (POs) and coupling mechanisms in between is considered. Such…

Information Theory · Computer Science 2019-10-29 Hessam Mahdavifar , Najme Ebrahimi

We study the problem of robust global synchronization of pulse-coupled oscillators (PCOs) over directed graphs. It is known that when the digraphs are strongly connected, global synchronization can be achieved by using a class of…

Systems and Control · Electrical Eng. & Systems 2020-06-23 Muhammad U. Javed , Jorge I. Poveda , Xudong Chen

We explore asynchronous unison in the presence of systemic transient and permanent Byzantine faults in shared memory. We observe that the problem is not solvable under less than strongly fair scheduler or for system topologies with maximum…

Distributed, Parallel, and Cluster Computing · Computer Science 2009-12-02 Swan Dubois , Maria Gradinariu Potop-Butucaru , Mikhail Nesterenko , Sébastien Tixeuil

Decentralized heading control is crucial for robotic network operations such as surveillance, exploration, and cooperative construction. However, few results consider decentralized heading control when the speed of heading adjustment is…

Systems and Control · Electrical Eng. & Systems 2019-10-17 Timothy Anglea , Yongqiang Wang

Distributed learning has many computational benefits but is vulnerable to attacks from a subset of devices transmitting incorrect information. This paper investigates Byzantine-resilient algorithms in a decentralized setting, where devices…

Machine Learning · Computer Science 2025-07-04 Renaud Gaucher , Aymeric Dieuleveut , Hadrien Hendrikx

This paper considers the problem of detection in distributed networks in the presence of data falsification (Byzantine) attacks. Detection approaches considered in the paper are based on fully distributed consensus algorithms, where all of…

Systems and Control · Computer Science 2017-09-29 Bhavya Kailkhura , Swastik Brahma , Pramod K. Varshney

We introduce a system of pulse coupled oscillators that can change both their phases and frequencies; and prove that when there is a separation of time scales between phase and frequency adjustment the system converges to exact synchrony on…

Neurons and Cognition · Quantitative Biology 2015-06-18 Joel Nishimura

The primary contribution of this work is to examine the energy efficiency of pulse coupled oscillation for time synchronization in a realistic wireless network environment and to explore the impact of mobility on convergence rate. Energy…

Networking and Internet Architecture · Computer Science 2007-05-23 Stephen F. Bush