Skip to main content
Erschienen 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

Erschienen in: Wireless Personal Communications | Ausgabe 3/2017

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Metadaten
Titel
Research on Time Synchronization Algorithm of High Precision and Low Power Consumption Based on IRBRS WSNs
Publikationsdatum
10.03.2017
Erschienen in
Wireless Personal Communications / Ausgabe 3/2017
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-017-4074-x

Weitere Artikel der Ausgabe 3/2017

Wireless Personal Communications 3/2017 Zur Ausgabe

Neuer Inhalt