Abstract
Time synchronization is a critical topic in wireless sensor networks for its wide applications, such as data fusion, TDMA scheduling and cooperated sleeping, etc. In this paper, we present an accurate time synchronization (ATS) algorithm using linear least square for sensor networks. Unlike the previous protocols, all nodes aren’t synchronized to some reference nodes or sink node, but to a virtual clock. Moreover, each pair of the nodes are synchronized each other. The main advantage of ATS is simple and accurate. The variance of the synchronized drift error is no more than D s *δ / 2β 2, where D s is the depth of the network, δ is the maximal variance of the link delay and β is the sampling interval. The experiments show the high precision compared with the previous algorithms.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Estrin, D., Govindan, R., Heidemann, J., Kumar, S.: Next century challenges: scalable coordination in sensor networks. In: ACM Mobicom Conference, Seattle, WA (August 1999)
Heinzelman, W., Chandrakasan, A., Balakrishnan, H.: Energy-efficient communication protocol for wireless sensor networks. In: Proceedings of the Hawaii Conference on System Sciences (January 2000)
Ting, Y., Tian, H., John, A.S.: Differentiated surveillance for sensor networks. In: SenSys 2003, Los Angeles, California, USA, November 5-7 (2003)
Fikret, S., Bulent, Y.: Time Synchronization in sensor Networks: A survey. IEEE Network 18(4), 45–50 (2004)
Mills, D.L.: Internet time synchronization: the network time protocol. In: Yang, Z., Marsland, T.A. (eds.) Global states and time in distributed systems. IEEE Computer Society Press, Los Alamitos (1994)
Elson, J., Estrin, D.: Time synchronization for wireless sensor networks. In: Proceeding 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 (April 2001)
Elson, J., Romer, K.: Wireless sensor networks: A new regime for time synchronization. ACM SIGCOMM Computer Communication Review 33 (2003)
Romer, K.: Time synchronization in ad hoc networks. In: Proceeding of ACM MobiHoc, Long Beach, CA (2001)
Elson, J., Girod, L., Estrin, D.: Find-grained network time synchronization using reference broadcasts. UCLA Technical Report 020008 (February 2002)
Ganeriwal, S., Kumar, R., Srivastava, M.: Timing sync protocol for sensor networks. In: ACM SenSys, Loc Angeles, CA, November 2003, pp. 1266–1273 (2003)
Sichitiu, M.L., Veerarittiphan, C.: Simple, accurate time synchronization for wireless sensor networks. In: IEEE WCNC, March 2003, pp. 1266–1273 (2003)
Greunen, J.V., Rabaey, J.: Lightweight time synchronization for sensor networks. In: Proc. 2nd ACM Int’l. Conf. Wireless sensor networks and Apps., San Diego, CA (September 2003)
Li, Q., Rus, D.: Global clock synchronization in sensor networks. In: IEEE 23rd INFOCOM, March 2004, pp. 564–574 (2004)
Palchauduri, S., Saha, A.K., Johnson, D.B.: Adaptive clock synchronization in sensor net- works. In: 3rd International Symposium on Information Processing in Sensor Networks, April 2004, pp. 340–348 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Xu, H., Huang, L., Wan, Y., Xu, B. (2005). Accurate Time Synchronization for Wireless Sensor Networks. In: Jia, X., Wu, J., He, Y. (eds) Mobile Ad-hoc and Sensor Networks. MSN 2005. Lecture Notes in Computer Science, vol 3794. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11599463_16
Download citation
DOI: https://doi.org/10.1007/11599463_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30856-0
Online ISBN: 978-3-540-32276-4
eBook Packages: Computer ScienceComputer Science (R0)