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

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

【技术实现步骤摘要】

【技术保护点】
基于广播Gossip算法的分布式时钟同步方法，其特征在于它包括如下步骤：步骤一：对包含有N个节点的无线传感器网络初始化，并初始化入度信息和加扰参数；其中N为正整数，为节点i的入度信息，ε为加扰参数；步骤二：设定节点的两个变量，xi(t)为节点i的当前时钟变量，yi(t)为节点i的伴随变量，其中xi(0)为节点i的初始时钟值，且yi(0)＝0，即初始时间为t＝0；并设定定时器，所述定时器的计数值满足任意随机分布；步骤三：判断各节点的状态：当节点为定时期满的触发节点k时则进入步骤五，当节点为接收到本地广播的外邻节点j时则进入步骤六；否则继续监听；步骤四：将定时期满的触发节点k的两个变量值，即触发节点k的当前时钟变量值xk(t)和伴随变量值yk(t)，利用本地广播分别广播给它的外邻节点j；步骤五：对无线传感器网络中的节点的时钟变量值和状态变量值进行更新，并将触发节点k的定时器清除；步骤六：判断无线传感器网络中N个节点的两个变量是否都收敛于同一个同步时钟值，即无线传感器网络中N个节点的时钟变量均相同，且N个节点的伴随变量均相同；如果是则进入步骤八，否则重新设定定时器并返回步骤四；步骤七：获得时钟同步结果，完成迭代过程。FDA00002972183900011.jpg...

【技术特征摘要】

【专利技术属性】
技术研发人员：吴少川，刘杨，刘博，李婧，王玉泽，崔闻，孙仁强，
申请(专利权)人：哈尔滨工业大学，
类型：发明
国别省市：