Impact of Pseudonym Changes on Geographic Routing in VANETs

Inter-vehicle communication is regarded as one of the major applications of mobile ad hoc networks (MANETs). In these so called vehicular ad hoc networks (VANETs) security and privacy are crucial factors for successful deployment. In a scenario, where each vehicle would have a unique identifier, eavesdroppers could easily accumulate location profiles. As a solution approach, several authors suggest using changeable pseudonyms as temporary vehicle identifiers. If a vehicle changes its pseudonym from time to time, long-term tracking can be avoided. However, as we show in this paper, changing identifiers has detrimental effects on routing efficiency and increases packet loss. So, designers of VANET systems need to aim for a balance between privacy protection on the one and performance on the other hand. The results of this paper provide advise on how to achieve this balance.

[1]  Stefan Schlott,et al.  Short paper: Random IDs for preserving location privacy , 2005, First International Conference on Security and Privacy for Emerging Areas in Communications Networks (SECURECOMM'05).

[2]  Frank Stajano,et al.  Location Privacy in Pervasive Computing , 2003, IEEE Pervasive Comput..

[3]  Bernt Schiele,et al.  Location- and Context-Awareness, Third International Symposium, LoCA 2007, Oberpfaffenhofen, Germany, September 20-21, 2007, Proceedings , 2007, LoCA.

[4]  Florian Dötzer,et al.  Privacy Issues in Vehicular Ad Hoc Networks , 2005, Privacy Enhancing Technologies.

[5]  Martin Mauve,et al.  A survey on position-based routing in mobile ad hoc networks , 2001, IEEE Netw..

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

[7]  J. Duffy,et al.  The effects of office automation , 1987, IEEE Network.

[8]  Elmar Schoch,et al.  CGGC: Cached Greedy Geocast , 2004, WWIC.

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

[10]  Stefan Schlott,et al.  Re-identifying Anonymous Nodes , 2006, LoCA.

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

[12]  Martin Mauve,et al.  A comparison of routing strategies for vehicular ad-hoc networks , 2002, MobiCom 2002.

[13]  Amer Aijaz,et al.  Attacks on Inter Vehicle Communication Systems-an Analysis , 2005 .

[14]  Jessica Staddon,et al.  Detecting and correcting malicious data in VANETs , 2004, VANET '04.