Abstract
Efficient and accurate clock synchronization is a challenge for wireless sensor networks (WSNs). Unlike previous works on clock synchronization in WSNs that consider communication delay as the main cause of clock inaccuracy, we propose a new adaptive synchronization scheme, AdaSynch, which considers the principium of the clock. We aim to overcome the challenges posed by WSNs’ resource constraints such as limited energy and bandwidth, low precision oscillators and random factors. By implementing some experiments on TelosB platform, we find that the clock system switches between multiple clock models. Motivated by experiment results, we establish a general clock model which describes the clock offset in terms of the oscillators. We then design two kinds of basic Kalman filter models to achieve clock synchronization. In order to execute Kalman filtering, we propose a recursion method based on the Expectation-Maximization (EM) algorithm to access the parameters of the Kalman filter model adaptively. To describe alternation in the clock model, we propose a Multimodel Kalman filter, and put forward an adaptive method based on hypothesis testing to describe these complexities in the clock model. We demonstrate the performance gains of our scheme through experiments using different Kalman filter models based on experiment data.
Similar content being viewed by others
References
Veitch D., Ridoux J., Korada S. B. (2009) Robust synchronization of absolute and difference clocks over networks. IEEE/ACM Transactions on Networking (TON) 17(2): 417–430
Hamilton, B. R., Ma, X., Zhao, Q., & Xu, J. (2008). Aces: adaptive clock estimation and synchronization using kalman filtering. In Proceedings of the 14th ACM international conference on mobile computing and networking, MobiCom 2008 (pp. 152–162).
Sommer, P., & Wattenhofer, R. (2009). Gradient clock synchronization in wireless sensor networks. In Proceedings of the 8th ACM/IEEE international conference on Information Processing in Sensor Networks, IPSN.
Sundararaman B., Buy U., Kshemkalyani A. D. (2005) Clock synchronization for wireless sensor networks: A survey. Ad Hoc Networks 3(3): 281–323
Mudumbai R., Barriac G., Madhow U. (2007) On the feasibility of distributed beamforming in wireless networks. IEEE Transactions on Wireless Communications 6(5): 1754–1763
Capkun, S., Cagalj, M., Srivastava, M. (2006). Secure localization with hidden and mobile base stations. In Proceedings of 25th IEEE international conference on computer communications, INFOCOM(pp. 1–10).
Mills D. L. (1991) Internet time synchronization: The network time protocol. IEEE Transactions on Communications 39(10): 1482–1493
Elson, J.E. (2003). Time synchronization in wireless sensor networks, Ph.D. thesis, University of California Los Angeles.
Galleani L., Sacerdote L., Tavella P., Zucca C. (2003) A mathematical model for the atomic clock error. Metrologia-Berlin 40(3): 257–264
Kim K. S., Lee B. G. (2000) Kalp: A kalman filter-based adaptive clock method with low-pass prefiltering for packet networks use. IEEE Transactions on Communications 48(7): 1217–1225
Auler, L. F., & d’Amore, R. (2007). Adaptive kalman filter for time synchronization over packet-switched networks: An heuristic approach. In IEEE COMSWARE 2007 (pp. 1–7).
Veitch, D., Babu, S., & Psztor, A. (2004). Robust synchronization of software clocks across the internet. In Proceedings of the 4th ACM SIGCOMM conference on internet measurement (pp. 219–232).
Allan D. W. (1987) Time and frequency (time-domain) characterization, estimation, and prediction of precision clocks and oscillators. IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control 34(6): 647–654
Sullivan, D., Allan, D., Howe, D., & Walls, F. (1990). Characterization of clocks and oscillators, Tech. rep., National Inst. of Standards and Technology, Boulder, CO. Time and Frequency Div.
Pottie G., Kaiser W. (2000) Wireless integrated network sensors. Communications of ACM 43(5): 51–58
Kalman R. E. (1960) A new approach to linear filtering and prediction problems. Journal of Basic Engineering 82(1): 35–55
Kalman R. E., Bucy R. S. (1973) New results in linear filtering and prediction theory. Random processes 15: 181–190
Tie Y., Guan L. (2009) Automatic face detection in video sequences using local normalization and optimal adaptive correlation techniques. Pattern Recognition 42(9): 1859–1868
Shumway R. H., Stoffer D. S. (1982) An approach to time series smoothing and forecasting using the em algorithm. Journal of Time Series Analysis 3(4): 253–264
Dempster, A. P., Laird, N. M., Rubin, D. B. (1977). Maximum likelihood from incomplete data via the em algorithm. Journal of the Royal Statistical Society. Series B (Methodological) 1–38.
Bar-Shalom Y., Li X. R. (1995) Multitarget-multisensor tracking: Principles and techniques. University of Connecticut, Storrs, CT
Li X. R., Zhao Z., Li X. B. (2005) General model-set design methods for multiple-model approach. IEEE Transactions on Automatic Control 50(9): 1260–1276
Lehmann E. L. (2005) Testing statistical hypotheses (3rd ed.). Springer, New York
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Liu, Q., Liu, X., Zhou, J.L. et al. AdaSynch: A General Adaptive Clock Synchronization Scheme Based on Kalman Filter for WSNs. Wireless Pers Commun 63, 217–239 (2012). https://doi.org/10.1007/s11277-010-0116-3
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-010-0116-3