CN106992829B - 一种基于sfd捕获机制的泛洪式时间同步方法 - Google Patents
一种基于sfd捕获机制的泛洪式时间同步方法 Download PDFInfo
- Publication number
- CN106992829B CN106992829B CN201710142012.1A CN201710142012A CN106992829B CN 106992829 B CN106992829 B CN 106992829B CN 201710142012 A CN201710142012 A CN 201710142012A CN 106992829 B CN106992829 B CN 106992829B
- Authority
- CN
- China
- Prior art keywords
- markers
- terminal node
- sfd
- local
- coordinator
- 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
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J3/00—Time-division multiplex systems
- H04J3/02—Details
- H04J3/06—Synchronising arrangements
- H04J3/0635—Clock or time synchronisation in a network
- H04J3/0638—Clock or time synchronisation among nodes; Internode synchronisation
- H04J3/0658—Clock or time synchronisation among packet nodes
- H04J3/0661—Clock or time synchronisation among packet nodes using timestamps
- H04J3/0667—Bidirectional timestamps, e.g. NTP or PTP for compensation of clock drift and for compensation of propagation delays
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J3/00—Time-division multiplex systems
- H04J3/02—Details
- H04J3/06—Synchronising arrangements
- H04J3/0635—Clock or time synchronisation in a network
- H04J3/0682—Clock or time synchronisation in a network by delay compensation, e.g. by compensation of propagation delay or variations thereof, by ranging
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W56/00—Synchronisation arrangements
- H04W56/001—Synchronization between nodes
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Synchronisation In Digital Transmission Systems (AREA)
Abstract
本发明公开了一种基于SFD捕获机制的泛洪式时间同步方法,包含:采用CC2530节点的SFD捕获机制来获取协调器与各个终端节点发送和接收数据包的时标,且在预同步阶段中引入统计SFD延迟的参考节点,在同步阶段采用最小二乘法对各个终端节点所采集的时标数据进行线性拟合求取时标漂移和时标偏移,并调整本地时标,实现微秒级的同步精度。
Description
技术领域
本发明涉及一种基于SFD捕获机制的时间同步机制,具体涉及一种基于SFD捕获机制的泛洪式时间同步方法。
背景技术
无线传感器网络是在集成电路、嵌入式系统、通信技术发展下应运而生的一种测控网络。无线传感器由大量的无线传感器节点组成,这些节点被分布在需要监测的区域,以自组织的方式组网,形成一定的拓扑结构,协同完成特定功能。传感器节点监测的数据信号在单跳或多跳的传输后被汇聚节点接收,由工作人员对接收到的数据进行分析和处理。在变电站的带电检测和故障定位中,无线传感器节点被安装在待监测的设备处,监控设备运行中的关键参数,然后将搜集的电流信号进行融合分析。数据信息的融合需要传感器网络有一个统一的时间标准。时间同步技术即是使整个无线传感器网络保持同一个时间标准的技术,它是一个分布式系统中的各个节点协同工作的最基本的支撑技术.不同的应用对时间同步的精度、范围、寿命、能量等有着不同的要求。在变电站的故障定位中,时间同步的精度直接影响到定位的准确性,虽然已经存在很多用在网络通信中的高精度的时间同步算法,然而,跟传统的通信网络不同的是,无线传感器网络中,传感器节点的计算能力和能量是有限的,很多传统的时间同步机制并不适用,所以对适合无线传感器网络的特性的高精度的时间同步机制的研究成为近年来的研究热点。
现有的时间同步算法有参照发送同步协议(RBS),双向成对同步协议(TPSN),泛洪式时间同步协议(FTSP)等,以及基于这些算法的一些改进算法。FTSP是一种基于发送者和接收者间的单向时间同步协议,节点通过发送来将节点的本地时间传给接收节点。相对于其他算法,FTSP算法更适用于对精度要求高的系统中。传统的FTSP算法一般采用在MAC层打时标的方法来避免发送延迟和接收处理延迟。然而只有当信道是空闲的,消息在物理层才能进行发送,所以节点需要一个等待信道空闲的时间。在Zigbee协议中,MAC层采用载波监听多点接入/避让机制(CSMA/CA机制)来避免冲突。发送消息之前有通用通信适配器检测(CCA检测),而CCA的检测周期为128μs。如果检测到此时信道正在被使用,那么将会采用退避算法,等待一段时间后重新进行CCA检测。检测的周期数是不确定的,这使得访问延时不能事先估计和避免,影响到了时间同步的精度。
发明内容
本发明的目的是提供一种基于帧首定界符(Start Frame Delimiter,简称SFD)捕获机制的泛洪式时间同步方法,通过利用SFD捕获机制在物理层获取时标,采用CC2530节点的SFD捕获机制来获取发送和接收数据包时的时标,采用最小二乘法对时间进行线性拟合求取时标漂移和时标偏移,并调整本地时标,减少时标获取过程的不确定因素对同步精度带来的影响,实现微秒级的同步精度的目的。
为了实现以上目的,本发明通过以下技术方案实现:
一种基于SFD捕获机制的泛洪式时间同步方法,包含以下过程:预同步阶段与同步阶段。所述预同步阶段进一步包含:
协调器发送第一个数据包,同时在本地记录SFD信号跳变时的时标Tia,多个终端节点中的每个终端节点收到第一个数据包后在本地记录SFD信号跳变的时标Tja;
协调器发送第二个数据包,所述第二个数据包内包含发送第一个数据包时记录的时标Tia,每个所述终端节点收到第二个数据包后分别根据Tia和Tja计算出该终端节点和协调器的时标偏差,
Δ=Tia-Tja
所述多个终端节点中的任意一个终端节点作为参考节点,所述参考节点接收到所述协调器发送的第二个数据包时发送一条验证信息,所述协调器和除所述参考节点之外的其他每个终端节点收到所述验证信息时,分别再次记录本地时标Tib、Tjb,并且收到验证信息的每个终端节点利用求出的时标偏差Δ调整本地时标且将调整后的本地时标Tj发送给所述协调器,
Tj=Δ+Tjb
所述协调器对所述每个终端节点调整后的本地时标和协调器的本地时标Tib分别求取差值,并对得到的差值取平均值作为SFD延迟的值dSFD;
所述同步阶段进一步包含:
所述协调器每隔设定的间隔时间发送一次同步数据包,发送第一同步数据包时,所述协调器在本地记录SFD信号跳变的时标Ti,1,所述多个终端节点中每个终端节点j收到所述第一同步数据包时记录本地时标Tj1;
所述协调器发送第m同步数据包时,将所述协调器在发送第m-1同步数据包时所计算并记录的时标Ti,m-1,减去值dSFD得到的结果Ti,m-1-dSFD嵌入所述第m同步数据包中并发送,并在本地记录SFD信号跳变的时标Ti,m;
所述终端节点j接收到所述第m同步数据包时记录SFD信号跳变的时标Tj,m,其中m范围为2~M+1,M取整数;所述终端节点j在收到第M+1个同步数据包后,得到包含Tj,m和Ti,m的M对时标数据;对所述M对时标数据进行线性拟合,采用最小二乘法估计时标漂移a与时标偏移b,根据得到的时标漂移a和时标偏移b值调整终端节点的本地时标。
优选地,根据所述终端节点j采集的(Tj,m,Ti,m)M对数据构造线性观测方程,
令观测向量X=[Ti1 Ti2 … TiM]T,观测矩阵观测噪声向量N=[n1 n2 … nM]T,θ=[a b]T为待估计量,a与b分别为所述终端节点j时标漂移与时标偏移;
X=Hθ+N
则最小二乘构造的估计量θ使得估计误差J(θ)达到最小;
J(θ)=(X-Hθ)T(X-Hθ)
令J(θ)对θ进行矢量求导,并令结果等于0,求得最优估计量θ为:
θ=(HTH)-1HTX
式中,
接收的终端节点在下一次同步前的时间
Tj,sync=a×Tj,local+b
式中,Tj,local为当前时刻的本地时间,Tj,sync为所述终端节点j同步后的时间。
优选地,所述各个终端节点设有型号为CC2530的硬件芯片。
本发明与现有技术相比具有以下优点:
同步算法采用SFD捕获机制来获取时标,避免了软件层的延迟以及MAC层访问信道的延迟的不确定性的影响,提高了同步的精度。
同步过程分为两个阶段,第一阶段为预处理阶段,统计SFD延迟,之后开始正常的同步过程,同步中采用最小二乘法对终端节点间时标关系进行线性拟合,弥补由于时标漂移与时标偏移带来的问题。
附图说明
图1为本发明一种基于SFD捕获机制的泛洪式时间同步方法的同步流程图。
具体实施方式
以下结合附图,通过详细说明一个较佳的具体实施例,对本发明做进一步阐述。
本发明采用SFD硬件捕获机制实现打时标。所述SFD硬件捕获机制是各个终端节点自带的一种硬件捕获机制,上述各个终端节点都设有型号为CC2530的硬件芯片;每个发送信号的同步帧头中包含的一个SFD信号。当各个终端节点准备好接收或发送数据时,收发帧的SFD域进行收发的同时,SFD信号本身由低变高,并且持续到帧的收发结束。
CC2530中硬件层每次检测到SFD信号的上升沿跳变,就会自动将时标寄存器中的晶振值写入捕获寄存器,已写入捕获寄存器的值在下一次SFD信号跳变前是不会改变的。
本发明中使用的计时器是CC2530自带的Timer2定时器,采用的是32MHz的晶振频率。Timer2计时器是个40位的寄存器,由T2MOVF2、T2MOVF1、T2MOVF0、T2M1和T2M0构成,其中T2M1和T2M0分别为8位,两者构成了16位的低位计时器,在ZigBee协议中,为了给退避机制提供时间单位,低位计时器的周期被设置成了0x2800(320μs)。24位的溢出寄存器由T2MOVF2、T2MOVF1、T2MOVF0组成。CC2530中,定时器2具有定时器捕获功能,在SFD信号状态由低变高时捕获。当捕获事件发生时,当前定时器内的值就会写到捕获寄存器中。通过将寄存器T2MSEL.T2MSEL设置为001,寄存器T2M1和T2M0的值就可以读取出来,通过将T2MSEL.T2MOVFSEL设为001,同样可以获得溢出寄存器T2MOVF0,T2MOVF1和T2MOVF2的值。
本发明一种基于SFD捕获机制的泛洪式时间同步方法,包含以下过程;基于接收节点在收到数据包时会用一个相关器检测收到帧的SFD域,导致发送节点和接收节点的SFD信号跳变时间不完全一致,而是存在一个SFD延迟,该延迟的大小与硬件本身相关,为了在各个终端节点的本地时标中消除掉所述SFD延迟的影响,将整个同步过程分为两个阶段,第一个阶段为预同步阶段,引入一个参考节点,目的是统计SFD延迟的大小,所述参考节点为所述各个终端节点中的任意一个终端节点;第二阶段为正常的同步阶段。
所述预同步阶段进一步包含:
首先协调器发送第一个数据包,同时在本地记录SFD信号跳变时的时标Tia,各个终端节点中的每个终端节点收到第一个数据包后在本地记录SFD信号跳变的时标Tja。
协调器发送第二个数据包,所述第二个数据包内包含第一次发送时记录的时标Tia,所述终端节点收到第二个数据包后分别根据Tia和Tja计算出和协调器的时标偏差
Δ=Tia-Tja (1)
上述各个终端节点中的任意一个终端节点作为参考节点,所述参考节点接收到所述协调器发送的第二个数据包时发送一条验证信息,所述协调器和除所述参考节点之外的每个终端节点收到所述验证信息时,分别再次记录本地时标Tib、Tjb,并且所述每个终端节点利用求出的时标偏差Δ调整本地时标且将调整后的本地时标Tj发送给所述协调器,
Tj=Δ+Tjb (2)
所述协调器根据所述每个终端节点调整后的本地时标和协调器的本地时标Tib求差并取平均值作为SFD延迟的值dSFD。
所述同步阶段进一步包含:
所述协调器每隔设定的间隔时间发送一次同步数据包,发送第一同步数据包时,所述协调器在本地记录SFD信号跳变的时标Ti,1,所述各个终端节点中任意一个终端节点收到所述第一同步数据包时记录本地时标Tj1。
所述协调器发送第m同步数据包时,将所述协调器在发送第m-1同步数据包时所计算并记录的时标Ti,m-1-dSFD嵌入所述第m同步数据包中,并在本地记录SFD信号跳变的时标Ti,m。
所述终端节点接收到所述第m同步数据包时记录记录SFD信号跳变的时标Tj,m,其中m范围为2~M+1,M取整数;所述终端节点在收到第M+1个同步数据包后,得到(Tj,m,Ti,m)M对时标数据;对所述M对时标数据进行线性拟合,采用最小二乘法估计时标漂移a与时标偏移b,根据得到的时标漂移a和时标偏移b值调整终端节点的本地时标。
如图1所示,预同步阶段进一步包含:
首先协调器i发送第一数据包pre_message1,并在本地记录下SFD信号跳变时的本地时标Tia,终端节点j和k收到pre_message1时,分别记录下SFD信号跳变的时标Tja和Tka。
之后协调器i发起第二数据包pre_message2,所述第二数据包pre_message2中包含了本地时标Tia,终端节点j和k收到所述第二数据包pre_message2后分别计算时间偏差Δj=Tia-Tja,Δk=Tia-Tka。
参考节点即终端节点z收到所述第二数据包pre_message2时,发送第三数据包pre_message3,所述第三数据包pre_message3作为验证消息,协调器i、终端节点k和终端节点j收到所述验证消息pre_message3时,分别记录下SFD信号跳变时的本地时标Tib、Tjb和Tkb,终端节点k和终端节点j分别各自调整本地时标为Tk=Δk+Tkb,Tj=Δj+Tjb与所述协调器i同步。
此时所述调整后的终端节点j与终端节点k的时标Tj、Tk和协调器i的本地时标Tib之间主要的时间误差来自于SFD延迟。
为了统计SFD延迟的值,所述终端节点j与终端节点k分别发送第四数据包pre_message4(Tj)与第四数据包pre_message4(Tk),将调整后的时标Tj和Tk发送给协调器i,协调器i根据dSFD=[(Tib-Tj)+(Tib-Tk)]/2计算出所述终端节点j与终端节点k间的平均SFD延迟的值。
所述同步阶段进一步包含:
在所述正常的同步阶段中,每次同步过程需要M对的时标进行线性规划,所述协调器i发送第一同步数据包message1时记录时标Ti,1,终端节点j收到第一同步数据包message1时记录时标Tj,1;之后协调器i把上一次的时标Ti,m-1-dSFD嵌入同步数据包message[m]中,并在发送第M+1同步数据包message[m]时记录时标Ti,m,终端节点j和k接收到第M+1同步数据包message[m]时分别记录时标Tj,m和Tk,m。所述协调器i需要收发M+1次的数据包时,所述终端节点j在收到第M+1个同步数据包后,可以获得(Tj,m,Ti,m)M对时标数据;终端节点k同样可以获得(Tk,m,Ti,m)M对时标数据。
对终端节点j所得到的M对时标数据,采用最小二乘法估计时标漂移aj与时标偏移bj,根据所述终端节点j采集的(Tj,m,Ti,m)M对数据构造线性观测方程,
令观测向量X=[Ti1 Ti2 … TiM]T,观测矩阵观测噪声向量N=[n1 n2 … nM]T,θ=[aj bj]T为待估计量,aj与bj分别为所述终端节点j的时标漂移与时标偏移;
X=Hθ+N
则最小二乘构造的估计量θ使得估计误差J(θ)达到最小;
J(θ)=(X-Hθ)T(X-Hθ)
令J(θ)对θ进行矢量求导,并令结果等于0,求得最优估计量θ为:
θ=(HTH)-1HTX
式中,
之后接收的终端节点在下一次同步前的时间
Tj,sync=aj×Tj,local+bj
式中,Tj,local为当前时刻的本地时间,Tj,sync为所述终端节点j同步后的时间。终端节点k的处理与终端节点j相同。
尽管本发明的内容已经通过上述优选实施例作了详细介绍,但应当认识到上述的描述不应被认为是对本发明的限制。在本领域技术人员阅读了上述内容后,对于本发明的多种修改和替代都将是显而易见的。因此,本发明的保护范围应由所附的权利要求来限定。
Claims (2)
1.一种基于SFD捕获机制的泛洪式时间同步方法,其特征在于,包含以下过程:预同步阶段与同步阶段;
所述预同步阶段进一步包含:
协调器发送第一个数据包,同时在本地记录SFD信号跳变时的时标Tia,多个终端节点中的每个终端节点收到第一个数据包后在本地记录SFD信号跳变的时标Tja;
协调器发送第二个数据包,所述第二个数据包内包含发送第一个数据包时记录的时标Tia,每个所述终端节点收到第二个数据包后分别根据Tia和Tja计算出该终端节点和协调器的时标偏差,
Δ=Tia-Tja
所述多个终端节点中的任意一个终端节点作为参考节点,所述参考节点接收到所述协调器发送的第二个数据包时发送一条验证信息,所述协调器和除所述参考节点之外的其他每个终端节点收到所述验证信息时,分别再次记录本地时标Tib、Tjb,并且收到验证信息的每个终端节点利用求出的时标偏差Δ调整本地时标且将调整后的本地时标Tj发送给所述协调器,
Tj=Δ+Tjb
所述协调器对所述每个终端节点调整后的本地时标和协调器的本地时标Tib分别求取差值,并对得到的差值取平均值作为SFD延迟的值dSFD;
所述同步阶段进一步包含:
所述协调器每隔设定的间隔时间发送一次同步数据包,发送第一同步数据包时,所述协调器在本地记录SFD信号跳变的时标Ti,1,所述多个终端节点中每个终端节点j收到所述第一同步数据包时记录本地时标Tj1;
所述协调器发送第m同步数据包时,将所述协调器在发送第m-1同步数据包时所计算并记录的时标Ti,m-1,减去值dSFD得到的结果Ti,m-1-dSFD嵌入所述第m同步数据包中并发送,并在本地记录SFD信号跳变的时标Ti,m;
所述终端节点j接收到所述第m同步数据包时记录SFD信号跳变的时标Tj,m,其中m范围为2~M+1,M取整数;所述终端节点j在收到第M+1个同步数据包后,得到包含Tj,m和Ti,m的M对时标数据;对所述M对时标数据进行线性拟合,采用最小二乘法估计时标漂移a与时标偏移b,根据得到的时标漂移a和时标偏移b值调整终端节点的本地时标;
根据所述终端节点j采集的(Tj,m,Ti,m)M对数据构造线性观测方程,
令观测向量X=[Ti1 Ti2 … TiM]T,观测矩阵观测噪声向量N=[n1 n2 … nM]T,θ=[a b]T为待估计量,a与b分别为所述终端节点j时标漂移与时标偏移;
X=Hθ+N
则最小二乘构造的估计量θ使得估计误差J(θ)达到最小;
J(θ)=(X-Hθ)T(X-Hθ)
令J(θ)对θ进行矢量求导,并令结果等于0,求得最优估计量θ为:
θ=(HTH)-1HTX
式中,
之后接收的终端节点在下一次同步前的时间
Tj,sync=a×Tj,local+b
式中,Tj,local为当前时刻的本地时间,Tj,sync为所述终端节点j同步后的时间。
2.如权利要求1所述一种基于SFD捕获机制的泛洪式时间同步方法,其特征在于,所述各个终端节点设有型号为CC2530的硬件芯片。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710142012.1A CN106992829B (zh) | 2017-03-10 | 2017-03-10 | 一种基于sfd捕获机制的泛洪式时间同步方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710142012.1A CN106992829B (zh) | 2017-03-10 | 2017-03-10 | 一种基于sfd捕获机制的泛洪式时间同步方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106992829A CN106992829A (zh) | 2017-07-28 |
CN106992829B true CN106992829B (zh) | 2018-09-18 |
Family
ID=59413157
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710142012.1A Active CN106992829B (zh) | 2017-03-10 | 2017-03-10 | 一种基于sfd捕获机制的泛洪式时间同步方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106992829B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107959968B (zh) * | 2017-11-02 | 2021-02-02 | 中山大学 | 一种高精度、低开销的无线传感器网络时钟同步方法 |
CN110278049B (zh) * | 2019-07-08 | 2021-03-30 | 贵州省计量测试院 | 一种时间同步方法及系统 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101562489B (zh) * | 2009-05-30 | 2011-09-14 | 华中科技大学 | 一种无线传感器网络时间同步方法 |
CN104968043B (zh) * | 2015-04-29 | 2018-04-27 | 重庆邮电大学 | 一种适用于wia-pa网络的时钟同步频率偏移估计方法 |
-
2017
- 2017-03-10 CN CN201710142012.1A patent/CN106992829B/zh active Active
Also Published As
Publication number | Publication date |
---|---|
CN106992829A (zh) | 2017-07-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Chirdchoo et al. | MU-Sync: a time synchronization protocol for underwater mobile networks | |
CN101449520B (zh) | 网络时间协议精确时间戳标记服务 | |
CN104968043B (zh) | 一种适用于wia-pa网络的时钟同步频率偏移估计方法 | |
CN104918319B (zh) | 一种应用于无线传感器网络的时钟同步精简信息交互方法 | |
CN105680975B (zh) | 一种主从结构多节点网络的时间同步方法 | |
Yoon et al. | Tiny-sync: Tight time synchronization for wireless sensor networks | |
CN102013931B (zh) | 时间同步方法及系统、从属定时设备及主定时设备 | |
US20100034191A1 (en) | Method and system for time synchronization in a sensor network | |
CN101778405B (zh) | 结构健康监测的无线传感器网络同步采集方法及系统 | |
CN108029026A (zh) | 蜂窝电信网络 | |
Gong et al. | CESP: A low-power high-accuracy time synchronization protocol | |
CN105577349A (zh) | 一种机载网络ieee1588协议主从时钟端口同步方法 | |
CN110493744A (zh) | 一种主从式无线传感器的数据同步采集方法与系统 | |
CN103546868B (zh) | 一种无线传感器网络的时间同步方法、网络系统和节点 | |
CN106992829B (zh) | 一种基于sfd捕获机制的泛洪式时间同步方法 | |
CN105634716A (zh) | 一种机载网络ieee1588协议从时钟端口同步方法 | |
WO2017028043A1 (zh) | 一种通信网络中的同步方法和设备 | |
CN105634715A (zh) | 一种机载网络ieee1588协议透明时钟端口同步方法 | |
CN103957591A (zh) | 基于节点对的无线传感网络时间同步方法 | |
Mahmood et al. | Time synchronization accuracy in real-time wireless sensor networks | |
Wåhslén et al. | Local time synchronization in bluetooth piconets for data fusion using mobile phones | |
CN101359985A (zh) | 基于lxi设备精密时间同步协议的嵌入式系统 | |
Zhang et al. | Probabilistic time synchronization in wireless sensor networks | |
Xia et al. | Joint time synchronization and localization for underwater acoustic sensor networks | |
US11445341B2 (en) | Dynamic weighing device |
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 |