Abstract

Time (or clock) synchronization is a large and vital field of research, as synchronization is a precondition for many applications. A few example applications are distributed data acquisition, distributed databases, and real-time communication. First, this survey paper introduces the research area of time synchronization and emphasizes its relation to other research areas. Second, we give an overview of the state-of-the-art of time synchronization. Herein, we discuss both established protocol and research approaches. We analyze all techniques according to three criteria: used estimation algorithm, achievable synchronization accuracy, and the experimental conditions. In our opinion, this analysis highlights potential improvements. The most important question in this survey is as follows: which estimation method can be used to achieve which accuracies under which conditions? The intention behind this is to identify estimation methods that are particularly worth considering, as these already achieve good results in the wireless area but have not yet been examined in the wired area (and vice versa). This survey paper differs from other surveys in particular through the consideration of wireless and wired synchronization and the focus on estimation algorithms and their achievable accuracy.

Highlights

  • In order to improve the comprehensibility of this survey paper, we provide a few examples of common time synchronization estimators

  • We examine approaches based on Kalman filters (KF)

  • The approach is examined analytically and simulatively and achieves an accuracy below 1 ms, whereby this depends on the number of hops, the skew, and the delay

Read more

Summary

Motivation

There are many applications of time synchronization in the IoT (Internet of Things) and IIoT (Industrial Internet of Things). The sensor nodes communicate, e.g., only for a short time period and otherwise remain in a sleep mode to save energy [7,8] Another application of time synchronization is distributed data acquisition. E.g., temperature, electron density, and plasma properties [10] These requirements apply to similar large-scale experiments such as the particle accelerators at CERN (European Organization for Nuclear Research) [11]. Another example of distributed data acquisition as an application of time synchronization is the interconnection of several radio telescopes in order to achieve a significantly higher resolution. Time synchronization is important for distributed databases to ensure consistency as well as to optimize throughput and latency [5]

Problem Definition and Objectives of the Survey Paper
Structure of This Article
Time Synchronization in Computer Networks
Synchronization in Complex Networks
Alternatives to Synchronization
Comparison with and Differentiation from Other Surveys
Non-WSNs
Summary of Comparison with Other Surveys
Methodology for Evaluating the Approaches
Quantitative
Qualitative
Restriction
Time Synchronization Protocols
Summary of Existing Time Synchronization Protocols
Research Approaches to Time Synchronization
Wireless approaches
Wired Approaches
Wired Approaches Using RTT-Based Estimation
Wired Approaches Using EF-Based Estimation
Wired Approaches Using KF-Based Estimation
Wired Approaches Using PI-Based Estimation
Wired Approaches Using LP-Based Estimation
Wired Approaches Using Other Estimators
Summary of Research Approaches Addressing Wired Scenarios
Wireless Approaches
Wireless Approaches Using RTT-Based Estimation
Wireless Approaches Using CA-Based Estimation
Wireless Approaches Using KF-Based Estimation
Wireless Approaches Using LR-Based Estimation
Wireless Approaches Using Other Estimators
Summary of Existing Wireless Time Synchronization Approaches
Findings
Conclusion and Future Research
Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.