A Fault Tolerant Protocol for Clock Synchronization in Sensor Networks

摘要

Abstract: In wireless sensor networks, accurate clock synchronization among the sensor nodes is critical, e.g., to maintain consistency in measurement data. We study a fully distributed approach for realizing clock synchronization based on consensus-type algorithms. In particular, we construct a robust scheme in a setting where some nodes may be faulty or even malicious due to cyber attacks and behave differently from the predefined update protocols. For this purpose, we extend a recently developed resilient consensus algorithm where the non-faulty nodes ignore part of the collected data taking extreme values. It is shown that for resilient clock synchronization, the network of agents must possess a graphical property known as robustness.