This preprint is under consideration at Soft Computing. A preprint is a preliminary version of a manuscript that has not completed peer review at a journal. Research Square does not conduct peer review prior to posting preprints. The posting of a preprint on this server should not be interpreted as an endorsement of its validity or suitability for dissemination as established information or for guiding clinical practice.
Learn more about In Review
A new preprint design is coming!
We have improved readability, clarity, accessibility, and opportunities for engagement.
Research Article
License:
This work is licensed under a CC BY 4.0 License. Read Full License
Clock synchronization provides fundamental timing reference for various services in the Internet of Things (IoT). Unlike centralized synchronization algorithm, which relies heavily on the synchronization routing and brings about error accumulation consequently, the distributed synchronization algorithm achieves clock synchronization through time message exchange and calculation among adjacent nodes, hence the error accumulation can be greatly eliminated. However, the convergence speed of existing distributed synchronization algorithms is generally slow, and network topology information is seldom utilized to improve the convergence speed, which may cause additional energy consumption especially in resource constrained scenarios. To improve the convergence speed of distributed clock synchronization, a consensus tracking-based clock synchronization (CTCS) algorithm is proposed in this paper. By analyzing the synchronization process in the state space framework, the convergence acceleration term is designed to optimize the eigenvalue distribution of synchronization error matrix, hence the convergence speed can be greatly improved. To be suitable for clock synchronization in the dynamic network, a reference clock input term is designed in the clock update formula, which eliminates the oscillation of synchronized clocks triggered by synchronization of newly joined nodes. To prove the convergence of CTCS, an in-depth analysis of the algorithm is conducted. Both simulation and experimental results validate the effectiveness of CTCS in comparison with other solutions.
Keywords
Consensus tracking, clock synchronization, logical clock, Internet of Things
Figure 1
Figure 2
Figure 3
Figure 4
Figure 5
Figure 6
Figure 7
Figure 8
Figure 9
Figure 10
Figure 11
Figure 12
The full text of this article is available to read as a PDF.
Loading...
Badges
Prescreen
This manuscript passed our Prescreen assessment
Complete author information
Appropriate declaration statements
Potential risks to human health
Prescreen
Peer Review Timeline
CURRENT STATUS: Under Review
Version 1
Posted 05 Apr, 2021
No community comments so far
Editorial decision: Major Revision
On 02 Jun, 2021
Reviews received
Received 01 Apr, 2021
Reviewers invited
Invitations sent on 01 Apr, 2021
Editor assigned
On 10 Mar, 2021
First submitted
On 09 Mar, 2021
Metrics
Comments: 0
PDF Downloads: ...
HTML Views: ...
Learn more about our company.
A new preprint design is coming!
We have improved readability, clarity, accessibility, and opportunities for engagement.
This preprint is under consideration at Soft Computing. A preprint is a preliminary version of a manuscript that has not completed peer review at a journal. Research Square does not conduct peer review prior to posting preprints. The posting of a preprint on this server should not be interpreted as an endorsement of its validity or suitability for dissemination as established information or for guiding clinical practice.
Learn more about In Review
Research Article
Badges
Prescreen
This manuscript passed our Prescreen assessment
Complete author information
Appropriate declaration statements
Potential risks to human health
Prescreen
Peer Review Timeline
CURRENT STATUS: Under Review
Version 1
Posted 05 Apr, 2021
No community comments so far
Editorial decision: Major Revision
On 02 Jun, 2021
Reviews received
Received 01 Apr, 2021
Reviewers invited
Invitations sent on 01 Apr, 2021
Editor assigned
On 10 Mar, 2021
First submitted
On 09 Mar, 2021
Metrics
Comments: 0
PDF Downloads: ...
HTML Views: ...
License:
This work is licensed under a CC BY 4.0 License. Read Full License
Clock synchronization provides fundamental timing reference for various services in the Internet of Things (IoT). Unlike centralized synchronization algorithm, which relies heavily on the synchronization routing and brings about error accumulation consequently, the distributed synchronization algorithm achieves clock synchronization through time message exchange and calculation among adjacent nodes, hence the error accumulation can be greatly eliminated. However, the convergence speed of existing distributed synchronization algorithms is generally slow, and network topology information is seldom utilized to improve the convergence speed, which may cause additional energy consumption especially in resource constrained scenarios. To improve the convergence speed of distributed clock synchronization, a consensus tracking-based clock synchronization (CTCS) algorithm is proposed in this paper. By analyzing the synchronization process in the state space framework, the convergence acceleration term is designed to optimize the eigenvalue distribution of synchronization error matrix, hence the convergence speed can be greatly improved. To be suitable for clock synchronization in the dynamic network, a reference clock input term is designed in the clock update formula, which eliminates the oscillation of synchronized clocks triggered by synchronization of newly joined nodes. To prove the convergence of CTCS, an in-depth analysis of the algorithm is conducted. Both simulation and experimental results validate the effectiveness of CTCS in comparison with other solutions.
Figure 1
Figure 2
Figure 3
Figure 4
Figure 5
Figure 6
Figure 7
Figure 8
Figure 9
Figure 10
Figure 11
Figure 12
The full text of this article is available to read as a PDF.
Loading...