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.
Similar content being viewed by others
References
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
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
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
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
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
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
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
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
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
Ping S (2003) Delay measurement time synchronization for wireless sensor networks. Intel Res Berkeley Lab 6:1–10
Maroti M, Kusy B, Simon G, Ledeczi A (2004) The flooding time synchronization protocol. In: Proceedings of ACM SenSys, pp 39–49
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
Nagayama T, Spencer BF, Rice JA (2009) Autonomous decentralized structural health monitoring using smart sensors. Struct Control Health Monit 16(7–8):842–859
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
Sohn S (2016) Feasibility study on the use of wireless accelerometers in the experimental modal testing. J Supercomput 2(7):2848–2859
Zhang YH, Sun XM, Wang BW (2016) Efficient algorithm for K-barrier coverage based on integer linear programming. China Commun 13(7):16–23
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
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
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
Byun H, Yu J (2014) Cellular-automaton-based node scheduling control for wireless sensor networks. IEEE Trans Veh Technol 63(8):3892–3899
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
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
Adulyasas A, Sun ZL, Wang N (2015) Connected coverage optimization for sensor scheduling in wireless sensor networks. IEEE Sens J 15(7):3877–3892
Chlebik M, Chlebikkova J (2008) Crown reductions for the minimum weighted vertex cover problem. Discrete Appl Math 156(3):292–312
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
Yang J, Kim D (2012) Precise time synchronization based on ripple flooding in wireless sensor networks. Ieice Electron Express 9(7):691–697
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
Corresponding author
Rights and permissions
About this article
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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11227-017-2145-0