Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Mobile Networks and Applications
Published in: Mobile Networks and Applications 6/2013

01-12-2013

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

Authors: Amar Farouk Merah, Samer Samarah, Azzedine Boukerche, Abdelhamid Mammeri

Published in: Mobile Networks and Applications | Issue 6/2013

Log in

Activate our intelligent search to find suitable subject content or patents.

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.
previous article A Cluster-Based Beaconing Approach in VANETs: Near Optimal Topology Via Proximity Information
next article Detecting Hot Road Mobility of Vehicular Ad Hoc Networks

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

inform now

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!

inform now

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!

inform now
Show more products
Literature
1.
Hartenstein H, Laberteaux KPA (2008) A tutorial survey on vehicular ad hoc networks. IEEE Commun Mag 46(6):164–171CrossRef
2.
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.
Boukerche A (2008) Algorithms and protocols for wireless sensor networks. Wiley, New YorkCrossRef
4.
Boukerche A (2006) Handbook of algorithms for wireless networking and mobile computing, Chapman and Hall/CRC Computer and Information Science Series
5.
Krumm J, Markov A (2008) Model for driver turn prediction. In: Proceedings of SAE 2008 world congress. Detroit
6.
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.
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.
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.
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.
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.
Jesup E, Casavant KL, Lawson CY (2004) Truck trip data collection methods. Oregon Department of Transportation, Salem
12.
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.
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.
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.
Wilbur Smith Associates (1995) Commercial vehicle survey: final report, Prepared for the Houston-Galveston Area Council
16.
The Port Authority of New York and New Jersey (1992) 1991 Inter-state truck commodity survey, vol 2
17.
Barton Aschman Associates, Inc (1991) Truck intercept survey procedures manual. Prepared for Caltrans Alameda County
18.
Gorys J (1991) 1998 Ontario commercial vehicle survey transportation research record no 1313. Transportation Research Board, National Research Council. Washington
19.
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.
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.
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.
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.
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.
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.
Froehlich J, Krumm J (2008) Route prediction from trip observations. In: Proceedings of SAE 2008 world congress. Detroit
26.
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.
Agrawal R, Srikant R (1995) Mining sequential patterns. In: Proceedings 11th international conference data engineering. Taipei, pp 314
28.
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.
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
Metadata
Title
A Sequential Patterns Data Mining Approach Towards Vehicular Route Prediction in VANETs
Authors
Amar Farouk Merah
Samer Samarah
Azzedine Boukerche
Abdelhamid Mammeri
Publication date
01-12-2013
Publisher
Springer US
Published in
Mobile Networks and Applications / Issue 6/2013
Print ISSN: 1383-469X
Electronic ISSN: 1572-8153
DOI
https://doi.org/10.1007/s11036-013-0459-6

Other articles of this Issue 6/2013

Mobile Networks and Applications 6/2013 Go to the issue

OriginalPaper

Spectrum-aware Beaconless Geographical Routing Protocol for Cognitive Radio Enabled Vehicular Networks

OriginalPaper

The Impact of Cooperative Nodes on the Performance of Vehicular Delay-Tolerant Networks

OriginalPaper

Structured Peer-to-Peer Real Time Video Transmission over Vehicular Ad Hoc Networks

OriginalPaper

Path Loss Modeling for Vehicular System Performance and Communication Protocols Evaluation

OriginalPaper

Detecting Hot Road Mobility of Vehicular Ad Hoc Networks

OriginalPaper

Application of Cognitive Techniques to Adaptive Routing for VANETs in City Environments