A model-based approach to clock synchronization

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2009, Pages 5744-5749

  Freris, Nikolaos M ^a   Borkar, Vivek S ^b   Kumar, P R ^a  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^b TATA INSTITUTE OF FUNDAMENTAL RESEARCH   (India)

Author keywords

Clock Offsets; Clock Skews; Clock Synchronization; Distributed Systems; Filtering and Estimation; Network Delays; Networked control; Sensor Networks

Indexed keywords

DISTRIBUTED DATABASE SYSTEMS; MECHANICAL CLOCKS; NETWORKED CONTROL SYSTEMS; RANDOM PROCESSES; SENSOR NETWORKS; STOCHASTIC CONTROL SYSTEMS; STOCHASTIC SYSTEMS; SYNCHRONIZATION;

CLOCK OFFSET; CLOCK SKEWS; CLOCK SYNCHRONIZATION; DISTRIBUTED SYSTEMS; NETWORK DELAYS; NETWORKED CONTROLS;

STOCHASTIC MODELS;

EID: 77950815728     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2009.5399516     Document Type: Conference Paper

References (18)

1. N. Freris and P. R. Kumar, "Fundamental limits on synchronizing clocks over networks." Submitted to IEEE Trans. Automatic Control, Under Review.
2. N. Freris and P. R. Kumar, "Fundamental Limits on Synchronization of Affine Clocks in Networks." Proceedings of the 46th IEEE Conference on Decision and Control, pp. 921-926, New Orleans, Dec. 12-14, 2007.
3. S. Graham and P. R. Kumar, "Time in general-purpose control systems: The Control Time Protocol and an experimental evaluation." Proceedings of the 43rd IEEE Conference on Decision and Control, pp. 4004-4009. Bahamas, Dec. 14-17, 2004.
4. A. H. Jaswinski, "Stochastic Processes and Filtering Theory." Academic Press, New York, 1970.
5. D. Revuz, M. Yor, "Continuous Martingales and Brownian Motion." Springer, 2001.
6. L. Lamport, "Time, Clocks and the Ordering of Events in a Distributed System." Communications of the ACM, vol.21, no.7, pp. 558-565, July 1978.
7. R. Solis, V. Borkar and P. R. Kumar, "A New Distributed Time Synchronization Protocol for Multihop Wireless Networks." Proceedings of the 45th IEEE Conference on Decision and Control, pp. 2734-2739, San Diego, Dec. 13-15, 2006.
8. A. Giridhar and P. R. Kumar, "Distributed Clock Synchronization over Wireless Networks: Algorithms and Analysis." Proceedings of the 45th IEEE Conference on Decision and Control, pp. 4915-4920, San Diego, Dec. 13-15, 2006.
9. J. Elson, R.M. Karp, C.H. Papadimitriou and S. Shenker, "Global Synchronization in Sensornets." Proceedings of LATIN, vol.2976, pp. 609-624, 2004.
10. D. L. Mills, "Internet Time Synchronization: The Network Time Protocol." IEEE Trans. Communications, 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." Proceedings of the Fifth Symposium on Operating Systems Design and Implementation (OSDI 2002), pp. 147-163, Boston, Dec. 2002.
12. M. Maroti, G. Simon, B. Kusy, and A. Ledeczi, "The Flooding Time Synchronization Protocol." Proceedings of the Second International Conference on Embedded Networked Sensor Systems, Baltimore, USA, pp. 39-49, Nov. 2004.
13. H. Kopetz and W. Ochsenreiter, "Clock Synchronization in Distributed Real-Time Systems." IEEE Transactions on Computers, C-36(8), p. 933-939, Aug. 1987.
14. O. Gurewitz, I. Cidon and M. Sidi, "One-way delay estimation using network-wide measurements." IEEE/ACM Transactions on Networking, vol.14 , pp. 2710-2724, June 2006.
15. D. Veitch, S. Babu and Attila Pasztor, "Robust synchronization of software clocks across the internet." Proceedings of the 4th ACM SIGCOMM conference on Internet measurement, pp. 219-232, Taormina, Sicily, Italy, Oct. 25-27, 2004.
16. X. Lin, N. Shroff and R. Srikant, " A tutorial on cross-layer optimization in wireless networks." IEEE Selected Areas of Communications, vol.14, pp. 1452-1463, 2006.
17. R. McCabe, N. Freris and P. R. Kumar, "Controlled Random Access MAC for Network Utility Maximization in Wireless Networks." Proceedings of the 47th IEEE Conference on Decision and Control, pp. 2350-2355, Cancun, Mexico, Dec. 9-11, 2008.
18. P.E. Kloeden and E. Platen, "Numerical solution of stochastic differential equations." Springer-Verlag 2009.