SummaryIn road network, vehicles' location may be identified, and their transmissions may even tracked by eavesdrops (eg, safety messages) that contain sensitive personal information such as identity and location of the vehicle. This type of communication leads to breaking the users' trajectory privacy. Frequently changing pseudonyms are widely accepted as a solution that protects the trajectory privacy of users in road networks. However, this solution may become invalid if a vehicle changes its pseudonym at an improper occasion. To cope with this issue, we presented an efficient pseudonym change strategy with multiple mix zones scheme to provide trajectory privacy for road network. In addition, we protected vehicles against linkability attack by cheating mechanism. Henceforth, we constructed a cheating detection mechanism which allows the vehicles to verify whether the pseudonym change process is successful or not and also detect to malicious vehicles. In this way, users' trajectory privacy can be improved. Finally, by taking the anonymity set size (ASS) as the trajectory privacy metric, we exhibit by means of simulations that the proposed scheme is effective in multiple networks scenarios. KEYWORDS changing pseudonyms, cheating detection, cooperation, multiple mix-zones security, road networks, silent period, trajectory privacy
| INTRODUCTIONRoad networks consist of vehicles and road-side units (RSUs) equipped with radio transceivers. Vehicles communicate with each other using vehicle-to-vehicle (V2V) communications, and with RSUs using vehicle-to-infrastructure (V2I) communications. 1 Road network promises safer driving conditions and more efficient traffic management. For safety applications, several initiatives have been launched to draw strong support in Europe 2,3 and also USA. 4 Road network offers a wide range of applications. We distinguish typically 2 classes of applications: (1) safety applications and (2) non-safety applications. Safety applications allow vehicles to exchange safety-related information in order to prevent accidents and hazardous situations. For example, such applications included cooperative driving, collision avoidance warnings, etc. Non-safety applications, such as Internet access, point of interest notification, and infotainment, focus on providing convenience and entertainment to drivers and passengers.In order to achieve road network applications, vehicles are required to broadcast periodic beacons into their direct neighborhood and occasionally event-based messages (eg, safety messages) as shown in Figure 1. These messages reported sensitive personal information about their senders such as the identity and location of the vehicle. 5 Due to