无线传感器网络二阶一致时间同步算法
时间同步是无线传感器网络的支撑技术之一.在分析了分布式时间同步算法和一致性算法的基础上,本文将二阶一致性算法引入无线传感器网络的时间同步问题,提出了一种新的二阶一致时间同步算法. 由于无线传感器网络中节点的本地时钟由漂移量和偏移量共同决定,且各节点的漂移量和偏移量各不相同,即使经过校准的时钟也会因为节点各自不同的漂移量而随时间的推移彼此偏离.为了保持本地时钟的连续性,所提算法不直接改变节点的本地时钟,而是依据本地时钟并通过漂移量和偏移量补偿参数建立虚拟时钟.各节点通过与邻居节点交换信息周期性地更新漂移量和偏移量补偿参数,最终达到虚拟一致时钟.为了验证算法的有效性,分别对算法的收敛性以及偏移量和漂移量的同步误差进行分析与仿真.仿真结果表明,在二阶一致性算法和网络拓扑的一般环境下,虚拟时钟的渐进一致可以实现.
无线传感器网络 时间同步 二阶一致性 漂移量 偏移量
吴杰 张立毅 孙云山
天津大学电子信息工程学院 天津 300072 天津商业大学信息工程学院 天津 300134
国内会议
成都
中文
1-8
2014-10-01（万方平台首次上网日期，不代表论文的发表时间）