CN113438726B - 一种基于隐式同步和免时间戳交互的动态时钟偏斜跟踪方法 - Google Patents

一种基于隐式同步和免时间戳交互的动态时钟偏斜跟踪方法 Download PDF

Info

Publication number
CN113438726B
CN113438726B CN202110710052.8A CN202110710052A CN113438726B CN 113438726 B CN113438726 B CN 113438726B CN 202110710052 A CN202110710052 A CN 202110710052A CN 113438726 B CN113438726 B CN 113438726B
Authority
CN
China
Prior art keywords
node
clock skew
clock
timestamp
representing
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202110710052.8A
Other languages
English (en)
Other versions
CN113438726A (zh
Inventor
王恒
彭政岑
鲁锐
王平
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Chongqing University of Post and Telecommunications
Original Assignee
Chongqing University of Post and Telecommunications
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Chongqing University of Post and Telecommunications filed Critical Chongqing University of Post and Telecommunications
Priority to CN202110710052.8A priority Critical patent/CN113438726B/zh
Publication of CN113438726A publication Critical patent/CN113438726A/zh
Application granted granted Critical
Publication of CN113438726B publication Critical patent/CN113438726B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W56/00Synchronisation arrangements
    • H04W56/001Synchronization between nodes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J3/00Time-division multiplex systems
    • H04J3/02Details
    • H04J3/06Synchronising arrangements
    • H04J3/0635Clock or time synchronisation in a network
    • H04J3/0638Clock or time synchronisation among nodes; Internode synchronisation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/18Self-organising networks, e.g. ad-hoc networks or sensor networks
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00Reducing energy consumption in communication networks
    • Y02D30/70Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Synchronisation In Digital Transmission Systems (AREA)

Abstract

本发明涉及一种基于隐式同步和免时间戳交互的动态时钟偏斜跟踪方法,属于无线传感器网络技术领域。采用一阶高斯马尔可夫模型来描述隐含节点相对于活跃节点、活跃节点相对于参考时钟节点的动态时钟偏斜,将其作为状态方程,并建立隐含节点的免时间戳交互观测方程,采用基于卡尔曼滤波的跟踪方法来跟踪隐含节点相对于参考时钟节点的动态时钟偏斜。本发明显著降低了同步开销,具有能耗低、精度高等优势。

Description

一种基于隐式同步和免时间戳交互的动态时钟偏斜跟踪方法
技术领域
本发明属于无线传感器网络技术领域,涉及一种基于隐式同步和免时间戳交互的动态时钟偏斜跟踪方法。
背景技术
无线传感器网络是由大量任意分布在一定区域内的无线传感器节点构成的自组织网络,网络中的数据融合、传输调度和功率管理等要求所有节点的时钟都达到统一的时间尺度,所以,节点间的时间同步是无线传感器网络稳定运行的基础。
隐式同步是一种无需发送任何同步信息,就能够实现与参考时钟节点同步的低功耗同步方法,其通过监听活跃节点和参考时钟节点之间的成对同步信息来完成同步,同步过程中只接收信息,不发送信息,能量消耗较少。免时间戳同步是另一种低功耗的同步方法。它采用控制响应时间的方式来避免时间戳信息的传输,待同步节点根据记录的自身发送和接收数据包的时间和已知的响应时间就能完成与参考时钟节点的同步,同步过程跟随网络数据流,无需专用同步帧传输时间戳信息,同步能量开销显著减少。
将隐式同步与免时间戳同步相结合,能够进一步降低同步能量消耗。但目前针对两者相结合所设计的时间同步机制,仅能实现对固定时钟偏斜的估计。而在实际网络中,时钟偏斜是动态可变的。如何在动态偏斜情况下有效的估计和跟踪时钟同步参数,成为隐式同步与免时间戳同步联合使用所面临的重要挑战。
发明内容
有鉴于此,本发明的目的在于提供一种基于隐式同步和免时间戳交互的动态时钟偏斜跟踪方法,针对能量有效的免时间戳同步与低能量开销的隐式同步相融合的场景中,时钟偏斜由于环境影响和自身特性随时间动态变化的情况,使用基于卡尔曼滤波的方法来完成相对于参考时钟节点的动态时钟偏斜跟踪,整个过程跟随网络数据流,隐含节点只需接收信息,并且不含任何时间戳信息的传递,显著降低能量开销。
为达到上述目的,本发明提供如下技术方案:
一种基于隐式同步和免时间戳交互的动态时钟偏斜跟踪方法,包括以下步骤:
S1:采用一阶高斯马尔可夫模型来描述隐含节点S相对于活跃节点A、活跃节点A相对于参考时钟节点R的动态时钟偏斜,将其作为状态方程;
S2:建立隐含节点S的免时间戳同步观测方程,利用基于卡尔曼滤波的方法来跟踪隐含节点S与参考时钟节点R之间的动态时钟偏斜。
进一步,步骤S1中所述状态方程,考虑节点的晶体振荡器以不稳定的频率运行,时钟偏斜呈现非线性变化,将视其为一个在零均值附近有小扰动的随机变量,并采用一阶高斯马尔可夫模型来描述隐含节点S相对于活跃节点A、活跃节点A相对于参考时钟节点R的时钟偏斜的动态变化,具体公式如下:
x′[n]=Bx′[n-1]+u[n]
式中
Figure BDA0003133253510000021
其中x′[n]表示第n个采样时刻的状态矢量矩阵,ρ(AS)[n]和ρ(AR)[n]分别表示第n个采样时刻活跃节点A相对于隐含节点S和参考时钟节点R的时钟偏斜;B表示更新系数矩阵,m1和m2为更新系数,是大于且接近于1的常数并假设为已知;u[n]是第n个采样时刻的驱动噪声矩阵,u(AS)[n]和u(AR)[n]分别表示第n个采样时刻ρ(AS)[n]和ρ(AR)[n]的驱动噪声,均值为0,方差分别为
Figure BDA0003133253510000022
的高斯分布。
进一步,步骤S2中隐含节点的免时间戳交互观测方程,具体包括以下步骤:
S21:隐含节点S监听活跃节点A与参考时钟节点R之间的第i个周期的免时间戳交互信息,得到第i个周期的同步通式如下:
Figure BDA0003133253510000023
式中
Figure BDA0003133253510000024
Figure BDA0003133253510000025
其中Δi表示免时间戳交互的响应时间,
Figure BDA0003133253510000026
Figure BDA0003133253510000027
表示节点A接收到数据包的时间,其中
Figure BDA0003133253510000028
Figure BDA0003133253510000029
表示节点S接收到数据包的时间,
Figure BDA00031332535100000210
Figure BDA00031332535100000211
分别表示节点A与节点R之间的相对时钟偏斜和时钟偏移,
Figure BDA00031332535100000212
Figure BDA00031332535100000213
分别表示节点A与节点S之间的相对时钟偏斜和时钟偏移,
Figure BDA00031332535100000214
Figure BDA00031332535100000215
分别表示节点S与节点R之间的相对时钟偏斜和时钟偏移,δ(AR)、δ(AS)和δ(RS)分别表示节点A与节点R、节点A与节点S和节点R与节点S之间消息传输的固定时延,
Figure BDA00031332535100000216
Figure BDA00031332535100000217
分别表示节点A与节点R、节点A与节点S和节点R与节点S之间消息传输的随机时延,它们都是独立的均值为0,方差分别为
Figure BDA00031332535100000218
的高斯分布;
S22:重复步骤S21,用第i+1周期的通式减去第i周期的通式,并假设ρi+1=ρi,θi+1=θi,其中i为奇数,得到隐含节点S的免时间戳同步观测模型为:
Figure BDA0003133253510000031
式中
Figure BDA0003133253510000032
i为奇数;定义交互周期为
Figure BDA0003133253510000033
隐含节点S可以得到
Figure BDA0003133253510000034
S23:节点S与节点R之间的时钟偏斜定义为
Figure BDA0003133253510000035
其中f(R)和f(S)分别表示节点R和节点S的晶体震荡频率,以此类推,节点A、节点S和节点R三者之间的时钟偏斜关系表示为
Figure BDA0003133253510000036
并经过采样,隐含节点S的离散免时间戳同步观测方程为:
Figure BDA0003133253510000037
S24:由于观测方程中观测值与时钟偏斜是非线性关系,所以采用基于扩展卡尔曼滤波的方法来跟踪时钟偏斜,在跟踪时钟偏斜之前,将观测方程进行线性化处理,具体步骤如下:
S241:将
Figure BDA0003133253510000038
进行一阶泰勒级数展开:
Figure BDA0003133253510000039
S242:h′(x′[n])分别对ρ(AR)[n]和ρ(AS)[n]进行求导,求解雅可比矩阵为:
Figure BDA00031332535100000310
S243:重写观测方程如下:
Figure BDA00031332535100000311
进一步,所述利用基于卡尔曼滤波的跟踪方法来跟踪动态时钟偏斜,具体包括:隐含节点S监听活跃节点A与参考时钟节点R之间的免时间戳同步信息,不断记录每轮次接收到数据包的时间,并计算观测值,基于一阶高斯马尔可夫模型的状态方程,采用基于扩展卡尔曼滤波的方法对动态时钟偏斜进行跟踪,所述扩展卡尔曼滤波公式为:
预测:
Figure BDA0003133253510000041
最小预测均方误差:M[n|n-1]=BM[n-1|n-1]BT+C
卡尔曼增益:
Figure BDA0003133253510000042
修正:
Figure BDA0003133253510000043
最小均方误差:M[n|n]=(I-K[n]H′[n])M[n|n-1]
其中
Figure BDA0003133253510000044
表示第n个采样时刻时钟偏斜的预测值矩阵,B是更新系数矩阵,M[n|n-1]表示第n个采样时刻的最小预测均方误差矩阵,
Figure BDA0003133253510000045
表示驱动噪声的协方差矩阵,K[n]表示第n个采样时刻的卡尔曼增益矩阵,H′[n]表示第n个采样时刻的雅可比矩阵,
Figure BDA0003133253510000046
是观测噪声的方差,
Figure BDA0003133253510000047
表示第n个采样时刻修正后的时钟偏斜的修正值矩阵,Q′[n]表示第n个采样时刻的观测值,
Figure BDA0003133253510000048
表示第n个采样时刻时钟偏斜状态变量到理想观测的变换,M[n|n]表示第n个采样时刻修正后的最小均方误差矩阵;
由于跟踪方法中所求的时钟偏斜不是隐含节点S与参考时钟节点R之间的相对动态时钟偏斜,故利用三个节点之间时钟偏斜的关系
Figure BDA0003133253510000049
对其进行求解,具体公式为:
Figure BDA00031332535100000410
进一步,本方法具体包括以下步骤:
A1:隐含节点动态时钟偏斜跟踪开始;
A2:卡尔曼滤波器初始化;
A3:隐含节点监听免时间戳同步信息;
A4:判断同步轮次是否为奇数,若为奇数,进入流程A5,反之进入流程A6;
A5:同步轮次增加1,进入流程A3;
A6:根据时间戳信息和响应时间计算观测值和观测矩阵,根据状态方程,由n-1时刻偏斜值预测n时刻偏斜的值,并计算最小预测均方误差M[n|n-1];
A7:根据观测值计算卡尔曼增益;
A8:根据卡尔曼滤波增益、观测矩阵和时钟偏斜的预测值对时钟偏斜进行修正,并计算最小均方误差;
A9:由参考时钟节点、活跃节点和隐含节点时钟偏斜的关系和修正的时钟偏斜值计算隐含节点与参考时钟节点之间的时钟偏斜;
A10:判断当前的同步周期是否达到预测值,若达到,进入流程A12,反之,进入流程A11;
A11:同步轮次增加1,进入流程A3;
A12:隐含节点动态时钟偏斜跟踪结束。
本发明的有益效果在于:
本发明所述的方法结合了免时间戳同步机制和监听同步机制,隐含节点无需发送任何数据信息,也无需通过专用帧获取时间戳信息,就能实现对时钟偏斜的有效跟踪,与现有的隐式同步相比,显著减少了节点同步所需的能量。
本发明所述的方法考虑了隐式同步嵌入到免时间戳同步场景中时钟偏斜的动态变化特性,使用基于卡尔曼滤波的方法,完成对动态时钟偏斜的长期跟踪,提高同步精度,减少再同步的频率。
本发明的其他优点、目标和特征在某种程度上将在随后的说明书中进行阐述,并且在某种程度上,基于对下文的考察研究对本领域技术人员而言将是显而易见的,或者可以从本发明的实践中得到教导。本发明的目标和其他优点可以通过下面的说明书来实现和获得。
附图说明
为了使本发明的目的、技术方案和优点更加清楚,下面将结合附图对本发明作优选的详细描述,其中:
图1为本发明所述的隐含节点的免时间戳同步示意图;
图2为本发明所述的基于隐式同步和免时间戳交互的动态时钟偏斜跟踪方法流程图;
图3为本发明所述的基于隐式同步和免时间戳交互的动态时钟偏斜跟踪方法效果图。
具体实施方式
以下通过特定的具体实例说明本发明的实施方式,本领域技术人员可由本说明书所揭露的内容轻易地了解本发明的其他优点与功效。本发明还可以通过另外不同的具体实施方式加以实施或应用,本说明书中的各项细节也可以基于不同观点与应用,在没有背离本发明的精神下进行各种修饰或改变。需要说明的是,以下实施例中所提供的图示仅以示意方式说明本发明的基本构想,在不冲突的情况下,以下实施例及实施例中的特征可以相互组合。
其中,附图仅用于示例性说明,表示的仅是示意图,而非实物图,不能理解为对本发明的限制;为了更好地说明本发明的实施例,附图某些部件会有省略、放大或缩小,并不代表实际产品的尺寸;对本领域技术人员来说,附图中某些公知结构及其说明可能省略是可以理解的。
本发明实施例的附图中相同或相似的标号对应相同或相似的部件;在本发明的描述中,需要理解的是,若有术语“上”、“下”、“左”、“右”、“前”、“后”等指示的方位或位置关系为基于附图所示的方位或位置关系,仅是为了便于描述本发明和简化描述,而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作,因此附图中描述位置关系的用语仅用于示例性说明,不能理解为对本发明的限制,对于本领域的普通技术人员而言,可以根据具体情况理解上述术语的具体含义。
请参阅图1~图3,为图1为本发明所提供的隐含节点的免时间戳同步示意图,如图1所示,节点R为参考时钟节点,提供参考时间,节点A为活跃节点,节点S为隐含节点,位于参考时钟节点R和活跃节点A的共同通信范围内,通过无线信道的广播特性,监听参考时钟节点R和活跃节点A之间的免时间戳同步过程,具体步骤如下:
在第i个同步周期中,活跃节点A发送数据包给参考时钟节点R并记录本地时间为
Figure BDA0003133253510000061
数据包中不包含时间戳信息,参考时钟节点R接收到数据包并记录本地时间为
Figure BDA0003133253510000062
的实施模型可表示为:
Figure BDA0003133253510000063
其中,
Figure BDA0003133253510000064
Figure BDA0003133253510000065
分别表示第i个同步周期中活跃节点A与参考时钟节点R之间的时钟偏斜和时钟偏移,δ(AR)表示活跃节点A与参考时钟节点R之间消息传递的固定时延,
Figure BDA0003133253510000066
是第i个同步周期中活跃节点A与参考时钟节点R之间消息传递的随机时延,被建模为均值为0,方差为
Figure BDA0003133253510000067
的高斯分布。
同时,隐含节点S监听到节点A发送给节点R的数据包,记录本地时间为
Figure BDA0003133253510000068
的实施模型可表示为:
Figure BDA0003133253510000071
其中,
Figure BDA0003133253510000072
Figure BDA0003133253510000073
分别表示第i个同步周期中活跃节点A与隐含节点S之间的时钟偏斜和时钟偏移,δ(AS)表示活跃节点A与隐含节点S之间消息传递的固定时延,
Figure BDA0003133253510000074
是第i个同步周期中活跃节点A与隐含节点S之间消息传递的随机时延,被建模为均值为0,方差为
Figure BDA0003133253510000075
的高斯分布。
同样地,隐含节点接收到节点R等待固定响应时间Δi后返回给活跃节点A的数据包,记录当前本地时间为
Figure BDA0003133253510000076
数据包中也不包含时间戳信息,
Figure BDA0003133253510000077
的实施模型可表示为:
Figure BDA0003133253510000078
其中,
Figure BDA0003133253510000079
Figure BDA00031332535100000710
分别表示第i个同步周期中隐含节点S与参考时钟节点R之间的时钟偏斜和时钟偏移,δ(RS)表示隐含节点S与参考时钟节点R之间消息传递的固定时延,
Figure BDA00031332535100000711
是第i个同步周期中隐含节点S与参考时钟节点R之间消息传递的随机时延,被建模为均值为0,方差为
Figure BDA00031332535100000712
的高斯分布。式(2)减去(1),再减去(3)可得隐含节点的免时间戳同步通式:
Figure BDA00031332535100000713
其中
Figure BDA00031332535100000714
Figure BDA00031332535100000715
用第i+1周期的通式减去第i周期的通式,并假设ρi+1=ρi,θi+1=θi,其中i为奇数,得到隐含节点的免时间戳同步观测模型为:
Figure BDA00031332535100000716
式中
Figure BDA00031332535100000717
i为奇数。我们定义交互周期为
Figure BDA00031332535100000718
隐含节点S可以很容易得到
Figure BDA00031332535100000719
节点S与节点R之间的时钟偏斜定义
Figure BDA00031332535100000720
其中f(R)和f(S)分别表示节点R和节点S的晶体震荡频率,以此类推,节点A、节点S和节点R三者之间的时钟偏斜关系为
Figure BDA0003133253510000081
并经过采样,隐含节点的离散免时间戳同步观测模型为:
Figure BDA0003133253510000082
由于观测方程中观测值与时钟偏斜是非线性关系,所以采用基于扩展卡尔曼滤波的方法来跟踪时钟偏斜,在这之前,需要将观测方程进行线性化处理,具体步骤如下:
(1)将
Figure BDA0003133253510000083
进行一阶泰勒级数展开:
Figure BDA0003133253510000084
(2)h′(x′[n])分别对ρ(AR)[n]和ρ(AS)[n]进行求导,求解雅可比矩阵为:
Figure BDA0003133253510000085
(3)重写观测方程如下::
Figure BDA0003133253510000086
传感器节点的时钟由稳定性有限的晶体振荡器提供,另外振荡器频率受环境影响较大,导致时钟偏斜表现出时变特性。因此,本发明将其视为一个在零均值附近有小扰动的随机变量,采用一阶高斯马尔可夫模型来分析时钟偏斜的随机变化特性,具体公式如下:
x′[n]=Bx′[n-1]+u[n] (10)
式中
Figure BDA0003133253510000087
其中x′[n]表示第n个采样时刻的状态矢量矩阵,ρ(AS)[n]和ρ(AR)[n]分别表示第n个采样时刻活跃节点A相对于隐含节点S和参考时钟节点R的时钟偏斜。B表示更新系数矩阵,m1和m2为更新系数,是大于且接近于1的常数并视为已知。u[n]是第n个采样时刻的噪声矩阵,u(AS)[n]和u(AR)[n]分别表示第n个采样时刻ρ(AS)[n]和ρ(AR)[n]的驱动噪声,均值为0,方差分别为
Figure BDA0003133253510000088
通过状态方程(10)和观测方程(9),本发明利用基于扩展卡尔曼滤波的方法来跟踪隐含节点的动态时钟偏斜,具体公式如下:
预测:
Figure BDA0003133253510000091
最小预测均方误差:M[n|n-1]=BM[n-1|n-1]BT+C (12)
卡尔曼增益:
Figure BDA0003133253510000092
修正:
Figure BDA0003133253510000093
最小均方误差:M[n|n]=(I-K[n]H′[n])M[n|n-1](15)
其中
Figure BDA0003133253510000094
表示第n个采样时刻时钟偏斜的预测值矩阵,B是更新系数矩阵,M[n|n-1]表示第n个采样时刻的最小预测均方误差矩阵,
Figure BDA0003133253510000095
表示驱动噪声的协方差矩阵,K[n]表示第n个采样时刻的卡尔曼增益矩阵,H′[n]表示第n个采样时刻的雅可比矩阵,
Figure BDA0003133253510000096
是观测噪声的方差,
Figure BDA0003133253510000097
表示第n个采样时刻修正后的时钟偏斜的修正值矩阵,Q′[n]表示第n个采样时刻的观测值,
Figure BDA0003133253510000098
表示第n个采样时刻时钟偏斜状态变量到理想观测的变换,M[n|n]表示第n个采样时刻修正后的最小均方误差矩阵。
由于跟踪方法中所求的时钟偏斜不是隐含节点S与参考时钟节点R之间的相对时钟偏斜,故利用三个节点之间时钟偏斜的关系
Figure BDA0003133253510000099
对其进行求解,即
Figure BDA00031332535100000910
实施例:
图2为本发明实施例提供的基于隐式同步和免时间戳交互的动态时钟偏斜跟踪方法流程图。本实施例提供了只需接收不含时间戳信息的隐含节点,利用基于卡尔曼滤波的方法对时变时钟偏斜进行跟踪的方法,如图2所示,具体包括以下步骤:
A1:隐含节点动态时钟偏斜跟踪开始;
A2:卡尔曼滤波器初始化;
A3:隐含节点监听免时间戳同步信息;
A4:判断同步轮次是否为奇数,若为奇数,进入流程A5,反之进入流程A6;
A5:同步轮次增加1,进入流程A3;
A6:根据时间戳信息和响应时间计算观测值和观测矩阵,根据状态方程,由n-1时刻偏斜值预测n时刻偏斜的值,并计算最小预测均方误差M[n|n-1];
A7:根据观测值计算卡尔曼增益;
A8:根据卡尔曼滤波增益、观测矩阵和时钟偏斜的预测值对时钟偏斜进行修正,并计算最小均方误差;
A9:由参考时钟节点、活跃节点和隐含节点时钟偏斜的关系和修正的时钟偏斜值计算隐含节点与参考时钟节点之间的时钟偏斜;
A10:判断当前的同步周期是否达到预测值,若达到,进入流程A12,反之,进入流程A11;
A11:同步轮次增加1,进入流程A3;
A12:隐含节点动态时钟偏斜跟踪结束。
图3给出了本发明提供的基于隐式同步和免时间戳交互的动态时钟偏斜跟踪方法效果图。由图3可知,扩展卡尔曼滤波器可以有效地跟踪免时间戳同步场景下的隐含节点动态时钟偏斜的真实值,表明了本发明所提供的基于隐式同步和免时间戳交互的动态时钟偏斜跟踪方法的可靠性。
最后说明的是,以上实施例仅用以说明本发明的技术方案而非限制,尽管参照较佳实施例对本发明进行了详细说明,本领域的普通技术人员应当理解,可以对本发明的技术方案进行修改或者等同替换,而不脱离本技术方案的宗旨和范围,其均应涵盖在本发明的权利要求范围当中。

Claims (3)

1.一种基于隐式同步和免时间戳交互的动态时钟偏斜跟踪方法,其特征在于:包括以下步骤:
S1:采用一阶高斯马尔可夫模型来描述隐含节点S相对于活跃节点A、活跃节点A相对于参考时钟节点R的动态时钟偏斜,将其作为状态方程;
S2:建立隐含节点S的免时间戳同步观测方程,利用基于卡尔曼滤波的方法来跟踪隐含节点S与参考时钟节点R之间的动态时钟偏斜;
步骤S2中隐含节点的免时间戳交互观测方程,具体包括以下步骤:
S21:隐含节点S监听活跃节点A与参考时钟节点R之间的第i个周期的免时间戳交互信息,得到第i个周期的同步通式如下:
Figure FDA0003505368020000011
式中
Figure FDA0003505368020000012
δ=δ(AR)(AS)(RS)
Figure FDA0003505368020000013
其中Δi表示免时间戳交互的响应时间,
Figure FDA0003505368020000014
Figure FDA0003505368020000015
表示节点A接收到数据包的时间,其中
Figure FDA0003505368020000016
Figure FDA0003505368020000017
表示节点S接收到数据包的时间,
Figure FDA0003505368020000018
Figure FDA0003505368020000019
分别表示节点A与节点R之间的相对时钟偏斜和时钟偏移,
Figure FDA00035053680200000110
Figure FDA00035053680200000111
分别表示节点A与节点S之间的相对时钟偏斜和时钟偏移,
Figure FDA00035053680200000112
Figure FDA00035053680200000113
分别表示节点S与节点R之间的相对时钟偏斜和时钟偏移,δ(AR)、δ(AS)和δ(RS)分别表示节点A与节点R、节点A与节点S和节点R与节点S之间消息传输的固定时延,
Figure FDA00035053680200000114
Figure FDA00035053680200000115
分别表示节点A与节点R、节点A与节点S和节点R与节点S之间消息传输的随机时延,它们都是独立的均值为0,方差分别为
Figure FDA00035053680200000116
Figure FDA00035053680200000117
的高斯分布;
S22:重复步骤S21,用第i+1周期的通式减去第i周期的通式,并假设ρi+1=ρi,θi+1=θi,其中i为奇数,得到隐含节点S的免时间戳同步观测模型为:
Figure FDA00035053680200000118
式中
Figure FDA00035053680200000119
i为奇数;定义交互周期为
Figure FDA00035053680200000120
隐含节点S可以得到
Figure FDA00035053680200000121
S23:节点S与节点R之间的时钟偏斜定义为
Figure FDA00035053680200000122
其中f(R)和f(S)分别表示节点R和节点S的晶体震荡频率,以此类推,节点A、节点S和节点R三者之间的时钟偏斜关系表示为
Figure FDA0003505368020000021
并经过采样,隐含节点S的离散免时间戳同步观测方程为:
Figure FDA0003505368020000022
S24:采用基于扩展卡尔曼滤波的方法来跟踪时钟偏斜,在跟踪时钟偏斜之前,将观测方程进行线性化处理,具体步骤如下:
S241:将
Figure FDA0003505368020000023
进行一阶泰勒级数展开:
Figure FDA0003505368020000024
S242:h′(x′[n])分别对ρ(AR)[n]和ρ(AS)[n]进行求导,求解雅可比矩阵为:
Figure FDA0003505368020000025
S243:重写观测方程如下:
Figure FDA0003505368020000026
本方法具体包括以下步骤:
A1:隐含节点动态时钟偏斜跟踪开始;
A2:卡尔曼滤波器初始化;
A3:隐含节点监听免时间戳同步信息;
A4:判断同步轮次是否为奇数,若为奇数,进入流程A5,反之进入流程A6;
A5:同步轮次增加1,进入流程A3;
A6:根据时间戳信息和响应时间计算观测值和观测矩阵,根据状态方程,由n-1时刻偏斜值预测n时刻偏斜的值,并计算最小预测均方误差M[n|n-1];
A7:根据观测值计算卡尔曼增益;
A8:根据卡尔曼滤波增益、观测矩阵和时钟偏斜的预测值对时钟偏斜进行修正,并计算最小均方误差;
A9:由参考时钟节点、活跃节点和隐含节点时钟偏斜的关系和修正的时钟偏斜值计算隐含节点与参考时钟节点之间的时钟偏斜;
A10:判断当前的同步周期是否达到预测值,若达到,进入流程A12,反之,进入流程A11;
A11:同步轮次增加1,进入流程A3;
A12:隐含节点动态时钟偏斜跟踪结束。
2.根据权利要求1所述的基于隐式同步和免时间戳交互的动态时钟偏斜跟踪方法,其特征在于:步骤S1中所述状态方程,考虑节点的晶体振荡器以不稳定的频率运行,时钟偏斜呈现非线性变化,将视其为一个在零均值附近有小扰动的随机变量,并采用一阶高斯马尔可夫模型来描述隐含节点S相对于活跃节点A、活跃节点A相对于参考时钟节点R的时钟偏斜的动态变化,具体公式如下:
x′[n]=Bx′[n-1]+u[n]
式中
Figure FDA0003505368020000031
其中x′[n]表示第n个采样时刻的状态矢量矩阵,ρ(AS)[n]和ρ(AR)[n]分别表示第n个采样时刻活跃节点A相对于隐含节点S和参考时钟节点R的时钟偏斜;B表示更新系数矩阵,m1和m2为更新系数,是大于且接近于1的常数并假设为已知;u[n]是第n个采样时刻的驱动噪声矩阵,u(AS)[n]和u(AR)[n]分别表示第n个采样时刻ρ(AS)[n]和ρ(AR)[n]的驱动噪声,均值为0,方差分别为
Figure FDA0003505368020000032
Figure FDA0003505368020000033
的高斯分布。
3.根据权利要求1所述的基于隐式同步和免时间戳交互的动态时钟偏斜跟踪方法,其特征在于:
所述利用基于卡尔曼滤波的跟踪方法来跟踪隐含节点相对于参考时钟节点的动态时钟偏斜,具体包括:
隐含节点S监听活跃节点A与参考时钟节点R之间的免时间戳同步信息,不断记录每轮次接收到数据包的时间,并计算观测值,基于一阶高斯马尔可夫模型的状态方程,采用基于扩展卡尔曼滤波的方法对动态时钟偏斜进行跟踪,所述扩展卡尔曼滤波公式为:
预测:
Figure FDA0003505368020000034
最小预测均方误差:M[n|n-1]=BM[n-1|n-1]BΤ+C
卡尔曼增益:
Figure FDA0003505368020000035
修正:
Figure FDA0003505368020000041
最小均方误差:M[n|n]=(I-K[n]H′[n])M[n|n-1]
其中
Figure FDA0003505368020000042
表示第n个采样时刻时钟偏斜的预测值矩阵,B是更新系数矩阵,M[n|n-1]表示第n个采样时刻的最小预测均方误差矩阵,
Figure FDA0003505368020000043
表示驱动噪声的协方差矩阵,K[n]表示第n个采样时刻的卡尔曼增益矩阵,H′[n]表示第n个采样时刻的雅可比矩阵,
Figure FDA0003505368020000044
是观测噪声的方差,
Figure FDA0003505368020000045
表示第n个采样时刻修正后的时钟偏斜的修正值矩阵,Q′[n]表示第n个采样时刻的观测值,
Figure FDA0003505368020000046
表示第n个采样时刻时钟偏斜状态变量到理想观测的变换,M[n|n]表示第n个采样时刻修正后的最小均方误差矩阵;
由于跟踪方法中所求的时钟偏斜不是隐含节点S与参考时钟节点R之间的相对动态时钟偏斜,故利用三个节点之间时钟偏斜的关系
Figure FDA0003505368020000047
对其进行求解,具体公式为:
Figure FDA0003505368020000048
CN202110710052.8A 2021-06-25 2021-06-25 一种基于隐式同步和免时间戳交互的动态时钟偏斜跟踪方法 Active CN113438726B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110710052.8A CN113438726B (zh) 2021-06-25 2021-06-25 一种基于隐式同步和免时间戳交互的动态时钟偏斜跟踪方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110710052.8A CN113438726B (zh) 2021-06-25 2021-06-25 一种基于隐式同步和免时间戳交互的动态时钟偏斜跟踪方法

Publications (2)

Publication Number Publication Date
CN113438726A CN113438726A (zh) 2021-09-24
CN113438726B true CN113438726B (zh) 2022-03-29

Family

ID=77754457

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110710052.8A Active CN113438726B (zh) 2021-06-25 2021-06-25 一种基于隐式同步和免时间戳交互的动态时钟偏斜跟踪方法

Country Status (1)

Country Link
CN (1) CN113438726B (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113452466B (zh) * 2021-06-28 2022-06-10 重庆邮电大学 基于加权观测融合和免时间戳交互的时钟频偏跟踪方法
CN114980297B (zh) * 2022-04-27 2023-05-23 重庆邮电大学 基于部分时间戳信息交互和监听机制的时间同步方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7738501B2 (en) * 2005-04-15 2010-06-15 Zarlink Semiconductor, Inc. Method of recovering timing over a granular packet network
CN110460553A (zh) * 2019-09-12 2019-11-15 重庆邮电大学 一种免时间戳交互的隐含节点时钟频率偏移估计方法
CN110572232A (zh) * 2019-09-12 2019-12-13 重庆邮电大学 一种基于动态响应的免时间戳同步频率偏移跟踪方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9579025B1 (en) * 2015-08-14 2017-02-28 The United States Of America, As Represented By The Secretary Of The Navy Timestamp-free synchronization for wireless body area networks

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7738501B2 (en) * 2005-04-15 2010-06-15 Zarlink Semiconductor, Inc. Method of recovering timing over a granular packet network
CN110460553A (zh) * 2019-09-12 2019-11-15 重庆邮电大学 一种免时间戳交互的隐含节点时钟频率偏移估计方法
CN110572232A (zh) * 2019-09-12 2019-12-13 重庆邮电大学 一种基于动态响应的免时间戳同步频率偏移跟踪方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
Clock Skew Estimation for Timestamp-Free Synchronization in Industrial Wireless Sensor Networks;Heng Wang等;《TRANSACTIONS ON INDUSTRIAL INFORMATICS》;20200220;第17卷(第1期);全文 *
免时间戳交互的无线传感网时钟同步参数估计方法研究;余斐;《中国优秀硕士学位论文》;20210215;全文 *

Also Published As

Publication number Publication date
CN113438726A (zh) 2021-09-24

Similar Documents

Publication Publication Date Title
CN113438045B (zh) 基于扩展卡尔曼滤波的免时间戳同步时钟参数跟踪方法
CN113438726B (zh) 一种基于隐式同步和免时间戳交互的动态时钟偏斜跟踪方法
CN110572232B (zh) 一种基于动态响应的免时间戳同步频率偏移跟踪方法
US8599986B2 (en) Phase locked loop with optimal state feedback controller
US7103124B1 (en) Synchronization of nodes
Serpedin et al. Synchronization in wireless sensor networks: parameter estimation, performance benchmarks, and protocols
US20100027603A1 (en) System and method for automatic recovery and covariance adjustment in linear filters
Xie et al. A fast clock synchronization algorithm for wireless sensor networks
CN110460553B (zh) 一种免时间戳交互的隐含节点时钟频率偏移估计方法
Wang et al. Timestamp-free clock parameters tracking using extended Kalman filtering in wireless sensor networks
CN101982959B (zh) 网络的按需时间同步方法
CN108668356A (zh) 一种水下传感器时间同步方法
Wang et al. A compensated multi-anchors TOF-based localization algorithm for asynchronous wireless sensor networks
Boyle et al. DiStiNCT: Synchronizing nodes with imprecise timers in distributed wireless sensor networks
CN110350996B (zh) 基于交互式多模型滤波器的时钟漂移率跟踪方法及系统
Wang et al. Clock synchronization with partial timestamp information for wireless sensor networks
Gu et al. Improved clock parameters tracking and ranging method based on two-way timing stamps exchange mechanism
US20240163821A1 (en) Consistent clock synchronization frequency offset estimation method based on sequential least squares
JP4346557B2 (ja) タイミングの検出装置、表示装置、タイミングの検出プログラム、タイミングの検出プログラムを記録したコンピュータ読取可能な記録媒体
US20100254311A1 (en) Pulse-Coupled Discrete-Time Phase Locked Loops For Wireless Networks
CN110545153B (zh) 一种能适应信道环境的水下无线网络时间同步方法
Chen et al. MPC-based time synchronization method for V2V (vehicle-to-vehicle) communication
CN109068385A (zh) 一种具有容错性的水下无线网络时间同步方法
Fang et al. Delay compensated one-way time synchronization in distributed wireless sensor networks
CN114557062B (zh) 用于同步连接至多个其它节点的特定节点的方法

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant