CN110460553B - 一种免时间戳交互的隐含节点时钟频率偏移估计方法 - Google Patents
一种免时间戳交互的隐含节点时钟频率偏移估计方法 Download PDFInfo
- Publication number
- CN110460553B CN110460553B CN201910865879.9A CN201910865879A CN110460553B CN 110460553 B CN110460553 B CN 110460553B CN 201910865879 A CN201910865879 A CN 201910865879A CN 110460553 B CN110460553 B CN 110460553B
- Authority
- CN
- China
- Prior art keywords
- node
- frequency offset
- estimation
- hidden
- implicit
- 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
- 238000000034 method Methods 0.000 title claims abstract description 45
- 230000003993 interaction Effects 0.000 title claims abstract description 18
- 230000007246 mechanism Effects 0.000 claims abstract description 17
- 238000012544 monitoring process Methods 0.000 claims abstract description 10
- 238000007476 Maximum Likelihood Methods 0.000 claims abstract description 8
- 230000005540 biological transmission Effects 0.000 claims description 8
- 230000014509 gene expression Effects 0.000 claims description 4
- 238000004364 calculation method Methods 0.000 claims description 3
- 239000013078 crystal Substances 0.000 claims description 3
- 239000011159 matrix material Substances 0.000 claims description 2
- 230000006854 communication Effects 0.000 abstract description 6
- 238000004891 communication Methods 0.000 abstract description 5
- 238000005265 energy consumption Methods 0.000 abstract description 4
- 230000008569 process Effects 0.000 description 7
- 230000001934 delay Effects 0.000 description 3
- 238000010586 diagram Methods 0.000 description 2
- 238000004519 manufacturing process Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 230000001360 synchronised effect Effects 0.000 description 2
- 241000135164 Timea Species 0.000 description 1
- 238000009825 accumulation Methods 0.000 description 1
- 230000032683 aging Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000004927 fusion Effects 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000001737 promoting effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L27/00—Modulated-carrier systems
- H04L27/0014—Carrier regulation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L27/00—Modulated-carrier systems
- H04L27/26—Systems using multi-frequency codes
- H04L27/2601—Multicarrier modulation systems
- H04L27/2647—Arrangements specific to the receiver only
- H04L27/2655—Synchronisation arrangements
- H04L27/2657—Carrier synchronisation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L27/00—Modulated-carrier systems
- H04L27/0014—Carrier regulation
- H04L2027/0024—Carrier regulation at the receiver end
- H04L2027/0026—Correction of carrier offset
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Synchronisation In Digital Transmission Systems (AREA)
Abstract
本发明涉及一种免时间戳交互的隐含节点时钟频率偏移估计方法,属于无线传感器网络技术领域。该方法融合免时间戳交互机制与监听机制,并将主节点M、从节点S和隐含节点F之间的时钟关系统一到同一参照尺度,形成最大似然估计或一种低复杂度估计方法,估计出隐含节点F相对从节点S与主节点M的时钟频率偏移。本发明将免时间戳交互机制应用到隐含同步场景,不依赖专门的同步协议,无需发送任何数据包便可估计出隐含节点的相对频率偏移,进一步降低了通信开销,减少了能量消耗。除了给出隐含节点频偏参数的最大似然估计,本发明还提供了另一种低复杂度估计方法,在不造成估计性能太大损失的基础上,有效降低了估计算法的复杂度。
Description
技术领域
本发明属于无线传感器网络技术领域,涉及一种免时间戳交互的隐含节点时钟频率偏移估计方法。
背景技术
随着制造工艺的不断进步,传感器节点设备已经从过去的单一化渐渐向集成化、微型化和网络化方向发展,由这些空间分布的传感器节点组成的无线传感器网络也因其低功耗、低成本、自治等优势成为业界研究热点。无线传感器网络广泛应用于数据融合、目标定位与跟踪、确定性调度及功率管理,这些应用要求所有传感器节点都同步到一个统一的时间基准。因此,时间同步是无线传感器网络不可或缺的一项关键技术。
实际上,受初始制造公差、老化程度、温度、压强及其他因素影响,传感器节点晶体振荡器之间的频率偏差是不可避免的,而相对频率偏移的存在也使得传感器节点间的相位偏差不断累积。因此,估计时钟频率偏移以提高同步精度是很有必要的,这能有效减少再同步次数进而节省大量能量。然而,传感器节点设备的成本和尺寸约束也对其能量、存储和带宽带来了相应限制,这使得诸如NTP等传统时间同步协议不再适用于无线传感器网络,必须研究契合无线传感器网络低功耗、低成本特征的专有同步协议。
目前,无线传感器网络时间同步算法研究面临的挑战主要有两点:1)如何减少或消除随机时延对同步精度的影响;2)如何尽可能的降低同步过程导致的能量消耗。针对前者,可利用统计信号估计理论,将随机时延的影响最小化,有效估计时钟参数;针对后者,可通过设计精巧的同步协议,对低功耗同步协议进行持续改进。
本发明旨在将监听机制与免时间戳交互机制进行联合设计,形成进一步降低通信开销的低能耗时钟参数估计方法。从统计信号处理角度,利用最大似然估计有效估计隐含节点的时钟频率偏移参数,并提出了另一种低复杂度估计方法。
发明内容
有鉴于此,本发明的目的在于提供一种免时间戳交互的隐含节点时钟频率偏移估计方法,该方法使得位于主、从节点共同通信范围内的隐含节点只需通过监听它们之间的免时间戳交互过程,无需发送任何数据包,便可估计出相对主节点与从节点的频率偏移参数。
为达到上述目的,本发明提供如下技术方案:
一种免时间戳交互的隐含节点时钟频率偏移估计方法,融合免时间戳交互机制与监听机制,并将主节点M、从节点S和隐含节点F之间的时钟关系统一到同一参照尺度,形成最大似然估计或一种低复杂度估计方法,估计出隐含节点F相对从节点S与主节点M的时钟频率偏移。
进一步,所述融合免时间戳交互机制与监听机制,具体包括以下步骤:
进一步,所述将主节点M、从节点S和隐含节点F之间的时钟关系统一到同一参照尺度,具体包括:根据频偏的差值法定义,即其中fM和fS分别表示节点M和节点S的晶振频率,节点M、S和F之间的相对时钟频率偏移关系表述为:
基于上述相对时钟频率偏移关系,将三个节点的本地时钟统一到同一参照尺度,得到如下通式:
其中,φ'=φ(SM)-φ(SF)-φ(FM),δ'=δ(SM)-δ(SF)-δ(MF),zi=wi (SM)-wi (SF)+wi (MF);φ(SF)和分别表示节点S与节点F之间的初始时钟相位偏移和频率偏移,δ(SF)和表示节点S到节点F传输过程中的固定时延和随机时延;φ(SM)和分别表示节点S与节点M之间的初始时钟相位偏移和频率偏移,δ(SM)和表示节点S到节点M传输过程中的固定时延和随机时延;φ(FM)和分别表示节点F与节点M之间的初始时钟相位偏移和频率偏移,δ(MF)和wi (MF)表示节点M到节点F传输过程中的固定时延和随机时延。
M=ΙN-R(RHR)-1RH
进一步,在三个节点本地时钟关系通式的基础上,得出另一种低复杂度的频率偏移估计方法,其具体包括以下步骤:
B1:将第i+1周期估计通式减去第i周期通式,从而消除无关参数η的影响,减少频偏估计的计算量;
B2:重复步骤B1,经过N个周期后,得到N-1个简化估计式,并根据公式:
本发明的有益效果在于:
(1)本发明所述方法充分考虑了数据包接收过程中的各类时延,同时还解决了隐含同步场景中隐含节点、主节点及从节点之间时钟关系参照尺度不一致的问题,使系统模型更符合实际情况,估计结果更准确。
(2)本发明所述方法由免时间戳交互机制与监听机制融合设计而成,无需发送任何数据包,不依赖专门的同步协议获取时间戳,隐含节点就能有效估计自身时钟频率偏移,不仅大大扩展了免时间戳同步的应用,与现有隐含节点同步方法相比,还进一步降低了节点同步的能量消耗,这对资源受限型传感器设备意义重大。
(3)本发明所述方法不仅包含估计性能较好的基础方法,还包括另一种低复杂度估计方法,有效消除了无关参数的影响,进而降低了算法复杂度,且自身估计性能不受太大影响。
本发明的其他优点、目标和特征在某种程度上将在随后的说明书中进行阐述,并且在某种程度上,基于对下文的考察研究对本领域技术人员而言将是显而易见的,或者可以从本发明的实践中得到教导。本发明的目标和其他优点可以通过下面的说明书来实现和获得。
附图说明
为了使本发明的目的、技术方案和优点更加清楚,下面将结合附图对本发明作优选的详细描述,其中:
图1为本发明所提供的隐含节点基于监听机制的免时间戳同步示意图;
图2为本发明所提供的隐含节点时钟频率偏移估计方法流程图;
图3为本发明所提供的两种隐含节点时钟频率偏移估计结果及CRLB性能对比图。
具体实施方式
以下通过特定的具体实例说明本发明的实施方式,本领域技术人员可由本说明书所揭露的内容轻易地了解本发明的其他优点与功效。本发明还可以通过另外不同的具体实施方式加以实施或应用,本说明书中的各项细节也可以基于不同观点与应用,在没有背离本发明的精神下进行各种修饰或改变。需要说明的是,以下实施例中所提供的图示仅以示意方式说明本发明的基本构想,在不冲突的情况下,以下实施例及实施例中的特征可以相互组合。
请参阅图1~图3,图1为本发明所提供的隐含节点基于监听机制的免时间戳同步示意图,如图1所示,主节点M作为时钟参考节点,隐含节点F位于主节点M和从节点S的共同通信范围内,利用无线媒介的广播特性监听主、从节点的免时间戳通信过程,具体步骤如下:
基于上述相对频偏关系,可把节点M、S和F的本地时钟统一到同一参照尺度,将等式(3)减去(2),再减去等式(1),得到通式
式中φ'=φ(SM)-φ(SF)-φ(FM),δ'=δ(SM)-δ(SF)-δ(MF),zi=wi (SM)-wi (SF)+wi (MF)。
M=ΙN-R(RHR)-1RH (7)
基于通式(5),本发明还提供了一种低复杂度估计方法,通过将第i+1周期估计通式减去第i周期通式,消除无关参数η的影响,有效减了少频偏估计的计算量。经过N个周期后,得到简化估计模型
其中
实施例:
图2为本发明实施例的隐含节点时钟频率偏移估计方法流程图。本实施例提供了免时间戳交互的隐含节点时钟频率偏移估计方法,如图2所示,具体包括以下步骤:
C1:同步过程开始。
C3:主节点M在成功接收该数据包后,等待时间Δi回复一个ACK。
C5~C7:判断同步周期数是否达到设定值N,若已达到,则估计出隐含节点的时钟频率偏移;反之,则i=i+1,进入流程C2继续免时间戳交互过程。
C8:隐含节点F利用估计出的时钟频率偏移补偿本地时钟。
C9:同步过程结束。
图3给出了两种隐含节点时钟频率偏移估计结果及CRLB性能对比图。由图3可知,两种估计方法中,隐含节点F相对主节点M的频偏估计量的均方误差随着观测数目的增加而降低,均方误差曲线无限接近CRLB,证明了隐含节点频偏估计器的有效性,且估计性能接近最优估计。
最后说明的是,以上实施例仅用以说明本发明的技术方案而非限制,尽管参照较佳实施例对本发明进行了详细说明,本领域的普通技术人员应当理解,可以对本发明的技术方案进行修改或者等同替换,而不脱离本技术方案的宗旨和范围,其均应涵盖在本发明的权利要求范围当中。
Claims (1)
1.一种免时间戳交互的隐含节点时钟频率偏移估计方法,其特征在于,该方法融合免时间戳交互机制与监听机制,并将主节点M、从节点S和隐含节点F之间的时钟关系统一到同一参照尺度,形成最大似然估计或一种低复杂度估计方法,估计出隐含节点F相对从节点S与主节点M的时钟频率偏移;
所述融合免时间戳交互机制与监听机制,具体包括以下步骤:
所述将主节点M、从节点S和隐含节点F之间的时钟关系统一到同一参照尺度,具体包括:根据频偏的差值法定义,即其中fM和fS分别表示节点M和节点S的晶振频率,节点M、S和F之间的相对时钟频率偏移关系表述为:
基于上述相对时钟频率偏移关系,将三个节点的本地时钟统一到同一参照尺度,得到如下通式:
其中,φ′=φ(SM)-φ(SF)-φ(FM),δ′=δ(SM)-δ(SF)-δ(MF),zi=wi (SM)-wi (SF)+wi (MF);φ(SF)和分别表示节点S与节点F之间的初始时钟相位偏移和频率偏移,δ(SF)和表示节点S到节点F传输过程中的固定时延和随机时延;φ(SM)和分别表示节点S与节点M之间的初始时钟相位偏移和频率偏移,δ(SM)和表示节点S到节点M传输过程中的固定时延和随机时延;φ(FM)和分别表示节点F与节点M之间的初始时钟相位偏移和频率偏移,δ(MF)和wi (MF)表示节点M到节点F传输过程中的固定时延和随机时延;
M=IN-R(RHR)-1RH
在三个节点本地时钟关系通式的基础上,得出另一种低复杂度的频率偏移估计方法,其具体包括以下步骤:
B1:将第i+1周期估计通式减去第i周期通式;
B2:重复步骤B1,经过N个周期后,得到N-1个简化估计式,并根据公式:
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910865879.9A CN110460553B (zh) | 2019-09-12 | 2019-09-12 | 一种免时间戳交互的隐含节点时钟频率偏移估计方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910865879.9A CN110460553B (zh) | 2019-09-12 | 2019-09-12 | 一种免时间戳交互的隐含节点时钟频率偏移估计方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110460553A CN110460553A (zh) | 2019-11-15 |
CN110460553B true CN110460553B (zh) | 2021-08-31 |
Family
ID=68491854
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910865879.9A Active CN110460553B (zh) | 2019-09-12 | 2019-09-12 | 一种免时间戳交互的隐含节点时钟频率偏移估计方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110460553B (zh) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111556559B (zh) * | 2020-05-09 | 2021-11-26 | 重庆邮电大学 | 基于免时间戳交互与单向消息传播的混合时钟同步方法 |
CN113038589B (zh) * | 2021-03-04 | 2022-07-22 | 重庆邮电大学 | 一种基于无线网络分簇拓扑的矩阵模型估计时间同步方法 |
CN113438045B (zh) * | 2021-06-25 | 2022-03-29 | 重庆邮电大学 | 基于扩展卡尔曼滤波的免时间戳同步时钟参数跟踪方法 |
CN113438726B (zh) * | 2021-06-25 | 2022-03-29 | 重庆邮电大学 | 一种基于隐式同步和免时间戳交互的动态时钟偏斜跟踪方法 |
CN113452466B (zh) * | 2021-06-28 | 2022-06-10 | 重庆邮电大学 | 基于加权观测融合和免时间戳交互的时钟频偏跟踪方法 |
CN114710828B (zh) * | 2022-04-27 | 2023-05-23 | 重庆邮电大学 | 一种基于部分时间戳信息的无线传感器网络时间同步方法 |
CN114980297B (zh) * | 2022-04-27 | 2023-05-23 | 重庆邮电大学 | 基于部分时间戳信息交互和监听机制的时间同步方法 |
CN116963261B (zh) * | 2023-08-03 | 2024-01-19 | 长春理工大学 | 一种基于超宽带无线传感器网络的快速精准时间同步方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102869087A (zh) * | 2012-09-26 | 2013-01-09 | 重庆邮电大学 | 工业物联网芯片的硬件时间同步实现方法 |
CN109068385A (zh) * | 2018-09-14 | 2018-12-21 | 西北工业大学 | 一种具有容错性的水下无线网络时间同步方法 |
CN109936519A (zh) * | 2019-01-18 | 2019-06-25 | 重庆邮电大学 | 基于定时响应的工业无线传感网时钟频率偏移估计方法 |
-
2019
- 2019-09-12 CN CN201910865879.9A patent/CN110460553B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102869087A (zh) * | 2012-09-26 | 2013-01-09 | 重庆邮电大学 | 工业物联网芯片的硬件时间同步实现方法 |
CN109068385A (zh) * | 2018-09-14 | 2018-12-21 | 西北工业大学 | 一种具有容错性的水下无线网络时间同步方法 |
CN109936519A (zh) * | 2019-01-18 | 2019-06-25 | 重庆邮电大学 | 基于定时响应的工业无线传感网时钟频率偏移估计方法 |
Non-Patent Citations (4)
Title |
---|
Clock Skew Estimation of Listening Nodes with Clock Correction upon Every Synchronization in Wireless Sensor Networks;Heng Wang等;《IEEE Signal Processing Letters 》;20151015;第2440-2444页 * |
Linear Estimation of Clock Frequency Offset for Time Synchronization Based on Overhearing in Wireless Sensor Networks;Wang, H等;《IEEE COMMUNICATIONS LETTERS》;20160228;第288-291页 * |
Maximum Likelihood Estimation of Clock Skew in Wireless Sensor Networks With Periodical Clock Correction Under Exponential Delays;Heng Wang;《 IEEE Transactions on Signal Processing》;20170515;第2714-2724页 * |
One Robust Time Synchronization Based on Time-Average and Maximum-Likelihood Estimation for WSN;Ni Zeyu等;《2015 2nd International Conference on Information Science and Control Engineering》;20150426;第354-358页 * |
Also Published As
Publication number | Publication date |
---|---|
CN110460553A (zh) | 2019-11-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110460553B (zh) | 一种免时间戳交互的隐含节点时钟频率偏移估计方法 | |
US11818074B2 (en) | Timing response-based clock frequency offset estimation method for industrial wireless sensor network | |
US10164762B2 (en) | Method, system and device for clock synchronization over time-varying and lossy networks | |
CN106452650B (zh) | 适用于多跳无线传感器网络的时钟同步频率偏移估计方法 | |
US9344981B2 (en) | Method for synchronizing clocks in a communication network | |
Wang et al. | Clock skew estimation for timestamp-free synchronization in industrial wireless sensor networks | |
WO2023077760A1 (zh) | 一种面向工业无线与tsn融合的跨网时间同步方法 | |
CN110572232B (zh) | 一种基于动态响应的免时间戳同步频率偏移跟踪方法 | |
CN113438045B (zh) | 基于扩展卡尔曼滤波的免时间戳同步时钟参数跟踪方法 | |
CN104158647A (zh) | 一种无线传感网络时钟同步方法 | |
WO2018098791A1 (zh) | 适用于多跳无线传感器网络的时钟同步频率偏移估计方法 | |
CN114845377B (zh) | 一种基于uwb的高精度无线时钟同步方法与系统 | |
Zennaro et al. | Fast clock synchronization in wireless sensor networks via ADMM-based consensus | |
WO2022236916A1 (zh) | 基于序列最小二乘的一致性时钟同步频率偏移估计方法 | |
CN106604387B (zh) | 一种基于博弈论的无线传感器时间同步方法 | |
CN110896339B (zh) | 一种基于局部加权最小二乘法的时钟同步补偿方法 | |
CN107343314B (zh) | 一种无线传感器网络的时间同步方法及装置 | |
CN115865249A (zh) | 一种提高分布式时钟同步系统时钟同步精度与稳定性的方法 | |
CN105071890B (zh) | 一种具有高度鲁棒性的自适应时钟同步方法 | |
CN110289929B (zh) | 一种网络同步方法 | |
Chauhan et al. | Adaptive time synchronization for homogeneous WSNs | |
Leugner et al. | Triclock-clock synchronization compensating drift, offset and propagation delay | |
CN116963261B (zh) | 一种基于超宽带无线传感器网络的快速精准时间同步方法 | |
Yang et al. | Joint Time Synchronization and Ranging Method Aided by Doppler Frequency Shift | |
Wang et al. | Timestamp Free Synchronization with Clock Skew Estimation in Wireless Sensor Networks |
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 |