Impact of Pseudonym Changes on Geographic Routing in VANETs

  • Elmar Schoch
  • Frank Kargl
  • Tim Leinmüller
  • Stefan Schlott
  • Panos Papadimitratos
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4357)


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.


Packet Loss Delivery Ratio Packet Delivery Ratio Loss Probability Node Density 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Franz, W., Wagner, C., Maihöfer, C., Hartenstein, H.: Fleetnet: Platform for inter-vehicle communications. In: Proc. 1st Intl. Workshop on Intelligent Transportation, Hamburg, Germany (2004)Google Scholar
  2. 2.
    CarTalk 2000 Project (2004),
  3. 3.
    Mauve, M., Widmer, J., Hartenstein, H.: A survey on position-based routing in mobile ad-hoc networks. IEEE Network 1, 30–39 (2001)CrossRefGoogle Scholar
  4. 4.
    Car2Car Communication Consortium,
  5. 5.
    US Vehicle Safety Communication Consortium,
  6. 6.
    SEVECOM - Secure Vehicle Communications Project,
  7. 7.
    Golle, P., Staddon, D.G.J.: Detecting and correcting malicious data in vanets. In: Proceedings of the First ACM Workshop on Vehicular Ad Hoc Networks (VANET), Philadelphia, USA (2004)Google Scholar
  8. 8.
    Doetzer, F.: Privacy issues in vehicular ad hoc networks. In: Workshop on Privacy Enhancing Technologies, Cavtat, Croatia (2005)Google Scholar
  9. 9.
    Aijaz, A., Bochow, B., Dötzer, F., Festag, A., Gerlach, M., Kroh, R., Leinmüller, T.: Attacks on inter vehicle communication systems - an analysis. In: Int’l Workshop on Intelligent Transportation (WIT) (2006)Google Scholar
  10. 10.
    Raya, M., Hubaux, J.P.: The security of vehicular ad hoc networks. In: Proc. of Third ACM Workshop on Security of Ad Hoc and Sensor Networks (SASN 2005), Alexandria, USA (2005)Google Scholar
  11. 11.
    Schlott, S., Kargl, F., Weber, M.: Re-identifying anonymous nodes. In: Hazas, M., Krumm, J., Strang, T. (eds.) LoCA 2006. LNCS, vol. 3987, pp. 103–115. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  12. 12.
    Maihöfer, C., Eberhardt, R., Schoch, E.: CGGC: Cached Greedy Geocast. In: Langendoerfer, P., Liu, M., Matta, I., Tsaoussidis, V. (eds.) WWIC 2004. LNCS, vol. 2957, pp. 13–25. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  13. 13.
    ns 2, N.S (2004),
  14. 14.
    Füssler, H., Mauve, M., Hartenstein, H., Käsemann, M., Vollmer, D.: A comparison of routing strategies for vehicular ad hoc networks. Technical Report TR-3-2002, Department of Computer Science, University of Mannheim (2002)Google Scholar
  15. 15.
    Hubaux, J.P., Čapkun, S., Luo, J.: The security and privacy of smart vehicles. IEEE Security and Privacy 4, 49–55 (2004)Google Scholar
  16. 16.
    Sampigethaya, K., Huang, L., Li, M., Poovendran, R., Matsuura, K., Sezaki, K.: Caravan: Providing location privacy for vanet. In: Proceedings of Embedded Security in Cars (ESCAR) (2005)Google Scholar
  17. 17.
    Beresford, A.R., Stajano, F.: Location privacy in pervasive computing. IEEE Pervasive Computing 2, 46–55 (2003)CrossRefGoogle Scholar
  18. 18.
    Schlott, S., Kargl, F., Weber, M.: Random ids for preserving location privacy (2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Elmar Schoch
    • 1
  • Frank Kargl
    • 1
  • Tim Leinmüller
    • 2
  • Stefan Schlott
    • 1
  • Panos Papadimitratos
    • 3
  1. 1.Media Informatics InstituteUlm University 
  2. 2.DaimlerChrysler AG, Group Research 
  3. 3.École Polytechnique Fédérale de Lausanne 

Personalised recommendations