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

被引:18
作者
Hajikhani, Mohammad Javad [1 ]
Kunz, Thomas [2 ]
Schwartz, Howard [2 ]
机构
[1] McGill Univ, Dept Elect & Comp Engn, Montreal, PQ H3A 0E9, Canada
[2] Carleton Univ, Dept Syst & Comp Engn, Ottawa, ON K1S 5B6, Canada
关键词
Asymmetric delays; Boot-strap method; clock synchronization; Gamma PDV; IEEE; 1588; two-way message exchange mechanism; BOOTSTRAP BIAS-CORRECTION; OFFSET; SKEW;
D O I
10.1109/TNET.2015.2462772
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
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.
引用
收藏
页码:2332 / 2342
页数:11
相关论文
共 25 条
[1]  
[Anonymous], 2020, IEEE Std 1588-2019 (Revision of IEEE Std 1588-2008)
[2]  
Anyaegbu M, 2012, 2012 12TH INTERNATIONAL CONFERENCE ON ITS TELECOMMUNICATIONS (ITST-2012), P1, DOI 10.1109/ITST.2012.6425166
[3]  
Bui D. T., 2009, ISPCS 2009 IEEE INT, P75
[4]   On maximum likelihood estimation of clock offset and skew in networks with exponential delays [J].
Chaudhari, Qasim M. ;
Serpedin, Erchin ;
Qaraqe, Khalid .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2008, 56 (04) :1685-1697
[5]   On Minimum Variance Unbiased Estimation of Clock Offset in a Two-Way Message Exchange Mechanism [J].
Chaudhari, Qasim M. ;
Serpedin, Erchin ;
Qaraqe, Khalid .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2010, 56 (06) :2893-2904
[6]   Fundamental Limits on Synchronizing Clocks Over Networks [J].
Freris, Nikolaos M. ;
Graham, Scott R. ;
Kumar, P. R. .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2011, 56 (06) :1352-1364
[7]   A model-based approach to clock synchronization [J].
Freris, Nikolaos M. ;
Borkar, Vivek S. ;
Kumar, P. R. .
PROCEEDINGS OF THE 48TH IEEE CONFERENCE ON DECISION AND CONTROL, 2009 HELD JOINTLY WITH THE 2009 28TH CHINESE CONTROL CONFERENCE (CDC/CCC 2009), 2009, :5744-5749
[8]   TREATMENT OF BIAS IN RECURSIVE FILTERING [J].
FRIEDLAND, B .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1969, AC14 (04) :359-+
[9]   Performance Analysis of Kalman-Filter-Based Clock Synchronization in IEEE 1588 Networks [J].
Giorgi, Giada ;
Narduzzi, Claudio .
IEEE TRANSACTIONS ON INSTRUMENTATION AND MEASUREMENT, 2011, 60 (08) :2902-2909
[10]  
Giridhar A, 2011, THEORETICAL ASPECTS OF DISTRIBUTED COMPUTING IN SENSOR NETWORKS, P227, DOI 10.1007/978-3-642-14849-1_8