Resilient Synchronization of Pulse-Coupled Oscillators Under Stealthy Attacks
This paper studies a clock synchronization problem for wireless sensor networks employing pulse-based communication when some of the nodes are faulty or even adversarial. The objective is to design resilient distributed algorithms for the nonfaulty nodes to keep the influence of the malicious nodes...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2024-01-01
|
| Series: | IEEE Open Journal of Control Systems |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/10675443/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841554038505603072 |
|---|---|
| author | Yugo Iori Hideaki Ishii |
| author_facet | Yugo Iori Hideaki Ishii |
| author_sort | Yugo Iori |
| collection | DOAJ |
| description | This paper studies a clock synchronization problem for wireless sensor networks employing pulse-based communication when some of the nodes are faulty or even adversarial. The objective is to design resilient distributed algorithms for the nonfaulty nodes to keep the influence of the malicious nodes minimal and to arrive at synchronization in a safe manner. Compared with conventional approaches, our algorithms are more capable in the sense that they are applicable to networks taking noncomplete graph structures. Our approach is to extend the class of mean subsequence reduced (MSR) algorithms from the area of multi-agent consensus. First, we provide a simple detection method to find malicious nodes that transmit pulses irregularly. Then, we demonstrate that in the presence of adversaries avoiding to be detected, the normal nodes can reach synchronization by ignoring suspicious pulses. Two extensions of this algorithm are further presented, which can operate under more adversarial attacks and also with relaxed conditions on the initial phases. We illustrate the effectiveness of our results by numerical examples. |
| format | Article |
| id | doaj-art-6a24c6e382484f9ca4ef52305725e771 |
| institution | Kabale University |
| issn | 2694-085X |
| language | English |
| publishDate | 2024-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Open Journal of Control Systems |
| spelling | doaj-art-6a24c6e382484f9ca4ef52305725e7712025-01-09T00:03:13ZengIEEEIEEE Open Journal of Control Systems2694-085X2024-01-01342944410.1109/OJCSYS.2024.345859310675443Resilient Synchronization of Pulse-Coupled Oscillators Under Stealthy AttacksYugo Iori0https://orcid.org/0009-0003-0880-8821Hideaki Ishii1https://orcid.org/0000-0003-0367-824XDepartment of Computer Science, Tokyo Institute of Technology, Yokohama, JapanDepartment of Information Physics and Computing, The University of Tokyo, Tokyo, JapanThis paper studies a clock synchronization problem for wireless sensor networks employing pulse-based communication when some of the nodes are faulty or even adversarial. The objective is to design resilient distributed algorithms for the nonfaulty nodes to keep the influence of the malicious nodes minimal and to arrive at synchronization in a safe manner. Compared with conventional approaches, our algorithms are more capable in the sense that they are applicable to networks taking noncomplete graph structures. Our approach is to extend the class of mean subsequence reduced (MSR) algorithms from the area of multi-agent consensus. First, we provide a simple detection method to find malicious nodes that transmit pulses irregularly. Then, we demonstrate that in the presence of adversaries avoiding to be detected, the normal nodes can reach synchronization by ignoring suspicious pulses. Two extensions of this algorithm are further presented, which can operate under more adversarial attacks and also with relaxed conditions on the initial phases. We illustrate the effectiveness of our results by numerical examples.https://ieeexplore.ieee.org/document/10675443/Distributed algorithmsfault detectionpulse-coupled oscillatorsresilient synchronization |
| spellingShingle | Yugo Iori Hideaki Ishii Resilient Synchronization of Pulse-Coupled Oscillators Under Stealthy Attacks IEEE Open Journal of Control Systems Distributed algorithms fault detection pulse-coupled oscillators resilient synchronization |
| title | Resilient Synchronization of Pulse-Coupled Oscillators Under Stealthy Attacks |
| title_full | Resilient Synchronization of Pulse-Coupled Oscillators Under Stealthy Attacks |
| title_fullStr | Resilient Synchronization of Pulse-Coupled Oscillators Under Stealthy Attacks |
| title_full_unstemmed | Resilient Synchronization of Pulse-Coupled Oscillators Under Stealthy Attacks |
| title_short | Resilient Synchronization of Pulse-Coupled Oscillators Under Stealthy Attacks |
| title_sort | resilient synchronization of pulse coupled oscillators under stealthy attacks |
| topic | Distributed algorithms fault detection pulse-coupled oscillators resilient synchronization |
| url | https://ieeexplore.ieee.org/document/10675443/ |
| work_keys_str_mv | AT yugoiori resilientsynchronizationofpulsecoupledoscillatorsunderstealthyattacks AT hideakiishii resilientsynchronizationofpulsecoupledoscillatorsunderstealthyattacks |