Skip to main content
Erschienen in: The Journal of Supercomputing 3/2018

15.09.2017

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

verfasst von: Chang Tan, Sai Ji, Ziyuan Gui, Jian Shen, De-Sheng Fu, Jin Wang

Erschienen in: The Journal of Supercomputing | Ausgabe 3/2018

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat 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–376CrossRef 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–376CrossRef
2.
Zurück zum Zitat 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–1146CrossRef 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–1146CrossRef
3.
Zurück zum Zitat 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–44CrossRef 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–44CrossRef
4.
Zurück zum Zitat 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, 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
5.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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–430CrossRef 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–430CrossRef
8.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat Ping S (2003) Delay measurement time synchronization for wireless sensor networks. Intel Res Berkeley Lab 6:1–10 Ping S (2003) Delay measurement time synchronization for wireless sensor networks. Intel Res Berkeley Lab 6:1–10
11.
Zurück zum Zitat Maroti M, Kusy B, Simon G, Ledeczi A (2004) The flooding time synchronization protocol. In: Proceedings of ACM SenSys, pp 39–49 Maroti M, Kusy B, Simon G, Ledeczi A (2004) The flooding time synchronization protocol. In: Proceedings of ACM SenSys, pp 39–49
12.
Zurück zum Zitat 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 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
13.
Zurück zum Zitat Nagayama T, Spencer BF, Rice JA (2009) Autonomous decentralized structural health monitoring using smart sensors. Struct Control Health Monit 16(7–8):842–859 Nagayama T, Spencer BF, Rice JA (2009) Autonomous decentralized structural health monitoring using smart sensors. Struct Control Health Monit 16(7–8):842–859
14.
Zurück zum Zitat 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 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.
Zurück zum Zitat Sohn S (2016) Feasibility study on the use of wireless accelerometers in the experimental modal testing. J Supercomput 2(7):2848–2859CrossRef Sohn S (2016) Feasibility study on the use of wireless accelerometers in the experimental modal testing. J Supercomput 2(7):2848–2859CrossRef
16.
Zurück zum Zitat Zhang YH, Sun XM, Wang BW (2016) Efficient algorithm for K-barrier coverage based on integer linear programming. China Commun 13(7):16–23CrossRef Zhang YH, Sun XM, Wang BW (2016) Efficient algorithm for K-barrier coverage based on integer linear programming. China Commun 13(7):16–23CrossRef
17.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat Byun H, Yu J (2014) Cellular-automaton-based node scheduling control for wireless sensor networks. IEEE Trans Veh Technol 63(8):3892–3899CrossRef Byun H, Yu J (2014) Cellular-automaton-based node scheduling control for wireless sensor networks. IEEE Trans Veh Technol 63(8):3892–3899CrossRef
21.
Zurück zum Zitat 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–67CrossRef 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–67CrossRef
22.
Zurück zum Zitat 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–352CrossRef 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–352CrossRef
23.
Zurück zum Zitat Adulyasas A, Sun ZL, Wang N (2015) Connected coverage optimization for sensor scheduling in wireless sensor networks. IEEE Sens J 15(7):3877–3892CrossRef Adulyasas A, Sun ZL, Wang N (2015) Connected coverage optimization for sensor scheduling in wireless sensor networks. IEEE Sens J 15(7):3877–3892CrossRef
24.
Zurück zum Zitat Chlebik M, Chlebikkova J (2008) Crown reductions for the minimum weighted vertex cover problem. Discrete Appl Math 156(3):292–312MathSciNetCrossRefMATH Chlebik M, Chlebikkova J (2008) Crown reductions for the minimum weighted vertex cover problem. Discrete Appl Math 156(3):292–312MathSciNetCrossRefMATH
25.
Zurück zum Zitat 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–1639CrossRef 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–1639CrossRef
26.
Zurück zum Zitat Yang J, Kim D (2012) Precise time synchronization based on ripple flooding in wireless sensor networks. Ieice Electron Express 9(7):691–697CrossRef Yang J, Kim D (2012) Precise time synchronization based on ripple flooding in wireless sensor networks. Ieice Electron Express 9(7):691–697CrossRef
Metadaten
Titel
An effective data fusion-based routing algorithm with time synchronization support for vehicular wireless sensor networks
verfasst von
Chang Tan
Sai Ji
Ziyuan Gui
Jian Shen
De-Sheng Fu
Jin Wang
Publikationsdatum
15.09.2017
Verlag
Springer US
Erschienen in
The Journal of Supercomputing / Ausgabe 3/2018
Print ISSN: 0920-8542
Elektronische ISSN: 1573-0484
DOI
https://doi.org/10.1007/s11227-017-2145-0

Weitere Artikel der Ausgabe 3/2018

The Journal of Supercomputing 3/2018 Zur Ausgabe