Skip to main content
Top
Published in: Wireless Personal Communications 3/2017

10-03-2017

Research on Time Synchronization Algorithm of High Precision and Low Power Consumption Based on IRBRS WSNs

Authors: MengYuan Chen, ChangAn Zhu

Published in: Wireless Personal Communications | Issue 3/2017

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Based on the study of RBS algorithm in wireless sensor network, an improved algorithm named RBRS is presented, to solve the time synchronization problem of multi hop networks. On the basis of RBS, the broadcast group and least square linear regression methods were used to realize entire network time synchronization in the algorithm. Synchronization error and overhead with the existing improved BRS are compared in the article. The result shows that the algorithm has certain superiority in many algorithms, which is suitable for light and low power consumption network load. Through an emulation with the matlab software, the result indicates that error accumulation is lower in the optimized algorithm, the synchronization overhead is significantly reduced and can realize the time synchronization of the whole network. A time synchronization algorithm based on RBRS algorithm is proposed for multi-hop and the low power consumption. A variable period synchronization method is introduces in the algorithm: in line with Bias maximum a posterior estimation principle, the maximum phase offset is estimated to determine the synchronization period, which can reduce the number of node synchronization, and with the least square linear regression method, the periodic fitting clock offset. The Simulation in matlab indicate that RBRS algorithm can improve the synchronization accuracy and reduce energy consumption significantly, which is conducive to extend the life of the network.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Sun, L., & Li, J. (2005). Wireless sensor network. Beijing: Tsinghua University Press (in Chinese). Sun, L., & Li, J. (2005). Wireless sensor network. Beijing: Tsinghua University Press (in Chinese).
2.
go back to reference Sivrikaya, F., & Yener, B. (2004). Time synchronization in sensor networks: A survey. IEEE Network, 18(4), 45–50.CrossRef Sivrikaya, F., & Yener, B. (2004). Time synchronization in sensor networks: A survey. IEEE Network, 18(4), 45–50.CrossRef
3.
go back to reference Elson, J., Girod, L., & Estrin, D. (2002). Fine-grained network time synchronization using reference broadcasts. Acm Sigops Operating Systems Review, 36(SI), 147–163.CrossRef Elson, J., Girod, L., & Estrin, D. (2002). Fine-grained network time synchronization using reference broadcasts. Acm Sigops Operating Systems Review, 36(SI), 147–163.CrossRef
4.
go back to reference Fontanelli, D., & Petri, D. (2009). An algorithm for WSN clock synchronization: Uncertainty and convergence rate trade off. In IEEE international workshop on advanced methods for uncertainty estimation in measurement (Vol. 136, pp. 74–79). IEEE. Fontanelli, D., & Petri, D. (2009). An algorithm for WSN clock synchronization: Uncertainty and convergence rate trade off. In IEEE international workshop on advanced methods for uncertainty estimation in measurement (Vol. 136, pp. 74–79). IEEE.
5.
go back to reference Sun, J. W., Zeng, Z. W., & Zhuang, B. (2009). Improved algorithm of RBS for wireless sensor networks. Computer Engineering and Design, 30(1), 66–68. Sun, J. W., Zeng, Z. W., & Zhuang, B. (2009). Improved algorithm of RBS for wireless sensor networks. Computer Engineering and Design, 30(1), 66–68.
6.
go back to reference Jiang, Y. (2013). Time synchronization protocol for wireless sensor networks with node monitoring. Journal of Information and Computational Science, 10(4), 1213–1220.CrossRef Jiang, Y. (2013). Time synchronization protocol for wireless sensor networks with node monitoring. Journal of Information and Computational Science, 10(4), 1213–1220.CrossRef
7.
go back to reference Wang, J., Zhang, S., Gao, D., et al. (2014). Two-hop time synchronization protocol for sensor networks. EURASIP Journal on Wireless Communications and Networking, 2014(1), 1–10.CrossRef Wang, J., Zhang, S., Gao, D., et al. (2014). Two-hop time synchronization protocol for sensor networks. EURASIP Journal on Wireless Communications and Networking, 2014(1), 1–10.CrossRef
8.
go back to reference Wang, Y. J., Qian, Z. H., Wang, G. Q., et al. (2013). Research on energy-efficient time synchronization algorithm for wireless sensor networks. Dianzi Yu Xinxi Xuebao/Journal of Electronics and Information Technology, 34(9), 2174–2179.MathSciNetCrossRef Wang, Y. J., Qian, Z. H., Wang, G. Q., et al. (2013). Research on energy-efficient time synchronization algorithm for wireless sensor networks. Dianzi Yu Xinxi Xuebao/Journal of Electronics and Information Technology, 34(9), 2174–2179.MathSciNetCrossRef
9.
go back to reference Hua, Q. I., Wang, H., & Liu, J. (2013). Changeable cycle for improvement based on the Bayes estimation of the TPSN algorithm. Chinese Journal of Sensors and Actuators, 26(3), 407–410. Hua, Q. I., Wang, H., & Liu, J. (2013). Changeable cycle for improvement based on the Bayes estimation of the TPSN algorithm. Chinese Journal of Sensors and Actuators, 26(3), 407–410.
10.
go back to reference Tan, L. (2011). Theory and technology of wireless sensor network. Beijing: Mechanical Industry Press (in Chinese). Tan, L. (2011). Theory and technology of wireless sensor network. Beijing: Mechanical Industry Press (in Chinese).
11.
go back to reference Zheng, J., & Zhang, B. (2012). Wireless sensor network technology. Beijing: Mechanical Industry Press (in Chinese). Zheng, J., & Zhang, B. (2012). Wireless sensor network technology. Beijing: Mechanical Industry Press (in Chinese).
12.
go back to reference Zhang, W., Ke, S., Miao, S., et al. (2012) A simple time synchronization algorithm based on weighted sequential least squares for wireless sensor networks. In International conference on electronics, communications and control (pp. 2863–2866). Zhang, W., Ke, S., Miao, S., et al. (2012) A simple time synchronization algorithm based on weighted sequential least squares for wireless sensor networks. In International conference on electronics, communications and control (pp. 2863–2866).
13.
go back to reference Ramchandran, K., Sztipanovits, J., Hou, J. C., & Pappas, T. N. (2004). Information processing in sensor networks. In Proceedings of the third international symposium on information processing in sensor networks, IPSN 2004. Berkeley, California, USA. Ramchandran, K., Sztipanovits, J., Hou, J. C., & Pappas, T. N. (2004). Information processing in sensor networks. In Proceedings of the third international symposium on information processing in sensor networks, IPSN 2004. Berkeley, California, USA.
14.
go back to reference Xie, A., & Li, D. (2011). Probability theory and mathematical statistics. Beijing: Higher Education Press. Xie, A., & Li, D. (2011). Probability theory and mathematical statistics. Beijing: Higher Education Press.
15.
go back to reference Wang, R., Sun, L., et al. (2012). Introduction to wireless sensor network technology. Beijing: Tsinghua University Press (in Chinese). Wang, R., Sun, L., et al. (2012). Introduction to wireless sensor network technology. Beijing: Tsinghua University Press (in Chinese).
16.
go back to reference Kong, L., Wang, Q., & Zhao, Y. (2010). Time Synchronization algorithm based on Cluster for WSN. Information Management and Engineering (ICIME), 2010. The 2nd IEEE International Conference on (pp.126–130). IEEE. Kong, L., Wang, Q., & Zhao, Y. (2010). Time Synchronization algorithm based on Cluster for WSN. Information Management and Engineering (ICIME), 2010. The 2nd IEEE International Conference on (pp.126–130). IEEE.
17.
go back to reference Wang, Y., Huang, J., Shi, X., et al. (2013). Cluster-based and energy-efficient hierarchical time synchronization algorithm for multi-hop wireless sensor network. Journal of Computer Applications, 33(2), 369–373.CrossRef Wang, Y., Huang, J., Shi, X., et al. (2013). Cluster-based and energy-efficient hierarchical time synchronization algorithm for multi-hop wireless sensor network. Journal of Computer Applications, 33(2), 369–373.CrossRef
18.
go back to reference Van Greunen, J., & Rabaey, J. (2003). Lightweight time synchronization for sensor networks. In ACM international conference on wireless sensor networks and applications, Wsna 2003, San Diego, Ca, Usa, September (pp. 11–19). Van Greunen, J., & Rabaey, J. (2003). Lightweight time synchronization for sensor networks. In ACM international conference on wireless sensor networks and applications, Wsna 2003, San Diego, Ca, Usa, September (pp. 11–19).
19.
go back to reference Elson, J., & Estrin, D. (2001). Time synchronization for wireless sensor networks. In International parallel & distributed processing symposium (p. 30186b). IEEE Computer Society. Elson, J., & Estrin, D. (2001). Time synchronization for wireless sensor networks. In International parallel & distributed processing symposium (p. 30186b). IEEE Computer Society.
20.
go back to reference Gradowska, P. L., & Cooke, R. M. (2012). Least squares type estimation for Cox regression model and specification error. Computational Statistics and Data Analysis, 56(7), 2288–2302.MathSciNetCrossRefMATH Gradowska, P. L., & Cooke, R. M. (2012). Least squares type estimation for Cox regression model and specification error. Computational Statistics and Data Analysis, 56(7), 2288–2302.MathSciNetCrossRefMATH
21.
go back to reference Sichitiu, M. L., & Veerarittiphan, C. (2003). Simple, accurate time synchronization for wireless sensor networks. In Proceedings of the IEEE wireless communications and networking Conference. Sichitiu, M. L., & Veerarittiphan, C. (2003). Simple, accurate time synchronization for wireless sensor networks. In Proceedings of the IEEE wireless communications and networking Conference.
22.
go back to reference Yildirim, K. S., Carli, R., & Schenato, L. (2015). Adaptive control-based clock synchronization in wireless sensor networks. In Control conference (pp. 2806–2811). IEEE. Yildirim, K. S., Carli, R., & Schenato, L. (2015). Adaptive control-based clock synchronization in wireless sensor networks. In Control conference (pp. 2806–2811). IEEE.
23.
go back to reference Xu, H., Huang, L., Wan, Y, et al. (2005) (2005). Accurate Time Synchronization for Wireless Sensor Networks, In H. Xu., L. Huang & Y. Wan (Eds.), Mobile ad-hoc and sensor networks (pp. 153–163). Berlin: Springer. Xu, H., Huang, L., Wan, Y, et al. (2005) (2005). Accurate Time Synchronization for Wireless Sensor Networks, In H. Xu., L. Huang & Y. Wan (Eds.), Mobile ad-hoc and sensor networks (pp. 153–163). Berlin: Springer.
Metadata
Title
Research on Time Synchronization Algorithm of High Precision and Low Power Consumption Based on IRBRS WSNs
Authors
MengYuan Chen
ChangAn Zhu
Publication date
10-03-2017
Publisher
Springer US
Published in
Wireless Personal Communications / Issue 3/2017
Print ISSN: 0929-6212
Electronic ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-017-4074-x

Other articles of this Issue 3/2017

Wireless Personal Communications 3/2017 Go to the issue