Tiny-sync: Tight time synchronization for wireless sensor networks

ACM Transactions on Sensor Networks

Volumn 3, Issue 2, 2007, Pages

  Yoon, Suyoung ^a,b   Veerarittiphan, Chanchai ^a,b   Sichitiu, Mihail L ^a,b  

^a NORTH CAROLINA STATE UNIVERSITY   (United States)

^b North Carolina State University   (United States)

Author keywords

Sensor networks; Time synchronization

Indexed keywords

CLOCK DRIFTS; TIME SYNCHRONIZATION;

ALGORITHMS; BANDWIDTH; COMPUTATIONAL COMPLEXITY; DATA FUSION; TIME DIVISION MULTIPLE ACCESS; WIRELESS SENSOR NETWORKS;

SYNCHRONIZATION;

EID: 34250306851     PISSN: 15504859     EISSN: 15504867     Source Type: Journal    
DOI: 10.1145/1240226.1240228     Document Type: Article

References (31)

1. AKYILDIZ, I., SU, W., SANKARASUBRAMANIAM, Y., AND CAYIRCI, E. 2002a. A survey on sensor networks. IEEE Commun. Mag. 40, 8 (Aug.), 102-116.
2. AKYILDIZ, I., SU, W., SANKARASUBRAMANIAM, Y., AND CAYIRCI, E. 2002b. Wireless sensor networks: A survey. IEEE Comput. 38, 4 (Mar.), 393-422.
3. ASADA, G., DONG, T., LIN, F., POTTIE, G., KAISER, W., AND MARCY, H. 1998. Wireless integrated network sensors: Low power systems on a chip. In Proceedings of the 24th European Solid-State Circuits Conference (the Hague, Netherlands).
4. CRISTIAN, F. 1989. Probabilistic clock synchronization. Distrib. Comput. 3, 3, 146-158.
5. CROSSBOW. 2007. Mica2 wireless measurement system. http://www.xbow.com/Products/ productsdetails.aspx?sid=72.
6. DAI, H. AND HAN, R. 2004. Tsync: A lightweight bidirectional time synchronization service for wireless sensor networks. ACM SIGMOBILE Mobile Comput. Commun. Rev. 8, 1, 125-139.
7. ELSON, J. AND ESTRIN, D. 2001. Time synchronization for wireless sensor networks. In Proceedings of the International Parallel and Distributed Processing Symposium (IPDPS), Workshop on Parallel and Distributed Computing Issues in Wireless Networks and Mobile Computing (San Francisco, CA).
8. ELSON, J., GIROD, L., AND ESTRIN, D. 2002. Fine-Grained network time synchronization using reference broadcasts. Tech. Rep. 020008, University of California at Los Angeles.
9. GANERIWAL, S., KUMAR, R., AND SHIVASTAVA, M. B. 2003. Timing-Sync protocol for sensor networks. In Proceedings of the 1st ACM Conference on Embedded Networked Sensor Systems (SenSys). 138-149.
10. GIROD, L. D. 2005. A self-calibrating system of distributed acoustic arrays. Ph.D. thesis, University of California Los Angeles.
11. GREUNEN, J. V. AND RABAEY, J. 2003. Lightweight time synchronization for sensor networks. In Proceedings of the ACM International Workshop on Wireless Sensor Networks and Applications (WSNA).
12. HILL, J., SZEWCZYK, R., WOO, A., HOLLAR, S., CULLER, D. E., AND PISTER, K. S. J. 2000. System architecture directions for networked sensors. ACM SIGPLAN Not. 35, 11, 93-104.
13. HOFMANN-WELLENHOF, B., LICHTENEGGER, H., AND COLLINS, J. 1997. Global Positioning System: Theory and Practice, 4th ed. Springer Verlag.
14. KARP, R., ELSON, J., ESTRIN, D., AND SHENKER, S. 2003. Optimal and global time synchronization in sensornets. Tech. Rep. 0012, CENS.
15. LEMMON, M., GANGULY, J., AND XIA, L. 2000. Model-Based clock synchronization in networks with drifting clocks. In Proceedings of the Pacific Rim International Symposium on Dependable Computing (Los Angeles, CA). 177-185.
16. LI, Q. AND RUS, D. 2004. Global clock synchronization in sensor network. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies.
17. LU, G., SADAGOPAN, N., KRISHNAMACHARI, B., AND GOEL, A. 2005. Delay efficient sleep scheduling in wireless sensor networks. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies.
18. MARÓTI, M., KUSY, B., SIMON, G., AND LÉDECZI, A. 2004. The flooding time synchronization protocol. In Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems (Sen Sys). ACM Press, New York. 39-49.
19. MARÓTI, M., KUSY, B., SIMON, G., AND LÉDECZI, A. 2005. Implementation of flooding time synchronization protocol.http://cvs.sourceforge.net/viewcvs.py/tinyos/tinyos-1. x/contrib/vu/.
20. MEIER, L., BLUM, P., AND THIELE, L. 2004. Internal synchronization of drift-constraint clocks in ad-hoc sensor networks. In Proceedings of the ACM International Symposium on Mobile Ad Hoc Networking and Computing.
21. MILLS, D. L. 1991. Internet time synchronization: The network time protocol. IEEE Trans. Commun. 39, 10 (Oct.), 1482-1493.
22. MILLS, D. L. 1994. Improved algorithms for synchronizing computer network clocks. In Proceedings of the ACM Conference on Communication Architectures (ACM SIGCOMM) (London, UK).
23. PALCHAUDHURI, S., SAHA, A., AND JOHNSON, D. B. 2004. Adaptive clock synchronization in sensor networks. In Proceedings of the 3rd International Symposium on Information Processing in Sensor Networks (ISPN). 340-348.
24. PING, S. 2003. Delay measurement time synchronization for wireless sensor networks. Tech. Rep. IRB-TR-03-013, Intel Research, Berkely, CA. June.
25. POLASTRE, J., SZEWCZYK, R., AND CULLER, D. 2005. Telos: Enabling ultra-low power wireless research. In Proceedings of the International Symposium on Information Processing in Sensor Networks (ISPN) (Los Angeles, CA).
26. RÖMER, K. 2001. Time synchronization in ad hoc networks. In Proceedings of the ACM International Symposium on Mobile Ad Hoc Networking and Computing (Mobihoc) (Long Beach, CA).
27. SIMON, G., MAHÓTI, M., LÉDECZI, A., BALOGH, G., KUSY, B., NÁDAS, A., PAP, G., SALLAI, J., AND FRAMPTON, K. 2004. Sensor network-based countersniper system. In Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems. (Sen Sys). ACM Press, New York.
28. SIVRIKAYA, F. AND YENER, B. 2004. Time synchronization in sensor networks: A survey. IEEE Netw. 18, 45-50.
29. SU, W. AND AKYILDIZ, I. F. 2005. Time-Diffusion synchronization protocol for wireless sensor networks. IEEE / ACM Trans. Netw. 13, 384-397.
30. SUNDARARAMAN, B., BUY, U., AND KSHEMKALYANI, A. D. 2005. Clock synchronization in wireless sensor networks: A survey. Ad-Hoc Netw. 3, 281-323.
31. XU, N., RANGWALA, S., CHINTALAPUDI, K. K., GANESAN, D., BROAD, A., GOVINDAN, R., AND ESTRIN, D. 2004. A wireless sensor network for structural monitoring. In Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems. (SenSys). ACM Press, New York. 13-24.