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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Corke, P., Wark, T., Jurdak, R., et al.: Environmental wireless sensor networks. Proc. IEEE 98(11), 1903–1917 (2010)
Peng, Y., Wang, D.: Wireless sensor network positioning technology overview. Electron. Measur. Instrum. 25(5), 389–399 (2011)
He, C.: Wireless sensor network time synchronization technology research. South China university of technology (2010)
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)
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)
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)
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)
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)
Levy, C., Pinchas, M.: Maximum likelihood estimation of clock skew in IEEE 1588 with fractional Gaussian noise. Math. Probl. Eng. 1, 1–24 (2015)
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)
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)
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)
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)
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
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)
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)
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)
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)
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
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)
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)
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)
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)
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)
Cao, X.: Joint estimation of clock skew and offset in pairwise broadcast synchronization mechanism. IEEE Trans. Commun. 61(6), 2508–2521 (2013)
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)
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)
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)
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)
Etzlinger, B., Wymeersch, H., Springer, A.: Cooperative synchronization in wireless networks. IEEE Trans. Sig. Process. 2(11), 2837–2849 (2013)
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)
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)
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)
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)
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Singapore Pte Ltd.
About this paper
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)