传感器网络中具有梯度性质的时钟同步算法
分布式、并行与集群计算
2009-02-05 v1
摘要
我们介绍了一种用于传感器网络时钟同步的分布式算法。我们的算法假设网络中的节点仅知道其直接邻域以及网络直径的上限。时钟同步消息仅作为节点间已有通信的一部分发送，并假设该通信频率合理。该算法具有文献 [2] 的梯度性质，在相邻节点的逻辑时钟之间实现了 O(1) 的最坏情况偏斜。与文献 [3,8] 的情况一样，该算法的动作使得逻辑时钟随时间推进的速率不存在常数下界，因此文献 [2,5] 中禁止相邻节点间存在常数偏斜的下界并不适用。
引用
@article{arxiv.0704.3890,
title = {An algorithm for clock synchronization with the gradient property in sensor networks},
author = {Rodolfo M. Pussente and Valmir C. Barbosa},
journal= {arXiv preprint arXiv:0704.3890},
year = {2009}
}