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.
翻译:我们基于布雷森汉姆的线性绘图算法,建议采用新颖的时钟Skew补偿算法。 拟议的算法可以避免有限的浮点精确度(例如32位单精度)对时钟斜度补偿的影响,从而提供高精度时间同步,即使与无线传感器网络中受资源限制的传感器节点也是如此。