Literature Database Entry


Pranav Kumar Singh, Shivram N Gowtham, Tamilselvan S and Sukumar Nandi, "CPESP: Cooperative Pseudonym Exchange and Scheme Permutation to preserve location privacy in VANETs," Elsevier Vehicular Communications, vol. 20, pp. 100183, December 2019.


In VANETs, vehicles exchange information to/from the surrounding entities (vehicles, infrastructure, network, device, pedestrian) in wireless mode for various safety and non-safety applications. This Vehicle-to-Everything (V2X) wireless communication poses privacy risks because it can be exploited to collect the vehicle's trajectories. Preserving the location privacy is an essential aspect in a vehicular network. Various pseudonym changes-based privacy-preserving schemes have been proposed to protect location privacy in VANETs. However, when evaluated using essential privacy metrics in the simulation, the performance of these schemes found low. In this paper, we propose an enhanced scheme called Cooperative Pseudonym Exchange and Scheme Permutation (CPESP) to preserve the users' privacy in a VANETs. In our schemes, we allow vehicles to exchange their pseudonyms cooperatively and propose a novel mechanism where like pseudonym the schemes can also be changed (permute) by vehicles to create confusion for the adversary that can further improve the privacy. Since we are exchanging the pseudonyms between vehicles, it also eliminates location tracking by service providers. We evaluate the strength of our proposed scheme and compare it with existing mechanisms on a PREXT simulation platform. We use several popular privacy metrics such as anonymity set size, entropy, traceability, normalized traceability, and average confusion for comparison. Simulation results reveal that our scheme has the great potential to preserve the location privacy in VANETs and can also be enhanced to deliver much better than the existing schemes.

Quick access

Original Version DOI (at publishers web site)
BibTeX BibTeX


Pranav Kumar Singh
Shivram N Gowtham
Tamilselvan S
Sukumar Nandi

BibTeX reference

    author = {Singh, Pranav Kumar and Gowtham, Shivram N and S, Tamilselvan and Nandi, Sukumar},
    doi = {10.1016/j.vehcom.2019.100183},
    issn = {2214-2096},
    journal = {Elsevier Vehicular Communications},
    month = {12},
    pages = {100183},
    publisher = {Elsevier},
    title = {{CPESP: Cooperative Pseudonym Exchange and Scheme Permutation to preserve location privacy in VANETs}},
    volume = {20},
    year = {2019},

Copyright notice

Links to final or draft versions of papers are presented here to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted or distributed for commercial purposes without the explicit permission of the copyright holder.

The following applies to all papers listed above that have IEEE copyrights: Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.

The following applies to all papers listed above that are in submission to IEEE conference/workshop proceedings or journals: This work has been submitted to the IEEE for possible publication. Copyright may be transferred without notice, after which this version may no longer be accessible.

The following applies to all papers listed above that have ACM copyrights: ACM COPYRIGHT NOTICE. Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, to republish, to post on servers, or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from Publications Dept., ACM, Inc., fax +1 (212) 869-0481, or

The following applies to all SpringerLink papers listed above that have Springer Science+Business Media copyrights: The original publication is available at

This page was automatically generated using BibDB and bib2web.