Clock Skew Compensation Algorithm Immune to Floating-Point Precision Loss

TL;DR

This paper introduces a clock skew compensation algorithm that leverages Bresenham's line drawing method to achieve high-precision synchronization in wireless sensor networks, overcoming floating-point precision limitations.

Contribution

The paper presents a novel algorithm that is immune to floating-point precision loss, enhancing time synchronization accuracy in resource-constrained sensor nodes.

Findings

Achieves high-precision synchronization despite limited floating-point precision.

Effective in resource-constrained wireless sensor networks.

Improves robustness of clock skew compensation algorithms.

Abstract

We propose a novel clock skew compensation algorithm based on Bresenham's line drawing algorithm. The proposed algorithm can avoid the effect of limited floating-point precision (e.g., 32-bit single precision) on clock skew compensation and thereby provide high-precision time synchronization even with resource-constrained sensor nodes in wireless sensor networks.