research-article

Public Access

Energy-Efficient Time Synchronization in Wireless Sensor Networks via Temperature-Aware Compensation

Authors:

Zhiyun LinAuthors Info & Claims

ACM Transactions on Sensor Networks (TOSN), Volume 12, Issue 2

Article No.: 12, Pages 1 - 29

https://doi.org/10.1145/2876508

Published: 15 April 2016 Publication History

Abstract

Time synchronization is critical for wireless sensor networks (WSNs) because data fusion and duty cycling schemes all rely on synchronized schedules. Traditional synchronization protocols assume that wireless channels are available around the clock. However, this assumption is not true for WSNs deployed in intertidal zones. In this article, we present TACO, a synchronization scheme for WSNs with intermittent wireless channels and volatile environmental temperatures. TACO estimates the correlation of clock skews and temperatures by solving a constrained least squares problem and continuously adjusts the local time with the predicted clock skews according to temperatures. Our experiment conducted in an intertidal zone shows that TACO can greatly reduce the clock drift and prolong the resynchronization intervals.

References

[1]

Leandro Fabricio Auler and Roberto d’Amore. 2007. Adaptive Kalman filter for time synchronization over packet-switched networks: An heuristic approach. In Proceedings of the IEEE COMSWARE Conference. 1--7.

[2]

Aggelos Bletsas. 2003. Evaluation of Kalman filtering for network time keeping. In Proceedings of the PERCOM Conference. 1452--1460.

Digital Library

[3]

Lloyd Butler. 1987. Underwater radio communication. In Amateur Radio.

[4]

A. J. Cox and N. J. Higham. 1999. Accuracy and stability of the null space method for solving the equality constrained least squares problem. BIT Numerical Mathematics 39, 1, 34--50.

[5]

Jeremy Elson, Lewis Girod, and Deborah Estrin. 2002. Fine-grained network time synchronization using reference broadcasts. SIGOPS Operating Systems Review 36, SI, 147--163.

Digital Library

[6]

Jeremy Eric Elson and Deborah Estrin. 2003. Time Synchronization in Wireless Sensor Networks. Ph.D. Dissertation. University of California, Los Angeles.

[7]

Epson. 2014. Epson MC-146/MC-156 Crystal Unit Data Sheet. Available at http://www.epsondevice.com.

[8]

Federico Ferrari, Marco Zimmerling, Lothar Thiele, and Olga Saukh. 2011. Efficient network flooding and time synchronization with glossy. In Proceedings of the IPSN Conference. 73--84.

[9]

R. Fletcher. 1971. A general quadratic programming algorithm. IMA Journal of Applied Mathematics 7, 1, 76--91.

[10]

Saurabh Ganeriwal, Ram Kumar, and Mani B. Srivastava. 2003. Timing-sync protocol for sensor networks. In Proceedings of the SenSys Conference. 138--149.

Digital Library

[11]

Donald Goldfarb. 1972. Extensions of Newton’s method and simplex methods for solving quadratic programs. In Numerical Methods for Nonlinear Optimization, F. Lootsma (Ed.). Academic Press, London, England, 239--254.

[12]

D. Goldfarb and A. Idnani. 1983. A numerically stable dual method for solving strictly convex quadratic programs. Mathematical Programming, 1, 1--33.

Digital Library

[13]

Benjamin R. Hamilton, Xiaoli Ma, Qi Zhao, and Jun Xu. 2008. ACES: Adaptive clock estimation and synchronization using Kalman filtering. In Proceedings of the MobiCom Conference. 152--162.

Digital Library

[14]

Carl Hartung, Richard Han, Carl Seielstad, and Saxon Holbrook. 2006. FireWxNet: A multi-tiered portable wireless system for monitoring weather conditions in wildland fire environments. In Proceedings of the MobiSys Conference. 28--41.

Digital Library

[15]

C. S. Lam. 2008. A review of the recent development of MEMS and crystal oscillators and their impacts on the frequency control products industry. In Proceedings of the IEEE Ultrasonics Symposium. 694--704.

[16]

Mei Leng and Yik-Chung Wu. 2010. On clock synchronization algorithms for wireless sensor networks under unknown delay. IEEE Transactions on Vehicular Technology 59, 1, 182--190.

[17]

Mei Leng and Yik-Chung Wu. 2011. Distributed clock synchronization for wireless sensor networks using belief propagation. IEEE Transactions on Signal Processing 59, 11, 5404--5414.

Digital Library

[18]

Jun Liu, Zhaohui Wang, Michael Zuba, Zheng Peng, Jun-Hong Cui, and Shengli Zhou. 2014. DA-Sync: A Doppler-assisted time-synchronization scheme for mobile underwater sensor networks. IEEE Transactions on Mobile Computing 13, 3, 582--595.

Digital Library

[19]

Jun Liu, Zhong Zhou, Zheng Peng, Jun-Hong Cui, Michael Zuba, and Lance Fiondella. 2013. Mobi-Sync: Efficient time synchronization for mobile underwater sensor networks. IEEE Transactions on Parallel and Distributed Systems 24, 2, 406--416.

Digital Library

[20]

Michael A. Lombardi. 2001. An introduction to frequency calibrations. Reprinted from NIST Frequency Measurement and Analysis Systems: Operator’s Manual. NIST, Gaithersburg, MD, 29.

[21]

Michael Kevin Maggs, Steven G O’Keefe, and David Victor Thiel. 2012. Consensus clock synchronization for wireless sensor networks. IEEE Sensors Journal 12, 6, 2269--2277.

[22]

Miklós Maróti, Branislav Kusy, Gyula Simon, and Ákos Lédeczi. 2004. The flooding time synchronization protocol. In Proceedings of the Sensys Conference. 39--49.

Digital Library

[23]

Microchip. 2008. Run-Time Calibration of Watch Crystals. Available at http://www.microchip.com.

[24]

D. L. Mills. 1991. Internet time synchronization: The network time protocol. IEEE Transactions on Communications 39, 10, 1482--1493.

[25]

National Instruments. 2012. NI USB-6008/6009 User Guide and Specifications. Retrieved Marcy 15, 2016, from http://www.ni.com/pdf/manuals/371303n.pdf.

[26]

Su Ping. 2003. Delay Measurement Time Synchronization for Wireless Sensor Networks. Technical Report IRB-TR-03-013. Intel Research.

[27]

Joseph Polastre, Jason Hill, and David Culler. 2004. Versatile low power media access for wireless sensor networks. In Proceedings of the SenSys Conference.

Digital Library

[28]

J. Polastre, R. Szewczyk, and D. Culler. 2005. Telos: Enabling ultra-low power wireless research. In Proceedings of the IPSN Conference. 364--369.

Digital Library

[29]

Luca Schenato and Federico Fiorentin. 2011. Average timesynch: A consensus-based protocol for clock synchronization in wireless sensor networks. Automatica 47, 9, 1878--1886.

Digital Library

[30]

T. Schmid, Z. Charbiwala, R. Shea, and M. B. Srivastava. 2009. Temperature compensated time synchronization. IEEE Embeded Systems Letters 1, 2.

Digital Library

[31]

Roger S. Strout. 1928. The temperature coefficient of quartz crystal oscillators. Physical Review 32, 5, 829.

[32]

Bharath Sundararaman, Ugo Buy, and Ajay D. Kshemkalyani. 2005. Clock synchronization for wireless sensor networks: A survey. Ad Hoc Networks 3, 281--323.

[33]

R. Szewczyk, A. Mainwaring, J. Polastre, J. Anderson, and D. Culler. 2004. An analysis of a large scale habitat monitoring application. In Proceedings of the SenSys Conference. 214--226.

Digital Library

[34]

Gilman Tolle, Joseph Polastre, Robert Szewczyk, David Culler, Neil Turner, Kevin Tu, Stephen Burgess, Todd Dawson, Phil Buonadonna, David Gay, and Wei Hong. 2005. A macroscope in the redwoods. In Proceedings of the SenSys Conference. 51--63.

Digital Library

[35]

I. Vasilescu, K. Kotay, D. Rus, M. Dunbabin, and P. Corke. 2005. Data collection, storage, and retrieval with an underwater sensor network. In Proceedings of the SenSys Conference. 154--165.

Digital Library

[36]

F. L. Walls and J.-J. Gagnepain. 1992. Environmental sensitivities of quartz oscillators. IEEE Transactions on Ultrasonics, Ferroelectrics, and Frequency Control 39, 2, 241--249.

[37]

Yik-Chung Wu, Qasim Chaudhari, and Erchin Serpedin. 2011. Clock synchronization of wireless sensor networks. IEEE Signal Processing Magazine 28, 1, 124--138.

[38]

Yik-Chung Wu, Long-Fung Cheung, King-Shan Lui, and Philip W. T. Pong. 2012. Efficient communication of sensors monitoring overhead transmission lines. IEEE Transactions on Smart Grid 3, 3, 1130--1136.

[39]

Zhe Yang, Lin Cai, Yu Liu, and Jianping Pan. 2012. Environment-aware clock skew estimation and synchronization for wireless sensor networks. In Proceedings of the INFOCOM Conference. 1017--1025.

[40]

Kasim Sinan Yildirim and Aylin Kantarci. 2014. Time synchronization based on slow-flooding in wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems 25, 1, 244--253.

Digital Library

[41]

Ziguo Zhong, Pengpeng Chen, and Tian He. 2011. On-demand time synchronization with predictable accuracy. In Proceedings of the INFOCOM Conference. 2480--2488.

Cited By

Masalskyi VČičiurėnas DDzedzickis APrentice UBraziulis GBučinskas V(2024)Synchronization of Separate Sensors’ Data Transferred through a Local Wi-Fi Network: A Use Case of Human-Gait MonitoringFuture Internet10.3390/fi1602003616:2(36)Online publication date: 23-Jan-2024
https://doi.org/10.3390/fi16020036
Wang ZYong TSong XSun D(2023)Maximum Likelihood Estimation of Relative Clock Skew for Distributed Time Synchronization in Industrial Wireless Sensor NetworksIEEE Sensors Journal10.1109/JSEN.2023.333099823:24(31359-31367)Online publication date: 15-Dec-2023
https://doi.org/10.1109/JSEN.2023.3330998
Chang TWatteyne TWheeler BMaksimovic FBurnett DPister K(2022)Surviving the Hair Dryer: Continuous Calibration of a Crystal-Free Mote-on-ChipIEEE Internet of Things Journal10.1109/JIOT.2021.31080779:6(4737-4747)Online publication date: 15-Mar-2022
https://doi.org/10.1109/JIOT.2021.3108077
Show More Cited By

Index Terms

Energy-Efficient Time Synchronization in Wireless Sensor Networks via Temperature-Aware Compensation
1. Hardware
  1. Communication hardware, interfaces and storage
2. Networks

Recommendations

A New Approach for Time Synchronization in Wireless Sensor Networks: Pairwise Broadcast Synchronization

This letter proposes an energy-efficient clock synchronization scheme for Wireless Sensor Networks (WSNs) based on a novel time synchronization approach. Within the proposed synchronization approach, a subset of sensor nodes are synchronized by ...
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 ...
Energy-Efficient Gradient Time Synchronization for Wireless Sensor Networks
CICSYN '10: Proceedings of the 2010 2nd International Conference on Computational Intelligence, Communication Systems and Networks

Wireless sensor network (WSN) applications usually demand a time-synchronization protocol for node coordination and data interpretation. In this paper, we propose an Energy-Efficient Gradient Time Synchronization Protocol (EGTSP) for Wireless Sensor ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Sensor Networks

ACM Transactions on Sensor Networks Volume 12, Issue 2

May 2016

323 pages

ISSN:1550-4859

EISSN:1550-4867

DOI:10.1145/2925994

Editor:
Chenyang Lu
Department of Computer Science and Engineering / School of Engineering and Applied Sciences / Washington University / 1 Brookings Drive / St. Louis, MO 63130

Issue’s Table of Contents

Copyright © 2016 ACM.

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

Journal Family

ACM Journals for the Design of Smart and Connected Systems

Publication History

Published: 15 April 2016

Accepted: 01 January 2016

Revised: 01 November 2015

Received: 01 January 2015

Published in TOSN Volume 12, Issue 2

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Funding Sources

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

18
Total Citations
View Citations
847
Total Downloads

Downloads (Last 12 months)75
Downloads (Last 6 weeks)11

Reflects downloads up to 24 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Masalskyi VČičiurėnas DDzedzickis APrentice UBraziulis GBučinskas V(2024)Synchronization of Separate Sensors’ Data Transferred through a Local Wi-Fi Network: A Use Case of Human-Gait MonitoringFuture Internet10.3390/fi1602003616:2(36)Online publication date: 23-Jan-2024
https://doi.org/10.3390/fi16020036
Wang ZYong TSong XSun D(2023)Maximum Likelihood Estimation of Relative Clock Skew for Distributed Time Synchronization in Industrial Wireless Sensor NetworksIEEE Sensors Journal10.1109/JSEN.2023.333099823:24(31359-31367)Online publication date: 15-Dec-2023
https://doi.org/10.1109/JSEN.2023.3330998
Chang TWatteyne TWheeler BMaksimovic FBurnett DPister K(2022)Surviving the Hair Dryer: Continuous Calibration of a Crystal-Free Mote-on-ChipIEEE Internet of Things Journal10.1109/JIOT.2021.31080779:6(4737-4747)Online publication date: 15-Mar-2022
https://doi.org/10.1109/JIOT.2021.3108077
Varun Somanna MSandeep JThomas L(2022)A Review on Synchronization and Localization of Devices in WSNSustainable Advanced Computing10.1007/978-981-16-9012-9_47(585-602)Online publication date: 31-Mar-2022
https://doi.org/10.1007/978-981-16-9012-9_47
Zhou XLi YHe DZhang CJi X(2021)Energy-Efficient Channel Allocation Based Data Aggregation for Intertidal Wireless Sensor NetworksIEEE Sensors Journal10.1109/JSEN.2021.308162521:15(17386-17394)Online publication date: 1-Aug-2021
https://doi.org/10.1109/JSEN.2021.3081625
Ji XZhou XXu MXu WDong Y(2020)OPCIOACM Transactions on Sensor Networks10.1145/337341716:2(1-28)Online publication date: 30-Jan-2020
https://dl.acm.org/doi/10.1145/3373417
Xia MLiu BHu YChi KWang XLiu J(2020)PACE: Physically-Assisted Channel EstimationIEEE Transactions on Wireless Communications10.1109/TWC.2020.297847819:6(3769-3781)Online publication date: Jun-2020
https://doi.org/10.1109/TWC.2020.2978478
Gu JLiu CZhuang YDu XZhuang FYing HZhao YGuizani M(2020)Dynamic Measurement and Data Calibration for Aerial Mobile IoTIEEE Internet of Things Journal10.1109/JIOT.2020.29779107:6(5210-5219)Online publication date: Jun-2020
https://doi.org/10.1109/JIOT.2020.2977910
Yang TNiu YYu J(2020)Clock Synchronization in Wireless Sensor Networks Based on Bayesian EstimationIEEE Access10.1109/ACCESS.2020.29847858(69683-69694)Online publication date: 2020
https://doi.org/10.1109/ACCESS.2020.2984785
Gu JDong ZZhang CDu XGuizani M(2019)Dynamic Stress Measurement with Sensor Data CompensationElectronics10.3390/electronics80808598:8(859)Online publication date: 2-Aug-2019
https://doi.org/10.3390/electronics8080859
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

Media

Figures

Other

Tables

View Issue’s Table of Contents