Simple, accurate time synchronization for wireless sensor networks

IEEE Wireless Communications and Networking Conference, WCNC

Volumn 2, Issue , 2003, Pages 1266-1273

  Sichitiu, Mihail L ^a   Veerarittiphan, Chanchai ^a  

^a North Carolina State University   (United States)

Author keywords

Clock drift bound; Model based; Synchronization; Wireless sensor networks

Indexed keywords

WIRELESS SENSOR NETWORKS;

CLOCK DRIFT; MODEL-BASED OPC; TIME SYNCHRONIZATION;

SYNCHRONIZATION;

EID: 84907682083     PISSN: 15253511     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WCNC.2003.1200555     Document Type: Conference Paper

References (18)

1. G. Asada, M. Dong, T. Lin, F. Newberg, G. Pottie, W. Kaiser, and H. O. Marcy, "Wireless integrated network sensors: low power systems on a chip," in Proc. of the 24th European Solid-State Circuits Conference, The Hague, Netherlands, Sept. 1998.
2. B. Hofmann-Wellenhof, H. Lichtenegger, and J. Collins, Global Positioning System: Theory and Practice, 4th ed. Springer-Verlag, 1997.
3. L. Lamport, "Time, clocks, and the ordering of events in a distributed system," Communications of the ACM, vol. 21, no. 7, pp. 558-565, 1978.
4. M. Lemmon, J. Ganguly, and L. Xia, "Model-based clock synchronization in networks with drifting clocks," in Proc. of the 2000 Pacific Rim International Symposium on Dependable Computing, Los Angeles, CA, Dec. 2000, pp. 177-185.
5. R. Ostrovsky and B. Patt-Shamir, "Optimal and efficient clock synchronization under drifting clocks," in Proceedings of the 18th ACM Symposium on Principles of Distributed Computing( PODC99), 1999.
6. J. Lundelius and N. Lyunch, "A new fault-tolerant algorithm for clock synchronization," Information and Computation, vol. 77, no. 1, pp. 1-36, 1988.
7. L. Lamport and P. J. Melliar-Smith, "Synchronizing clocks in the presence of faults," Journal of the ACM, vol. 32, no. 1, pp. 52-78, 1985.
8. F. Cristian, "Probabilistic clock synchronization," Distributed Computing, vol. 3, no. 3, pp. 146-158, 1989.
9. R. Gussell and S. Zatti, "The accuracy of clock synchronization achieved by TEMPO in Berkeley UNIX 4. 3 BSD," IEEE Transactions on Software Engineering, vol. 15, pp. 847-853, 1989.
10. T. K. Srikanth and S. Toueg, "Optimal clock synchronization," J-ACM, vol. 34, no. 3, pp. 625-645, 1987.
11. D. L. Mills, "Internet time synchronization: the network time protocol," IEEE Trans. Communications, vol. 39, no. 10, pp. 1482-1493, Oct. 1991.
12. "Improved algorithms for synchronizing computer network clocks," in Proc. of ACM Conference on Communication Architectures (ACM SIGCOMM'94), London, UK, Aug. 1994.
13. P. Ashton, "Algorithms for off-line clock synchronization," in Technical Report TR COSC 12/95, Department of Computer Science, University of Canterbury, Dec. 1995.
14. A. Duda, G. Harrus, Y. Haddad, and G. Bernard, "Estimating global time in distributed systems," in Proc. of the 7th IEEE International Conference on Distributed Computing Systems (ICDCS'87), Berlin, Germany, Sept. 1987.
15. J. Elson and D. Estrin, "Time synchronization for wireless sensor networks," in Proc. of the 2001 International Parallel and Distributed Processing Symposium (IPDPS), Workshop on Parallel and Distributed Computing Issues in Wireless Networks and Mobile Computing, San Francisco, CA, Apr. 2001.
16. K. Römer, "Time synchronization in ad hoc networks," in Proc. of ACM Mobihoc, Long Beach, CA, 2001.
17. J. Elson, L. Girod, and D. Estrin, "Fine-grained network time synchronization using reference broadcasts," in UCLA Technical Report 020008, Feb. 2002. [Online]. Available: citeseer. nj. nec. com/elson02finegrained. html
18. D. Dolev, J. Halpern, B. Simmons, and H. Strong, "Dynamic fault-tolerant clock synchronization," Journal of the ACM, vol. 42, no. 1, pp. 1-36, 1988.