基于广播Gossip算法的分布式时钟同步方法

摘要

基于广播Gossip算法的分布式时钟同步方法，涉及一种无线传感器网络的分布式时钟同步技术，解决目前所有的广播Gossip算法都面临着不能保证每个节点的时钟收敛于它们初始时钟的平均值的，致使每个节点最终达成的同步时钟会与它们初始时钟的均值有较大的偏差，不利于进行网络维护和数据分析问题。包括步骤：对包含有N个节点的无线传感器网络初始化；使每个节点获得入度信息和加扰参数值；设定节点的两个变量；判断各节点的状态：将定时期满的触发节点的变量值广播给它的外邻节点；对网络中的节点的变量值进行更新；判断无线传感器网络中N个节点的两个变量是否都收敛于同一个同步时钟值；获得时钟同步结果，完成迭代过程。本发明可广泛应用于分布式时钟同步。