Skip to main content
Erschienen in: Wireless Personal Communications 2/2021

22.11.2020

Data Mining Method of Sequential Patterns for Vehicle Trajectory Prediction in VANET

verfasst von: Hong Zhang, Li He

Erschienen in: Wireless Personal Communications | Ausgabe 2/2021

Einloggen

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

search-config
loading …

Abstract

In order to provide the future direction of vehicle flow for travelers, it is necessary to predict the driving trajectory of vehicles running on the road in a certain segments. According to the characteristics of vehicle sequential pattern, the topology of vehicular ad hoc network (VANET) is linked to the real road vehicle movement trajectory. Some new definitions related to sequential patterns in VANET environment are proposed. Based on RSU and V2V schemes, a vehicle movement database is established, and sequential pattern data mining is carried out. Afterward, their communication overhead is evaluated. The support and confidence of the movement rules generated by vehicle routing patterns are calculated to extract the probability of frequent driving trajectories.

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

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!

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!

Literatur
1.
Zurück zum Zitat Eze, E. C., Zhang, S., & Liu, E. (2014). Vehicular ad hoc networks (VANETs): Current state, challenges, potentials and way forward. In 2014 20th International conference on automation and computing (ICAC) (pp. 176–181). IEEE. Eze, E. C., Zhang, S., & Liu, E. (2014). Vehicular ad hoc networks (VANETs): Current state, challenges, potentials and way forward. In 2014 20th International conference on automation and computing (ICAC) (pp. 176–181). IEEE.
2.
Zurück zum Zitat Zhao, J., & Cao, G. (2008). VADD: Vehicle-assisted data delivery in vehicular ad hoc networks. IEEE Transactions on Vehicular Technology, 57(3), 1910–1922.CrossRef Zhao, J., & Cao, G. (2008). VADD: Vehicle-assisted data delivery in vehicular ad hoc networks. IEEE Transactions on Vehicular Technology, 57(3), 1910–1922.CrossRef
3.
Zurück zum Zitat Turcanu, I., Salvo, P., Baiocchi, A., et al. (2016). An integrated VANET-based data dissemination and collection protocol for complex urban scenarios. Ad Hoc Networks, 52, 28–38.CrossRef Turcanu, I., Salvo, P., Baiocchi, A., et al. (2016). An integrated VANET-based data dissemination and collection protocol for complex urban scenarios. Ad Hoc Networks, 52, 28–38.CrossRef
4.
Zurück zum Zitat Lytrivis, P., Thomaidis, G., & Amditis, A. (2008). Cooperative path prediction in vehicular environments. In 11th International IEEE conference on intelligent transportation systems, 2008. ITSC 2008 (pp. 803–808). IEEE. Lytrivis, P., Thomaidis, G., & Amditis, A. (2008). Cooperative path prediction in vehicular environments. In 11th International IEEE conference on intelligent transportation systems, 2008. ITSC 2008 (pp. 803–808). IEEE.
5.
Zurück zum Zitat Anwar, F., Petrounias, I., Morris, T., et al. (2010). Discovery of events with negative behavior against given sequential patterns. In 2010 5th IEEE International conference on intelligent systems (IS) (pp. 373–378). IEEE. Anwar, F., Petrounias, I., Morris, T., et al. (2010). Discovery of events with negative behavior against given sequential patterns. In 2010 5th IEEE International conference on intelligent systems (IS) (pp. 373–378). IEEE.
6.
Zurück zum Zitat Al-Sultan, S., Al-Doori, M. M., Al-Bayatti, A. H., et al. (2014). A comprehensive survey on vehicular ad hoc network. Journal of Network and Computer Applications, 37, 380–392.CrossRef Al-Sultan, S., Al-Doori, M. M., Al-Bayatti, A. H., et al. (2014). A comprehensive survey on vehicular ad hoc network. Journal of Network and Computer Applications, 37, 380–392.CrossRef
7.
Zurück zum Zitat Merah, A. F., Samarah, S., Boukerche, A., et al. (2013). A sequential patterns data mining approach towards vehicular route prediction in VANETs. Mobile Networks and Applications, 18(6), 788–802.CrossRef Merah, A. F., Samarah, S., Boukerche, A., et al. (2013). A sequential patterns data mining approach towards vehicular route prediction in VANETs. Mobile Networks and Applications, 18(6), 788–802.CrossRef
8.
Zurück zum Zitat Qi, W., Song, Q., Wang, X., et al. (2017). Trajectory data mining-based routing in DTN-enabled vehicular ad hoc networks. IEEE Access, 5, 24128–24138.CrossRef Qi, W., Song, Q., Wang, X., et al. (2017). Trajectory data mining-based routing in DTN-enabled vehicular ad hoc networks. IEEE Access, 5, 24128–24138.CrossRef
9.
Zurück zum Zitat Ghebleh, R. (2017). A comparative classification of information dissemination approaches in vehicular ad hoc networks from distinctive viewpoints: A survey [J]. Computer Networks, 131, 15–37.CrossRef Ghebleh, R. (2017). A comparative classification of information dissemination approaches in vehicular ad hoc networks from distinctive viewpoints: A survey [J]. Computer Networks, 131, 15–37.CrossRef
10.
Zurück zum Zitat Zhang, H. (2019). Fault diagnosis method of vehicle driving data acquisition devices based on data mining. Journal of Automotive Safety and Energy, 10(1), 45–50. Zhang, H. (2019). Fault diagnosis method of vehicle driving data acquisition devices based on data mining. Journal of Automotive Safety and Energy, 10(1), 45–50.
11.
Zurück zum Zitat Li, H. X. (2018). Research on application of sequential pattern mining in traffic flow forecast. Journal of Xi’an University (Natural Science Edition), 21(2), 62–66. Li, H. X. (2018). Research on application of sequential pattern mining in traffic flow forecast. Journal of Xi’an University (Natural Science Edition), 21(2), 62–66.
12.
Zurück zum Zitat Tao, H., Feng, F. Q., Xiao, P., et al. (2016). Routing algorithm based on characteristics analysis of vehicle trace in vehicular ad hoc network. Journal on Communications, 37(6), 144–153. Tao, H., Feng, F. Q., Xiao, P., et al. (2016). Routing algorithm based on characteristics analysis of vehicle trace in vehicular ad hoc network. Journal on Communications, 37(6), 144–153.
13.
Zurück zum Zitat Zhang, F. S., Jin, B. H., Wang, Z. Y., et al. (2015). A routing mechanism over bus-based VANETs by mining trajectories. Chinese Journal of Computer, 38(3), 648–662.MathSciNet Zhang, F. S., Jin, B. H., Wang, Z. Y., et al. (2015). A routing mechanism over bus-based VANETs by mining trajectories. Chinese Journal of Computer, 38(3), 648–662.MathSciNet
14.
Zurück zum Zitat Zhang, H., & Yao, Y. G. (2019). An integrative vulnerability evaluation model to urban road complex network. Wireless Personal Communications, 107(1), 193–204.CrossRef Zhang, H., & Yao, Y. G. (2019). An integrative vulnerability evaluation model to urban road complex network. Wireless Personal Communications, 107(1), 193–204.CrossRef
15.
Zurück zum Zitat Agrawal, R., & Srikant, R. (1995). Mining sequential patterns. In Proceedings of the eleventh international conference on data engineering (pp. 3–14). IEEE. Agrawal, R., & Srikant, R. (1995). Mining sequential patterns. In Proceedings of the eleventh international conference on data engineering (pp. 3–14). IEEE.
16.
Zurück zum Zitat Merah, A. F., Samarah, S., & Boukerche, A. (2012). Vehicular movement patterns: A prediction-based route discovery technique for VANETs. In 2012 IEEE International conference on communications (ICC) (pp. 5291–5295). IEEE. Merah, A. F., Samarah, S., & Boukerche, A. (2012). Vehicular movement patterns: A prediction-based route discovery technique for VANETs. In 2012 IEEE International conference on communications (ICC) (pp. 5291–5295). IEEE.
Metadaten
Titel
Data Mining Method of Sequential Patterns for Vehicle Trajectory Prediction in VANET
verfasst von
Hong Zhang
Li He
Publikationsdatum
22.11.2020
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 2/2021
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-020-07876-0

Weitere Artikel der Ausgabe 2/2021

Wireless Personal Communications 2/2021 Zur Ausgabe

Neuer Inhalt