Cluster-based Network Time Synchronization for Resilience with Energy Efficiency

TL;DR

The paper introduces C-sync, a clustering-based decentralized protocol for IoT network time synchronization that enhances fault resilience and energy efficiency, demonstrated through real-world testing and comparison with existing methods.

Contribution

C-sync is a novel clustering-based protocol that improves fault tolerance and reduces energy consumption in IoT time synchronization.

Findings

C-sync detects and isolates faults within clusters effectively.

C-sync reduces power consumption by up to 75.75% compared to GTSP.

C-sync maintains similar synchronization accuracy to existing protocols.

Abstract

Time synchronization of devices in Internet-of-Things (IoT) networks is one of the challenging problems and a pre-requisite for the design of low-latency applications. Although many existing solutions have tried to address this problem, almost all solutions assume all the devices (nodes) in the network are faultless. Furthermore, these solutions exchange a large number of messages to achieve synchronization, leading to significant communication and energy overhead. To address these shortcomings, we propose C-sync, a clustering-based decentralized time synchronization protocol that provides resilience against several types of faults with energy-efficient communication. C-sync achieves scalability by introducing multiple reference nodes in the network that restrict the maximum number of hops any node can have to its time source. The protocol is designed with a modular structure on the Contiki platform to allow application transitions. We evaluate C-sync on a real testbed that comprises over 40 Tmote Sky hardware nodes distributed across different levels in a building and show through experiments the fault resilience, energy efficiency, and scalability of the protocol. C-sync detects and isolates faults to a cluster and recovers quickly. The evaluation makes a qualitative comparison with state-of-the-art protocols and a quantitative comparison with a class of decentralized protocols (derived from GTSP) that provide synchronization with no/limited fault-tolerance. Results also show a reduction of 56.12% and 75.75% in power consumption in the worst-case and best-case scenarios, respectively, compared to GTSP, while achieving similar accuracy.