[发明专利]一种基于最大似然估计的多终端时间同步方法

说明书

技术领域

本发明涉及一种泛在协同环境下的终端时间同步方法，特别涉及一种基于最大似然估计的多终端时间同步方法，属于无线通信领域。

背景技术

伴随泛在网的发展，越来越多的终端设备出现在人们的生活工作空间之中，如各种智能终端、智能家电、网关设备、传感设备、车载设备、可穿戴设备等，这些周边设备通过有线或无线的方式连接形成网络，共同为用户提供应用服务，这些不同的终端设备都有自己的本地物理时钟。由于不同终端节点的晶体振荡器频率存在偏差，以及温度变化和电磁波干扰等，即使在某个时刻所有节点都达到时间同步，它们的时间也会逐渐出现偏差，而多终端一起协同工作需要节点之间的时间同步，因此时间同步机制是泛在协同环境下的一个关键机制，研究人员对此也做了大量的研究工作。同时泛在协同环境下，有时密集网络拓扑中有大量的终端节点需要时间同步，如密集的传感器节点，大型集会时众多个人智能终端之间的同步等，如何让众多的节点快速的实现时间同步是一个很大的挑战。

发明内容

本发明所要解决的技术问题是提供一种基于最大似然估计的多终端时间同步方法，该方法在假设各终端之间的消息传递时延满足正态分布的情况下，利用最大似然估计同时估计相对时钟斜率和偏移，并按网络拓扑情况，将最大似然估计分为发送-接收最大似然估计和接收-接收最大似然估计，同类网络中，节点间的公共邻居节点很多的情况下才用接收-接收最大似然估计，异质网络或节点分布很稀疏时采用发送-接收最大似然估计，在保证估计方法准确的情况下，尽可能的减少同步消息的传递，提高时间同步方法的效率。

本发明为解决上述技术问题采用以下技术方案：

本发明提供一种基于最大似然估计的多终端时间同步方法，终端的逻辑时钟值L(t)＝αC(t)+β，其中，C(t)为物理时钟值，α为时钟斜率补偿参数，β为时钟偏移补偿参数；通过修正各终端的逻辑时钟斜率补偿参数和逻辑时钟偏移补偿参数，使各终端的逻辑时钟收敛到一致的时钟值，从而实现时间同步；

其中，各终端的逻辑时钟斜率补偿参数和逻辑时钟偏移补偿参数的修正通过以下方法实现：

步骤1，为网络中的各终端分配不相重复的ID，并设置采用接收-接收最大似然估计模式的阀N_threshold；初始化时钟斜率补偿参数为1，时钟偏移补偿参数为0；

步骤2，各终端判断自身与其邻居终端间的网络类型；计算任意两个相邻终端的公共邻居终端数目N，若两个相邻终端与公共邻居终端间是同类型网络且N＞N_threshold，则执行步骤4，否则执行步骤3；

步骤3，采用发送-接收最大似然估计模式获取任意两个相邻终端i和j间的时间样本并转入步骤5，具体为：

该模式下两个相邻终端间执行M次双向信息报文交换，并记录发送接收时间样本(u_m,v_m,u'_m,v'_m)，其中，u_m是终端i第n次发送同步消息的逻辑时钟值，v_m是终端j第n次接收到终端i发送的同步消息的逻辑时钟值，v'_m是终端j第n次接收到终端i发送的同步消息后回复的逻辑时钟值，u'_m是终端i第n次接收到终端j回复消息的逻辑时钟值，m＝1,2.…M；

步骤4，采用接收-接收最大似然估计模式获取任意两个相邻终端i和j间的时间样本并转入步骤6，具体为：

在该模式下，所有终端按照ID顺序广播信标报文，其邻居终端接收报文并记录报文来源终端的ID和该终端接收到报文的逻辑时钟值；所有终端完成广播信标报文后，相邻终端间交互自身记录的信息，并将记录中报文来源终端ID一致的逻辑时钟值组成时间样本，即得到任意两个相邻终端i和j间的时间样本(x_n,y_n)；其中，

x_n是终端i接收到的、与终端j间第n个公共邻居终端广播的报文时的逻辑时钟值；

y_n是终端j接收到的、与终端i间第n个公共邻居终端广播的报文时的逻辑时钟值；

步骤5，将步骤3中得到的时间样本代入公式1和2，得到终端i相对于终端j的相对时钟斜率估计值和相对时钟偏移估计值转入步骤7：

步骤6，将步骤4中得到的时间样本代入公式3和4，得到终端i相对于终端j的相对时钟斜率估计值和相对时钟偏移估计值转入步骤7：