CN109548135B - 一种优化的无线网络时间同步方法 - Google Patents
一种优化的无线网络时间同步方法 Download PDFInfo
- Publication number
- CN109548135B CN109548135B CN201910077759.2A CN201910077759A CN109548135B CN 109548135 B CN109548135 B CN 109548135B CN 201910077759 A CN201910077759 A CN 201910077759A CN 109548135 B CN109548135 B CN 109548135B
- Authority
- CN
- China
- Prior art keywords
- base station
- time
- synchronization
- clock
- difference
- 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
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W56/00—Synchronisation arrangements
- H04W56/001—Synchronization between nodes
- H04W56/0015—Synchronization between nodes one node acting as a reference for the others
-
- 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/0664—Clock or time synchronisation among packet nodes using timestamps unidirectional timestamps
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W56/00—Synchronisation arrangements
- H04W56/0055—Synchronisation arrangements determining timing error of reception due to propagation delay
- H04W56/0065—Synchronisation arrangements determining timing error of reception due to propagation delay using measurement of signal travel time
- H04W56/007—Open loop measurement
- H04W56/0075—Open loop measurement based on arrival time vs. expected arrival time
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Synchronisation In Digital Transmission Systems (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明属于无线传感器网络技术领域,尤其涉及一种优化的无线网络时间同步方法。先利用连续两次无线网络通信各个基站标记的时间戳,计算得到各基站每一次同步间隔时间后时间变化值;利用得到的有效时间变化值,计算各从基站与主基站在一次同步间隔时间内时间差值,计算得到N组有效的各从基站与主基站的时钟相对偏差增长量;计算主基站接收到定位标签发送信号的时间戳与主基站发送最新一次同步包时间戳的时间差值;计算时间差值与主基站平均同步时间间隔之比,从而计算出从基站与主基站的时钟相对偏移量;利用上述计算结果将各从基站时钟同步到主基站时钟;该发明设计构思巧妙,计算方式简单易实施,应用环境友好,市场前景广阔。
Description
技术领域:
本发明属于无线传感器网络技术领域,尤其涉及一种优化的无线网络时间同步方法。
背景技术:
无线传感器网络是由分布式传感节点组成的面向任务的网络。它综合了传感器技术、嵌入式计算技术、现代网络及无线通信技术、分布式信息处理技术等多种领域技术,通过各类微型传感器对目标信息进行实时监测,由嵌入式计算资源对信息进行处理,并通过无线通信网络将信息传送至远程用户。
传感器网络技术具有十分广阔的应用前景。在军事国防、工农业控制、城市管理、生物医疗、环境监测、抢险救灾、防恐反恐、危险区域远程控制等许多领域都有重要的科研价值和实用价值。
时间同步是无线传感器网络研究与应用中的一个非常重要的问题。目前,无线传感器网络中的绝大多数节点采用晶体振荡器来计时,因此晶体振荡器是影响时间同步的关键因素之一。由于晶体振荡器在制造工艺上存在差别并且其振荡频率易受到电压、温湿度以及晶体老化等多种因素的影响,造成了它的实际振荡频率与标称频率之间存在偏差,这些偏差随温度的变化呈现非线性变化,从而导致了节点计时速率的不一致性和不稳定性,进而最终导致了节点间时间的不同步。因此,本发明寻求设计提供一种优化的无线网络时间同步方法,能够有效消除这些偏差,使时间同步精度保持在百P秒级别。
发明内容:
本发明的目的在于克服现有技术存在的缺陷,寻求设计提供一种优化的无线网络时间同步方法,能够有效消除因时钟源的晶振而产生的偏差,同步精度高。
为了实现上述目的,本发明通过如下技术方案实现:
S1、利用连续两次无线网络通信各个基站标记的时间戳,计算得到各基站每一次同步间隔时间后时间变化值;
Δt0_1=t0_1-t0_2;
Δt1_1=t1_1-t1_2;
其中,Δt0_1为主基站0发送第一个同步信号的时间t0_1与第二次发送第二个同步信号的时间t0_2之差,Δt1_1为从基站1接收到第一个同步信号的时间t1_1与接收到第二个同步信号的时间t1_2之差;
S2、清除S1中得到的时间变化值中的异常值,即去除时间变化值与同步时间间隔之差超出同步时间间隔0.02倍的数据,在多次计算过程中发现时钟由于环境等因素影响,会出现同步时间间隔的时间变化值出现突变的情况,如不进行滤除将会导致同步结果误差变大,通过滤除方式能够有效保证计算的精确性;
S3、利用S2中得到的有效时间变化值,计算各从基站与主基站在一次同步间隔时间内时间差值,该差值为各从基站与主基站的时钟相对偏差量;
diff_t01_1=Δt0_1-Δt1_1;
其中,diff_t01_1为主基站0与从基站1在第一次同步时间间隔内的时钟相对偏差量;
S4、随着M次无线网络通信,重复步骤S1、S2、S3,计算得到N组有效的各从基站与主基站的时钟相对偏差增长量;
diff_t01_2=Δt0_2-Δt1_2;
diff_t01_3=Δt0_3-Δt1_3;
……
diff_t01_N=Δt0_N-Δt1_N;
其中,Δt0_2为主基站0发送第二个同步信号的时间t0_2与第三次发送第二个同步信号的时间t0_3之差,Δt1_2为从基站1接收到第二个同步信号的时间t1_2与接收到第三个同步信号的时间t1_3之差,diff_t01_2为主基站0与从基站1在第二次同步时间间隔内的时钟相对偏差量,同理上述的后续公式;
S5、滤除步骤S4中时钟相对偏差增长值大于阈值的组,其中阈值为N组时钟相对偏差增长值的均方根误差的三倍,即3*diff_trmse;
其中,diff_t01_i为主基站0与从基站1在第i次同步时间间隔内的时钟相对偏差量,diff_t01′为N组时钟相对偏差增长值的均值,diff_trmse为N组时钟相对偏差增长值的均方根误差;
S6、利用步骤S5得到的组估算出在一次同步时间间隔内各从基站与主基站的时钟相对偏差增长量真值;
其中,diff_t01为估算的从基站1与主基站0的时钟相对偏移增长量真值,即为时钟相对偏差增长值不大于阈值的组的平均值;
S7、计算主基站接收到定位标签发送信号的时间戳与主基站发送最新一次同步包时间戳的时间差值;
Δt=t-t0_N;
其中,t为主基站接收到的标签发送的定位信号的时间戳,t0_N为主基站在接收标签发送信号之前的最新一次同步包的时间,Δt为时间差;
S8、计算步骤S7的时间差值与主基站平均同步时间间隔之比,从而计算出在步骤S7的时间差内各从基站与主基站的时钟相对偏移量;
S9、利用步骤S8计算结果将各从基站时钟同步到主基站时钟。
其中,offset01为从基站1与主基站0的在上一次同步包发送到接收标签信号的时间内产生的时钟相对偏移量,mean_Δt0为主基站0M次时间同步间隔的中N次有效时间变化值的均值;
进一步的,步骤S9中从基站时钟同步到主基站时钟按照如下方式进行:
其中,sync_t1为与主基站0同步之后的从基站1接收标签信号的时间戳,t0_N为主基站0发送第N次同步包的时间戳,t1_N为从基站1接收到第N次同步包的时间戳,S01为从基站1到主基站0的距离,C为光速。
本发明与现有技术相比,取得的有益效果如下:
1、精度高,本发明涉及的方法较之RBS算法易受到奇异点的影响导致时间同步精度不高,而本发明涉及的方法能够有效判定奇异点并去除,使得时间同步精度明显提升;同时能够有效消除了时钟受环境变化造成同步精度降低的影响。
2、算法复杂度低,本发明较之其他高精度的时间同步算法,如FTSP算法需要对传输过程的具体时延进行细致分析,建立合适的分布模型,且实现复杂高,本发明所述方法不需要进行数据分析以及模型构建,算法实现简单高效;同步精度能到达百P秒级别,能够满足高精度同步要求。
3、硬件要求低,较之TPSN、Tiny-sync和Mini-sync这类算法需要发送者和接收者相互通讯,对带宽需求较大的缺陷,本发明所述方法仅需发送者到接收者的单向通讯,带宽需求较小。
综述,该发明设计构思巧妙,计算方式简单易实施,操作方便,能够有效提高无线网络时间同步的精度,应用环境友好,市场前景广阔。
说明书附图:
图1为本发明涉及的单次同步时间间隔内时钟变化值计算流程框图。
图2为本发明涉及的时间同步算法流程框图。
具体实施方式:
下面通过实施例并结合附图对本实施例进一步说明。
实施例1:
本实施例涉及一种优化的无线网络时间同步方法,该方法的具体优化步骤按照如下方式进行:
S1、利用连续两次无线网络通信各个基站标记的时间戳,计算得到各基站每一次同步间隔时间后时间变化值;
Δt0_1=t0_1-t0_2;
Δt1_1=t1_1-t1_2;
其中,Δt0_1为主基站0发送第一个同步信号的时间t0_1与第二次发送第二个同步信号的时间t0_2之差,Δt1_1为从基站1接收到第一个同步信号的时间t1_1与接收到第二个同步信号的时间t1_2之差;
S2、清除S1中得到的时间变化值中的异常值,即去除时间变化值与同步时间间隔之差超出同步时间间隔0.02倍的数据,在多次计算过程中发现时钟由于环境等因素影响,会出现同步时间间隔的时间变化值出现突变的情况,如不进行滤除将会导致同步结果误差变大,通过滤除方式能够有效保证计算的精确性;
S3、利用S2中得到的有效时间变化值,计算各从基站与主基站在一次同步间隔时间内时间差值,该差值为各从基站与主基站的时钟相对偏差量;
diff_t01_1=Δt0_1-Δt1_1;
其中,diff_t01_1为主基站0与从基站1在第一次同步时间间隔内的时钟相对偏差量;
S4、随着M次无线网络通信,重复步骤S1、S2、S3,计算得到N组有效的各从基站与主基站的时钟相对偏差增长量;
diff_t01_2=Δt0_2-Δt1_2;
diff_t01_3=Δt0_3-Δt1_3;
……
diff_t01_N=Δt0_N-Δt1_N;
其中,Δt0_2为主基站0发送第二个同步信号的时间t0_2与第三次发送第二个同步信号的时间t0_3之差,Δt1_2为从基站1接收到第二个同步信号的时间t1_2与接收到第三个同步信号的时间t1_3之差,diff_t01_2为主基站0与从基站1在第二次同步时间间隔内的时钟相对偏差量,同理上述的后续公式;
S5、滤除步骤S4中时钟相对偏差增长值大于阈值的组,其中阈值为N组时钟相对偏差增长值的均方根误差的三倍,即3*diff_trmse;
其中,diff_t01_i为主基站0与从基站1在第i次同步时间间隔内的时钟相对偏差量,diff_t01′为N组时钟相对偏差增长值的均值,diff_trmse为N组时钟相对偏差增长值的均方根误差;
S6、利用步骤S5得到的组估算出在一次同步时间间隔内各从基站与主基站的时钟相对偏差增长量真值;
其中,diff_t01为估算的从基站1与主基站0的时钟相对偏移增长量真值,即为时钟相对偏差增长值不大于阈值的组的平均值;
S7、计算主基站接收到定位标签发送信号的时间戳与主基站发送最新一次同步包时间戳的时间差值;
Δt=t-t0_N;
其中,t为主基站接收到的标签发送的定位信号的时间戳,t0_N为主基站在接收标签发送信号之前的最新一次同步包的时间,Δt为时间差;
S8、计算步骤S7的时间差值与主基站平均同步时间间隔之比,从而估算出在步骤S7的时间差内各从基站与主基站的时钟相对偏移量;
其中,offset01为从基站1与主基站0的在上一次同步包发送到接收标签信号的时间内产生的时钟相对偏移量,mean_Δt0为主基站0M次时间同步间隔的中N次有效时间变化值的均值;
S9、利用步骤S8计算结果将各从基站时钟同步到主基站时钟,
其中,sync_t1为与主基站0同步之后的从基站1接收标签信号的时间戳,t0_N为主基站0发送第N次同步包的时间戳,t1_N为从基站1接收到第N次同步包的时间戳,S01为从基站1到主基站0的距离,C为光速。
Claims (1)
1.一种优化的无线网络时间同步方法,其特征在于该方法通过如下技术方案实现:
S1、利用连续两次无线网络通信各个基站标记的时间戳,计算得到各基站每一次同步间隔时间后时间变化值;
Δt0_1=t0_1-t0_2;
Δt1_1=t1_1-t1_2;
其中,Δt0_1为主基站0发送第一个同步信号的时间t0_1与第二次发送第二个同步信号的时间t0_2之差,Δt1_1为从基站1接收到第一个同步信号的时间t1_1与接收到第二个同步信号的时间t1_2之差;
S2、清除S1中得到的时间变化值中的异常值,具体为去除时间变化值与同步时间间隔之差超出同步时间间隔0.02倍的数据,在多次计算过程中发现时钟由于环境因素影响,会出现同步时间间隔的时间变化值出现突变的情况,如不进行滤除将会导致同步结果误差变大,通过滤除方式能够有效保证计算的精确性;
S3、利用S2中得到的有效时间变化值,计算各从基站与主基站在一次同步间隔时间内时间差值,该差值为各从基站与主基站的时钟相对偏差增长量;
diff_t01_1=Δt0_1-Δt1_1;
其中,diff_t01_1为主基站0与从基站1在第一次同步时间间隔内的时钟相对偏差增长量;
S4、随着M次无线网络通信,重复步骤S1、S2、S3,计算得到N组有效的各从基站与主基站的时钟相对偏差增长量;
diff_t01_2=Δt0_2-Δt1_2;
diff_t01_3=Δt0_3-Δt1_3;
……
diff_t01_N=Δt0_N-Δt1_N;
其中,Δt0_2为主基站0发送第二个同步信号的时间t0_2与第三次发送第二个同步信号的时间t0_3之差,Δt1_2为从基站1接收到第二个同步信号的时间t1_2与接收到第三个同步信号的时间t1_3之差,diff_t01_2为主基站0与从基站1在第二次同步时间间隔内的时钟相对偏差增长量,同理上述的后续公式;
S5、滤除步骤S4中时钟相对偏差增长量大于阈值的组,其中阈值为N组时钟相对偏差增长量的均方根误差的三倍,即3*diff_trmse;
其中,diff_t01_i为主基站0与从基站1在第i次同步时间间隔内的时钟相对偏差增长量,diff_t01’为N组时钟相对偏差增长量的均值,diff_trmse为N组时钟相对偏差增长量的均方根误差;
S6、利用步骤S5得到的组估算出在一次同步时间间隔内各从基站与主基站的时钟相对偏差增长量真值;
其中,diff_t01为估算的从基站1与主基站0的时钟相对偏差增长量真值,即为时钟相对偏差增长量不大于阈值的组的平均值;
S7、计算主基站接收到定位标签发送信号的时间戳与主基站发送最新一次同步包时间戳的时间差值;
Δt=t-t0_N;
其中,t为主基站接收到的标签发送的定位信号的时间戳,t0_N为主基站在接收标签发送信号之前的最新一次同步包的时间,Δt为时间差;
S8、步骤S7的时间差内各从基站与主基站的时钟相对偏移量按照如下方式进行:
其中,offset01为从基站1与主基站0的在上一次同步包发送到接收标签信号的时间内产生的时钟相对偏移量,mean_Δt0为主基站0M次时间同步间隔的中N次有效时间变化值的均值;
S9、利用步骤S8计算结果将各从基站时钟同步到主基站时钟,
其中,sync_t1为与主基站0同步之后的从基站1接收标签信号的时间戳,t0_N为主基站0发送第N次同步包的时间戳,t1_N为从基站1接收到第N次同步包的时间戳,S01为从基站1到主基站0的距离,C为光速。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910077759.2A CN109548135B (zh) | 2019-01-28 | 2019-01-28 | 一种优化的无线网络时间同步方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910077759.2A CN109548135B (zh) | 2019-01-28 | 2019-01-28 | 一种优化的无线网络时间同步方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109548135A CN109548135A (zh) | 2019-03-29 |
CN109548135B true CN109548135B (zh) | 2020-12-01 |
Family
ID=65838464
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910077759.2A Active CN109548135B (zh) | 2019-01-28 | 2019-01-28 | 一种优化的无线网络时间同步方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109548135B (zh) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110953682B (zh) * | 2019-12-17 | 2021-05-11 | 珠海格力电器股份有限公司 | 空调系统及其gprs模块的时间校正方法 |
CN111766561A (zh) * | 2020-04-24 | 2020-10-13 | 天津大学 | 一种基于uwb技术的无人机定位方法 |
CN112616181B (zh) * | 2020-11-09 | 2022-11-25 | 国网上海市电力公司 | 一种适配于5g通信的电流差动保护数据同步方法及系统 |
US20220155463A1 (en) * | 2020-11-18 | 2022-05-19 | Vit Tall Llc | Systems and methods for synchronizing satellite-based clock devices |
CN116828386A (zh) * | 2022-03-22 | 2023-09-29 | 华为技术有限公司 | 通信方法以及通信装置 |
CN115442244B (zh) * | 2022-09-02 | 2024-01-19 | 南方电网科学研究院有限责任公司 | 电力实时仿真中通信间隔的校准方法、装置及相关设备 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101883420A (zh) * | 2010-06-25 | 2010-11-10 | 中国科学院软件研究所 | 一种无线传感器网络时间同步方法 |
CN103248471A (zh) * | 2013-05-22 | 2013-08-14 | 哈尔滨工业大学 | 基于ptp协议与反射内存网的时钟同步方法 |
CN104507156A (zh) * | 2014-12-17 | 2015-04-08 | 西南大学 | 针对无线网络的基于ieee 1588ptp机制的时间同步改进方法 |
CN107786319A (zh) * | 2016-08-25 | 2018-03-09 | 南京中兴新软件有限责任公司 | 一种时间同步方法及装置 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101509243B1 (ko) * | 2007-07-12 | 2015-04-08 | 한국전자통신연구원 | 무선 센서 네트워크에서 시간 동기화 방법 및 예약 기법을이용한 저전력 라우팅 방법, 그리고 이를 수행하기 위한장치 |
US9226252B2 (en) * | 2013-06-03 | 2015-12-29 | King Fahd University Of Petroleum And Minerals | Recursive time synchronization protocol method for wireless sensor networks |
-
2019
- 2019-01-28 CN CN201910077759.2A patent/CN109548135B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101883420A (zh) * | 2010-06-25 | 2010-11-10 | 中国科学院软件研究所 | 一种无线传感器网络时间同步方法 |
CN103248471A (zh) * | 2013-05-22 | 2013-08-14 | 哈尔滨工业大学 | 基于ptp协议与反射内存网的时钟同步方法 |
CN104507156A (zh) * | 2014-12-17 | 2015-04-08 | 西南大学 | 针对无线网络的基于ieee 1588ptp机制的时间同步改进方法 |
CN107786319A (zh) * | 2016-08-25 | 2018-03-09 | 南京中兴新软件有限责任公司 | 一种时间同步方法及装置 |
Non-Patent Citations (4)
Title |
---|
FULLY DISTRIBUTED CLOCK SKEW AND OFFSET ESTIMATION IN WIRELESS SENSOR NETWORKS;Jian Du and Yik-Chung Wu;《2013 IEEE International Conference on Acoustics, Speech and Signal Processing》;20131021;全文 * |
无线传感器网络时间同步优化算法的研究;高海燕;《中国优秀硕士学位论文全文数据库》;20110815;全文 * |
无线传感器网络时间同步的优化方案;陈蕾;《中国优秀硕士学位论文全文数据库》;20160515;全文 * |
无线传感器网络高精度时间同步机制;庄祎梦,贺光辉,陈洪涛,姜勇;《信息技术》;20171120;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN109548135A (zh) | 2019-03-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109548135B (zh) | 一种优化的无线网络时间同步方法 | |
CN101682443B (zh) | 供在网络中使用的网络装置 | |
US11038609B2 (en) | Sensing system and time synchronization method | |
CN104836630B (zh) | Ieee1588时钟同步系统及其实现方法 | |
EP2770678A1 (en) | Clock synchronization method and system in 1588-2008 protocol | |
CN104158647A (zh) | 一种无线传感网络时钟同步方法 | |
CN103763055A (zh) | 一种精确同步时间的方法 | |
CN106231669A (zh) | 无线传感器网络时间同步的方法 | |
CN104053223A (zh) | 一种低功耗无线传感器网络时间同步方法 | |
CN106160914B (zh) | 一种基于干扰观测反馈控制技术的ieee1588时钟同步方法 | |
CN105188126A (zh) | 基于平均场的分布式多跳无线网络时钟同步方法 | |
Chen et al. | An implementation of IEEE 1588 protocol for IEEE 802.11 WLAN | |
CN104080115A (zh) | 一种时间同步性能监测方法、装置及系统 | |
CN104243079A (zh) | 一种实时以太网的微秒级时钟同步方法 | |
CN103647614A (zh) | 基于ieee1588协议的可靠提高时间同步精度方法 | |
CN111698049B (zh) | 一种考虑往返时延不对称的高精度时钟同步方法 | |
Gu et al. | Improved clock parameters tracking and ranging method based on two-way timing stamps exchange mechanism | |
CN102647782A (zh) | 一种物理线路时延确定方法、时钟同步方法及其设备 | |
CN109068385B (zh) | 一种具有容错性的水下无线网络时间同步方法 | |
CN102571253B (zh) | 实现精确时间同步的方法和设备 | |
Lv et al. | Simulation and performance analysis of the ieee1588 ptp with kalman filtering in multi-hop wireless sensor networks | |
Bam et al. | DLWTS: distributed light weight time synchronization for wireless sensor networks | |
Zou et al. | A time synchronization method for wireless sensor networks | |
CN107959968B (zh) | 一种高精度、低开销的无线传感器网络时钟同步方法 | |
Qi et al. | A clock synchronization method for ad hoc 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 |