Pseudonym generation using genetic algorithm in vehicular ad hoc networks
- 19 May 2019
- journal article
- research article
- Published by Taru Publications in Journal of Discrete Mathematical Sciences and Cryptography
- Vol. 22 (4) , 661-677
Abstract
Crossover technique can help to minimize the overhead of pseudonym and reduce the chances of occurrence of hazards that can occur due to the leak of information in the network. To achieve anonymity and preserving information of a vehicle in vehicular ad hoc networks (VANETs), a novel pseudonym assignment approach is being proposed. However, a VANET is a dynamic and complex network and its important characteristic is the demand for accurate information exchange in-between communicating nodes (vehicles) moving in the network. Therefore in a VANET, an effective pseudonym generation algorithm should efficiently adapt to the dynamic changes and able to contribute to preserving privacy. In this paper, we formulate pseudonym assignment (PAP) problem in vehicular ad hoc networks and propose an algorithm that generates pseudonyms using the crossover technique of Genetic Algorithm (GA) by crossing an initial pair of pseudonyms and generating a new set of pseudonyms which are assigned to vehicles at different time difference. The experimental analysis by computing the variation between the pseudonyms shows that the proposed solution can work well for the PAP and evaluations demonstrate the effectiveness of the algorithm through showing relatively changing values of the anonymous pseudonym set.Keywords
This publication has 18 references indexed in Scilit:
- Safety-Aware Location Privacy in VANET: Evaluation and ComparisonIEEE Transactions on Vehicular Technology, 2017
- An assessment on the use of stationary vehicles to support cooperative positioning systemsInternational Journal of Control, 2017
- A Pseudonym Management System to Achieve Anonymity in Vehicular Ad Hoc NetworksIEEE Transactions on Dependable and Secure Computing, 2015
- On evaluation of location privacy preserving schemes for VANET safety applicationsComputer Communications, 2015
- Dynamic Data During Hypotensive Episode Improves Mortality Predictions Among Patients With Sepsis and Hypotension*Critical Care Medicine, 2013
- An analytical model for random pseudonym change scheme in VANETsCluster Computing, 2013
- Wireless Location Privacy Protection in Vehicular Ad-Hoc NetworksMobile Networks and Applications, 2009
- A survey of computational location privacyPersonal and Ubiquitous Computing, 2008
- A new mutation operator for real coded genetic algorithmsApplied Mathematics and Computation, 2007
- Integrated crossover rules in real coded genetic algorithmsEuropean Journal of Operational Research, 2007