Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
research-article

FLOPSYNC-QACS: quantization-aware clock synchronization for wireless sensor networks

Published: 04 January 2018 Publication History

Abstract

The development of distributed real-time systems often relies on clock synchronization. However, achieving precise synchronization in the field of Wireless Sensor Networks (WSNs) is hampered by competing design challenges, such as energy consumption and cost constraints, e.g., in Internet of Things applications. For these reasons many WSN hardware platforms rely on a low frequency clock crystal to provide the local timebase. Although this solution is inexpensive and allows for a remarkably low energy consumption, it limits the resolution at which time can be measured. The FLOPSYNC synchronization scheme provides low-energy synchronization that takes into account the quartz crystal imperfections. The main limitation of the approach are the effects of quantization.
In this paper we propose a clock synchronization scheme that explicitly takes into account quantization effects caused by low frequency clock crystal, thus addressing the clock synchronization issue in cost-sensitive WSN node platforms. The solution adopts switched control for minimizing the effect of quantization, with minimal overhead. We provide experimental evidence that the approach manages to reach a synchronization error of at most 1 clock tick in a real WSN.

References

[1]
N. Aakvaag, M. Mathiesen, and G. Thonet. Timing and power issues in wireless sensor networks: An industrial test case. In 2005 International Conference on Parallel Processing Workshops (ICPPW'05), pages 419--426, 2005.
[2]
F. Cristian. Probabilistic clock synchronization. Distributed Computing, 3(3):146--158, 1989.
[3]
F. Ferrari, M. Zimmerling, L. Thiele, and O. Saukh. Efficient network flooding and time synchronization with Glossy. In Proceedings of the 10th ACM/IEEE International Conference on Information Processing in Sensor Networks, pages 73--84, 2011.
[4]
Gartner. http://www.gartner.com/newsroom/id/3165317, 2015.
[5]
R. Gusella and S. Zatti. The accuracy of the clock synchronization achieved by TEMPO in berkeley UNIX 4.3BSD. IEEE Trans. Soft. Eng., 15(7):847--853, Jul 1989.
[6]
V. Handziski, A. Köpke, A. Willig, and A. Wolisz. TWIST: A scalable and reconfigurable testbed for wireless indoor experiments with sensor networks. In Proceedings of the 2Nd International Workshop on Multi-hop Ad Hoc Networks: From Theory to Reality, REALMAN '06, pages 63--70, 2006.
[7]
J. He, P. Cheng, L. Shi, J. Chen, and Y. Sun. Time synchronization in WSNs: A maximum-value-based consensus approach. IEEE Trans. Aut. Cont., 59(3):660--675, March 2014.
[8]
N. Khalil, M. R. Abid, D. Benhaddou, and M. Gerndt. Wireless sensors networks for Internet of Things. In 2014 IEEE Ninth International Conference on Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP), pages 1--6, April 2014.
[9]
L. Lamport. Time, clocks, and the ordering of events in a distributed system. Commun. ACM, 21(7):558--565, July 1978.
[10]
A. Leva and F. Terraneo. Low power synchronisation in wireless sensor networks via simple feedback controllers: the FLOPSYNC scheme. In 2013 American Control Conference, pages 5017--5022, June 2013.
[11]
A. Leva, F. Terraneo, L. Rinaldi, A. V. Papadopoulos, and M. Maggio. High-precision low-power wireless nodes' synchronization via decentralized control. IEEE Trans. Cont. Syst. Tech., 24(4):1279--1293, July 2016.
[12]
R. Lim, B. Maag, and L. Thiele. Time-of-flight aware time synchronization for wireless embedded systems. In Proceedings of the 2016 International Conference on Embedded Wireless Systems and Networks, EWSN '16, pages 149--158, 2016.
[13]
L. Mainetti, L. Patrono, and A. Vilei. Evolution of wireless sensor networks towards the internet of things: A survey. In SoftCOM 2011, 19th International Conference on Software, Telecommunications and Computer Networks, pages 1--6, Sept 2011.
[14]
G. Mao, B. Fidan, and B. D. Anderson. Wireless sensor network localization techniques. Comp. Netw., 51(10):2529--2553, 2007.
[15]
M. Maróti, B. Kusy, G. Simon, and A. Lédeczi. The flooding time synchronization protocol. In Proceedings of the 2Nd International Conference on Embedded Networked Sensor Systems, SenSys '04, pages 39--19.
[16]
D. L. Mills. Network time protocol (NTP). Technical Report RFC-958, Network Working Group Report, 1985.
[17]
S. Ping. Delay measurement time synchronization for wireless sensor networks. Technical Report IRB-TR-03-013, Intel Research Berkeley Lab, 2003.
[18]
J. Polastre, R. Szewczyk, and D. Culler. Telos: enabling ultra-low power wireless research. In Proceedings of the 4th International Symposium on Information Processing in Sensor Networks, IPSN '05, pages 364--369, 2005.
[19]
F. Ren, C. Lin, and F. Liu. Self-correcting time synchronization using reference broadcast in wireless sensor network. IEEE Wireless Comm., 15(4):79--85, Aug 2008.
[20]
T. Schmid, Z. Charbiwala, R. Shea, and M. Srivastava. Temperature compensated time synchronization. IEEE Embedded Systems Letters, 1(2):37--41, Aug 2009.
[21]
T. Schmid, P. Dutta, and M. B. Srivastava. High-resolution, low-power time synchronization an oxymoron no more. In Proceedings of the 9th ACM/IEEE International Conference on Information Processing in Sensor Networks, IPSN '10, pages 151--161, 2010.
[22]
R. Silva, J. S. Silva, and F. Boavida. Mobility in wireless sensor networks - survey and proposal. Comp. Comm., 52:1--20, 2014.
[23]
F. Sivrikaya and B. Yener. Time synchronization in sensor networks: a survey. IEEE Network, 18(4):45--50, July 2004.
[24]
F. Terraneo, A. Leva, and W. Fornaciari. Demo: A high-performance, energy-efficient node for a wide range of WSN applications. In Proceedings of the 2016 International Conference on Embedded Wireless Systems and Networks, EWSN '16, pages 241--242, 2016.
[25]
F. Terraneo, A. Leva, S. Seva, M. Maggio, and A. V. Papadopoulos. Reverse flooding: Exploiting radio interference for efficient propagation delay compensation in WSN clock synchronization. In IEEE Real-Time Systems Symposium (RTSS), pages 175--184, 2015.
[26]
F. Terraneo, L. Rinaldi, M. Maggio, A. V. Papadopoulos, and A. Leva. FLOPSYNC-2: Efficient monotonic clock synchronisation. In IEEE Real-Time Systems Symposium (RTSS), pages 11--20, 2014.
[27]
Y. C. Wu, Q. Chaudhari, and E. Serpedin. Clock synchronization of wireless sensor networks. IEEE Sign. Proc. Mag., 28(1):124--138, Jan 2011.
[28]
S. Yoon, C. Veerarittiphan, and M. L. Sichitiu. Tiny-sync: Tight time synchronization for wireless sensor networks. ACM Trans. Sens. Netw., 3(2), 2007.

Cited By

View all
  • (2020)Overview of Time Synchronization for IoT Deployments: Clock Discipline Algorithms and ProtocolsSensors10.3390/s2020592820:20(5928)Online publication date: 20-Oct-2020
  • (2019)Synchronization of Data Measurements in Wireless Sensor Networks for IoT ApplicationsAd Hoc Networks10.1016/j.adhoc.2019.03.002Online publication date: Mar-2019

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM SIGBED Review
ACM SIGBED Review  Volume 14, Issue 4
Special Issue on 4th International Workshop on Real-time Computing and Distributed Systems in Emergent Applications (REACTION 16)
November 2017
53 pages
EISSN:1551-3688
DOI:10.1145/3177803
Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 04 January 2018
Published in SIGBED Volume 14, Issue 4

Check for updates

Author Tags

  1. control theory
  2. switched control
  3. time synchronization
  4. wireless sensor networks

Qualifiers

  • Research-article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 13 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2020)Overview of Time Synchronization for IoT Deployments: Clock Discipline Algorithms and ProtocolsSensors10.3390/s2020592820:20(5928)Online publication date: 20-Oct-2020
  • (2019)Synchronization of Data Measurements in Wireless Sensor Networks for IoT ApplicationsAd Hoc Networks10.1016/j.adhoc.2019.03.002Online publication date: Mar-2019

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