Skip to main content

Advertisement

SpringerLink
Log in

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

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

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.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  1. Sun, L., & Li, J. (2005). Wireless sensor network. Beijing: Tsinghua University Press (in Chinese).

    Google Scholar 

  2. Sivrikaya, F., & Yener, B. (2004). Time synchronization in sensor networks: A survey. IEEE Network, 18(4), 45–50.

    Article  Google Scholar 

  3. Elson, J., Girod, L., & Estrin, D. (2002). Fine-grained network time synchronization using reference broadcasts. Acm Sigops Operating Systems Review, 36(SI), 147–163.

    Article  Google Scholar 

  4. 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. 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.

    Google Scholar 

  6. Jiang, Y. (2013). Time synchronization protocol for wireless sensor networks with node monitoring. Journal of Information and Computational Science, 10(4), 1213–1220.

    Article  Google Scholar 

  7. 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.

    Article  Google Scholar 

  8. 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.

    Article  MathSciNet  Google Scholar 

  9. 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.

    Google Scholar 

  10. Tan, L. (2011). Theory and technology of wireless sensor network. Beijing: Mechanical Industry Press (in Chinese).

    Google Scholar 

  11. Zheng, J., & Zhang, B. (2012). Wireless sensor network technology. Beijing: Mechanical Industry Press (in Chinese).

    Google Scholar 

  12. 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. 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. Xie, A., & Li, D. (2011). Probability theory and mathematical statistics. Beijing: Higher Education Press.

    Google Scholar 

  15. Wang, R., Sun, L., et al. (2012). Introduction to wireless sensor network technology. Beijing: Tsinghua University Press (in Chinese).

    Google Scholar 

  16. 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. 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.

    Article  Google Scholar 

  18. 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. Elson, J., & Estrin, D. (2001). Time synchronization for wireless sensor networks. In International parallel & distributed processing symposium (p. 30186b). IEEE Computer Society.

  20. 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.

    Article  MathSciNet  MATH  Google Scholar 

  21. 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. 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. 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.

Download references

Acknowledgements

This work was supported by the Key Project of Natural Science by Education Department of Anhui Province (No. KJ2016A794).

Author information

Authors and Affiliations

  1. Department of Precision Machinery and Precision Instrumentation, University of Science and Technology of China, Hefei, 230027, China

    MengYuan Chen & ChangAn Zhu

  2. Key Lab of Electric Drive and Control of Anhui Province, Anhui Polytechnic University, Wuhu, 241000, China

    MengYuan Chen

Authors
  1. MengYuan Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. ChangAn Zhu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to MengYuan Chen.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Chen, M., Zhu, C. Research on Time Synchronization Algorithm of High Precision and Low Power Consumption Based on IRBRS WSNs. Wireless Pers Commun 95, 2255–2270 (2017). https://doi.org/10.1007/s11277-017-4074-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-017-4074-x

Keywords

Search

Navigation