On maximum likelihood estimation of clock offset and skew in networks with exponential delays

IEEE Transactions on Signal Processing

Volumn 56, Issue 4, 2008, Pages 1685-1697

  Chaudhari, Qasim M ^a   Serpedin, Erchin ^a   Qaraqe, Khalid ^b  

^a Texas A and M University   (United States)

^b TEXAS A AND M UNIVERSITY AT QATAR   (Qatar)

Author keywords

Clock synchronization; Maximum likelihood estimation (MLE); Wireless sensor network (WSN)

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTATIONAL EFFICIENCY; MAXIMUM LIKELIHOOD ESTIMATION; MESSAGE PASSING; OPTIMIZATION; SYNCHRONIZATION;

CLOCK SYNCHRONIZATION; TIMING MESSAGE EXCHANGE MECHANISM; TIMING SYNCH PROTOCOL FOR SENSOR NETWORKS;

WIRELESS SENSOR NETWORKS;

EID: 41849122733     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2007.910536     Document Type: Article

References (21)

1. S. Ganeriwal, R. Kumar, and M. B. Srivastava, "Timing synch protocol for sensor networks," in Proc. 1st Int. Conf. Embedded Network Sensor Systems, 2003, pp. 138-149, ACM Press.
2. D. R. Jeske, "On the maximum likelihood estimation of clock offset," IEEE Trans. Commun., vol. 53, no. 1, pp. 53-54, Jan. 2005.
3. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless sensor networks: A survey," Comput. Netw., vol. 38, no. 4, pp. 393-422, Mar. 2002.
4. B. M. Sadler, "Fundamentals of energy-constrained sensor network systems," IEEE Aerosp. Electron. Syst. Mag. (Tutorials II), vol. 20, no. 8, pp. 17-35, Aug. 2005.
5. B. M. Sadler, "Critical issues in energy-constrained sensor networks: Synchronization, scheduling, and acquisition," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process. (ICASSP), Philadelphia, PA, 2005, vol. 5, pp. 785-788.
6. B. M. Sadler and A. Swami, "Synchronization in sensor networks: An overview," presented at the IEEE Military Commun. Conf. (MILCOM), Washington, DC, 2006.
7. B. Sundararaman, U. Buy, and A. D. Kshemkalyani, "Clock synchronization for wireless sensor networks: A survey," Ad-Hoc Netw., vol. 3, no. 3, pp. 281-323, Mar. 2005.
8. H. S. Abdel-Ghaffar, "Analysis of synchronization algorithm with time-out control over networks with exponentially symmetric delays," IEEE Trans. Commun., vol. 50, pp. 1652-1661, Oct. 2002.
9. V. Paxson, "On calibrating measurements of packet transit times," in Proc. 7th ACM Sigmetrics Conf., Jun. 1998, vol. 26, pp. 11-21.
10. D. Mills, "Internet time synchronization: The network time protocol," IEEE Trans. Commun., vol. 39, no. 10, pp. 1482-1493, Oct. 1991.
11. J. Elson, L. Girod, and D. Estrin, "Fine-grained network time synchronization using reference broadcasts," in Proc. 5th Symp. Operating System Design Implementation, Boston, MA, Dec. 2002, pp. 147-163.
12. M. Maroti, B. Kusy, G. Simon, and A. Ledeczi, "The flooding time synchronization protocol," in Proc. 2nd Int. Conf. Embedded Networked Sensor Systems, 2004, pp. 39-49.
13. A. Syed and J. Heidemann, "Time synchronization for high latency acoustic networks," Tech. Rep. ISI-TR-2005-602, Apr. 2005.
14. 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.
15. A. Papoulis, Probability, Random Variables and Stochastic Processes 3rd ed. New York: McGraw-Hill, 1991.
16. A. Leon-Garcia, Probability and Random Processes for Electrical Engineering, 2nd ed. Reading, MA: Addison-Wesley, 1993.
17. S. Narasimhan and S. S. Kunniyur, "Effect of network parameters on delay in wireless ad hoc networks," University of Pennsylvania, Philadelphia, Tech. Rep., Jun. 2004.
18. C. Bovy, H. Mertodimedjo, G. Hooghiemstra, H. Uijterwaal, and P. Mieghem, "Analysis of end-to-end delay measurements in internet," presented at the Passive and Active Measurements Workshop, Fort Collins, CO, Mar. 2002, presented at.
19. S. Moon, P. Skelley, and D. Towsley, "Estimation and removal of clock skew from network delay measurements," presented at the IEEE INFOCOM Conf. Computer Communications, New York, Mar. 1999.
20. S. M. Kay, Fundamentals of Statistical Signal Processing, Vol. I. Estimation Theory. Englewood Cliffs, NJ: Prentice-Hall, 1993.
21. G. Pottie and W. Kaiser, "Wireless integrated network sensors," Commun. ACM, vol. 43, no. 5, pp. 51-58, May 2000.