[发明专利]分布式无线传感网时间同步方法

摘要

本发明涉及一种分布式无线传感网时间同步方法，其特征在于基于低通滤波技术的分布式平均方法，对节点时间更新量低通滤波包括以下步骤传感器节点建立邻居列表，节点相互交换时间信息，利用分布式平均计算时间更新量，节点对时间更新量低通滤波，根据更新量调整本地时间，节点对迭代过程进行判断。本发明可抵抗时间信息中引入的噪声误差，提供一种更精准、更稳定的分布式时间同步协议。

主权项

一种分布式无线传感网时间同步方法，其特征在于基于低通滤波技术的分布式平均方法，对节点时间更新量低通滤波，具体包括以下步骤：(1)传感网中的所有节点发布包含自己标识符的信息，并收集周围邻居节点的标识符信息，节点利用该信息建立邻居列表；(2)节点广播时间信息，接收来自邻居的被噪声干扰的时间信息，并进行邻居列表完善；(3)节点利用分布式平均方法更新本地时间，包括以下子步骤：(31)节点收集邻居节点时间信息，利用分布式平均计算时间更新量：x·i(t)=Σj∈Niaij(xj(t)-ui(t))---(1),]]>式中，参数aij代表节点i和j的邻居关系；如果节点i和j为邻居，则aij＝1，反之，aij＝0；ui(t)代表节点i得到的时间信息，xj(t)代表邻居节点j的信息；通过公式(1)，节点对自身时间进行调整，多次迭代过程后全网络节点将拥有统一的时间信息；(32)节点对时间更新量低通滤波，去除时间信息中高频噪声对分布式平均收敛性的影响，重新计算xi的更新量为：x·i(t)=μx·i(t)+(1-μ)x·i(t-1)---(2),]]>式中，μ代表低通滤波器的调节因子，对低通滤波器性能进行调整；(33)节点利用时间更新量调整本地时间，记录当前时间更新量：ui(t)=ui(t)+x·i(t)---(3);]]>(34)节点通过比较时间更新量和设定阈值，判断是否需要继续发送时间信息，节点通过定时器超时信息判断全网络时间更新是否结束。