Skip to main content
Erschienen in: Mobile Networks and Applications 6/2013

01.12.2013

A Sequential Patterns Data Mining Approach Towards Vehicular Route Prediction in VANETs

verfasst von: Amar Farouk Merah, Samer Samarah, Azzedine Boukerche, Abdelhamid Mammeri

Erschienen in: Mobile Networks and Applications | Ausgabe 6/2013

Einloggen

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

search-config
loading …

Abstract

Behavioral patterns prediction in the context of Vehicular Ad hoc Networks (VANETs) has been receiving increasing attention due to the enabling of on-demand, intelligent traffic analysis and real-time responses to traffic issues. One of these patterns, sequential patterns, is a type of behavioral pattern that describes the occurrence of events in a timely and ordered fashion. In the context of VANETs, these events are defined as an ordered list of road segments traversed by vehicles during their trips from a starting point to their final intended destination. In this paper, a new set of formal definitions depicting vehicular paths as sequential patterns is described. Also, five novel communication schemes have been designed and implemented under a simulated environment to collect vehicular paths; such schemes are classified under two categories: RSU (Road Side Unit)-based and Vehicle-based. After collection, extracted frequent paths are obtained through data mining, and the probability of these frequent paths is measured. In order to evaluate the effectiveness and efficiency of the proposed schemes, extensive experimental analysis has been realized.

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

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 "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"

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!

Weitere Produktempfehlungen anzeigen
Literatur
1.
Zurück zum Zitat Hartenstein H, Laberteaux KPA (2008) A tutorial survey on vehicular ad hoc networks. IEEE Commun Mag 46(6):164–171CrossRef Hartenstein H, Laberteaux KPA (2008) A tutorial survey on vehicular ad hoc networks. IEEE Commun Mag 46(6):164–171CrossRef
2.
Zurück zum Zitat Singh A, Kumar M, Rishi R, Madan DK (2011) A relative study of MANET and VANET: its applications, broadcasting approaches and challenging issues. Commun Comput Inform Sci 132(3):627–632CrossRef Singh A, Kumar M, Rishi R, Madan DK (2011) A relative study of MANET and VANET: its applications, broadcasting approaches and challenging issues. Commun Comput Inform Sci 132(3):627–632CrossRef
3.
Zurück zum Zitat Boukerche A (2008) Algorithms and protocols for wireless sensor networks. Wiley, New YorkCrossRef Boukerche A (2008) Algorithms and protocols for wireless sensor networks. Wiley, New YorkCrossRef
4.
Zurück zum Zitat Boukerche A (2006) Handbook of algorithms for wireless networking and mobile computing, Chapman and Hall/CRC Computer and Information Science Series Boukerche A (2006) Handbook of algorithms for wireless networking and mobile computing, Chapman and Hall/CRC Computer and Information Science Series
5.
Zurück zum Zitat Krumm J, Markov A (2008) Model for driver turn prediction. In: Proceedings of SAE 2008 world congress. Detroit Krumm J, Markov A (2008) Model for driver turn prediction. In: Proceedings of SAE 2008 world congress. Detroit
6.
Zurück zum Zitat Lytrivis P, Thomaidis G, Amditis A (2008) Cooperative path prediction in vehicular environments. In: Proceedings of the 11th international IEEE conference on intelligent transportation systems, pp 803-808 Lytrivis P, Thomaidis G, Amditis A (2008) Cooperative path prediction in vehicular environments. In: Proceedings of the 11th international IEEE conference on intelligent transportation systems, pp 803-808
7.
Zurück zum Zitat Chen M-S, Park JS, Yu PS (1998) Efficient data mining for path traversal patterns. IEEE Trans Knowl Data Eng 10(2):209–221CrossRef Chen M-S, Park JS, Yu PS (1998) Efficient data mining for path traversal patterns. IEEE Trans Knowl Data Eng 10(2):209–221CrossRef
8.
Zurück zum Zitat Simmons R, Browning B, Zhang Y, Sadekar V (2006) Learning to predict driver route and destination intent. In: Proceedings of the 6th IEEE international confernce on intelligent transportation systems, pp 127–132 Simmons R, Browning B, Zhang Y, Sadekar V (2006) Learning to predict driver route and destination intent. In: Proceedings of the 6th IEEE international confernce on intelligent transportation systems, pp 127–132
9.
Zurück zum Zitat Andreas DL, Andrea M, Ubbo V, Otthein H (2005) Sequential pattern mining for situation and behavior prediction in simulated robotic soccer. In: Proceedings of the 9th RoboCup international symposium, pp 118-129 Andreas DL, Andrea M, Ubbo V, Otthein H (2005) Sequential pattern mining for situation and behavior prediction in simulated robotic soccer. In: Proceedings of the 9th RoboCup international symposium, pp 118-129
10.
Zurück zum Zitat Fahad A, Ilias P, Tim M, Vassilis K (2010) Discovery of events with negative behavior against given sequential patterns. In: Proceedings of IEEE conference of intelligent systems, pp 373-378 Fahad A, Ilias P, Tim M, Vassilis K (2010) Discovery of events with negative behavior against given sequential patterns. In: Proceedings of IEEE conference of intelligent systems, pp 373-378
11.
Zurück zum Zitat Jesup E, Casavant KL, Lawson CY (2004) Truck trip data collection methods. Oregon Department of Transportation, Salem Jesup E, Casavant KL, Lawson CY (2004) Truck trip data collection methods. Oregon Department of Transportation, Salem
12.
Zurück zum Zitat Rawling GF, Reilly PR (1987) CATS commercial vehicle survey of 1986: a discussion of project management issues, CATS Research News. Chicago Area Transportation Study Rawling GF, Reilly PR (1987) CATS commercial vehicle survey of 1986: a discussion of project management issues, CATS Research News. Chicago Area Transportation Study
13.
Zurück zum Zitat Ruiter E (1992) Development of an urban truck travel model for the phoenix metropolitan area, final report. Arizona Department of Transportation, Prepared by Cambridge Systematics Inc. Ruiter E (1992) Development of an urban truck travel model for the phoenix metropolitan area, final report. Arizona Department of Transportation, Prepared by Cambridge Systematics Inc.
14.
Zurück zum Zitat Barton-Aschman Associates Inc (1994) ElPaso Urban Area Travel Study, Commercial Truck Travel Survey, Draft Report, Prepared for the City of ElPaso Metropolitan Planning Organization and the Texas Department of Transportation Barton-Aschman Associates Inc (1994) ElPaso Urban Area Travel Study, Commercial Truck Travel Survey, Draft Report, Prepared for the City of ElPaso Metropolitan Planning Organization and the Texas Department of Transportation
15.
Zurück zum Zitat Wilbur Smith Associates (1995) Commercial vehicle survey: final report, Prepared for the Houston-Galveston Area Council Wilbur Smith Associates (1995) Commercial vehicle survey: final report, Prepared for the Houston-Galveston Area Council
16.
Zurück zum Zitat The Port Authority of New York and New Jersey (1992) 1991 Inter-state truck commodity survey, vol 2 The Port Authority of New York and New Jersey (1992) 1991 Inter-state truck commodity survey, vol 2
17.
Zurück zum Zitat Barton Aschman Associates, Inc (1991) Truck intercept survey procedures manual. Prepared for Caltrans Alameda County Barton Aschman Associates, Inc (1991) Truck intercept survey procedures manual. Prepared for Caltrans Alameda County
18.
Zurück zum Zitat Gorys J (1991) 1998 Ontario commercial vehicle survey transportation research record no 1313. Transportation Research Board, National Research Council. Washington Gorys J (1991) 1998 Ontario commercial vehicle survey transportation research record no 1313. Transportation Research Board, National Research Council. Washington
19.
Zurück zum Zitat Liu T, Bahl P, Chlamtac I (1998) Mobility modeling, location tracking, and trajectory prediction in wireless ATM networks. IEEE J Sel Areas Commun 16(6):922–936CrossRef Liu T, Bahl P, Chlamtac I (1998) Mobility modeling, location tracking, and trajectory prediction in wireless ATM networks. IEEE J Sel Areas Commun 16(6):922–936CrossRef
20.
Zurück zum Zitat Zaidi ZR, Mark BL (2005) Real-time mobility tracking algorithms for cellular networks based on Kalman filtering. IEEE Trans Mob Comput 4(2):195–208CrossRef Zaidi ZR, Mark BL (2005) Real-time mobility tracking algorithms for cellular networks based on Kalman filtering. IEEE Trans Mob Comput 4(2):195–208CrossRef
21.
Zurück zum Zitat Rezgui J, Cherkaoui S (2011) Detecting faulty and malicious vehicles using rule-based communications data mining. In: Proceedings of IEEE local computer networks, pp 827–834 Rezgui J, Cherkaoui S (2011) Detecting faulty and malicious vehicles using rule-based communications data mining. In: Proceedings of IEEE local computer networks, pp 827–834
22.
Zurück zum Zitat Kargl F, Ma Z, Schoch E (2006) Security engineering for VANETs. In: Proceedings of the 4th workshop on embedded security in cars (escar 2006) Kargl F, Ma Z, Schoch E (2006) Security engineering for VANETs. In: Proceedings of the 4th workshop on embedded security in cars (escar 2006)
23.
Zurück zum Zitat Bae I-H, Olariu S (2010) A tolerant context-aware driver assistance system for VANETs-based smart cars. In: Proceedings of IEEE global telecommunications conference (GLOBECOM 2010), pp 1–5 Bae I-H, Olariu S (2010) A tolerant context-aware driver assistance system for VANETs-based smart cars. In: Proceedings of IEEE global telecommunications conference (GLOBECOM 2010), pp 1–5
24.
Zurück zum Zitat Xue G, Li Z, Zhu H, Liu Y (2009) Traffic-known urban vehicular route prediction based on partial mobility patterns, In: Proceedings of 2009 international conference on parallel and distributed systems (ICPADS 2009), pp 369–375 Xue G, Li Z, Zhu H, Liu Y (2009) Traffic-known urban vehicular route prediction based on partial mobility patterns, In: Proceedings of 2009 international conference on parallel and distributed systems (ICPADS 2009), pp 369–375
25.
Zurück zum Zitat Froehlich J, Krumm J (2008) Route prediction from trip observations. In: Proceedings of SAE 2008 world congress. Detroit Froehlich J, Krumm J (2008) Route prediction from trip observations. In: Proceedings of SAE 2008 world congress. Detroit
26.
Zurück zum Zitat Samarah S, Al-Hajri M, Boukerche A (2011) Predictive energy-efficient technique to support object-tracking sensor networks. IEEE Trans Veh Technol 60(2):656–663CrossRef Samarah S, Al-Hajri M, Boukerche A (2011) Predictive energy-efficient technique to support object-tracking sensor networks. IEEE Trans Veh Technol 60(2):656–663CrossRef
27.
Zurück zum Zitat Agrawal R, Srikant R (1995) Mining sequential patterns. In: Proceedings 11th international conference data engineering. Taipei, pp 314 Agrawal R, Srikant R (1995) Mining sequential patterns. In: Proceedings 11th international conference data engineering. Taipei, pp 314
28.
Zurück zum Zitat Merah AF, Samarah S, Boukerche A (2012) Vehicular movement patterns: a prediction-based route discovery technique for VANETs. In: Proceedings of IEEE international conference on communications. Ottawa Merah AF, Samarah S, Boukerche A (2012) Vehicular movement patterns: a prediction-based route discovery technique for VANETs. In: Proceedings of IEEE international conference on communications. Ottawa
29.
Zurück zum Zitat Ghafoor KZ, Abu Bakar K, Van Eenennaam E, Khokhar RH, Gonzalez AJ (2011) A fuzzy logic approach to beaconing for vehicular ad hoc networks. Int J Telecommun Syst 52(1):139–149CrossRef Ghafoor KZ, Abu Bakar K, Van Eenennaam E, Khokhar RH, Gonzalez AJ (2011) A fuzzy logic approach to beaconing for vehicular ad hoc networks. Int J Telecommun Syst 52(1):139–149CrossRef
Metadaten
Titel
A Sequential Patterns Data Mining Approach Towards Vehicular Route Prediction in VANETs
verfasst von
Amar Farouk Merah
Samer Samarah
Azzedine Boukerche
Abdelhamid Mammeri
Publikationsdatum
01.12.2013
Verlag
Springer US
Erschienen in
Mobile Networks and Applications / Ausgabe 6/2013
Print ISSN: 1383-469X
Elektronische ISSN: 1572-8153
DOI
https://doi.org/10.1007/s11036-013-0459-6

Weitere Artikel der Ausgabe 6/2013

Mobile Networks and Applications 6/2013 Zur Ausgabe

Neuer Inhalt