research-article

Time-of-Flight Aware Time Synchronization for Wireless Embedded Systems

Authors:

Lothar ThieleAuthors Info & Claims

EWSN '16: Proceedings of the 2016 International Conference on Embedded Wireless Systems and Networks

Pages 149 - 158

Published: 15 February 2016 Publication History

Abstract

Accurate time synchronization is an important prerequisite for many applications. Synchronization down to sub-microsecond precision, as required by distributed control in automation or network eventanalysis, is prevalently a domain of wired or expensive GPS-enabled systems. Existing time synchronization protocols for wireless embedded systems exhibit errors that are orders of magnitude higher. We identify propagation delay compensation as a key requirement to achieve sub-microsecond precision in typical deployments. As a result, we present the Time-of-Flight Aware Time Synchronization Protocol (TATS), a new protocol that combines fast multi-hop flooding and message delay compensation at similar message cost as existing delay-unaware protocols. Experiments conducted in a public testbed of 31 nodes show that TATS achieves sub-microsecond synchronization error over 22 hops, while outperforming state-of-the-artprotocols by a factor of up to 6.9.

References

[1]

The Contiki operating system. http://www.sics.se/contiki/.

[2]

The Permasense project. http://www.permasense.ch.

[3]

IEEE standard for a precision clock synchronization protocol for networked measurement and control systems. IEEE Std 1588-2008 (Revision of IEEE Std 1588-2002), pages c1-269, July 2008.

[4]

K. Chebrolu, B. Raman, N. Mishra, P. K. Valiveti, and R. Kumar. Brimon: A sensor network system for railway bridge monitoring. In Proceedings of the 6th International Conference on Mobile Systems, Applications, and Services (MobiSys), 2008.

Digital Library

[5]

J. Elson, L. Girod, and D. Estrin. Fine-grained network time synchronization using reference broadcasts. In Proceedings of the 5th Symposium on Operating Systems Design and Implementation (OSDI), 2002.

Digital Library

[6]

F. Ferrari, M. Zimmerling, L. Thiele, and O. Saukh. Efficient network flooding and time synchronization with Glossy. In Proceedings of the 10th International Conference on Information Processing in Sensor Networks (IPSN), 2011.

[7]

S. Ganeriwal, R. Kumar, and M. B. Srivastava. Timing-sync protocol for sensor networks. In Proceedings of the 1st International Conference on Embedded Networked Sensor Systems (SenSys), 2003.

Digital Library

[8]

J. Heidemann,W. Ye, J.Wills, A. Syed, and Y. Li. Research challenges and applications for underwater sensor networking. In Wireless Communications and Networking Conference (WCNC). IEEE, volume 1, 2006.

[9]

J. L. Hill and D. Culler. Mica: A wireless platform for deeply embedded networks. IEEE Micro, 22(6), 2002.

Digital Library

[10]

R. Jurdak et al. Opal: A multiradio platform for high throughput wireless sensor networks. IEEE Embedded Systems Letters, 3, 2011.

Digital Library

[11]

S. Kim, S. Pakzad, D. Culler, J. Demmel, G. Fenves, S. Glaser, and M. Turon. Health monitoring of civil infrastructures using wireless sensor networks. In Proceedings of the 6th International Conference on Information Processing in Sensor Networks (IPSN), 2007.

Digital Library

[12]

B. Kusy, P. Dutta, P. Levis, M. Maroti, A. Ledeczi, and D. Culler. Elapsed time on arrival: A simple and versatile primitive for canonical time synchronisation services. Int. J. Ad Hoc Ubiquitous Comput., 1(4):239-251, July 2006.

Digital Library

[13]

K. Leentvaar and J. Flint. The capture effect in FM receivers. Communications, IEEE Transactions on, 24(5):531-539, May 1976.

[14]

C. Lenzen, P. Sommer, and R. Wattenhofer. Optimal clock synchronization in networks. In Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems (SenSys), 2009.

Digital Library

[15]

C. Lenzen, P. Sommer, and R. Wattenhofer. PulseSync: An efficient and scalable clock synchronization protocol. ACM/IEEE Transactions on Networking (TON), Mar 2014.

Digital Library

[16]

R. Lim, F. Ferrari, M. Zimmerling, C. Walser, P. Sommer, and J. Beutel. FlockLab: A testbed for distributed, synchronized tracing and profiling of wireless embedded systems. In Proceedings of the 12th International Conference on Information Processing in Sensor Networks (IPSN), 2013.

Digital Library

[17]

R. Lim, B. Maag, B. Dissler, J. Beutel, and L. Thiele. A testbed for fine-grained tracing of time sensitive behavior in wireless sensor networks. In Proceedings of the 40th Conference on Local Computer Networks Workshops (LCN Workshops), 2015.

Digital Library

[18]

H. Mach, E. Grim, O. Holmeide, and C. Calley. PTP enabled network for flight test data acquisition and recording. In IEEE International Symposium on Precision Clock Synchronization for Measurement, Control and Communication (ISPCS), 2007.

[19]

M. Maroti, B. Kusy, G. Simon, and A. Ledeczi. The flooding time synchronization protocol. In Proceedings of the 2nd ACM Conference on Embedded Networked Sensor Systems (SenSys), 2004.

Digital Library

[20]

MEMSIC. TelosB Mote Platform, 2011. Rev A.

[21]

OLIMEX Ltd. MSP430-CCRF development board: User's manual, 2013. Revision C.

[22]

J. Ortiz and D. Culler. Multichannel reliability assessment in real world WSNs. In Proceedings of the 9th International Conference on Information Processing in Sensor Networks (IPSN), 2010.

Digital Library

[23]

J. Polastre, R. Szewczyk, and D. Culler. Telos: Enabling ultra-low power wireless research. In Proceedings of the 4th International Conference on Information Processing in Sensor Networks (IPSN), 2005.

Digital Library

[24]

J. Robert, J.-P. Georges, T. Divoux, P. Miramont, and B. Rmili. On the observability in switched Ethernet networks in the next generation of space launchers: Problem, challenges and recommendations. In Proceedings of the 7th International Conference on Advances in Satellite and Space Communications (SPACOMM), 2015.

[25]

T. Schmid, P. Dutta, and M. B. Srivastava. High-resolution, low-power time synchronization an oxymoron no more. In Proceedings of the 9th International Conference on Information Processing in Sensor Networks (IPSN), 2010.

Digital Library

[26]

P. Sommer and R. Wattenhofer. Gradient clock synchronization in wireless sensor networks. In Proceedings of the 8th International Conference on Information Processing in Sensor Networks (IPSN), 2009.

Digital Library

[27]

A. R. Swain and R. Hansdah. A model for the classification and survey of clock synchronization protocols in WSNs. Ad Hoc Netw., 27(C):219-241, Apr. 2015.

Digital Library

[28]

A. A. Syed, J. S. Heidemann, et al. Time synchronization for high latency acoustic networks. In Proceedings of the 25th Conference on Computer Communications (INFOCOM), 2006.

[29]

u-blox. LEA-6 data sheet, 2014. R10.

[30]

Z. Zhong, P. Chen, and T. He. On-demand time synchronization with predictable accuracy. In Proceedings of the 30th International Conference on Computer Communications (INFOCOM), 2011.

Cited By

Trüb RDa Forno RDaschinger LBiri ABeutel JThiele L(2021)Non-Intrusive Distributed Tracing of Wireless IoT Devices with the FlockLab 2 TestbedACM Transactions on Internet of Things10.1145/34802483:1(1-31)Online publication date: 27-Oct-2021
https://dl.acm.org/doi/10.1145/3480248
Trüb RForno RGsell TBeutel JThiele LEskicioglu RMottola LPriyantha B(2019)A testbed for long-range LoRa communicationProceedings of the 18th International Conference on Information Processing in Sensor Networks10.1145/3302506.3312484(342-343)Online publication date: 16-Apr-2019
https://dl.acm.org/doi/10.1145/3302506.3312484
Ramirez CSergeyev ADyussenova AIannucci BEskicioglu RMottola LPriyantha B(2019)LongShoTProceedings of the 18th International Conference on Information Processing in Sensor Networks10.1145/3302506.3310408(289-300)Online publication date: 16-Apr-2019
https://dl.acm.org/doi/10.1145/3302506.3310408
Show More Cited By

Recommendations

The flooding time synchronization protocol
SenSys '04: Proceedings of the 2nd international conference on Embedded networked sensor systems

Wireless sensor network applications, similarly to other distributed systems, often require a scalable time synchronization service enabling data consistency and coordination. This paper describes the Flooding Time Synchronization Protocol (FTSP), ...
Toward secure and scalable time synchronization in ad hoc networks

Time synchronization is crucial in ad hoc networks. Due to the infrastructure-less and dynamic nature, time synchronization in such environments is vulnerable to various attacks. Moreover, time synchronization protocols such as IEEE 802.11 TSF (Timing ...
Ratio-based time synchronization protocol in wireless sensor networks

Time synchronization plays a key role in the wireless sensor networks (WSNs). Time synchronization is realized by those messages that are time-stamped. But there are several delay times during transmission after time stamping. Most of them are uncertain ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

EWSN '16: Proceedings of the 2016 International Conference on Embedded Wireless Systems and Networks

February 2016

366 pages

ISBN:9780994988607

General Chair:
Kay Römer
TU Graz, Austria
,
Program Chairs:
Koen Langendoen
TU Delft, The Netherlands
,
Thiemo Voigt
Uppsala University and SICS Swedish ICT, Sweden

Sponsors

EWSN: International Conference on Embedded Wireless Systems and Networks

In-Cooperation

SIGBED: ACM Special Interest Group on Embedded Systems

Publisher

Junction Publishing

United States

Publication History

Published: 15 February 2016

Check for updates

Author Tags

Qualifiers

Research-article

Conference

EWSN '16

Sponsor:

EWSN

February 15 - 17, 2016

Graz, Austria

Acceptance Rates

Overall Acceptance Rate 81 of 195 submissions, 42%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 25 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Trüb RDa Forno RDaschinger LBiri ABeutel JThiele L(2021)Non-Intrusive Distributed Tracing of Wireless IoT Devices with the FlockLab 2 TestbedACM Transactions on Internet of Things10.1145/34802483:1(1-31)Online publication date: 27-Oct-2021
https://dl.acm.org/doi/10.1145/3480248
Trüb RForno RGsell TBeutel JThiele LEskicioglu RMottola LPriyantha B(2019)A testbed for long-range LoRa communicationProceedings of the 18th International Conference on Information Processing in Sensor Networks10.1145/3302506.3312484(342-343)Online publication date: 16-Apr-2019
https://dl.acm.org/doi/10.1145/3302506.3312484
Ramirez CSergeyev ADyussenova AIannucci BEskicioglu RMottola LPriyantha B(2019)LongShoTProceedings of the 18th International Conference on Information Processing in Sensor Networks10.1145/3302506.3310408(289-300)Online publication date: 16-Apr-2019
https://dl.acm.org/doi/10.1145/3302506.3310408
Terraneo FPapadopoulos ALeva APrandini M(2018)FLOPSYNC-QACSACM SIGBED Review10.1145/3177803.317780914:4(33-38)Online publication date: 4-Jan-2018
https://dl.acm.org/doi/10.1145/3177803.3177809
Kudo KSugimoto MAkiyama THashizume HChoudhury TKo SCampbell AGanesan D(2017)PosterProceedings of the 15th Annual International Conference on Mobile Systems, Applications, and Services10.1145/3081333.3089292(148-148)Online publication date: 16-Jun-2017
https://dl.acm.org/doi/10.1145/3081333.3089292
Thiele LSutton FJacob RLim Rda Forno RBeutel JKent KYoo S(2016)On platforms for CPSProceedings of the 27th International Symposium on Rapid System Prototyping: Shortening the Path from Specification to Prototype10.1145/2990299.2990308(48-50)Online publication date: 1-Oct-2016
https://dl.acm.org/doi/10.1145/2990299.2990308

View Options

View options

Figures

Tables

Media

View Table of Conten