Fine-grained network time synchronization using reference broadcasts

Operating Systems Review (ACM)

Volumn 36, Issue Special Issue, 2002, Pages 147-163

  Elson, Jeremy ^a   Girod, Lewis ^a   Estrin, Deborah ^a  

^a University of California   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CLOCKS; DATA FUSION; LOW POWER ELECTRONICS; NETWORK LAYERS; SENSOR DATA FUSION; SENSOR NETWORKS; SYNCHRONIZATION;

ACCURACY AND PRECISION; COORDINATED ACTUATION; DISTRIBUTED SYSTEMS; LARGE-SCALE NETWORK; NETWORK TIME PROTOCOL; NETWORK TIME-SYNCHRONIZATION; REFERENCE-BROADCAST SYNCHRONIZATIONS; TIME SYNCHRONIZATION;

SIGNAL RECEIVERS;

EID: 84978422134     PISSN: 01635980     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/844128.844143     Document Type: Conference Paper

References (35)

1. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci. Wireless Sensor Networks: A Survey. Computer Networks, 38(4):393-422, March 2002.
2. G. Asada, M. Dong, T.S. Lin, F. Newberg, G. Pottie, W.J. Kaiser, and H.O. Marcy. Wireless Integrated Network Sensors: Low Power Systems on a Chip. In Proceedings of the European Solid State Circuits' Conference, 1998.
3. R.E. Beehier. Time/frequency services of the U.S. National Bureau of Standards and some alternatives for future improvement. Journal of Electronics and Telecommunications Engineers, 27:389-402, Jan 1981.
4. Alberto Cerpa, Jeremy Elson, Deborah Estrin, Lewis Girod, Michael Hamilton, mad Jerry Zhao. Habitat monitoring: Application driver for wireless communications technology. In Proceedings of the 2001 ACM SIGCOMM Workshop on Data Communications in Latin America and the Caribbean, April 2001. Available at http:Hwww.isi.edulscaddslpaperslCostaRica-octO l-final.ps.
5. Flaviu Cristian. Pmbabilistic clock synchronization. Distributed Computing, 3:146-158, 1989.
6. Jeremy Elson and Deborah Estrin. Time synchronization for wireless sensor networks. In Proceedings of the 15tb International Parallel and Distributed Processing Symposium ( IPDPS-01). IEEE Computer Society, April 23-27 2001.
7. Saurabh Ganefiwal, Ram Kumar, Sachin Adlaldaa, and Mani B. Srivastava. Network-wide Time Synchrinization in Sensor Networks. Technical report, University of California, Dept. of Electrical Engineering, 2002.
8. Lewis Girod, Vladimir Bychkovskiy, Jeremy Elson, and Deborah Estrin. Locating tiny sensors in time and space: A case study. In In Proceedings of the International Conference on Computer Design (ICCD 2002), Freiburg, Germany, September 2002. http://lecs.cs.ucla.edu/Publications.
9. Lewis Gimd and Deborah Estrin. Robust range estimation using acoustic and multimodal sensing. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2001), March 2001.
10. R. Gusetl and S. Zatti. The accuracy of clock synchronization achieved by TEMPO in Berkeley UNIX 4.3 BSD. IEEE Transactions on Software Engineering, 15:847-853, 1989.
11. Jason Hill and David Culler.A wireless embedded sensor architecture for system-level optimization. Technical report, U.C. Berkeley, 2001.
12. Jason Hill, Robert Szewczyk, Alec Woo, Seth Hollar, David Culler, and Kristofer Pister. System architecture directions for networked sensors. In Proceedings of the Ninth International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS-IX), pages 93-104, Cambridge, MA, USA, November2000. ACM.
13. Chalermek Intanagonwiwat, Ramesh Govindan, and Deborah Estrin. Directed diffusion: A scalable and robust communication paradigm for sensor networks. In Proceedings of the Sixth Annual International Conference on Mobile Computing and Networking, pages 56-67, Boston, MA, August 2000. ACM Press.
14. ISO/IEC. IEEE 802.11 Standard. IEEE Standard for Information Technology, ISO/IEC8802-11:1999(E), 1999.
15. J.M. Kalm, R.H. Katz, and K.S.J. Pister. Next century challenges: mobile networking for Smart Dust. In Proceedings of the fifth annual ACM/IEEE international conference on Mobile computing and networking, pages 271-278, 1999.
16. Elliott D. Kaplan, editor. Understanding GPS: Principles andApplications. Artech House, 1996.
17. H. Kopetz and W. Schwabl. Global time in distributed real-time systems. Technical Report 15/89, Technische Universität Wien, 1989.
18. Leslie Lamport. Time, clocks, and the ordering of events in a distributed system. Communications of the ACM, 21(7):558-65, 1978.
19. Cheng Liao, Margaret Martonosi, and Douglas W. Clark. Experience with an adaptive globally-synchronizing clock algorithm. In Eleventh Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA "99), pages 106-114, New York, June 1999.
20. J. Mannermaa, K. Kalliouraki, T. Mansten, and S. Turunen. Timing performance of various GPS receivers. In Proceedings of the 1999 Joint Meeting of the European Frequency and Time Forum and the IEEE International Frequency Control Symposium, pages 287-290, April 1999.
21. Steven McCanne and Van Jacobson. The BSD packet filter: A new architecture for user-level packet capture. In USENIX Association, editor, Proceedings of the Winter 1993 USENIX Conference: January 25-29, 1993, San Diego, California, USA, pages 259-269, Berkeley, CA, USA, Winter 1993. USENIX.
22. William Merrill, Lewis Girod, Jeremy Elson, Kathy Sohrabi, Fredric Newberg, and William Kaiser. Autonomous Position Location in Distributed, Embedded, Wireless Systems. In Proceedings of lEEE CAS Workshop on Wireless Communications and Networking, Pasadena, CA, September 2002. http://www.sensoria.com/pubtications.html.
23. R. M. Metcalfe and D. R. Boggs. Ethernet: Distributed packet switching for local computer networks. Communications of the ACM, 26(1):90-95, January 1983.
24. David L. Mills. Intemet Time Synchronization: The Network Time Protocol. In Zhnnghua Yang and T. Anthony Marsland, editors, Global States and Time in Distributed Systems. IEEE Computer Society Press, 1994.
25. David L. Mills. Precision synchronization of cmputer network clocks. ACM Computer Comm. Review, 24(2):28-43, April 1994.
26. David L. Mills. Adaptive hybrid clock discipline algorithm for the network time protocol. IEEE./ACM Transactions on Networking, 6(5):505-514, October 1998.
27. M. Mock, R. Frings, E. Nett, and S. Tfikaliotis. Continuous clock synchronization in wireless real-time applications. In The 19th IEEE Symposium on Reliable Distributed Systems (SRDS'O0), pages 125-133, Washington - Brussels - Tokyo, October 2000. IEEE.
28. Kay Römer. Time synchronization in ad hoc networks. In Proceedings of MobiHoc 200I, Long Beach, CA, Oct 2001.
29. I. Rubin. Message Delays in FDMA and TDMA Communication Channels. IEEE Trans. Communin., COM27(5):769-777, May 1979
30. T. K. Srikanth and Sam Toueg. Optimal clock synchronization. J-ACM, 34(3):626-645, July 1987.
31. Paulo Veríssimo and Luis Rodrigues. A posteriori agreement for fault-tolerant clock synchronization on broadcast networks. In Dhiraj K. Pradhan, editor, Proceedings of the 22nd Annual International Symposium on Fault-Tolerant Computing (FTCS '92), page 85, Boston, MA, July 1992. IEEE Computer Society Press.
32. Paulo Veríssimo, Luis Rodrigues, and Antonio Casimiro. Cesiumspray: a precise and accurate global time service for large-scale systems. Tech. Rep. NAV-TR-97-0001, Universidade de Lisbon, 1997.
33. John R. Vig. Introduction to Quartz Frequency Standards. Technical Report SLCET-TR-92-1, Army Research Laboratory, Electronics and Power Sources Directorate, October 1992. Available at http:llwww.ieee-uffc.orglfreqcontrollquartz/vig/vigtoc.htm.
34. H. Wang, L. Yip, D. Maniezzo, J.C. Chen, R.E. Hudson, J.Elson, and K.Yao. A Wireless Time-Synchionized COTS Sensor Platform Part II-Applications to Bearnforming. In Proceedings oflEEE CAS Workshop on Wireless Communications and Networking, Pasadena, CA, September 2002. http:Hlecs.cs.ucla.edu/Publications.
35. K. Yao, R.E. Hudson, C.W. Reed, D. Chen, and E Lorenzelli. Blind beamforming on a randomly distributed sensor array system. IEEE Journal of Selected Areas in Communications, 16(8):1555-1567, Oct 1998.