research-article

A Recursive Method for Clock Synchronization in Asymmetric Packet-Based Networks

Authors:

Mohammad Javad Hajikhani,

Howard Schwartz,

Mohammad Javad Hajikhani,

Howard SchwartzAuthors Info & Claims

IEEE/ACM Transactions on Networking (TON), Volume 24, Issue 4

Pages 2332 - 2342

https://doi.org/10.1109/TNET.2015.2462772

Published: 01 August 2016 Publication History

Abstract

In the context of the IEEE 1588 Precision Time Protocol PTP, estimating the delay's bias is a problem that appears in both one-way using transparent devices or two-way message exchange mechanisms. For estimating the offset via the two-way message exchange mechanism, it is usually assumed that the expected value of delays in forward and reverse directions are equal. However, this is not a realistic assumption for packet-based wide area networks, where delays in down-link and up-link directions may have a significant difference. In this work, we propose a solution to estimate the random delay's bias and improve the synchronization accuracy of IEEE 1588. Our method is easy to implement and is compatible with the current version of the protocol. We compared our results to no bias correction and the Boot-strap method. In addition to the improvement in synchronization accuracy, our method allows us to update the slave clock recursively. The proposed method works well even in the presence of large frequency offsets and can also be implemented by using different filters.

References

[1]

IEEE Standard for a Precision Clock Synchronization Protocol for Networked Measurement and Control Systems, IEEE Std. 1588-2008, 2008.

[2]

K. Noh, Q. M. Chaudhari, E. Serpedin, and B. W. Suter, "Novelclock phase offset and skew estimation using two way timing message exchanges for wireless sensor networks," IEEE. Trans. Commun., vol. 55, no. 4, pp. 766-777, Apr. 2007.

[3]

M. Leng and Y. C. Wu, "On clock synchronization algorithms for wireless sensor networks with unknown delay," IEEE Trans. Veh. Technol., vol. 59, no. 1, pp. 182-190, Jan. 2010.

[4]

Q. M. Chaudhari, E. Serpedin, and K. Qaraqe, "On maximum likelihood estimation of clock offset and skew in networks with exponential delays," IEEE Trans. Signal Process., vol. 56, no. 4, pp. 1685-1697, Apr. 2008.

Digital Library

[5]

Q. M. Chaudhari, E. Serpedin, and K. Qaraqe, "On minimum variance unbiased estimation of clock offset in a two-way message exchange mechanism," IEEE Trans. Inf. Theory, vol. 56, no. 6, pp. 2893-2904, Jun. 2010.

Digital Library

[6]

N. M. Freris, V. S. Borkar, and P. R. Kumar, "A model-based approach to clock synchronization," in Proc. 48th IEEE Conf. Decision Control, Dec. 2009, pp. 5744-5749.

[7]

R. Solis, V. S. Borkar, and P. R. Kumar, "A new distributed time synchronization protocol for multihop wireless networks," in Proc. 45th IEEE Conf. Decision Control, Dec. 2006, pp. 2734-2739.

[8]

A. Giridhar and P. R. Kumar, "The spatial smoothing method of clock synchronization in wireless networks," in Theoretical Aspects of Distributed Computing in Sensor Networks. New York, NY, USA: Springer, 2011, pp. 227-256.

[9]

B. Friedland, "Treatment of bias in recursive filtering," IEEE Trans. Autom. Control, vol. AC-14, no. 4, pp. 359-367, Aug. 1969.

[10]

M. B. Ignagni, "Separate-bias Kalman estimator with bias state noise," IEEE Trans. Autom. Control, vol. 35, no. 3, pp. 338-341, Mar. 1990.

[11]

S. Graham and P. R. Kumar, "Time in general-purpose control systems: The control time protocol and an experimental evaluation," in Proc. 43rd IEEE Conf. Decision Control, Dec. 2004, pp. 4004-4009.

[12]

D. Veitch, S. Babu, and A. Pasztor, "Robust synchronization of software clocks across the Internet," in Proc. 4th ACM SIGCOMM Conf. Internet Meas., Oct. 2004, pp. 219-232.

Digital Library

[13]

N. M. Freris, S. R. Graham, and P. R. Kumar, "Fundamental limits on synchronizing clocks over networks," IEEE Trans. Autom. Control, vol. 56, no. 2, pp. 1352-1364, Feb. 2011.

[14]

D. T. Bui, A. Dupas, and M. L. Pallec, "Packet delay variation management for a better IEEE1588V2 performance," in Proc. IEEE ISPCS, Brescia, Italy, Oct. 2009, pp. 75-80.

[15]

T. Murakami and Y. Horiuchi, "Improvement of synchronization accuracy in IEEE 1588 using a queuing estimation method," in Proc. IEEE ISPCS, Brescia, Italy, Oct. 2009, pp. 12-16.

[16]

M. Anyaegbu, C.-X. Wang, and W. Berrie, "A sample-mode packet delay Variation filter for IEEE 1588 synchronization its telecommunications," in Proc. 12th ITST, Nov. 2012, pp. 1-6.

[17]

T. Murakami and Y. Horiuchi, "Improvement of synchronization accuracy in IEEE 1588 using a queuing estimation method," in Proc. ISPCS, 2009, pp. 1-5.

[18]

D. R. Jesk and A. Sampath, "Estimation of clock offset using bootstrap bias-correction techniques technometrics," Technometrics, vol. 45, no. 3, pp. 256-261, Aug. 2003.

[19]

D. R. Jesk and A. Chakravartty, "Effectiveness of bootstrap bias correction in the context of clock offset estimator," Technometrics, vol. 48, no. 4, pp. 530-538, Nov. 2006.

[20]

I. Hadzic and D. R. Morgan, "On packet selection criteria for clock recovery," in Proc. ISPCS, Oct. 2009, pp. 1-6.

[21]

I. Hadzic and D. R. Morgan, "Adaptive packet selection for clock recovery," in Proc. ISPCS, Oct. 2010, pp. 42-47.

[22]

G. Giorgi and C. Narduzzi, "Performance analysis of Kalman filter-based clock synchronization in IEEE 1588 networks," IEEE Trans. Instrum. Meas., vol. 60, no. 8, pp. 2902-2909, Aug. 2011.

[23]

A. Papoulis and S. U. Pillai, Probability, Random Variables and Stochastic Processes, 4th ed. New York, NY, USA: McGraw-Hill, p. 194.

[24]

N. M. Temme, "Uniform asymptotic expansions of the incomplete Gamma functions and the incomplete beta function," Math. Comput., vol. 29, no. 132, pp. 1109-1114, Oct. 1975.

[25]

ITU, "Timing and synchronization aspects in packet networks," ITU-T G.8261/Y.1361, Apr. 2008.

Cited By

Moura GDavids MSchutijser CHesselman CHeidemann JSmaragdakis G(2024)Deep Dive into NTP Pool's Popularity and MappingProceedings of the ACM on Measurement and Analysis of Computing Systems10.1145/36390418:1(1-30)Online publication date: 21-Feb-2024
https://dl.acm.org/doi/10.1145/3639041
Vermeulen KGurmericliler ECunha IChoffnes DKatz-Bassett EBarakat CPelsser CBenson TChoffnes D(2022)Internet scale reverse tracerouteProceedings of the 22nd ACM Internet Measurement Conference10.1145/3517745.3561422(694-715)Online publication date: 25-Oct-2022
https://dl.acm.org/doi/10.1145/3517745.3561422
Sun YXu QChen XYun QChen C(2021)Clock Synchronization Based on Non-Parametric Estimation Considering Dynamic Delay AsymmetryIECON 2021 – 47th Annual Conference of the IEEE Industrial Electronics Society10.1109/IECON48115.2021.9589663(1-6)Online publication date: 13-Oct-2021
https://dl.acm.org/doi/10.1109/IECON48115.2021.9589663
Show More Cited By

A Recursive Method for Clock Synchronization in Asymmetric Packet-Based Networks
1. Networks
  1. Network types

Recommendations

A Weighted Average Based External Clock Synchronization Protocol for Wireless Sensor Networks
ICDCSW '11: Proceedings of the 2011 31st International Conference on Distributed Computing Systems Workshops

Clock synchronization is an extremely important requirement of wireless sensor networks(WSNs). There are many application scenarios such as weather monitoring and forecasting etc. where external clock synchronization may be required because WSN itself ...
Chaining Clock Synchronization: An Energy-Efficient Clock Synchronization Scheme for Wireless Sensor Networks
ISPAN '09: Proceedings of the 2009 10th International Symposium on Pervasive Systems, Algorithms, and Networks

Since WSNs have restricted energy sources, the energy efficiency of a synchronization scheme is as important as the accuracy of a clock. To accomplish both the energy efficiency and the accuracy, we propose a new clock synchronization scheme called ...
Probabilistic clock synchronization

A probabilistic method is proposed for reading remote clocks in distributed systems subject to unbounded random communication delays. The method can achieve clock synchronization precisions superior to those attainable by previously published clock ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image IEEE/ACM Transactions on Networking

IEEE/ACM Transactions on Networking Volume 24, Issue 4

August 2016

642 pages

ISSN:1063-6692

Issue’s Table of Contents

Copyright © 2016.

Publisher

IEEE Press

Publication History

Published: 01 August 2016

Published in TON Volume 24, Issue 4

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
54
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 16 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Moura GDavids MSchutijser CHesselman CHeidemann JSmaragdakis G(2024)Deep Dive into NTP Pool's Popularity and MappingProceedings of the ACM on Measurement and Analysis of Computing Systems10.1145/36390418:1(1-30)Online publication date: 21-Feb-2024
https://dl.acm.org/doi/10.1145/3639041
Vermeulen KGurmericliler ECunha IChoffnes DKatz-Bassett EBarakat CPelsser CBenson TChoffnes D(2022)Internet scale reverse tracerouteProceedings of the 22nd ACM Internet Measurement Conference10.1145/3517745.3561422(694-715)Online publication date: 25-Oct-2022
https://dl.acm.org/doi/10.1145/3517745.3561422
Sun YXu QChen XYun QChen C(2021)Clock Synchronization Based on Non-Parametric Estimation Considering Dynamic Delay AsymmetryIECON 2021 – 47th Annual Conference of the IEEE Industrial Electronics Society10.1109/IECON48115.2021.9589663(1-6)Online publication date: 13-Oct-2021
https://dl.acm.org/doi/10.1109/IECON48115.2021.9589663
Mkacher FDuda A(undefined)Calibrating NTP2019 IEEE International Symposium on Precision Clock Synchronization for Measurement, Control, and Communication (ISPCS)10.1109/ISPCS.2019.8886646(1-6)
https://dl.acm.org/doi/10.1109/ISPCS.2019.8886646

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Issue’s Table of Contents