ABSTRACT
Time synchronization provides the basis for several applications in wireless sensor networks but the limited memory and computational power, and the use of low precision oscillators make the task of time synchronization non-trivial. In this demonstration, we present a novel time synchronization scheme that is based on time series analysis. To provide a general model for the practical behavior of low precision oscillators, autoregressive integrated moving average models are explored. Based on the analysis of experimental data, an autoregressive integrated model (ARI (1,1)) is derived. Unlike the resource hungry Kalman filter based formulations, the proposed scheme is resource efficient as it results in simple linear regression processing. Experiments are performed on real sensor devices including Zolertia and TelosB, where an accuracy below 1 clock tick 1 is achieved.
- L. Auler and R. d'Amore. Adaptive Kalman Filter for Time Synchronization over Packet-Switched Networks: An Heuristic Approach. In ACM Proc. on Communication Systems Software and Middleware (COMSWARE), pages 1--7, 2007.Google ScholarCross Ref
- A. Bletsas. Evaluation of Kalman filtering for network time keeping. IEEE Trans. on Ultrasonics, Ferroelectrics, and Frequency Control, 52(9):1452--1460, 2005.Google ScholarCross Ref
- G. E. Box and G. M. Jenkins. Times series analysis. Forecasting and Control, Holda-Day, 1970.Google Scholar
- G. E. P. Box, G. Jenkins, and G. C. Reinsel. Time Series Analysis: Forecasting and Control. Probability and Statistics. Wiley, July 2008.Google Scholar
- J. Contreras, R. Espinola, F. J. Nogales, and A. J. Conejo. ARIMA models to predict next-day electricity prices. IEEE Trans. on Power Systems, 18(3):1014--1020, 2003.Google ScholarCross Ref
- J. Elson, L. Girod, and D. Estrin. Fine-grained network time synchronization using reference broadcasts. ACM SIGOPS Operating Systems Review, 36(SI):147--163, 2002. Google ScholarDigital Library
- N. M. Freris and P. Kumar. Fundamental limits on synchronization of affine clocks in networks. In IEEE Proc. on Decision and Control (CDC), pages 921--926, 2007.Google ScholarCross Ref
- B. R. Hamilton, X. Ma, Q. Zhao, and J. Xu. ACES: adaptive clock estimation and synchronization using Kalman filtering. In ACM Proc. on Mobile Computing and Networking (MobiCom), pages 152--162, 2008. Google ScholarDigital Library
- Q. Liu, X. Liu, J. L. Zhou, G. Zhou, G. Jin, Q. Sun, and M. Xi. Adasynch: A general adaptive clock synchronization scheme based on Kalman filter for wsns. Wireless Personal Communications, 63(1):217--239, 2012. Google ScholarDigital Library
- G. Lu, N. Sadagopan, B. Krishnamachari, and A. Goel. Delay efficient sleep scheduling in wireless sensor networks. In IEEE Proc. on Computer and Communications Societies (INFOCOM), pages 2470--2481, 2005.Google Scholar
- A. Mainwaring, D. Culler, J. Polastre, R. Szewczyk, and J. Anderson. Wireless sensor networks for habitat monitoring. In ACM Workshop on Wireless Sensor Networks and Applications (WSNA), pages 88--97, 2002. Google ScholarDigital Library
- S. B. Moon, P. Skelly, and D. Towsley. Estimation and removal of clock skew from network delay measurements. In IEEE Proc. on Computer and Communications Societies (INFOCOM), volume 1, pages 227--234, 1999.Google Scholar
- L. Paladina, M. Scarpa, and A. Puliafito. Advantages in synchronization for wireless sensor networks. In IEEE Symp. on Wireless Pervasive Computing (ISWPC), pages 160--164, 2008.Google ScholarCross Ref
- L. Zhang, Z. Liu, and C. Honghui Xia. Clock synchronization algorithms for network measurements. In IEEE Proc. on Computer and Communications Societies (INFOCOM), volume 1, pages 160--169, 2002.Google Scholar
- Zolertia WSN platform, Z1 Datasheet. http://zolertia.com/sites/default/files/Zolertia-Z1-Datasheet.pdf.Google Scholar
Index Terms
- Demo: Exploring Autoregressive Integrated Models for Time Synchronization in Wireless Sensor Networks
Recommendations
Secure and resilient clock synchronization in wireless sensor networks
Wireless sensor networks have received a lot of attention recently due to its wide applications. An accurate and synchronized clock time is crucial in many sensor network applications. Several clock synchronization schemes have been proposed for ...
TDBS: a time division beacon scheduling mechanism for ZigBee cluster-tree wireless sensor networks
Synchronization is a challenging and important issue for time-sensitive Wireless Sensor Networks (WSN) since it requires a mutual spatiotemporal coordination between the nodes. In that concern, the IEEE 802.15.4/ZigBee protocols embody promising ...
TS2: a realistic IEEE1588 time-synchronization simulator for mobile wireless sensor networks
This paper presents the development of a simulator, TS2 time-synchronization simulator, for realistically simulating and studying the performance of the IEEE 1588 precise time protocol PTP in IEEE 802.15.4 TI CC2420 chip-based mobile wireless sensor ...
Comments