[论文解读] A Beaconless Asymmetric Energy-Efficient Time Synchronization Scheme for Resource-Constrained Multi-Hop Wireless Sensor Networks

Xintao Huan, Kyeong Soo Kim+3 more|arXiv (Cornell University)|Jun 21, 2019

Network Time Synchronization Technologies参考文献 21被引用 5

一句话总结

该论文提出BATS，一种用于多跳无线传感器网络的无信标、非对称、节能时间同步方案，将时钟参数估计从资源受限的节点转移到功能强大的汇聚节点。通过利用反向单向消息传播和消息捆绑技术，BATS相比FTSP将能耗降低高达95%，同时实现微秒级同步精度（1-hop时为1.6764 µs，6-hop时为4.2580 µs）。

ABSTRACT

The ever-increasing number of WSN deployments based on a large number of battery-powered, low-cost sensor nodes, which are limited in their computing and power resources, puts the focus of WSN time synchronization research on three major aspects, i.e., accuracy, energy consumption and computational complexity. In the literature, the latter two aspects have not received much attention compared to the accuracy of WSN time synchronization. Especially in multi-hop WSNs, intermediate gateway nodes are overloaded with tasks for not only relaying messages but also a variety of computations for their offspring nodes as well as themselves. Therefore, not only minimizing the energy consumption but also lowering the computational complexity while maintaining the synchronization accuracy is crucial to the design of time synchronization schemes for resource-constrained sensor nodes. In this paper, focusing on the three aspects of WSN time synchronization, we introduce a framework of reverse asymmetric time synchronization for resource-constrained multi-hop WSNs and propose a beaconless energy-efficient time synchronization scheme based on reverse one-way message dissemination. Experimental results with a WSN testbed based on TelosB motes running TinyOS demonstrate that the proposed scheme conserves up to 95% energy consumption compared to the flooding time synchronization protocol while achieving microsecond-level synchronization accuracy.

研究动机与目标

• 解决现有时间同步协议在资源受限的多跳WSNs中能耗高和计算复杂度大的问题。
• 减少对信标或同步消息广播的依赖，避免传感器节点因冗余传输和处理而承受负担。
• 在最小化低功耗传感器节点能耗和计算负载的同时，提升同步精度。
• 开发一种实用且节能的解决方案，并在真实硬件（TelosB节点）上验证，相较于FTSP等基准方案展现出可测量的性能提升。
• 通过将复杂估计任务卸载至资源丰富的中心汇聚节点，实现在分层WSNs中可扩展、高精度的时间同步。

提出的方法

• 提出一种反向非对称时间同步框架，将时钟参数估计从传感器节点迁移至资源丰富的汇聚节点。
• 采用反向单向消息传播机制：仅由传感器节点向汇聚节点发送携带时间戳的应用消息，无需专用信标或同步消息。
• 通过消息捆绑技术将同步数据与测量数据合并，减少传输次数，提升能量效率。
• 在汇聚节点使用从传感器节点收集的时间戳执行时钟偏移与频偏估计，避免在低端MCU上出现浮点精度误差。
• 采用逐跳同步策略，使每个节点的时钟相对于其父节点同步，并对累积误差传播进行建模与分析。
• 在传感器节点采用轻量级时间戳生成机制，最大限度降低计算开销，即使在32位浮点精度有限的情况下仍能保持精度。

实验结果

研究问题

• RQ1 在多跳WSNs中，能否在能耗降低90%以上的同时维持微秒级的同步精度？
• RQ2 将时钟参数估计从传感器节点卸载至汇聚节点，是否能降低资源受限环境中的计算复杂度并提升精度？
• RQ3 所提出的无信标、反向单向消息传播方案在能耗效率和同步误差方面，与传统泛洪或双向交换协议相比有何差异？
• RQ4 跳数对同步误差有何影响？能否在多跳网络中将误差控制在可接受范围内？
• RQ5 消息捆绑在不降低同步精度或端到端延迟性能的前提下，能在多大程度上提升能量效率？

主要发现

• 在使用TelosB节点的真实实验中，BATS相比Flooding Time Synchronization Protocol（FTSP）将能耗降低了高达95%。
• 该方案在1-hop距离下实现了1.6764 µs的测量时间估计精度，在6-hop距离下为4.2580 µs，表明在多跳网络中可实现微秒级同步。
• 平均每跳同步误差为0.5163 µs，表明误差虽逐步累积，但对大多数WSN应用而言仍处于可接受范围内。
• 第90百分位绝对测量时间估计误差随跳数增加而上升，在6跳时达到7.4 µs，反映出逐跳同步的累积特性。
• 所提出的框架使汇聚节点能够使用更复杂的估计技术（如基于机器学习的方法），这些技术在低功耗传感器节点上难以实现。
• 结果表明，同步误差波动与跳数成正比，距离汇聚节点越远，误差波动越大，稳定性越低。