Strategies for Pseudonym Changes in Vehicular Ad Hoc Networks depending on Node Mobility

Security and especially privacy is an important requirement for the success of vehicular ad hoc networks (VANETs) in the future. To introduce and realize privacy a common method is to use pseudonyms to improve the unlinkability of nodes, events, and locations. Each node will own a multitude of pseudonyms and has to change them once in a while. The mobility of nodes has an important impact on the use and the change mechanism of pseudonyms in VANETs. This influence is analyzed by means of simulation and mathematical analysis. To have a simple yet solid mobility model the Manhatten grid mobility model was designed to model vehicle mobility. Using this model the two important parameters node re-interaction, how often and in what time intervals do nodes re-interact, and node quiet-time, how long should a node stay quiet before changing its pseudonym, are examined using simulation. In addition, an analytical method for determining the upper bound of the node quiet-time is presented. These results can mainly help to set parameters for pseudonym change protocols and estimate the impact of using these concepts in VANETs.

[1]  Pierangela Samarati,et al.  Location privacy in pervasive computing , 2008 .

[2]  Srdjan Capkun,et al.  The security and privacy of smart vehicles , 2004, IEEE Security & Privacy Magazine.

[3]  Christoph Schroth,et al.  Simulation of car-to-car messaging: analyzing the impact on road traffic , 2005, 13th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems.

[4]  R. Poovendran,et al.  CARAVAN: Providing Location Privacy for VANET , 2005 .

[5]  Tracy Camp,et al.  A survey of mobility models for ad hoc network research , 2002, Wirel. Commun. Mob. Comput..

[6]  Jean-Yves Le Boudec,et al.  Perfect simulation and stationarity of a class of mobility models , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[7]  A. Varga,et al.  THE OMNET++ DISCRETE EVENT SIMULATION SYSTEM , 2003 .

[8]  Nalini Venkatasubramanian,et al.  Security Issues in a Future Vehicular Network , 2002 .

[9]  A. Pfitzmann,et al.  Anonymity, Unlinkability, Unobservability, Pseudonymity, and Identity Management – A Consolidated Proposal for Terminology , 2002 .

[10]  Tim Leinmüller,et al.  Impact of Pseudonym Changes on Geographic Routing in VANETs , 2006, ESAS.

[11]  Adrian Perrig,et al.  Security and Privacy in Sensor Networks , 2003, Computer.

[12]  Andreas Meier,et al.  Design of 5.9 ghz dsrc-based vehicular safety communication , 2006, IEEE Wireless Communications.

[13]  Maxim Raya,et al.  The security of vehicular ad hoc networks , 2005, SASN '05.

[14]  Marco Gruteser,et al.  Framework for security and privacy in automotive telematics , 2002, WMC '02.