Hybrid and Multifaceted Context-Aware Misbehavior Detection Model for Vehicular Ad Hoc Network

Vehicular Ad Hoc Networks (VANETs) have emerged mainly to improve road safety and traffic efficiency and provide user comfort. The performance of such networks’ applications relies on the availability of accurate and recent mobility-information shared among vehicles. This means that misbehaving vehicles that share false mobility information can lead to catastrophic losses of life and property. However, the current solutions proposed to detect misbehaving vehicles are not able to cope with the dynamic vehicular context and the diverse cyber-threats, leading to a decrease in detection accuracy and an increase in false alarms. This paper addresses these issues by proposing a Hybrid and Multifaceted Context-aware Misbehavior Detection model (HCA-MDS), which consists of four phases: data-collection, context-representation, context-reference construction, and misbehavior detection. Data-centric and behavioral-detection-based features are derived to represent the vehicular context. An online and timely updated context-reference model is built using unsupervised nonparametric statistical methods, namely Kalman and Hampel filters, through analyzing the temporal and spatial correlation of the consistency between mobility information to adapt to the highly dynamic vehicular context. Vehicles’ behaviors are evaluated locally and autonomously according to the consistency, plausibility, and reliability of their mobility information. The results from extensive simulations show that HCA-MDS outperforms existing solutions in increasing the detection rate by 38% and decreasing the false positive rate by 7%. These results demonstrate the effectiveness and robustness of the proposed HCA-MDS model to strengthen the security of VANET applications and protocols.

[1]  Hagen Stübing.  Car-to-X Communication: System Architecture and Applications , 2013 .

[2]  Muttukrishnan Rajarajan,et al.  Host-Based Intrusion Detection for VANETs: A Statistical Approach to Rogue Node Detection , 2016, IEEE Transactions on Vehicular Technology.

[3]  Arobinda Gupta,et al.  Detecting misbehaviors in VANET with integrated root-cause analysis , 2010, Ad Hoc Networks.

[4]  Boris Bellalta,et al.  Cooperative Awareness in VANETs: On ETSI EN 302 637-2 Performance , 2018, IEEE Transactions on Vehicular Technology.

[5]  Harry J. F. Qiu,et al.  A Methodology for Studying 802.11p VANET Broadcasting Performance With Practical Vehicle Distribution , 2014, IEEE Transactions on Vehicular Technology.

[6]  Boris Iglewicz.  Summarizing Data with Boxplots , 2011, International Encyclopedia of Statistical Science.

[7]  Muttukrishnan Rajarajan,et al.  Data-centric Rogue Node Detection in VANETs , 2014, 2014 IEEE 13th International Conference on Trust, Security and Privacy in Computing and Communications.

[8]  Jian Wang,et al.  Computational Security for Context-Awareness in Vehicular Ad-Hoc Networks , 2016, IEEE Access.

[9]  Vijay Laxmi,et al.  Misbehavior Detection Based on Ensemble Learning in VANET , 2011, ADCONS.

[10]  Abdul Hanan Abdullah,et al.  Trust management in vehicular ad hoc network: a systematic review , 2015, EURASIP J. Wirel. Commun. Netw..

[11]  Akbar Ghaffar Pour Rahbar,et al.  Detection of malicious vehicles (DMV) through monitoring in Vehicular Ad-Hoc Networks , 2011, Multimedia Tools and Applications.

[12]  Hyunbum Kim,et al.  Detecting Location Spoofing using ADAS sensors in VANETs , 2019, 2019 16th IEEE Annual Consumer Communications & Networking Conference (CCNC).

[13]  Daqiang Zhang,et al.  A Metropolitan Taxi Mobility Model from Real GPS Traces , 2012, J. Univers. Comput. Sci..

[14]  Tim Leinmüller,et al.  Decentralized position verification in geographic ad hoc routing , 2010, Secur. Commun. Networks.

[15]  Xuejun Li,et al.  A reputation-based secure scheme in vehicular ad hoc networks , 2015, Int. J. Grid Util. Comput..

[16]  Hendrik Decke,et al.  A flexible, subjective logic-based framework for misbehavior detection in V2V networks , 2014, Proceeding of IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks 2014.

[17]  Jaakko Astola,et al.  Generalized Hampel Filters , 2016, EURASIP J. Adv. Signal Process..

[18]  Tim Leinmüller,et al.  Survey on Misbehavior Detection in Cooperative Intelligent Transportation Systems , 2016, IEEE Communications Surveys & Tutorials.

[19]  Tim Leinmüller,et al.  Vehicle Behavior Analysis to Enhance Security in VANETs , 2008 .

[20]  Jalel Ben-Othman,et al.  Survey on VANET security challenges and possible cryptographic solutions , 2014, Veh. Commun..

[21]  Victor C. S. Lee,et al.  Improving Positioning Accuracy Using GPS Pseudorange Measurements for Cooperative Vehicular Localization , 2014, IEEE Transactions on Vehicular Technology.

[22]  Jian Wang,et al.  A Survey of Vehicle to Everything (V2X) Testing , 2019, Sensors.

[23]  Christian Bonnet,et al.  Application distribution model and related security attacks in VANET , 2013, International Conference on Graphic and Image Processing.

[24]  Sorin A. Huss,et al.  A two-stage verification process for Car-to-X mobility data based on path prediction and probabilistic maneuver recognition , 2011, 2011 IEEE Vehicular Networking Conference (VNC).

[25]  Yu Zhang,et al.  AMD: Audit-Based Misbehavior Detection in Wireless Ad Hoc Networks , 2016, IEEE Transactions on Mobile Computing.

[26]  Chung-Ming Huang,et al.  Cooperative vehicle collision warning system using the vector-based approach with dedicated short range communication data transmission , 2014 .

[27]  Sorin A. Huss,et al.  Verifying Mobility Data under Privacy Considerations in Car-to-X Communication , 2010 .

[28]  Fuad A. Ghaleb,et al.  An effective misbehavior detection model using artificial neural network for vehicular ad hoc network applications , 2017, 2017 IEEE Conference on Application, Information and Network Security (AINS).

[29]  Han-Shue Tan,et al.  Error Analysis and Performance Evaluation of a Future-Trajectory-Based Cooperative Collision Warning System , 2009, IEEE Transactions on Intelligent Transportation Systems.

[30]  Hagen Stübing.  Facility Layer Security: Mobility Data Verification , 2013 .

[31]  Praveen Edara,et al.  Modeling Mandatory Lane Changing Using Bayes Classifier and Decision Trees , 2014, IEEE Transactions on Intelligent Transportation Systems.

[32]  Sorin A. Huss,et al.  MARV-X: Applying Maneuver Assessment for Reliable Verification of Car-to-X Mobility Data , 2013, IEEE Transactions on Intelligent Transportation Systems.

[33]  Panagiotis Papadimitratos,et al.  On Data-Centric Trust Establishment in Ephemeral Ad Hoc Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[35]  Sevil Sen,et al.  A survey of attacks and detection mechanisms on intelligent transportation systems: VANETs and IoV , 2017, Ad Hoc Networks.

[36]  Dah-Jing Jwo,et al.  A practical note on evaluating Kalman filter performance optimality and degradation , 2007, Appl. Math. Comput..

[37]  Norbert Bißmeyer,et al.  Misbehavior detection and attacker identification in vehicular ad hoc networks , 2014 .

[38]  Sangjin Kim,et al.  Privacy-Aware VANET Security: Putting Data-Centric Misbehavior and Sybil Attack Detection Schemes into Practice , 2012, WISA.

[39]  Kpatcha M. Bayarou,et al.  Short paper: Experimental analysis of misbehavior detection and prevention in VANETs , 2013, 2013 IEEE Vehicular Networking Conference.

[40]  Michael Menth,et al.  Analysis of Cooperative Awareness Message rates in VANETs , 2013, 2013 13th International Conference on ITS Telecommunications (ITST).

[41]  T. Leinmüller,et al.  Greedy Routing in Highway Scenarios : The Impact of Position Faking Nodes , 2006 .

[42]  Ivan Stojmenovic,et al.  Data-centric Misbehavior Detection in VANETs , 2011, ArXiv.

[43]  Pietro Manzoni,et al.  Evaluating the Usefulness of Watchdogs for Intrusion Detection in VANETs , 2010, 2010 IEEE International Conference on Communications Workshops.

[44]  Frank Kargl,et al.  Graph-Based Metrics for Insider Attack Detection in VANET Multihop Data Dissemination Protocols , 2013, IEEE Transactions on Vehicular Technology.

[45]  Sorin A. Huss,et al.  A Novel Framework for Efficient Mobility Data Verification in Vehicular Ad-hoc Networks , 2012, Int. J. Intell. Transp. Syst. Res..

[46]  Shikha Agrawal,et al.  A Detailed Survey on Misbehavior Node Detection Techniques in Vehicular Ad Hoc Networks , 2015 .

[47]  Omar Abdel Wahab,et al.  A cooperative watchdog model based on Dempster-Shafer for detecting misbehaving vehicles , 2014, Comput. Commun..

[48]  Kpatcha M. Bayarou,et al.  Intrusion detection in VANETs through verification of vehicle movement data , 2010, 2010 IEEE Vehicular Networking Conference.

[49]  Vijay Laxmi,et al.  Position forging attacks in Vehicular Ad Hoc Networks: Implementation, impact and detection , 2011, 2011 7th International Wireless Communications and Mobile Computing Conference.

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

[51]  Tim Leinmüller,et al.  POSITION VERIFICATION APPROACHES FOR VEHICULAR AD HOC NETWORKS , 2006, IEEE Wireless Communications.

[52]  Fuad A. Ghaleb,et al.  Mobility pattern based misbehavior detection in vehicular adhoc networks to enhance safety , 2014, 2014 International Conference on Connected Vehicles and Expo (ICCVE).

[53]  Fuad A. Ghaleb,et al.  Driving-situation-aware adaptive broadcasting rate scheme for vehicular ad hoc network , 2018, J. Intell. Fuzzy Syst..

[54]  Jamal Bentahar,et al.  CEAP: SVM-based intelligent detection model for clustered vehicular ad hoc networks , 2016, Expert Syst. Appl..

[55]  Vincenzo Punzo,et al.  On the assessment of vehicle trajectory data accuracy and application to the Next Generation SIMulation (NGSIM) program data , 2011 .

[56]  Fuad A. Ghaleb,et al.  Improved vehicle positioning algorithm using enhanced innovation-based adaptive Kalman filter , 2017, Pervasive and Mobile Computing.

[57]  Tim Leinmüller,et al.  Influence of falsified position data on geographic ad-hoc routing , 2005 .

[58]  Chunxiao Chigan,et al.  AWF-NA: A Complete Solution for Tampered Packet Detection in VANETs , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[59]  Sorin A. Huss,et al.  Predictive maneuver evaluation for enhancement of Car-to-X mobility data , 2012, 2012 IEEE Intelligent Vehicles Symposium.

[60]  Ashish Vulimiri.  Misbehavior Detection in Vehicular Ad Hoc Networks , 2009 .

[61]  Vicente Milanés Montero,et al.  Cooperative Adaptive Cruise Control in Real Traffic Situations , 2014, IEEE Transactions on Intelligent Transportation Systems.

[62]  Maurice K. Wong,et al.  Algorithm AS136: A k-means clustering algorithm. , 1979 .

[63]  Wathiq Mansoor,et al.  A survey on context-aware vehicular network applications , 2016, Veh. Commun..

[64]  Vijay Laxmi,et al.  Machine Learning Approach for Multiple Misbehavior Detection in VANET , 2011, ACC.

[65]  Nai-Wei Lo,et al.  Illusion Attack on VANET Applications - A Message Plausibility Problem , 2007, 2007 IEEE Globecom Workshops.

[66]  Fuad A. Ghaleb,et al.  Mobility information estimation algorithm using Kalman-filter for vehicular ad hoc networks , 2016, Int. J. Inf. Comput. Secur..

[67]  Takaya Saito,et al.  The Precision-Recall Plot Is More Informative than the ROC Plot When Evaluating Binary Classifiers on Imbalanced Datasets , 2015, PloS one.

[68]  Arobinda Gupta,et al.  Application of Secondary Information for Misbehavior Detection in VANETs , 2010, Networking.

[69]  Refik Molva,et al.  Core: a collaborative reputation mechanism to enforce node cooperation in mobile ad hoc networks , 2002, Communications and Multimedia Security.

[70]  Fuad A. Ghaleb,et al.  Security and privacy enhancement in VANETs using mobility pattern , 2013, 2013 Fifth International Conference on Ubiquitous and Future Networks (ICUFN).

[71]  Otman A. Basir,et al.  GPS Localization Accuracy Classification: A Context-Based Approach , 2013, IEEE Transactions on Intelligent Transportation Systems.