Skip to main content
SpringerLink
Log in

Wireless Sensor Network Time Synchronization Algorithm Overview

  • Conference paper
  • First Online:
Computational Intelligence and Intelligent Systems (ISICA 2017)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 873))

Included in the following conference series:

  • 685 Accesses

Abstract

Time synchronization is the key supporting technology for wireless sensor networks in many applications such as Internet of things, environmental monitoring and target tracking. On the basis of summarizing and analyzing the time synchronization algorithm of two-way message exchange and the distributed time synchronization algorithm, combining with the research status at home and abroad, the future research direction of time synchronization algorithm is given.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Corke, P., Wark, T., Jurdak, R., et al.: Environmental wireless sensor networks. Proc. IEEE 98(11), 1903–1917 (2010)

    Article  Google Scholar 

  2. Peng, Y., Wang, D.: Wireless sensor network positioning technology overview. Electron. Measur. Instrum. 25(5), 389–399 (2011)

    Article  Google Scholar 

  3. He, C.: Wireless sensor network time synchronization technology research. South China university of technology (2010)

    Google Scholar 

  4. Ganeriwal, S., Kumar, R., Srivastava, M.B.: Timing-sync protocol for sensor networks. In: Proceedings of the 1st International Conference on Embedded Networked Sensor Systems (SenSys 2003), pp. 138–149 (2003)

    Google Scholar 

  5. Rucksana, S., Babu, C., Saranyabharathi, S.: Efficient timing-sync protocol in wireless sensor network. In: Proceedings of International Conference on Innovations in Information, Embedded and Communication Systems (ICIIECS), Coimbatore, pp. 1–5 (2015)

    Google Scholar 

  6. Seth, G., Harisha, A.: Energy efficient timing-sync protocol for sensor network. In: Proceedings of the International Conference on Computing and Network Communications (CoCoNet), Trivandrum, pp. 912–916 (2015)

    Google Scholar 

  7. Wang, H., Zeng, H., Wang, P.: Clock skew estimation of listening nodes with clock correction upon every synchronization in wireless sensor networks. IEEE Sig. Process. Lett. 22(12), 2440–2444 (2015)

    Article  Google Scholar 

  8. Noh, K.L., Chaudhari, Q.M., Serpedin, E., et al.: Novel clock phase offset and skew estimation using two-way timing message exchanges for wireless sensor networks. IEEE Trans. Commun. 54(4), 766–777 (2007)

    Article  Google Scholar 

  9. Levy, C., Pinchas, M.: Maximum likelihood estimation of clock skew in IEEE 1588 with fractional Gaussian noise. Math. Probl. Eng. 1, 1–24 (2015)

    Article  MathSciNet  Google Scholar 

  10. Leng, M., Wu, Y.C.: On clock synchronization algorithms for wireless sensor networks under unknown delay. IEEE Trans. Veh. Technol. 9(1), 182–190 (2010)

    Article  Google Scholar 

  11. Ahmad, A., Serpedin, E., Nounou, H., et al.: Joint node localization and time-varying clock synchronization in wireless sensor networks. IEEE Trans. Wirel. Commun. 12(10), 5322–5333 (2013)

    Article  Google Scholar 

  12. Leng, M., Wu, Y.C.: Low-complexity maximum-likelihood estimator for clock synchronization of wireless sensor nodes under exponential delays. IEEE Trans. Sig. Process. 9(10), 4860–4870 (2011)

    Article  MathSciNet  Google Scholar 

  13. Sun, W., Brännström, F., Ström, E.G.: On clock offset and skew estimation with exponentially distributed delays. In: Proceedings of IEEE International Conference on Communications (ICC), Budapest, pp. 1872–1877 (2013)

    Google Scholar 

  14. Jeske, D.R.: Jackknife bias correction of a clock offset estimator. In: Minguez, R., Sarabia, J.-M., Balakrishnan, N., Arnold, B.C. (eds.) Advances in Mathematical and Statistical Modeling. Statistics for Industry and Technology, pp. 245–254. Springer, New York (2008). https://doi.org/10.1007/978-0-8176-4626-4_18

    Chapter  Google Scholar 

  15. Hajikhani, M., Kunz, T., Schwart, H.: A recursive method for bias estimation in asymmetric packet-based networks. In: Proceedings of IEEE International Symposium on Precis on Clock Synchronization for Measurement, Control, and Communication (ISPCS), Austin, TX, pp. 47–52 (2014)

    Google Scholar 

  16. Hajikhani, M., Kunz, T., Schwart, H.: A recursive method for clock synchronization in asymmetric packet-based networks. IEEE ACM Trans. Netw. 24, 2332–2342 (2015)

    Article  Google Scholar 

  17. Wu, M., Sun, Z., Zhou, Z.: A time synchronization method for WSN based on time bias correction. In: Proceedings of the 32nd Chinese Control Conference (CCC), Xi’an, China, pp. 7456–7461 (2013)

    Google Scholar 

  18. Pawar, P.M., Nielsen, R.H., Prasad, N.R., et al.: A hybrid algorithm for efficient wireless sensor network time synchronization. In: Proceedings of the 4th International Conference on Wireless Communications, Vehicular Technology, Information Theory and Aerospace and Electronics Systems (VITAE), Aalborg, pp. 1–5 (2014)

    Google Scholar 

  19. Zhang, J., Lin, S., Liu, D.: Cluster-based time synchronization protocol for wireless sensor networks. In: Sun, X., et al. (eds.) ICA3PP 2014. LNCS, vol. 8630, pp. 700–711. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-11197-1_55

    Chapter  Google Scholar 

  20. Noh, K.L., Serpedin, E.: Pairwise broadcast clock synchronization for wireless sensor networks. In: Proceedings of the IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, Espoo, Finland, pp. 1–6 (2007)

    Google Scholar 

  21. Cheng, K.Y., Liu, K.S., Wu, Y.C., et al.: A distributed multihop time synchronization protocol for wireless sensor networks using pairwise broadcast synchronization. IEEE Trans. Wirel. Commun. 4, 1764–1772 (2009)

    Article  Google Scholar 

  22. Albu, R., Labit, Y., Gayraud, T., et al.: An energy efficient clock synchronization protocol for wireless sensor networks. In: Proceedings of the Wireless Days (2010 IFIP), Venice, pp. 1–5 (2010)

    Google Scholar 

  23. Qianfeng, C., Menglei, Z., Mingwu, Y.: A new energy-efficient time synchronization protocol in wireless sensor networks. In: Proceedings of the IEEE International Conference on Computer and Information Technology (CIT), Xi’an, China, pp. 684–688 (2014)

    Google Scholar 

  24. Chaudhari, Q.M., Serpedin, E., Kim, J.S.: Energy-efficient estimation of clock offset for inactive nodes in wireless sensor networks. IEEE Trans. Inf. Theory 6(1), 582–596 (2010)

    Article  MathSciNet  Google Scholar 

  25. Cao, X.: Joint estimation of clock skew and offset in pairwise broadcast synchronization mechanism. IEEE Trans. Commun. 61(6), 2508–2521 (2013)

    Article  Google Scholar 

  26. Benzaïd, C., Bagaa, M., Younis, M.: An efficient clock synchronization protocol for wireless sensor networks. In: Proceedings of International Wireless Communications and Mobile Computing Conference (IWCMC), Nicosia, pp. 718–723 (2014)

    Google Scholar 

  27. Chen, Z., Huang, Y., Li, D.: One feedback-based time synchronization method for wireless sensor networks. In: Proceedings of 27th Chinese Control and Decision Conference (CCDC 2015), Qingdao, China, pp. 1459–1464 (2015)

    Google Scholar 

  28. Solis, R., Borkar, V.S., Kumar, P.R.: A new distributed time synchronization protocol for multihop wireless networks. In: Proceedings of the 45th IEEE Conference on Decision and Control, San Diego, CA, pp. 2734–2739 (2006)

    Google Scholar 

  29. Du, J., Wu, Y.C.: Distributed clock skew and offset estimation in wireless sensor networks: asynchronous algorithm and convergence analysis. IEEE Trans. Wirel. Commun. 2(11), 5908–5917 (2013)

    Article  Google Scholar 

  30. Etzlinger, B., Wymeersch, H., Springer, A.: Cooperative synchronization in wireless networks. IEEE Trans. Sig. Process. 2(11), 2837–2849 (2013)

    MathSciNet  Google Scholar 

  31. Du, J., Wu, Y.C.: Fully distributed clock skew and offset estimation in wireless sensor networks. In: Proceedings of IEEE International Conference on Acoustics, Speech and Signal Processing, Vancouver, BC, pp. 4499–4503 (2013)

    Google Scholar 

  32. Zennaro, D., Ahmad, A., Vangelista, L., et al.: Network-wide clock synchronization via message passing with exponentially distributed link delays. IEEE Trans. Commun. 61, 2012–2024 (2013)

    Article  Google Scholar 

  33. Wu, J., Bai, Y., Zhang, L.: Distributed time synchronization in wireless sensor networks via second-order consensus algorithms. J. Tianjin Univ. 21, 113–121 (2015)

    Article  Google Scholar 

  34. Panigrahi, N., Khilar, P.M.: An evolutionary based topological optimization strategy for consensus based clock synchronization protocols in wireless sensor network. Swarm Evol. Comput. 22, 66–85 (2015)

    Article  Google Scholar 

  35. Terraneo, F., Leva, A., Seva, S., et al.: Reverse flooding: exploiting radio interference for efficient propagation delay compensation in WSN clock synchronization. Real-Time Syst. Symp. 1, 175–184 (2015)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Qingdao BinHai University, Qingdao, 266555, China

    Chunqiang Liu, Haijie Pang, Ning Cao & Dongchen Xu

  2. Yunnan Open University, Kunming, 650000, China

    Xinze Li

Authors
  1. Chunqiang Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Haijie Pang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ning Cao
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Xinze Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Dongchen Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ning Cao .

Editor information

Editors and Affiliations

  1. College of Mathematics and Informatics, South China Agricultural University, Guangzhou, China

    Kangshun Li

  2. Jiangxi University of Science and Technology, Ganzhou, Jiangxi, China

    Wei Li

  3. Chemical and Petroleum Engineering, University of Calgary, Calgary, Alberta, Canada

    Zhangxing Chen

  4. School of Computer Science and Engineering, The University of Aizu, Aizu-Wakamatsu, Fukushima, Japan

    Yong Liu

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Liu, C., Pang, H., Cao, N., Li, X., Xu, D. (2018). Wireless Sensor Network Time Synchronization Algorithm Overview. In: Li, K., Li, W., Chen, Z., Liu, Y. (eds) Computational Intelligence and Intelligent Systems. ISICA 2017. Communications in Computer and Information Science, vol 873. Springer, Singapore. https://doi.org/10.1007/978-981-13-1648-7_48

Download citation

  • DOI: https://doi.org/10.1007/978-981-13-1648-7_48

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-13-1647-0

  • Online ISBN: 978-981-13-1648-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation