journal article·2025-09-30Open access

Lightweight Online Clock Skew Estimation for Robust ITS Time Synchronization

Wooyong Lee

Applied Sciences· Volume 15· Issue 19

Abstract

Precise time synchronization is indispensable for enabling seamless coordination in Intelligent Transportation Systems (ITS) which rely on reliable vehicle communications. This work introduces lightweight online clock skew compensation algorithms based on Recursive Least Squares (RLS) and Recursive Weighted Least Squares (RWLS) techniques tailored for ITS time synchronization. Unlike traditional approaches relying on offline batch processing and large-scale data storage, the proposed algorithms continuously update clock skew estimates immediately upon receiving each timing sample, thereby significantly reducing memory requirements. These methods are applicable to Vehicle-to-Vehicle (V2V), Vehicle-to-Infrastructure (V2I), and Infrastructure-to-Infrastructure (I2I) communication scenarios, offering a cost-effective software solution to improve synchronization accuracy. Extensive simulations and experimental validations demonstrate that the developed estimators effectively minimize skew-related timing errors, thereby enhancing the robustness and precision of vehicular network timekeeping.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Network Time Synchronization Technologies · Advancements in PLL and VCO Technologies · EEG and Brain-Computer Interfaces

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

School of Electrical Engineering, Korea University, Seoul 02841, Republic of Korea

References (35)

Show source-provided references
1. Time synchronization in vehicular ad-hoc networks: A survey on theory and practice
2. Cooperative vehicular networking: A survey10.1109/TITS.2018.2795381 ↗
3. Precise GNSS time synchronization with experimental validation in vehicular networks10.1109/TNSM.2022.3228078 ↗
4. A Tutorial on 5G NR V2X Communications10.1109/COMST.2021.3057017 ↗
5. Wireless Access for V2X Communications: Research, Challenges and Opportunities10.1109/COMST.2024.3384132 ↗
6. Time-sensitive networking (TSN) for industrial automation: Current advances and future directions10.1145/3695248 ↗
7. Zhu, L., Zhang, H., Li, X., Zhu, F., and Liu, Y. (2022). GNSS Timing Performance Assessment and Results Analysis. Sensors, 22.10.3390/s22072486 ↗
8. GNSS Time Synchronization in Vehicular Ad-Hoc Networks: Benefits and Feasibility10.1109/TITS.2017.2789291 ↗
9. Weng, Y., and Zhang, Y. (2023). A Survey of Secure Time Synchronization. Appl. Sci., 13.10.3390/app13063923 ↗
10. Clock synchronization in industrial Internet of Things and potential works in precision time protocol: Review, challenges and future directions
11. Liu, J., Deng, Z., Hu, E., Huang, Y., Deng, X., Zhang, Z., Ding, Z., and Liu, B. (2023). GNSS-5G Hybrid Positioning Based on Joint Estimation of Multiple Signals in a Highly Dependable Spatio-Temporal Network. Remote Sens., 15.10.3390/rs15174220 ↗
12. Camajori Tedeschini, B., Brambilla, M., Italiano, L., Reggiani, S., Vaccarono, D., Alghisi, M., Benvenuto, L., Goia, A., Realini, E., and Grec, F. (2023). A Feasibility Study of 5G Positioning with Current Cellular Network Deployment. Sci. Rep., 13.10.1038/s41598-023-42426-1 ↗
13. Improved Short-Term Stability for Real-Time GNSS Satellite Clock Estimation with Clock Model10.1007/s00190-023-01747-9 ↗
14. Kim, H.-I., and Park, K.-D. (2025). Satellite Positioning Accuracy Improvement in Urban Canyons Through a New Weight Model Utilizing GPS Signal Strength Variability. Sensors, 25.10.3390/s25154678 ↗
15. A Survey on Clock Synchronization in the Industrial Internet10.1007/s11390-023-2908-4 ↗
16. Association of Radio Industries and Businesses (ARIB) (2017). 700 MHz Band Intelligent Transport Systems; ARIB STD-T109, Ver. 1.3 (English Translation), ARIB. Available online: https://www.arib.or.jp/english/html/overview/doc/5-STD-T109v1_3-E1.pdf.
17. Ensuring Security and Privacy in VANET: A Comprehensive Survey of Authentication Approaches10.1155/2024/1818079 ↗
18. Synchronization Techniques in Device-to-Device and Vehicle-to-Vehicle-Enabled Cellular Networks: A Survey10.1016/j.compeleceng.2020.106955 ↗
19. High-precision time synchronization algorithm for unmanned aerial vehicle ad hoc networks based on bidirectional pseudo-range measurements10.1016/j.adhoc.2023.103326 ↗
20. Ganeriwal, S., Kumar, R., and Srivastava, M.B. (2003, January 5–7). Timing-sync protocol for sensor networks (TPSN). Proceedings of the 1st International Conference on Embedded Networked Sensor Systems (SenSys ’03), Los Angeles, CA, USA.10.1145/958507.958508 ↗
21. Elson, J., Girod, L., and Estrin, D. (2002, January 9–11). Fine-grained network time synchronization using reference broadcasts. Proceedings of the 5th Symposium on Operating Systems Design and Implementation (OSDI 2002), Boston, MA, USA.10.1145/1060289.1060304 ↗
22. Maróti, M., Kusy, B., Simon, G., and Lédeczi, Á. (2004, January 3–5). The flooding time synchronization protocol. Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems (SenSys ’04), Baltimore, MD, USA.10.1145/1031495.1031501 ↗
23. Clock synchronization of wireless sensor networks10.1109/MSP.2010.938757 ↗
24. Hamilton, B.R., Ma, X., Zhao, Q., and Xu, J. (2008, January 14–19). ACES: Adaptive clock estimation and synchronization using Kalman filtering. Proceedings of the 14th ACM International Conference on Mobile Computing and Networking (MobiCom ’08), San Francisco, CA, USA.10.1145/1409944.1409963 ↗
25. Jin, M., Xing, T., Chen, X., Meng, X., Fang, D., and He, Y. (2016, January 10–15). DualSync: Taming clock skew variation for synchronization in low-power wireless networks. Proceedings of the 35th Annual IEEE International Conference on Computer Communications (IEEE INFOCOM 2016), San Francisco, CA, USA.10.1109/INFOCOM.2016.7524335 ↗
26. Novel clock phase offset and skew estimation using two-way timing message exchanges for wireless sensor networks10.1109/TCOMM.2007.894102 ↗
27. PulseSync: An Efficient and Scalable Clock Synchronization Protocol10.1109/TNET.2014.2309805 ↗
28. Sichitiu, M.L., and Veerarittiphan, C. (2003, January 16–20). Simple, accurate time synchronization for wireless sensor networks. Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC 2003), New Orleans, LA, USA.
29. Novel maximum likelihood estimation of clock skew in one-way broadcast time synchronization10.1109/TIE.2019.2955427 ↗
30. Clock skew estimation using Kalman filter and IEEE 1588v2 PTP for telecom networks10.1109/LCOMM.2015.2427158 ↗
31. Clock Synchronization with Deterministic Accuracy Guarantee
32. On Computational Complexity Reduction Methods for Kalman Filter Extensions10.1109/MAES.2019.2927898 ↗
33. Average TimeSync: A Consensus-Based Protocol for Time Synchronization in Wireless Sensor Networks10.3182/20090924-3-IT-4005.00006 ↗
34. A Rapid Time Synchronization Scheme Using Virtual Links and Maximum Consensus for Wireless Sensor Networks10.1109/JIOT.2024.3480331 ↗
35. Kay, S.M. (1993). Fundamentals of Statistical Signal Processing, Volume I: Estimation Theory, Prentice Hall.