Title: Maximising anonymity of a vehicle

Authors: Brijesh Kumar Chaurasia, Shekhar Verma

Addresses: Indian Institute of Information Technology, Deoghat, Jhalwa, Allahabad 211012, India. ' Indian Institute of Information Technology, Deoghat, Jhalwa, Allahabad 211012, India

Abstract: A vehicle can be tracked through its transmission. The broadcast by a source contains its current identity and also allows estimation of its location by receivers of this transmission. This mapping between the physical entity and the location estimated from the communication broadcast is a threat to privacy. This article addresses the challenges in providing anonymity to a moving vehicle that continually switches identifiers. As a vehicle moves on a road, its neighbours change in accordance to its relative speed with neighbouring vehicles. This change in the nature and size of the neighbourhood, i.e. the anonymity set, reduces the anonymity of a vehicle. The work studies the possibility that a node may sustain or enhance its anonymity by changing its pseudonym in the vicinity of other vehicles to decorrelate the relation between its location and identity. A heuristic that allows a vehicle to switch its identity at a time and place where the potential of anonymity preservation can be maximised by increasing the anonymity set is proposed. Analytical and simulation results indicate that updating pseudonyms in accordance to the heuristic maximises the size of the anonymity set and through it, the anonymity of a vehicle.

Keywords: vehicle anonymity; vehicular networks; pseudonyms; anonymity set; security; vehicular ad hoc networks; VANETs.

DOI: 10.1504/IJAACS.2010.031091

International Journal of Autonomous and Adaptive Communications Systems, 2010 Vol.3 No.2, pp.198 - 216

Published online: 20 Jan 2010 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article