Clock synchronization of wireless sensor networks

IEEE Signal Processing Magazine

Volumn 28, Issue 1, 2011, Pages 124-138

  Wu, Yik Chung ^a   Chaudhari, Qasim ^b   Serpedin, Erchin ^c  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

^b IQRA UNIVERSITY   (Pakistan)

^c TEXAS A AND M UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLOCKS; MECHANICAL CLOCKS; POWER MANAGEMENT (TELECOMMUNICATION); PROCESSING; SENSOR NODES; SIGNAL PROCESSING; SYNCHRONIZATION;

ADVANCED SIGNAL PROCESSING; CLOCK SYNCHRONIZATION; CRITICAL COMPONENT; OPTIMAL CLOCK SYNCHRONIZATION; PROTOCOL DESIGN; STATISTICAL SIGNAL PROCESSING; VOICE AND VIDEO; WIRELESS SENSOR NETWORK (WSNS);

WIRELESS SENSOR NETWORKS;

EID: 85032751049     PISSN: 10535888     EISSN: None     Source Type: Journal    
DOI: 10.1109/MSP.2010.938757     Document Type: Article

References (49)

1. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless sensor networks: A survey," Comput. Networks, vol. 38, no. 4, pp. 393-422, Mar. 2002.
2. N. Bulusu and S. Jha, Wireless Sensor Networks: A Systems Perspective. Norwood, MA: Artech House, 2005.
3. J. R. Vig, "Introduction to quatz frequency standards," Army Research Laboratory Electronics and Power Sources Directorate Tech. Rep., SLCET-TR-92-1, Oct. 1992.
4. H. Kopetz and W. Ochsenreiter, "Clock synchronization in distributed real-time systems," IEEE Trans. Comput., vol. 36, no. 8, pp. 933-939, Aug. 1987.
5. M. Maroti, B. Kusy, G. Simon, and A. Ledeczi, "The flooding time synchronization protocol," in Proc. 2nd Int. Conf. Embedded Networked Sensor Systems, ACM Press, Nov. 2004, pp. 39-49.
6. A. Papoulis, Probability, Random Variables and Stochastic Processes, 3rd ed. New York: McGraw-Hill, 1991.
7. A. Leon-Garcia, Probability and Random Processes for Electrical Engineering. 2nd ed. Reading, MA: Addison-Wesley, 1993.
8. C. Bovy, H. Mertodimedjo, G. Hooghiemstra, H. Uijterwaal, and P. Mie-ghem, "Analysis of end-to-end delay measurements in Internet," in Proc. Passive and Active Measurements Workshop, Fort Collins, CO, Mar. 2002, pp. 26-33.
9. J. Elson, L. Girod, and D. Estrin, "Fine-grained network time synchronization using reference broadcasts," in Proc. 5th Symp. Operating System Design and Implementation, Dec. 2002, pp. 147-163.
10. H. S. Abdel-Ghaffar, "Analysis of synchronization algorithm with time-out control over networks with exponentially symmetric delays," IEEE Trans. Com-mun., vol. 50, pp. 1652-1661, Oct. 2002.
11. S. Moon, P. Skelley, and D. Towsley, "Estimation and removal of clock skew from network delay measurements," in Proc. IEEE INFOCOM, New York, Mar. 1999, pp. 227-234.
12. V. Paxson, "On calibrating measurements of packet transit times," in Proc. 7th ACM Sigmetrics Conf., June 1998, pp. 11-21.
13. G. J. Pottie and W. J. Kaiser, "Wireless integrated network sensors," Com-mun. ACM, vol. 43, no. 5, pp. 51-58, May 2000.
14. Y.-W. Hong and A. Scaglione, "A scalable synchronization protocol for large scale sensor networks and its applications," IEEE JSAC, vol. 23, no. 5, pp. 1085-1099, May 2005.
15. O. Simeone, U. Spagnolini, Y. Bar-Ness, and S. H. Strogatz, "Distributed synchronization in wireless networks," IEEE Signal Processing Mag., vol. 25, no. 5, pp. 81-97, Sept. 2008.
16. cache/cs/pdf/0611/0611003v1.pdf [17]
17. S. Ganeriwal, R. Kumar, and M. B. Srivastava, "Timing-sync protocol for sensor networks," in Proc. SenSys 03, Los Angeles, CA, Nov. 2003, pp. 138-149.
18. M. L. Sichitiu and C. Veerarittiphan, "Simple, accurate time synchronization for wireless sensor networks," in Proc. IEEE WCNC, New Orleans, LA, Mar. 2003, pp. 1266-1273.
19. J. Van Greunen and J. Rabaey, "Lightweight time synchronization for sensor networks," in Proc. 2nd ACM Int. Conf. Wireless Sensor Networks and Applications (WSNA), San Diego, CA, 2003, pp. 11-19.
20. B. Sundararaman, U. Buy, and A. D. Kshemkalyani, "Clock synchronization for wireless sensor networks: a survey," Ad-Hoc Networks, vol. 3, no. 3, pp. 281-323, Mar. 2005.
21. K. Noh, Q. Chaudhari, E. Serpedin, and B. Suter, "Novel clock phase offset and skew estimation two-way timing message exchanges for wireless sensor networks," IEEE Trans. Commun., vol. 55, no. 4, pp. 766-777, Apr. 2007.
22. M. Leng and Y.-C. Wu, "On clock synchronization algorithms for wireless sensor networks under unknown delay," IEEE Trans. Veh. Technol., vol. 59, no. 1, pp. 182-190, Jan. 2010.
23. P. Huang, M. Desai, X. Qiu, and B. Krishnamachari, "On the multihop performance of synchronization mechanisms in high propagation delay networks," IEEE Trans. Comput., vol. 58, no. 5, pp. 577-590, May 2009.
24. D. Jeske, "On the maximum likelihood estimation of clock offset," IEEE Trans. Commun., vol. 53, no. 1, pp. 53-54, Jan. 2005.
25. R. Karp, J. Elson, C. Papadimitriou, and S. Shenker, "Global synchronization in sensornets," in Proc. 6th Latin American Symp. Theoretical Informatics, Apr. 2004, pp. 609-624.
26. Q. Chaudhari, E. Serpedin, and K. Qaraqe, "On maximum likelihood estimation of clock offset and skew in networks with exponential delays," IEEE Trans. Signal Processing, vol. 56, no. 4, pp. 1685-1697, Apr. 2008.
27. J. Li and D. Jeske, "Maximum likelihood estimators of clock offset and skew under exponential delays," Appl. Stochastic Models Bus. Ind., vol. 25, no. 4, pp. 445-459, Apr. 2009.
28. M. Leng and Y.-C. Wu, "On joint synchronization of clock offset and skew for wireless sensor networks under exponential delay," in Proc. IEEE ISCAS, Paris, France, May 2010, pp. 461-464.
29. I. Sari, E. Serpedin, K.-L. Noh, Q. Chaudhari, and B. Suter, "On the joint synchronization of clock offset and skew in RBS-protocol," IEEE Trans. Com-mun., vol. 56, no. 5, pp. 700-703, May 2008.
30. Q. Chaudhari, E. Serpedin, and K. Qaraqe, "On minimum variance unbiased estimation of clock offset in distributed networks," IEEE Trans. Inform. Theory, vol. 56, no. 6, pp. 2893-2904, June 2010.
31. N. Johnson, S. Kotz, and N. Balakrishnan, Continuous Univariate Distributions, 2nd ed. New York: Wiley, vol. 1, 1994.
32. S. M. Kay, Fundamentals of Statistical Signal Processing, Vol. I. Estimation Theory. Englewood Cliffs, NJ: Prentice-Hall, 1993.
33. Q. Chaudhari, E. Serpedin, and Y.-C. Wu, "Improved estimation of clock offset in sensor networks," in Proc. IEEE Int. Conf. Communications (ICC), Dresden, Germany, June 2009, pp. 1-4.
34. B. Scheuermann, W. Kiess, M. Roos, M. Mauve, and F. Jarre, "On the time synchronization of distributed log files in networks with local broadcast media," IEEE/ACM Trans. Networking, vol. 17, no. 2, pp. 431-444, Apr. 2009.
35. M. Lemmon, J. Ganguly, and L. Xia, "Model-based clock synchronization in networks with drifting clocks," in Proc. Pacific Rim Int. Symp. Dependable Computing, Los Angeles, CA, pp. 177-184, Dec. 2000.
36. B. Efron and R. J. Tibshirani, An Introduction to the Bootstrap. London: U.K.: Chapman & Hall, 1993.
37. A. M. Zoubir and D. R. Iskander, Bootstrap Techniques for Signal Processing. Cambridge: U.K.: Cambridge Univ. Press, 2004.
38. J. Lee, J. Kim, and E. Serpedin, "Clock offset estimation in wireless sensor networks using bootstrap bias correction," in Proc. Int. Conf. Wireless Algorithms, Systems, and Applications, Dallas, TX, Oct. 2008, pp. 322- 329.
39. D. Jeske and A. Sampath, "Estimation of clock offset using bootstrap bias-correction techniques," Technometrics, vol. 45, no. 3, pp. 256-261, Aug. 2003.
40. J. H. Kotecha and P. M. Djurić, "Gaussian sum particle filtering," IEEE Trans. Signal Processing, vol. 51, no. 10, pp. 2602-2612, Oct. 2003.
41. B. D. Anderson and J. B. Moore, Optimal Filtering. Englewood Cliffs, NJ: Prentice-Hall, 1979.
42. R. Solis, V. Borkar, and P. R. Kumar, "A new distributed time synchronization protocol for multihop wireless networks," in Proc. 45th IEEE Conf. Decision and Control, San Diego, CA, Dec. 2006, pp. 2734-2739.
43. A. Giridhar and P. Kumar, "Distributed clock synchronization over wireless networks: algorithms and analysis," in Proc. 45th IEEE Conf. Decision and Control, San Diego, CA, Dec. 2006, pp. 4915-4920.
44. Q. Li and D. Rus, "Global clock synchronization in sensor networks," IEEE Trans. Comput., vol. 55, no. 2, pp. 214-226, Feb. 2006.
45. K.-L. Noh, E. Serpedin, and K. A. Qaraqe, "A new approach for time synchronization in wireless sensor networks: Pairwise broadcast synchronization," IEEE Trans. Wireless Commun., vol. 7, no. 9, pp. 3318-3322, Sept. 2008.
46. K.-L. Noh, Y.-C. Wu, K. Qaraqe, and B. Suter, "Extension of pairwise broadcasting clock synchronization for multi-cluster sensor networks," EURASIP J. Adv. Signal Process., (Special Issue on Distributed Signal Processing Techniques for Wireless Sensor Networks), vol. 2008, pp. 1-10, 2008.
47. K.-Y. Cheng, K.-S. Lui, Y.-C. Wu, and V. Tam, "A distributed multihop time synchronization protocol for wireless sensor networks using pairwise broadcast synchronization," IEEE Trans. Wireless Commun., vol. 8, no. 4, pp. 1764-1772, Apr. 2009.
48. S. H. Zhao and S. C. Chan, "A novel algorithm for mobile station location estimation with none line of sight error using robust least M-estimation," in Proc. IEEE ISCAS, 2008, Seattle, WA, May 2008, pp. 1176-1179.
49. J. Zheng and Y.-C. Wu, "Joint time synchronization and localization of an unknown node in wireless sensor networks," IEEE Trans. Signal Processing, vol. 58, no. 3, pp. 1309-1320, Mar. 2010.