[论文解读] On the Practical Implementation of Propagation Delay and Clock Skew Compensated High-Precision Time Synchronization Schemes with Resource-Constrained Sensor Nodes in Multi-Hop Wireless Sensor Networks

Xintao Huan, Kyeong Soo Kim|arXiv (Cornell University)|May 2, 2019

Network Time Synchronization Technologies参考文献 9被引用 4

一句话总结

该论文提出了一种用于多跳无线传感器网络的非对称高精度时间同步（AHTS）方案，将所有时间同步计算任务卸载至计算资源丰富的汇聚节点，避免了传感器节点因使用单精度浮点数运算而导致的精度损失。在TelosB节点上的实验结果表明，同步精度达到微秒级，单跳场景下的平均绝对误差（MAE）为1.8166 μs，三跳场景下的MAE为2.1774 μs，即使在传感器节点资源受限的情况下，仍表现出良好的鲁棒性与可扩展性。

ABSTRACT

In wireless sensor networks (WSNs), implementing a high-precision time synchronization scheme on resource-constrained sensor nodes is a major challenge. Our investigation of the practical implementation on a real testbed of the state-of-the-art WSN time synchronization scheme based on the asynchronous source clock frequency recovery and the reverse two-way message exchange, which can compensate for both propagation delay and clock skew for higher precision, reveals that its performance on battery-powered, low-complexity sensor nodes is not up to that predicted from simulation experiments due to the limited precision floating-point arithmetic of sensor nodes. Noting the lower computational capability of typical sensor nodes and its impact on time synchronization, we propose an asymmetric high-precision time synchronization scheme that can provide high-precision time synchronization even with resource-constrained sensor nodes in multi-hop WSNs. In the proposed scheme, all synchronization-related computations are done at the head node equipped with abundant computing and power resources, while the sensor nodes are responsible for timestamping only. Experimental results with a testbed based on TelosB motes running TinyOS demonstrate that the proposed time synchronization scheme can avoid time synchronization errors resulting from the single-precision floating-point arithmetic of the resource-constrained sensor nodes and achieve microsecond-level time synchronization accuracy in multi-hop WSNs.

研究动机与目标

• 研究受限于浮点数精度的资源受限传感器节点在实际应用中对高精度时间同步方案的实用限制。
• 解决传感器节点在时间同步过程中因使用32位单精度算术运算而导致的累积同步误差问题。
• 设计一种可扩展的非对称时间同步方案，即使在低复杂度传感器节点的多跳拓扑中也能保持高精度。
• 通过在运行TinyOS的TelosB节点上进行真实世界测试，验证所提出的方案。

提出的方法

• 所有时间同步计算，包括频率比估计和逻辑时钟维护，均仅在汇聚节点上执行，从而减轻传感器节点的复杂算术运算负担。
• 传感器节点仅负责记录发送和接收时间戳，最大限度降低计算负载，避免使用浮点数运算。
• 该方案采用反向双向消息交换机制，并可选地捆绑测量数据，以减少网络开销，提升多跳网络中的可扩展性。
• 汇聚节点使用异步源时钟频率恢复（SCFR）技术来同步传感器节点时钟的频率，同时保持独立的相位偏移。
• 通过从汇聚节点经由中间节点级联同步链路的方式，将该方法扩展至多跳拓扑，每跳的误差均被追踪与分析。
• AHTS利用汇聚节点的计算与供电资源，实现亚微秒级精度，绕过传感器端浮点数运算的精度限制。

实验结果

研究问题

• RQ1 在资源受限的传感器节点上，32位单精度浮点数运算在实际中如何影响高精度时间同步方案的性能？
• RQ2 当传感器节点被限制使用单精度算术运算时，是否仍能保持时间同步的精度？
• RQ3 在精度受限的传感器节点上，跳数在多跳WSN中对同步误差累积的影响程度如何？
• RQ4 是否可通过将所有同步计算卸载至集中式汇聚节点，彻底消除传感器节点的精度相关误差？

主要发现

• 所提出的AHTS在单跳场景下实现了1.8166 μs的平均绝对误差（MAE），由于消除了浮点数精度误差，优于EE-ASCFR方案。
• 在三跳拓扑中，MAE增加至2.1774 μs，表明每跳误差累积约增加0.2 μs。
• 在所有跳数中，超过85%的测量时间估计误差在±10 μs范围内，表明在多跳环境中具有稳定且高精度的表现。
• 估计误差的分布显示，第一跳有18%的误差接近零，第二跳降至14%，第三跳为13%，反映出误差分布随跳数增加而变宽。
• 该方案成功缓解了由单精度浮点数运算引起的同步误差，即使在低复杂度传感器节点上也能实现微秒级精度。
• 结果证实，将同步计算卸载至汇聚节点能有效保持精度，并在真实WSN部署中实现可扩展、高精度的时间同步。