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

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.

[1]  J P Reilly,et al.  CATS COMMERCIAL VEHICLE SURVEY OF 1986 : A DISCUSSION OF PROJECT MANAGEMENT ISSUES , 1987 .

[2]  Vassilis S. Kodogiannis,et al.  Discovery of events with negative behavior against given sequential patterns , 2010, 2010 5th IEEE International Conference Intelligent Systems.

[3]  Andreas D. Lattner,et al.  Sequential Pattern Mining for Situation and Behavior Prediction in Simulated Robotic Soccer , 2005, RoboCup.

[4]  Hannes Hartenstein,et al.  A tutorial survey on vehicular ad hoc networks , 2008, IEEE Communications Magazine.

[5]  John Krumm,et al.  Route Prediction from Trip Observations , 2008 .

[6]  B. Warf,et al.  THE PORT AUTHORITY OF NEW YORK-NEW JERSEY * , 1988 .

[7]  Azzedine Boukerche,et al.  Algorithms and Protocols for Wireless Sensor Networks , 2008, Wiley series on parallel and distributed computing.

[8]  Tong Liu,et al.  Mobility modeling, location tracking, and trajectory prediction in wireless ATM networks , 1998, IEEE J. Sel. Areas Commun..

[9]  Catherine T. Lawson,et al.  TRUCK TRIP DATA COLLECTION METHODS , 2004 .

[10]  Stephan Olariu,et al.  A Tolerant Context-Aware Driver Assistance System for VANETs-Based Smart Cars , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[11]  John Krumm,et al.  A Markov Model for Driver Turn Prediction , 2008 .

[12]  Azzedine Boukerche,et al.  Vehicular movement patterns: A prediction-based route discovery technique for VANETs , 2012, 2012 IEEE International Conference on Communications (ICC).

[13]  Azzedine Boukerche,et al.  A Predictive Energy-Efficient Technique to Support Object-Tracking Sensor Networks , 2011, IEEE Transactions on Vehicular Technology.

[14]  Ramakrishnan Srikant,et al.  Mining sequential patterns , 1995, Proceedings of the Eleventh International Conference on Data Engineering.

[15]  Zabih Ghassemlooy,et al.  A MIMO-ANN system for increasing data rates in organic visible light communications systems , 2013, 2013 IEEE International Conference on Communications (ICC).

[16]  Julius Gorys.  1988 ONTARIO COMMERCIAL VEHICLE SURVEY , 1991 .

[17]  Zhongwei Li,et al.  Traffic-Known Urban Vehicular Route Prediction Based on Partial Mobility Patterns , 2009, 2009 15th International Conference on Parallel and Distributed Systems.

[18]  Brian L. Mark,et al.  Real-time mobility tracking algorithms for cellular networks based on Kalman filtering , 2005, IEEE Transactions on Mobile Computing.

[19]  Soumaya Cherkaoui,et al.  Detecting faulty and malicious vehicles using rule-based communications data mining , 2011, 2011 IEEE 36th Conference on Local Computer Networks.

[20]  Kamalrulnizam Abu Bakar,et al.  A fuzzy logic approach to beaconing for vehicular ad hoc networks , 2013, Telecommun. Syst..

[21]  Brett Browning,et al.  Learning to Predict Driver Route and Destination Intent , 2006, 2006 IEEE Intelligent Transportation Systems Conference.

[22]  Philip S. Yu,et al.  Efficient Data Mining for Path Traversal Patterns , 1998, IEEE Trans. Knowl. Data Eng..

[23]  Rahul Rishi,et al.  A Relative Study of MANET and VANET: Its Applications, Broadcasting Approaches and Challenging Issues , 2011 .

[24]  Angelos Amditis,et al.  Cooperative Path Prediction in Vehicular Environments , 2008, 2008 11th International IEEE Conference on Intelligent Transportation Systems.

[25]  E R Ruiter.  Development of an urban truck travel model for the Phoenix metropolitan area , 1992 .

[26]  Azzedine Boukerche.  Handbook of Algorithms for Wireless Networking and Mobile Computing , 2005 .