Wireless sensor networks: A new regime for time synchronization

Computer Communication Review

Volumn 33, Issue 1, 2003, Pages 149-154

  Elson, Jeremy ^a   Römer, Kay ^b  

^a University of California   (United States)

^b ETH ZURICH   (Switzerland)

Author keywords

Time synchronization; Wireless sensor network

Indexed keywords

COMPUTATION THEORY; DATA REDUCTION; NETWORK PROTOCOLS; SENSORS; SYNCHRONIZATION; TELECOMMUNICATION NETWORKS;

DATA FUSION; SENSOR NODES; TIME SYNCHRONIZATION; WIRELESS SENSOR NETWORK;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 3142728212     PISSN: 01464833     EISSN: 01464833     Source Type: Conference Proceeding    
DOI: 10.1145/774763.774787     Document Type: Conference Paper

References (34)

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. A. Beaufour, M. Leopold, and P. Bonnet. Smart-Tag Based Data Dissemination. Submitted for publication, June 2002.
3. R.E. Beehler, 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, and 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://www.isi.edu/scadds/papers/CostaRica-oct01-final.ps.
5. Alberto Cerpa and Deborah Estrin. ASCENT: Adaptive Self-Configuring Sensor Networks Topologies. In Proceedings of the Twenty First International Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2002), June 23-27 2002. http://lecs.cs.ucla.edu/Publications.
6. |6] Z. D. Chen, HT Kung, and D. Vlah. Ad Hoc Relay Wireless Networks over Moving Vehicles on Highways. In MobiHoc 2001, Long Beach, USA, October 2001.
7. Flaviu Cristian. Probabilistic clock synchronization. Distributed Computing, 3:146-158, 1989.
8. J. Elson and D. Estrin. Time Synchronization for Wireless Sensor Networks. In 2001 International Parallel and Distributed Processing Symposium IPDPS), Workshop on Parallel and Distributed Computing Issues in Wireless Networks and Mobile Computing, San Francisco, USA, April 2001.
9. Jeremy Elson, Lewis Girod, and Deborah Estrin. Fine-Grained Network Time Synchronization using Reference Broadcasts. In Proceedings of the Fifth Symposium on Operating Systems Design and Implementation (OSDI 2002), Boston, MA, December 2002. http://lecs.cs.ucla.edu/Publications.
10. D. Estrin, R. Govindan, J. Heidemann, and S. Kumar. Next Century Challenges: Scalable Coordination in Sensor Networks. In MobiCom 99, Seattle, USA, August 1999.
11. Saurabh Ganeriwal, Ram Kumar, Sachin Adlakha, and Mani Srivastava. Network-wide time synchronization in sensor networks. Technical report. Networked and Embedded Systems Lab, Elec. Eng. Dept., UCLA, April 2002.
12. D. Ganesan, B. Krishnamachari, A. Woo, D. Culler, D. Estrin, and S. Wicker. An Empirical Study of Epidemic Algorithms in Large Scale Multihop Wireless Networks. Submitted for publication, February 2002.
13. N. Glance, D. Snowdon, and J.-L. Meunier. Pollen: using people as a communication medium. Computer Networks, 35(4):429-442, 2001.
14. M. Grossglauser and D. Tse. Mobility Increases the Capacity of Ad-hoc Wireless Networks. In INFOCOM 2001, Anchorage, USA, April 2001.
15. R. Gusell 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.
16. ISO/IEC. IEEE 802.11 Standard. IEEE Standard for Information Technology, ISO/IEC 8802-11:1999(E), 1999.
17. J.M. Kahn, R.H. Katz. and K.S.J. Pister. Next century challenges: mobile networking for Smart Dust. In Proceedings of the fifth annual ACM/IEEE Intl. Conf. on Mobile computing and networking, pages 271-278, 1999.
18. Elliott D. Kaplan, editor. Understanding GPS: Principles and Applications. Artech House, 1996.
19. L. Lamport. Time, Clocks, and the Ordering of Events in a Distributed System. Communications of the ACM, 21(4):558-565, July 1978.
20. Q. Li and D. Rus. Sending Messages to Mobile Users in Disconnected Ad-Hoc Wireless Networks. In MobiCom 2000, Boston, USA. August 2000.
21. J. Mannermaa, K. Kalliomaki, 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.
22. F. Mattern. Virtual Time and Global States in Distributed Systems. In Workshop on Parallel and Distributed Algorithms, Chateau de Bonas, October 1988.
23. David L. Mills. Internet Time Synchronization: The Network Time Protocol. In Zhonghua Yang and T. Anthony Marsland, editors, Global Slates and Time in Distributed Systems. IEEE Computer Society Press, 1994.
24. M. Mock, R. Frings, E. Nett, and S. Trikaliotis. Continuous clock synchronization in wireless real-time applications. In The 19th IEEE Symposium on Reliable Distributed Systems (SRDS'00), pages 125-133, Washington - Brussels - Tokyo, October 2000. IEEE.
25. G.J. Pottie and W.J. Kaiser. Wireless integrated network sensors. Communications of the ACM, 43(5):551-558, 2000.
26. |26] K. Römer. Time Synchronization in Ad Hoc Networks. In ACM Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc 01), Long Beach, CA, October 2001. www.inf.ethz.ch/vs/publ/papers/mobihoc01 -time-sync.pdf.
27. K. Römer. Robust and Energy-Efficient Temporal-Order Event Delivery in Wireless Sensor Networks. Submitted for publication, March 2002.
28. I. Rubin. Message Delays in FDMA and TDMA Communication Channels. IEEE Trans. Communin., COM27(5):769-777, May 1979.
29. K. Sohrabi. J. Gao, V. Ailawadhi, and G. Pottie. Protocols for self-organization of a wireless sensor network. IEEE Personal Communications, pages 16-27, October 2000.
30. T. K. Srikanth and Sam Toueg. Optimal clock synchronization. J-ACM, 34(3):626-645. July 1987.
31. Paulo Verissimo, Luis Rodrigues, and Antonio Casimiro. Cesiumspray: a precise and accurate global time service for large-scale systems. Technical Report NAV-TR-97-0001, Universidade de Lisboa, 1997.
32. 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://www.ieee-uffc.org/freqcontrol/ quartz/vig/vigtoc.him.
33. H. Wang, L. Yip, D. Maniezzo, J.C. Chen, R.E. Hudson, J.Elson, and K.Yao. A Wireless Time-Synchronized COTS Sensor Platform Part II-Applications to Beamforming. In Proceedings of IEEE CAS Workshop on Wireless Communications and Networking, Pasadena, CA, September 2002. http://lecs.cs.ucla.edu/Publications.
34. Bluetooth SIG. www.bluetooth.org.