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

  • Tengfei Xia
  • Shuping HeEmail author
Part of the Lecture Notes in Control and Information Sciences book series (LNCIS, volume 480)


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.


Wireless sensor networks (WSNClustering Broadcast time synchronization Membership degree 



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


  1. 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. 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)MathSciNetCrossRefGoogle Scholar
  3. 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)CrossRefGoogle Scholar
  4. 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. 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. 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)CrossRefGoogle Scholar
  7. 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. 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)CrossRefGoogle Scholar
  9. 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. 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)CrossRefGoogle Scholar
  11. 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)MathSciNetCrossRefGoogle Scholar
  12. 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)MathSciNetCrossRefGoogle Scholar
  13. 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)MathSciNetCrossRefGoogle Scholar
  14. 14.
    Wu, Y.C., Chaudhari, Q.: Clock synchronization for wireless sensor networks. IEEE Signal Process. Mag. 28(1), 124–138 (2011)CrossRefGoogle Scholar
  15. 15.
    Wang, Y.: Time Synchronization and addressing strategy of lo T-oriented wireless sensor network. Doctoral thesis, Jilin University (2012)Google Scholar
  16. 16.
    Xu, Z., Cai, X.: Recent advances in intuitionistic fuzzy information aggregation. Fuzzy Optim. Decis. Mak. 9(4), 359–381 (2010)MathSciNetCrossRefGoogle Scholar
  17. 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. 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)CrossRefGoogle Scholar
  19. 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)MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.Key Laboratory of Intelligent Computing & Signal ProcessingMinistry of Education, School of Electrical Engineering and Automation, Anhui UniversityHefeiChina

Personalised recommendations