skip to main content
10.1145/3277593.3277606acmotherconferencesArticle/Chapter ViewAbstractPublication PagesiotConference Proceedingsconference-collections
research-article

An architecture for IoT clock synchronization

Published: 15 October 2018 Publication History

Abstract

In this paper, we describe an architecture for clock synchronization in IoT devices that is designed to be scalable, flexibly accommodate diverse hardware, and maintain tight synchronization over a range of operating conditions. We begin by examining clock drift on two standard IoT prototyping platforms. We observe clock drift on the order of seconds over relatively short time periods, as well as poor clock rate stability, each of which make standard synchronization protocols ineffective. To address this problem, we develop a synchronization system, which includes a lightweight client, a new packet exchange protocol called SPoT and a scalable reference server. We evaluate the efficacy of our system over a range of configurations, operating conditions and target platforms. We find that SPoT performs synchronization 22x and 17x more accurately than MQTT and SNTP, respectively, at high noise levels, and maintains a clock accuracy of within ~15ms at various noise levels. Finally, we report on the scalability of our server implementation through microbenchmark and wide area experiments, which show that our system can scale to support large numbers of clients efficiently.

References

[1]
Fast, light, robust Ethereum implementation. Link. (????).
[2]
IoT: Sensing Earthquakes before hand with Grillo. Link. (????).
[3]
Maker Madness: The Best IoT Boards of 2016. Link. (????).
[4]
2010. SNTP implementation for iOS. Link. (2010).
[5]
2014. NTP Daemon. Link. (2014).
[6]
2016. Snapchat coding error nearly destroys all of time for the internet. Link. (2016).
[7]
2017. How do I set the time to be synchronized on Parity? Link. (2017).
[8]
2017. ntpdate Documentation. Link. (2017).
[9]
2017a. Particle Docs - system threads. Link. (2017).
[10]
2017. ShakeAlert: Implementing Public Earthquake Early Warning for the U.S. Link. (2017).
[11]
2017b. Your clock is not in sync. Link. (2017).
[12]
2018a. Blockchain IoT - IBM Watson IoT. Link. (2018).
[13]
2018. Hyperledger - Open source blockchain for businesses - IBM Blockchain. Link. (2018).
[14]
2018b. Using blockchain to secure the internet of things. Link. (2018).
[15]
J. Elson and others. 2002. Fine-grained Network Time Synchronization Using Reference Broadcasts. In Usenix OSDI.
[16]
S. Ganeriwal and others. 2003. Timing-sync Protocol for Sensor Networks. In ACM SenSys.
[17]
B.R. Hamilton and others. 2008. ACES: Adaptive Clock Estimation and Synchronization using Kalman Filtering. In ACM Mobicom.
[18]
H. Kim and others. 2012. Tracking Low-precision Clocks with Time-varying Drifts using Kalman Filtering. IEEE/ACM TON (2012).
[19]
J. Levine. 2016. IEEE Trans Ultrason Ferroelectr Freq Control 63 (Jan-04-2016 2016), 561 -- 570.
[20]
S.K. Mani and others. 2018. A System for Clock Synchronization in an Internet of Things. Link. (2018).
[21]
S.K. Mani, R. Durairajan, P. Barford, and J. Sommers. 2016. MNTP: Enhancing Time Synchronization for Mobile Devices. In ACM IMC.
[22]
M Maróti, B Kusy, G Simon, and Á Lédeczi. 2004. The Flooding Time Synchronization Protocol. In ACM SenSys.
[23]
K. Marzullo and S. Owicki. 1983. Maintaining the Time in a Distributed System. In ACM PODC.
[24]
P. Membrey and others. 2016. Time to Measure the Pi. In ACM IMC.
[25]
D.L. Mills. 1981. DCNET Internet Clock Service. Link. (April 1981).
[26]
D.L. Mills. 1985. Algorithms for Synchronizing Network Clocks. Link. (1985).
[27]
D.L. Mills. 1996. The network computer as precision timekeeper. Technical Report. DELAWARE UNIV NEWARK DEPT OF ELECTRICAL ENGINEERING.
[28]
D.L. Mills. 1998. Adaptive hybrid clock discipline algorithm for the network time protocol. IEEE/ACM Trans. Netw. 6, 5 (Oct 1998), 505--514.
[29]
S.B. Moon, P. Skelly, and D. Towsley. 1999. Estimation and removal of clock skew from network delay measurements. In Proceedings of INFOCOM'99.
[30]
Lei S.P. Wang Z.Z. Qu, T. and others. 2016. Int J Adv Manuf Technol 84, 1 (01 Apr 2016), 147--164.
[31]
J. Rantwijk. Arduino clock frequency accuracy. Link. (????).
[32]
T. Schmid and others. 2008. Exploiting Manufacturing Variations for Compensating Environment-induced Clock Drift in Time Synchronization. ACM SIGMETRICS (2008).
[33]
B. Sundararaman and others. 2005. Clock Synchronization for Wireless Sensor Networks: A Survey. Adhoc networks (2005).
[34]
D. Veitch and others. 2004. Robust Synchronization of Software Clocks Across the Internet. In ACM IMC.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
IOT '18: Proceedings of the 8th International Conference on the Internet of Things
October 2018
299 pages
ISBN:9781450365642
DOI:10.1145/3277593
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 15 October 2018

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. MQTT
  2. SNTP
  3. internet of things
  4. measurement
  5. time
  6. wireless

Qualifiers

  • Research-article

Conference

IOT '18
IOT '18: 8th International Conference on the Internet of Things
October 15 - 18, 2018
California, Santa Barbara, USA

Acceptance Rates

Overall Acceptance Rate 28 of 84 submissions, 33%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)41
  • Downloads (Last 6 weeks)2
Reflects downloads up to 27 Dec 2024

Other Metrics

Citations

Cited By

View all

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media