Skip to main content
SpringerLink
Log in
Book cover

International Symposium on Positive Systems

POSTA 2018: Positive Systems pp 309–320Cite as

A New Energy-Efficient Flooding Broadcast Time Synchronization for Wireless Sensor Networks

  • Chapter
  • First Online:

  • 460 Accesses

Part of the book series: Lecture Notes in Control and Information Sciences ((LNCIS,volume 480))

Abstract

With the increasing scale of wireless sensor networks (WSN), it inevitably exists some problems in time synchronization, such as the sensitivity to the data of the normal error range, the large energy consumption and the long synchronous convergence time. To solve these problems, a high precision energy efficient broadcast time synchronization algorithm is proposed in this paper. This algorithm firstly sets the membership degree of each class and each sample. Then, by constantly iterating and adjusting the membership degree until convergence, it gets the only cluster by calculating each data to improve the accuracy. Finally, the MATLAB simulation results show that the proposed algorithm can not only improve the time synchronization accuracy, but also reduce the overall energy consumption level of the whole WSN effectively.

This is a preview of subscription content, 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

Learn about institutional subscriptions

References

  1. Chakraborty, S., Nagwani, K.: Analysis and study of incremental k-means clustering algorithm. Commun. Comput. Inf. Sci. 169, 338–341 (2011)

    Google Scholar 

  2. Chaudhari, Q.M., Serpedin, E., Qaraqe, K.: On maximum likelihood estimation of clock offset and skew in networks with exponential delays. IEEE Trans. Signal Process. 56(4), 1685–1697 (2008)

    Article  MathSciNet  Google Scholar 

  3. Chiou, C.Y., Miin, S.Y.: Evaluation measures for cluster ensembles based on a fuzzy generalized Rand index. Appl. Soft Comput. 57, 225–234 (2017)

    Article  Google Scholar 

  4. Elson, J., Girod, L., Estrin, D.: Fine grained network time synchronization using reference broadcasts. In: Proceeding of the 5th Symposium on Operating Systems Design and Implementation, pp. 147–163 (2002)

    Google Scholar 

  5. 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, pp. 138–149 (2003)

    Google Scholar 

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

    Article  Google Scholar 

  7. Maroti, M., Kusy, B., Simon, G., Ledeczi, A.: The flooding time synchronization protocol. In: Proceedings of the 2nd International Conference on Embedded Networked Sensor System, p. 39 (2004)

    Google Scholar 

  8. Marrs, G.R., Black, M.M., Hickey, R.J.: The use of time stamps in handling latency and concept drift in online learning. Evol. Syst. 3(4), 203–220 (2012)

    Article  Google Scholar 

  9. Peide, L.: Multiple attribute group decision making method based on interval-valued intuitionistic fuzzy power Heronian aggregation operators. Comput. Ind. Eng. 108, 2063–2074 (2017)

    Google Scholar 

  10. Sun, J., Fujita, H., Chen, P., Li, H.: Dynamic financial distress prediction with concept drift based on time weighting combined with Adaboost support vector machine ensemble. Knowl.-Based Syst. 120(c), 4–14 (2016)

    Article  Google Scholar 

  11. Tang, X., Fu, C., Xu, D., Yang, S.: Analysis of fuzzy Hamacher aggregation functions for uncertain multiple attribute decision making. Inf. Sci. 387, 19–33 (2017)

    Article  MathSciNet  Google Scholar 

  12. Urso, P.D., Massari, R.: Weighted least squares and least median squares estimation for the fuzzy linear regression analysis. Metron 71(3), 279–306 (2013)

    Article  MathSciNet  Google Scholar 

  13. Viattchenin, D.A.: Heuristic possibilistic clustering for detecting optimal number of elements in fuzzy clusters. Found. Comput. Decis. Sci. 41(1), 45–76 (2016)

    Article  MathSciNet  Google Scholar 

  14. Wu, Y.C., Chaudhari, Q.: Clock synchronization for wireless sensor networks. IEEE Signal Process. Mag. 28(1), 124–138 (2011)

    Article  Google Scholar 

  15. Wang, Y.: Time Synchronization and addressing strategy of lo T-oriented wireless sensor network. Doctoral thesis, Jilin University (2012)

    Google Scholar 

  16. Xu, Z., Cai, X.: Recent advances in intuitionistic fuzzy information aggregation. Fuzzy Optim. Decis. Mak. 9(4), 359–381 (2010)

    Article  MathSciNet  Google Scholar 

  17. Yang, J., Rabaey, J.: Light weight time sychronization for sensor networks. In: Proceeding of the Second ACM Workshop on WSNA, pp. 11–19 (2003)

    Google Scholar 

  18. Zhang, L., Peng, X.: Time series estimation of gas sensor baseline drift using ARMA and Kalman based models. Sens. Rev. 36(1), 34–39 (2016)

    Article  Google Scholar 

  19. Zdenko, T.: Subsethood measures for interval-valued fuzzy sets based on the aggregation of interval fuzzy implications. Fuzzy Sets. Syst. 283, 120–139 (2016)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

This work was supported in part by the Key Support Program for University Outstanding Youth Talent of Anhui Province under Grant gxydZD2017001.

Author information

Authors and Affiliations

  1. Key Laboratory of Intelligent Computing & Signal Processing, Ministry of Education, School of Electrical Engineering and Automation, Anhui University, Hefei, 230601, China

    Tengfei Xia & Shuping He

Authors
  1. Tengfei Xia
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shuping He
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shuping He .

Editor information

Editors and Affiliations

  1. Department of Mechanical Engineering, University of Hong Kong, Hong Kong, Hong Kong

    James Lam

  2. Hangzhou Dianzi University, Hangzhou, China

    Yun Chen

  3. Southwest Minzu University, Chengdu, China

    Xingwen Liu

  4. Dalian University of Technology, Dalian, China

    Xudong Zhao

  5. Hangzhou Dianzi University, Hangzhou, China

    Junfeng Zhang

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Xia, T., He, S. (2019). A New Energy-Efficient Flooding Broadcast Time Synchronization for Wireless Sensor Networks. In: Lam, J., Chen, Y., Liu, X., Zhao, X., Zhang, J. (eds) Positive Systems . POSTA 2018. Lecture Notes in Control and Information Sciences, vol 480. Springer, Cham. https://doi.org/10.1007/978-3-030-04327-8_25

Download citation

Publish with us

Policies and ethics

Search

Navigation