Estimation Theory Based Robust Phase Offset Estimation in the Presence of Delay Attacks

This paper addresses the problem of robust clock phase offset estimation for the IEEE 1588 precision time protocol (PTP) in the presence of delay attacks. Delay attacks are one of the most effective cyber attacks in PTP, as they cannot be mitigated using typical security measures. In this paper, we consider the case where the slave node can exchange synchronization messages with multiple master nodes synchronized to the same clock. We first provide lower bounds on the best achievable performance for any phase offset estimation scheme in the presence of delay attacks. We then present a novel phase offset estimation scheme that employs the Expectation-Maximization algorithm for detecting which of the master-slave communication links have been subject to delay attacks. After discarding information from the links identified as attacked, which we show to be optimal, the optimal vector location parameter estimator is employed to estimate the phase offset of the slave node. Simulation results are presented to show that the proposed phase offset estimation scheme exhibits performance close to the lower bounds in a wide variety of scenarios.

[1]  Saurabh Ganeriwal,et al.  Timing-sync protocol for sensor networks , 2003, SenSys '03.

[2]  G. Gaderer,et al.  Security aspects for IEEE 1588 based clock synchronization protocols , 2006, 2006 IEEE International Workshop on Factory Communication Systems.

[3]  Sencun Zhu,et al.  Attack-resilient time synchronization for wireless sensor networks , 2005, IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, 2005..

[4]  Rick S. Blum,et al.  Distributed joint spoofing attack identification and estimation in sensor networks , 2015, 2015 IEEE China Summit and International Conference on Signal and Information Processing (ChinaSIP).

[5]  Yuguang Fang,et al.  Hyper-Erlang Distribution Model and its Application in Wireless Mobile Networks , 2001, Wirel. Networks.

[6]  Thilo Sauter,et al.  Improving Fault Tolerance in High-Precision Clock Synchronization , 2010, IEEE Transactions on Industrial Informatics.

[7]  T. Mizrahi A game theoretic analysis of delay attacks against time synchronization protocols , 2012, 2012 IEEE International Symposium on Precision Clock Synchronization for Measurement, Control and Communication Proceedings.

[8]  K. Yıldırım CLOCK SYNCHRONIZATION IN WIRELESS SENSOR NETWORKS , 2012 .

[9]  Casey A. Volino,et al.  A First Course in Stochastic Models , 2005, Technometrics.

[10]  G. Gaderer,et al.  Master failures in the Precision Time Protocol , 2008, 2008 IEEE International Symposium on Precision Clock Synchronization for Measurement, Control and Communication.

[11]  M. Ullmann,et al.  Delay attacks — Implication on NTP and PTP time synchronization , 2009, 2009 International Symposium on Precision Clock Synchronization for Measurement, Control and Communication.

[12]  T. Mizrahi,et al.  Slave diversity: Using multiple paths to improve the accuracy of clock synchronization protocols , 2012, 2012 IEEE International Symposium on Precision Clock Synchronization for Measurement, Control and Communication Proceedings.

[13]  Kang B. Lee,et al.  Standard for a Precision Clock Synchronization Protocol for Networked Measurement and Control Systems , 2004 .

[14]  David L. Mills,et al.  Network Time Protocol (Version 3) Specification, Implementation , 1992 .

[15]  Dennis R. Morgan,et al.  A Synchronization Algorithm for Packet MANs , 2011, IEEE Transactions on Communications.

[16]  Rick S. Blum,et al.  On the Optimum Design of L-Estimators for Phase Offset Estimation in IEEE 1588 , 2015, IEEE Transactions on Communications.

[17]  Kang Lee,et al.  IEEE 1588 standard for a precision clock synchronization protocol for networked measurement and control systems , 2002, 2nd ISA/IEEE Sensors for Industry Conference,.

[18]  Rick S. Blum,et al.  Minimax Optimum Estimators for Phase Synchronization in IEEE 1588 , 2015, IEEE Transactions on Communications.

[19]  Yuguang Fang,et al.  Teletraffic analysis and mobility modeling of PCS networks , 1999, IEEE Trans. Commun..

[20]  Peng Ning,et al.  TinySeRSync: secure and resilient time synchronization in wireless sensor networks , 2006, CCS '06.

[21]  New York Dover,et al.  ON THE CONVERGENCE PROPERTIES OF THE EM ALGORITHM , 1983 .

[22]  G. Gaderer,et al.  Clock synchronization in powerline networks , 2005, International Symposium on Power Line Communications and Its Applications, 2005..