[发明专利]一种基于线性加权最小二乘法的时间同步方法

说明书

技术领域

本发明涉及时间同步技术领域，具体涉及一种基于线性加权最小二乘法的时间同步方法。

背景技术

时间同步技术是使整个无线传感器网络保持同一个时间标准的技术，它是一个分布式系统中的各个节点协同工作的最基本的支撑技术。不同的应用对时间同步的精度、范围、寿命、能量等有着不同的要求。当无线传感器网络用于变电站的带电检测和故障定位时，时间同步的精度直接影响到定位的准确性，虽然已经存在很多用在网络通信中的高精度的时间同步算法，然而，跟传统的通信网络不同的是，无线传感器网络中，传感器节点的计算能力和能量是有限的，传统用于计算机网路的NTP同步机制以及高成本的GPS同步机制并不适用。

现有的用于无线传感器网络的时间同步算法有参照广播同步协议(RBS)，双向成对同步协议(TPSN)，延迟测量同步协议(DMTS)和泛洪式时间同步协议(FTSP)等，还有基于这些算法的一些改进算法。RBS通过引入一个参考节点，周期性地广播同步数据包，接收节点记录并彼此交换收到数据包的时间来完成同步。TPSN则是典型的基于发送者-接收者的双向时间同步方法，子节点通过一种握手机制获取父节点的时标，用计算出的时钟偏差值调整本地时钟。延迟测量时间同步机制(DMTS)是一种简单直观的基于发送者-接收者的单向时间同步方法，DMTS通过测量估计数据包从发送到被接收过程中的各种延迟来完成同步。FTSP是一种基于发送者和接收者间的单向时间同步协议，节点通过广播来将节点的本地时间传给接收节点。相对于其他算法，FTSP算法由于采用线性拟合的方法估计时钟漂移和时钟偏移，精度较高。在统计学和参数估计理论中，最大似然法、最小方差无偏估计,卡尔曼滤波，最小二乘估计均可以用于参数的估计。最大似然法和最小方差无偏估计对消息的传输延迟的分布很敏感，若实际的传输延迟和假定的传输延迟模型不吻合，那么求出的估计量会有较大误差；而卡尔曼滤波方法对时钟的模型较为敏感，由于传感器节点配备的晶振价格较为低廉，晶振的稳定性易受环境影响，当同步周期较长时，若把节点时钟建立成一阶模型会有较大偏差。而最小二乘法对观测数据没有任何概率假设，所以无需任何先验知识，只需被估计量的观测信号模型即可估计信号参量。所以传统的FTSP算法一般采用线性最小二乘法来对数据进行线性拟合。但是线性最小二乘法是假设每次的观测噪声是一样的，而在无线传感器网络的每次同步过程中，越旧的时标对当前的观测带来的噪声越大，所以同等地对待各次观测量是不合理的。本发明介绍一种线性加权最小二乘法可以给予观测噪声小的观测量以较大的权值，降低观测噪声对同步精度的影响，从而进一步提高同步的精度。

发明内容

本发明的目的在于提供一种基于线性加权最小二乘法的泛洪式时间同步方法，对泛洪式时间同步算法中的线性回归方法进行改进，消除观测噪声对同步精度的影响。针对节点搜集的时间对中的观测噪声，采用线性加权最小二乘法对时间进行线性拟合，在求得时钟漂移和时钟偏移的同时，降低观测噪声对同步精度的影响，从而实现高精度的同步。

一种基于线性加权最小二乘法的时间同步方法，其特征是，包含以下步骤：

S1、初始化时任意选定一节点作为根节点；此根节点周期性地广播同步数据包，同步数据包中包含MAC层的时标TimeStamp、根节点识别标志RootID、同步数据包的序列号SeqNum；其余节点为非根节点，非根节点在根节点记录myRootID中记录自己所属的根节点号，其时标TimeStamp与所属根节点的时标TimeStamp同步；

S2、非根节点在网络工作时启动一个超时定时器，若在约定时间内没有收到任何同步数据包，那么超时定时器加1，当超时定时器的值超过预设的值时，该节点定义自己为根节点，也周期性地广播同步数据包；

S3、非根节点接收到同步数据包时，必须对来自不同根节点的同步数据包进行过滤，只接受满足特定条件的同步数据包，并更新本地的线性回归表，按线性加权最小二乘法构造拟合直线，得到时钟漂移a和时钟偏移b；

S4、非根节点根据S3得到的时钟漂移a和时钟偏移b调整本地时钟，与根节点同步后，非根节点同样地广播同步数据包，其中，时标TimeStamp为同步后本地的时钟值，根节点识别标志RootID保持不变。

上述的一种基于线性加权最小二乘法的时间同步方法，其中，所述步骤S3中，满足下列2个条件之一的同步数据包才被接收：

条件一：RootID<myRootID；