Skip to main content
SpringerLink
Log in

An effective data fusion-based routing algorithm with time synchronization support for vehicular wireless sensor networks

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

In the field of vehicular wireless sensor networks-based structural health monitoring, the structural damage identification is achieved by two structural features, namely natural frequencies and mode shapes. The kind of data fusion-based routing algorithm in specific applications needs to meet time synchronization requirements and meet certain constraints, such as the single-hop communication between cluster head node and each node in cluster, the overlap between different clusters and so on. To meet the special constraints for data fusion-based routing algorithm in structural health monitoring, this paper proposed a new method based on an improved flooding time synchronization protocol, which is called time synchronization and enhanced greedy algorithm based on D(v) (TSDEGA) routing algorithm. The TSDEGA method can achieve the minimum connected cover by node’s own degree D(v), and it can also meet the structural health monitoring routing constraints. The simulation experiments show that TSDEGA has better energy resistance and longer network lifetime, and it is superior to the traditional greedy algorithms. The proposed algorithm can effectively eliminate interference of outliers and improve the accuracy in order to meet time synchronization requirements in structural health monitoring applications.

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

Similar content being viewed by others

References

  1. Bhuiyan MZA, Wang GJ, Wu J, Cao JN, Liu XF, Wang T (2017) Dependable structural health monitoring using wireless sensor networks. IEEE Trans Depend Secur Comput 14(4):363–376

    Article  Google Scholar 

  2. Lisowski M, Gonek P, Korta J, Uhl T, Staszewski WJ (2016) Structural damage detection using wireless passive sensing platform based on RFID technology. Struct Control Health Monit 23(8):1135–1146

    Article  Google Scholar 

  3. Alavi AH, Hasni H, Lajnef N, Chatti K, Faridazar F (2016) An intelligent structural damage detection approach based on self-powered wireless sensor data. Autom Constr 62:24–44

    Article  Google Scholar 

  4. Ji S, Wang F, Guo P, Sun YJ, Wang J (2015) Compressive sampling based on wavelet analysis for lamb wave signals in wireless structural healthmonitoring. J Internet Technol 16(4):643–649

    Google Scholar 

  5. Ji S, Tan C, Yang P et al (2016) Compressive sampling and data fusion-based structural damage monitoring in wireless sensor network. J. Supercomput. doi:10.1007/s11227-016-1938-x

  6. Shi FR, Tuo XG, Yang SX, Li HL, Shi R(2017) Multiple two-way time message exchange (TTME) time synchronization for bridge monitoring wireless sensor networks. Sensors. doi:10.3390/s17051027

  7. Cheng HJ, Xiong NX, Yang LT, Jeong YS (2013) Distributed scheduling algorithms for channel access in TDMA wireless mesh networks. J Supercomput 63(2):407–430

    Article  Google Scholar 

  8. Elson J, Girod L, Estrin D (2002) Fine-grained network time synchronization using reference broadcasts. In: Proceedings of the Fifth Symposium on Operating Systems Design and Implementation (OSDI 2002), Bo, December 2002, pp 147–163

  9. Ganeriwal S, Kumar R, Srivastava MB (2003) Timing-sync protocol for sensor networks. In: Proceedings of the 1st International Conference on Embedded Networked Sensor System (SenSys 2003), Los Angeles, California, USA, October 2003, pp 138–149

  10. Ping S (2003) Delay measurement time synchronization for wireless sensor networks. Intel Res Berkeley Lab 6:1–10

    Google Scholar 

  11. Maroti M, Kusy B, Simon G, Ledeczi A (2004) The flooding time synchronization protocol. In: Proceedings of ACM SenSys, pp 39–49

  12. Zhu FF, Shen QH, Chen C (2013) Wireless sensor network time synchronization design of the bridge structure monitoring system. Electron Meas Tech 36(1):120–123

    Google Scholar 

  13. Nagayama T, Spencer BF, Rice JA (2009) Autonomous decentralized structural health monitoring using smart sensors. Struct Control Health Monit 16(7–8):842–859

    Google Scholar 

  14. Ji S, Sun YJ, Shen J (2014) A method of data recovery based on compressive sensing in wireless structural health monitoring. Math Probl Eng. Article ID 546478

  15. Sohn S (2016) Feasibility study on the use of wireless accelerometers in the experimental modal testing. J Supercomput 2(7):2848–2859

    Article  Google Scholar 

  16. Zhang YH, Sun XM, Wang BW (2016) Efficient algorithm for K-barrier coverage based on integer linear programming. China Commun 13(7):16–23

    Article  Google Scholar 

  17. Abrams Z, Goel A, Plotkin S (2004) Set k-cover algorithms for energy efficient monitoring in wireless sensor networks. In: The 3rd International Conference on Information Processing in Sensor Networks, pp 424–432. ACM Press, Berkeley

  18. Ye F, Zhong G, Lu S, Zhang L (2002) Peas: a robust energy conserving protocol for long-lived sensor networks. In 23rd International Conference on Distributed Computing Systems (DCS 2002), pp 28–37

  19. Carbunar B, Grama A, Vitek J, Carbunar O (2004) Coverage preserving redundancy elimination in sensor networks. In: Proceedings of the First IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks (SECON 2004), pp 377–386. IEEE Press, Santa Clara

  20. Byun H, Yu J (2014) Cellular-automaton-based node scheduling control for wireless sensor networks. IEEE Trans Veh Technol 63(8):3892–3899

    Article  Google Scholar 

  21. Gupta H, Zhou ZH, Das SR, Gu QY (2006) Connected sensor cover: self-organization of sensor networks for efficient query execution. EEE ACM Trans Netw 14(1):55–67

    Article  Google Scholar 

  22. Xia ZH, Wang XH, Sun XM, Wang Q (2015) A secure and dynamic multi-keyword ranked search scheme over encrypted cloud data. IEEE Trans Parallel Distrib Syst 27(2):340–352

    Article  Google Scholar 

  23. Adulyasas A, Sun ZL, Wang N (2015) Connected coverage optimization for sensor scheduling in wireless sensor networks. IEEE Sens J 15(7):3877–3892

    Article  Google Scholar 

  24. Chlebik M, Chlebikkova J (2008) Crown reductions for the minimum weighted vertex cover problem. Discrete Appl Math 156(3):292–312

    Article  MathSciNet  MATH  Google Scholar 

  25. Bouamama S, Blum C, Boukerram A (2012) A population-based iterated greedy algorithm for the minimum weight vertex cover problem. Appl Soft Comput 12(6):1632–1639

    Article  Google Scholar 

  26. Yang J, Kim D (2012) Precise time synchronization based on ripple flooding in wireless sensor networks. Ieice Electron Express 9(7):691–697

    Article  Google Scholar 

Download references

Acknowledgements

This work was supported by the National Natural Science Foundation of China (61672290, 61402234), Six talent peaks project in Jiangsu Province (XYDXXJS-040) and the PAPD.

Author information

Authors and Affiliations

  1. Jiangsu Engineering Center of Network Monitoring, Nanjing University of Information Science and Technology, Nanjing, 210044, China

    Chang Tan, Sai Ji, Ziyuan Gui, Jian Shen & De-Sheng Fu

  2. School of Information Engineering, Yangzhou University, Yangzhou, 225009, China

    Jin Wang

Authors
  1. Chang Tan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sai Ji
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ziyuan Gui
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jian Shen
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. De-Sheng Fu
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Jin Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jin Wang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Tan, C., Ji, S., Gui, Z. et al. An effective data fusion-based routing algorithm with time synchronization support for vehicular wireless sensor networks. J Supercomput 74, 1267–1282 (2018). https://doi.org/10.1007/s11227-017-2145-0

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-017-2145-0

Keywords

Search

Navigation