Adaptive time synchronization for wireless sensor networks with self-calibration
Abstract
Time synchronization is important for wireless sensor networks because it facilitates cooperation among nodes and helps raise power efficiency. Time synchronization protocols like TPSN, RBS and FTSP have provided great schemes to fulfill fast synchronization with efficiency. In some applications, nodes might hope to sleep for a long time without timestamp exchanges with other nodes. In that case, accurate time drift prediction is quite necessary. For that purpose, firstly, we propose a time synchronization scheme, which fully utilizes the broadcast nature. The scheme achieves time synchronization with fewer timestamps compared with RBS and TPSN. Secondly, we introduce a method to find relative time drift rate on the fly. Thirdly, we introduce a scheme to predict time drift rates of the next few hours. We also analyze a few factors that deteriorate frequency drift or time drift rate. The diurnal periodical environment trend, instead of mathematical extrapolation, is used for time drift rates prediction of the next few hours.
References
[1]
T. Claasen, "An Industry Perspective on Current and Future State of the Art in System-on-Chip (SoC) Technology," Proceedings of the IEEE, vol. 94, no. 6, pp. 1120-1137, June 2006.
[2]
H. Karl and A. Willig, Protocols and Architectures for Wireless Sensor Networks, pp. 200-230, John Wiley & Sons Ltd., 2005,
[3]
D. L. Mills, "Internet Time Synchronization: The Network Time Protocol," IEEE Transactions on Communications, vol. 39, no. 10, pp. 1482-1493, Oct. 1991.
[4]
S. Ganeriwal, R. Kumar, and M. B. Srivastava, "Timing-sync Protocol for Sensor Networks," In Proc. of the First ACM Conference on Embedded Networked Sensor Systems (SenSys), Los Angeles, CA, Nov. 2003.
[5]
J. Elson, L. Girod, and D. Estrin, "Fine-Grained Network Time Synchronization using Reference Broadcasts," in Proc. of the 5th Symposium on Operating System Design and Implementation, vol. 36, no. SI, pp. 147-163, Boston, USA, December 2002.
[6]
M. Maroti, B. Kusy, G. Simon, and A. Ledeczi, "The Flooding Time synchronization Protocol," In Proc. of the ACM Second International Conference on Embedded Networked Sensor Systems (SenSys'04), pp. 39-49, Baltimore, USA, November 3, 2004.
[7]
L. Li, Y. Liu, H. Yang and H. Wang, "A Precision Adaptive Average Time Synchronization Protocol in Wireless Sensor Networks," in Proc. of the IEEE, International Conference on Information and Automation, Zhangjiajie, China, June 20-23, 2008.
[8]
S. PalChaudhuri, A. K. Saha, and D. B. Johnson, "Adaptive Clock Synchronization in Sensor Networks," In Proc. of IPSN'04, Berkeley, California, USA, April 26-27, 2004.
[9]
D. Macii, D. Petri, "An Adaptive-Rate Time Synchronization Protocol for Wireless Sensor Networks," Instrumentation and Measurement Technology Conference - IMTC 2007, Warsaw, Poland, May 1-3, 2007.
[10]
K. A. Marzullo, "Maintaining the Time in a Distributed System: An Example of a Loosely-Coupled Distributed Service, " Ph.D. dissertation, Stanford University, Department of Electrical Engineering, February 1984.
[11]
S. Ganeriwal, D. Ganesan, H. Sim, V. Tsiatsis, M. B. Srivastava, "Estimating Clock Uncertainty for Efficient Duty-Cycling in Sensor Networks," SenSys'05, San Diego, California, USA, November 2005.
[12]
W. Zhou, L. Li, B. Feng, W. Zhang, S. Qin and W. Wang, "A Study of Temperature Compensated Crystal Oscillator Based on Stress Processing", Frequency Control Symposium 2007 Joint with the 21st European Frequency and Time Forum, Geneva, Switzerland, May 29 -June 1 2007.
[13]
D. Hauden, E. Bigler, A. d'Almeida, S. Ballandras, and P.Leblois, "Frequency instabilities in SAW resonators and oscillators," Ultrasonics Symposium, Montreal, Canada, 1989.
[14]
Frequency Tolerance/Stability, on Datasheet of oscillator, (2008, September 27), Available: http://www.ecliptek.com/oscillators/E13D8/
[15]
T. Brandsma and G. P. Konnen, "Application of Nearest-neighbor Resampling for Homogenizing Temperature Records on a Daily to Sub-daily Level," International Journal of Climatology, Vol. 26, pp. 75-89, 2006.
[16]
O. Younis and S. Fahm, "Heed: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks," IEEE Transactions on Mobile Computing, vol. 3, no. 4, pp. 366-379, Oct. 2004.
[17]
P. Wang, C. Li, and J. Zheng, "Distributed minimum-cost clustering protocol for underwater sensor networks (UWSNs)," in Proc. of IEEE ICC'07, Glasgow, Scotland, Jun. 2007.
- Adaptive time synchronization for wireless sensor networks with self-calibration
Recommendations
A lightweight only receiver clock synchronization technique for wireless sensor networks
ICFNDS '18: Proceedings of the 2nd International Conference on Future Networks and Distributed SystemsSince the birth of computer networks and distributed systems, the clock synchronization issue has been considered as a major challenge. Unlike classical networks, which aim to provide high quality service without power restriction, the primary purpose ...
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 ...
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 ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
June 2009
5539 pages
ISBN:9781424434343
Publisher
IEEE Press
Publication History
Published: 14 June 2009
Author Tags
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 17 Jan 2025