AdaSynch: A general adaptive clock synchronization scheme based on Kalman filter for WSNs

Wireless Personal Communications

Volumn 63, Issue 1, 2012, Pages 217-239

  Liu, Qiang ^a,b   Liu, Xue ^b   Zhou, Jing Lun ^a   Zhou, Gang ^c   Jin, Guang ^a   Sun, Quan ^a,d   Xi, Min ^b,e  

^a NATIONAL UNIVERSITY OF DEFENSE TECHNOLOGY   (China)

^b MCGILL UNIVERSITY   (Canada)

^c The College of William and Mary   (United States)

^d Georgia Institute of Technology   (United States)

^e XI'AN JIAOTONG UNIVERSITY   (China)

Author keywords

Clock synchronization; Hypothesis testing; Kalman filter; Wireless sensor networks

Indexed keywords

ADAPTIVE METHODS; ADAPTIVE SYNCHRONIZATIONS; CLOCK MODEL; CLOCK OFFSET; CLOCK SYNCHRONIZATION; CLOCK SYSTEMS; COMMUNICATION DELAYS; EXPECTATION-MAXIMIZATION ALGORITHMS; EXPERIMENT DATA; HYPOTHESIS TESTING; KALMAN FILTER MODEL; KALMAN-FILTERING; MULTI-MODEL; PERFORMANCE GAIN; PRECISION OSCILLATORS; RANDOM FACTORS; RECURSION METHODS; RESOURCE CONSTRAINT; WIRELESS SENSOR;

ALGORITHMS; EXPERIMENTS; MECHANICAL CLOCKS; SPEECH PROCESSING; WIRELESS SENSOR NETWORKS;

KALMAN FILTERS;

EID: 84856710923     PISSN: 09296212     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11277-010-0116-3     Document Type: Article

References (23)

1. D. Veitch J. Ridoux S. B. Korada 2009 Robust synchronization of absolute and difference clocks over networks IEEE/ACM Transactions on Networking (TON) 17 2 417 430 10.1109/TNET.2008.926505
2. 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).
3. 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.
4. B. Sundararaman U. Buy A. D. Kshemkalyani 2005 Clock synchronization for wireless sensor networks: A survey Ad Hoc Networks 3 3 281 323 10.1016/j.adhoc.2005.01.002 (Pubitemid 40266053)
5. R. Mudumbai G. Barriac U. Madhow 2007 On the feasibility of distributed beamforming in wireless networks IEEE Transactions on Wireless Communications 6 5 1754 1763 10.1109/TWC.2007.360377 (Pubitemid 46808641)
6. 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).
7. D. L. Mills 1991 Internet time synchronization: The network time protocol IEEE Transactions on Communications 39 10 1482 1493 10.1109/26.103043
8. Elson, J.E. (2003). Time synchronization in wireless sensor networks, Ph.D. thesis, University of California Los Angeles.
9. L. Galleani L. Sacerdote P. Tavella C. Zucca 2003 A mathematical model for the atomic clock error Metrologia-Berlin 40 3 257 264 10.1088/0026-1394/40/ 3/305
10. K. S. Kim B. G. Lee 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 10.1109/26.855529
11. 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).
12. 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). (Pubitemid 40372047)
13. D. W. Allan 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 915430 10.1109/T-UFFC.1987.26997
14. 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.
15. G. Pottie W. Kaiser 2000 Wireless integrated network sensors Communications of ACM 43 5 51 58 10.1145/332833.332838
16. R. E. Kalman 1960 A new approach to linear filtering and prediction problems Journal of Basic Engineering 82 1 35 55 10.1115/1.3662552
17. R. E. Kalman R. S. Bucy 1973 New results in linear filtering and prediction theory Random processes 15 181 190
18. Y. Tie L. Guan 2009 Automatic face detection in video sequences using local normalization and optimal adaptive correlation techniques Pattern Recognition 42 9 1859 1868 1178.68510 10.1016/j.patcog.2008.11.026
19. R. H. Shumway D. S. Stoffer 1982 An approach to time series smoothing and forecasting using the em algorithm Journal of Time Series Analysis 3 4 253 264 0502.62085 10.1111/j.1467-9892.1982.tb00349.x
20. 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.
21. Bar-Shalom Y.; Li X. R. (1995) Multitarget-multisensor tracking: Principles and techniques. University of Connecticut, Storrs, CT
22. X. R. Li Z. Zhao X. B. Li 2005 General model-set design methods for multiple-model approach IEEE Transactions on Automatic Control 50 9 1260 1276 10.1109/TAC.2005.854581 (Pubitemid 41388165)
23. Lehmann E. L. (2005) Testing statistical hypotheses (3rd ed.). Springer, New York