Assessment of node trustworthiness in VANETs using data plausibility checks with particle filters

In Vehicular Ad-Hoc Networks (VANETs), the exchange of location data (i.e. absolute position, heading, time) for traffic safety applications plays an important role. The trustworthiness of this information is crucial as false data affects applications heavily and might endanger human lives. Beside cryptographic solutions that ensure sender authenticity and message integrity, the data plausibility check is an important mechanism to ensure positional reliability. In this paper, we show that a particle filter is an appropriate instrument to perform plausibility checks in order to assess the trustworthiness of neighbor nodes. Our approach allows the aggregation of information from different data sources directly in one particle filter per neighbor. Thus, dependencies and relationships between individual sources can be fully accounted for and the framework is easily extensible and scales well. The concept is implemented as a Java-OSGi bundle for a field operational test framework and evaluated using both manually generated traces and recorded data from real vehicle trips. We show that the detection of several types of location-based attacks is possible under consideration of errors and system inherent deviations in sensor data.

[1]  Sebastian Ries,et al.  Certain trust: a trust model for users and agents , 2007, SAC '07.

[2]  Frank Kargl,et al.  The COMPASS Location System , 2005, LoCA.

[3]  John S. Baras,et al.  Trust evaluation in ad-hoc networks , 2004, WiSe '04.

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

[5]  Gongjun Yan,et al.  Providing VANET security through active position detection , 2008, Comput. Commun..

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

[7]  Kpatcha M. Bayarou,et al.  Central misbehavior evaluation for VANETs based on mobility data plausibility , 2012, VANET@MOBICOM.

[8]  Dieter Fox Particle Filters and their Application to Mobile Robot Localization , 2000, Künstliche Intell..

[9]  Florian Dotzer,et al.  VARS: a vehicle ad-hoc network reputation system , 2005, Sixth IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks.

[10]  Tim Leinmüller,et al.  Improved security in geographic ad hoc routing through autonomous position verification , 2006, VANET '06.

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

[12]  Frank Dellaert,et al.  An MCMC-Based Particle Filter for Tracking Multiple Interacting Targets , 2004, ECCV.

[13]  Owen Eriksson Intelligent Transport Systems and Services (ITS) , 2002 .

[14]  A. M. Abdullah,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1997 .

[15]  Sebastian Thrun,et al.  Probabilistic robotics , 2002, CACM.

[16]  Nima Alam,et al.  A modified multidimensional scaling with embedded particle filter algorithm for cooperative positioning of vehicular networks , 2009, 2009 IEEE International Conference on Vehicular Electronics and Safety (ICVES).

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

[18]  Zhendong Ma,et al.  Privacy in inter-vehicular networks: Why simple pseudonym change is not enough , 2010, 2010 Seventh International Conference on Wireless On-demand Network Systems and Services (WONS).

[19]  Tim Leinmüller,et al.  Defending Against Roadside Attackers , 2009 .