基于改进TPSN和卡尔曼滤波的时间同步算法Time synchronization algorithm based on improved TPSN and Kalman filtering
胡爱华,邓中亮,张耀
摘要(Abstract)：
给出一种基于改进TPSN和卡尔曼滤波提高TDOA定位中时间同步精度的方法。TDOA定位中,信号接收设备之间的时间不一致性,最终将反映到定位解算方程中的距离测量上,因此,信号接收设备之间的精确时间同步成为基于TDOA定位的核心技术之一。在比较了多种网络同步协议的基础上,改进主从节点间的TPSN同步协议。另外,针对定位系统中各时钟存在时钟偏移和时钟偏移率的缺陷问题,结合时钟偏移和时钟偏移率的分布特性,利用卡尔曼滤波算法进行时间同步误差的纠正。仿真结果表明,该算法能明显降低主从时钟之间的时间偏差。
关键词(KeyWords)： 时间同步;TDOA;时钟偏移;TPSN;卡尔曼滤波;同步精度
基金项目(Foundation): 国家重点研发计划(2016YFB0502503);; 国家自然科学基金(61372110);; 河北省重点基础研究项目(16960314D);; 河北省高等教育教学改革研究与实践项目(0112180133)~~
作者(Author): 胡爱华,邓中亮,张耀
DOI: 10.16652/j.issn.1004-373x.2018.13.002
参考文献(References)：
- [1]MASNE V,BADHIYE S,SAMBHE N,et al.Clock synchronization in distributed area[J].International journal of computing and technology 2014,1(3):114-120.
- [2]叶玲,李太华,代学武.无线传感器网络环境下基于卡尔曼滤波的PTP协议[J].智能系统学报,2012,7(6):518-524.YE L,LI T H,DAI X W.Kalman filtering based precision time protocol(PTP)in wireless sensor networks[J].Transactions on intelligent systems,2012,7(6):518-524.
- [3]LIU D,ZHENG Z,YUAN Z,et al.An improved TPSN algorithm for time synchronization in wireless sensor network[C]//2012 the 32nd International Conference on Distributed Computing Systems Workshops.Macao,China:IEEE,2012:279-284.
- [4]陶志勇,胡明.无线传感器网络中基于层次结构的时间同步算法[J].计算机应用,2012,32(6):1513-1515.TAO Z Y,HU M.Time synchronization algorithm based on hierarchical structure in wireless sensor network[J].Computer applications,2012,32(6):1513-1515.
- [5]IWAMURA M,UCHINO T.Mobile communication method of requesting synchronization[P].2015-08-09.
- [6]MANITA A.Clock synchronization in symmetric stochastic networks[J].Queueing systems,2014,76(2):149-180.
- [7]GANERIWAL S,KUMAR R,SRIVASTAVA M B.Timing-sync protocol for sensor networks[C]//2003 International Conference on Embedded Networked Sensor Systems.[S.l.]:ACM,2003:138-149.
- [8]YOON J Y,KIM J W,LEE W H,et al.A Do A-based localization using precise time-synchronization[J].Animal feed science&technology,2012,71(S1/S2):1266-1271.
- [9]ELSON J,GIROD L,ESTRIN D.Fine-grained network time synchronization using reference broadcasts[J].ACM SIGOPS operating systems review,2002,36(1):147-163.
- [10]康冠林,王福豹,段渭军.无线传感器网络时间同步综述[J].计算机测量与控制,2005,13(10):1021-1023.KANG G L,WANG F B,DUAN W J.Survey on time synchronization for wireless sensor networks[J].Computer measurement and control,2005,13(10):1021-1023.
- [11]张白桦.基于TPSN的时间同步改进算法[J].计算机工程,2010,36(9):109-110.ZHANG B H.Improved tine synchronization algorithm based on TPSN[J].Computer engineering,2010,36(9):109-110.
- [12]GARONE E,GASPARRI A,LAMONACA F.Clock synchronization protocol for wireless sensor networks with bounded communication delays[J].Automatica,2015,59(C):60-72.
- [13]庄晓燕,王厚军.基于卡尔曼滤波器的IEEE 1588时钟同步算法[J].电子测量与仪器学报,2012,26(9):747-751.ZHUANG X Y,WANG H J.IEEE 1588 clock synchronization algorithm based on Kalman filter[J].Journal of electronic measurement and instrument,2012,26(9):747-751.
- [14]KIM K S,LEE B G.KALP:a Kalman filter-based adaptive clock method with low-pass prefiltering for packet networks use[J].IEEE transactions on communications,2000,48(7):1217-1225.
- [15]WELCH G,BISHOP G.An introduction to the Kalman filter[J].Course notes of ACM siggraph,1995,8(7):127-132.
- [16]WANG T,GUO D,CAI C Y,et al.Clock synchronization in wireless sensor networks:analysis and design of error precision based on lossy networked control perspective[J].Mathematical problems in engineering,2015(2):1-17.