Title
Towards Providing Scalable and Robust Privacy in Vehicular Networks
Abstract
In vehicular networks, there is a strong correlation between a vehicle's identity and that of the driver. It follows that any effort to protect driver privacy must attempt to make the link between the two harder to detect. One of the most appealing solutions to hiding the identity of a vehicle is the use of pseudonyms, whereby each vehicle is issued one or several temporary identities (i.e., pseudonyms) that it uses to communicate with other vehicles and/or the roadside infrastructure. Due to the large number of vehicles on our roadways and city streets and of the sophistication of possible attacks, privacy protection must be both scalable and robust. The first main contribution of this work is to take a nontrivial step towards providing a scalable and robust solution to privacy protection in vehicular networks. To promote scalability and robustness we employ two strategies. First, we view vehicular networks as consisting of nonoverlapping subnetworks, each local to a geographic area referred to as a cell. Depending on the topology and the nature of the area, these cells may be as large as few city blocks or, indeed, may comprise the entire downtown area of a small town. Each cell has a server that maintains a list of pseudonyms valid for use in the cell. Instead of issuing pseudonyms to vehicles proactively, as virtually all existing schemes do, we issue pseudonyms only to those vehicles that request them. Our second main contribution is to model analytically the time-varying request for pseudonyms in a given cell. This is important for capacity planning purposes since it allows system managers to predict, by taking into account the time-varying attributes of the traffic, the probability that a given number of pseudonyms will be required at a certain time as well as the expected number of pseudonyms in use in a cell at a certain time. Empirical results obtained by detailed simulation confirmed the accuracy of our analytical predictions.
Year
DOI
Venue
2014
10.1109/TPDS.2013.142
IEEE Transactions on Parallel and Distributed Systems
Keywords
Field
DocType
cellular radio,geographic area,privacy,scalability,time-varying request,vehicular ad hoc networks,vehicular networks,capacity planning purpose,nonoverlapping subnetworks,scalable privacy protection,telecommunication security,robust privacy protection
Wireless,Computer science,Computer security,Computer network,Downtown,Robustness (computer science),Capacity planning,City block,Sophistication,Vehicular ad hoc network,Scalability
Journal
Volume
Issue
ISSN
25
7
1045-9219
Citations 
PageRank 
References 
5
0.53
6
Authors
4
Name
Order
Citations
PageRank
Gongjun Yan175543.39
Stephan Olariu22252166.46
Jin Wang315018.93
Samiur Arif4573.78