logo

SCIENTIA SINICA Informationis, Volume 46, Issue 6: 777-788(2016) https://doi.org/10.1360/N112014-00342

IEEE 1588 protocol-based time synchronization method for multi-hop wireless networks

Zhaowei WANG1,2,3, Meng ZHENG1,2, Peng ZENG1,2,*, Dong LI1,2,3
More info
  • ReceivedAug 28, 2015
  • AcceptedSep 25, 2015
  • PublishedMay 27, 2016

Abstract

Considering the asymmetric propagation delays of wireless links, the forwarding delays of intermediate nodes, and the timing error of the clock of slave nodes, this paper presents a novel IEEE 1588 protocol-based time synchronization method for multi-hop wireless networks. We first build state-space models of the time offset and the time offset skew between the master clock and the slave clocks. Then, based on the formulated state space models, we estimate the clock of the slave nodes using a Kalman filter. The simulation results obtained show that the proposed method yields higher synchronization precision than existing works.


Funded by

中国科学院战略性先导科技专项(XDA06020500)


References

[1] Lee J F, Kuo W H. Comput Commun, 2010, 33: 1767-1772 CrossRef Google Scholar

[2] Khoukhi L, Badis H, Merghem-Boulahia L, et al. Eurasip J Wirel Commun Netw, 2013, 2013: 1-13 CrossRef Google Scholar

[3] Yick J, Mukherjee B, Ghosal D. Comput Netw, 2008, 52: 2292-2330 CrossRef Google Scholar

[4] Pathak P H, Dutta R. IEEE Commun Surv Tut, 2011, 13: 396-428 CrossRef Google Scholar

[5] Shin Y J, Lee J R. Time synchronization protocol in ad hoc network. In: Proceedings of IEEE International Conference on Information Networking, Bangkok, 2013. 375-378. Google Scholar

[6] Sivrikaya F, Yener B. IEEE Netw, 2004, 18: 45-50 CrossRef Google Scholar

[7] Zhou S J. The technology research on time synchronization in wireless network based on IEEE 1588. Dissertation for the M.E. Degree. Shanghai: Shanghai Jiaotong University, 2013 [周思捷. 基于IEEE 1588无线网络时间同步技术研究. 硕士学位论文. 上海: 上海交通大学, 2013]. Google Scholar

[8] Wang F Q, Zeng P, Yu H B. An energy-efficient time synchronization algorithm for wireless sensor networks. Inf Control, 2011, 40: 753-759 [汪付强, 曾鹏, 于海斌. 一种能量高效的无线传感器网络时间同步算法. 信息与控制, 2011, 40: 753-759]. Google Scholar

[9] Xu C N, Zhao L, Xu Y J, et al. Simsync: a time synchronization simulator for sensor networks. Acta Autom Sin, 2006, 32: 1008-1014. Google Scholar

[10] Chen J, Yu M, Dou L H, et al. A fast averaging synchronization algorithm for clock oscillators in nonlinear dynamical network with arbitrary time-delays. Acta Autom Sin, 2010, 36: 873-880. Google Scholar

[11] Schenato L, Fiorentin F. Automatica, 2011, 47: 1878-1886 CrossRef Google Scholar

[12] He J, Cheng P, Shi L, et al. IEEE Trans Autom Control, 2014, 59: 660-675 CrossRef Google Scholar

[13] Maróti M, Kusy B, Simon G, et al. The flooding time synchronization protocol. In: Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems. New York: ACM, 2004. 39-49. Google Scholar

[14] Yildirim K S, Kantarci A. IEEE Trans Parall Distrib Syst, 2014, 25: 244-253 CrossRef Google Scholar

[15] IEEE Instrumentation and Measurement Society. IEEE standard for a precision clock synchronization protocol for networked measurement and control systems. IEEE Std 1588TM-2008, http://ieeexplore.ieee.org/stamp/stamp.jsp?tp =&arnumber=4579760. Google Scholar

[16] Ferrari P, Flammini A, Rinaldi S, et al. IEEE Trans Instrum Meas, 2012, 61: 1512-1521 CrossRef Google Scholar

[17] Giorgi G, Narduzzi C. IEEE Trans Instrum Meas, 2011, 60: 2902-2909 CrossRef Google Scholar

[18] Xu X, Xiong Z H, Sheng X J, et al. IEEE Trans Ind Inf, 2013, 9: 1659-1669 CrossRef Google Scholar

[19] Fontanelli D, Macii D, Rinaldi S, et al. IEEE Trans Instrum Meas, 2014, 63: 1085-1095 CrossRef Google Scholar

[20] Lee S, Lee S, Hong C. IEEE Commun Lett, 2012, 16: 190-192 CrossRef Google Scholar

[21] Lv S, Lu Y M, Ji Y F. IEEE Commun Lett, 2010, 14: 764-766 CrossRef Google Scholar

[22] Mahmood A, Exel R. Servo design for improved performance in software timestamping-assisted WLAN synchronization using IEEE 1588. In: Proceedings of the IEEE 18th Conference on Emerging Technologies and Factory Automation, Cagliari, 2013. 1-8. Google Scholar

[23] Mahmood A, Exel R, Sauter T. Delay and jitter characterization for software-based clock synchronization over WLAN using PTP. IEEE Trans Ind Inf, 2014, 2: 1198-1206. Google Scholar

[24] Gresset N, Letessier J. A random broadcast consensus synchronization alogrithm for large scale wireless mesh network. In: Proceedings of IEEE Wireless Communications and Networking Conference, Shanghai, 2012. 1573-1577. Google Scholar

[25] Maggs M K, O'Keefe S G, Thiel D V. IEEE Sens J, 2012, 12: 2269-2277 CrossRef Google Scholar

[26] Xiong G, Kishore S. Performance of distributed consensus time synchronization with gaussian delay in wireless sensor networks. In: Proceedings of IEEE Wireless Communications and Networking Conference, Budapest, 2009. 1-5. Google Scholar

[27] Kim H, Ma X L, Hamilton B R. IEEE/ACM Trans Netw, 2012, 20: 257-270 CrossRef Google Scholar

Copyright 2020 Science China Press Co., Ltd. 《中国科学》杂志社有限责任公司 版权所有

京ICP备18024590号-1