ISSN 1000-1239 CN 11-1777/TP

Journal of Computer Research and Development ›› 2017, Vol. 54 ›› Issue (11): 2467-2474.doi: 10.7544/issn1000-1239.2017.20170371

Special Issue: 2017车联网关键技术与应用研究专题

Previous Articles     Next Articles

Trajectory Privacy Protection Based on Road Segment Report in VANETs

Wu Xuangou, Wang Pengfei, Zheng Xiao, Fan Xu, Wang Xiaolin   

  1. (School of Computer Science and Technology, Anhui University of Technology, Ma'anshan, Anhui 243032)
  • Online:2017-11-01

Abstract: Vehicular ad hoc networks (VANETs) provide the related techniques and solutions for intelligent transportation, urban planning, pollution reduction and other issues. VANET applications usually require vehicle users to report continuous road location information, which brings a serious threat to personal trajectory privacy. However, the existing trajectory protection techniques are mainly focused on location-based protection, which cannot be applied to road segment based trajectory privacy protection effectively. In this paper, we propose a new road segment data gathering framework with trajectory privacy protection consideration in VANETs. In our framework, we give the trajectory privacy protection definition, formulate the problem model of road segment based data report, and prove that the problem is a NP-hard problem. In addition, we also present approximated algorithms to solve the problem. The experimental results show that our algorithms have good performance in both user's trajectory protection and coverage rate of data gathering.

Key words: vehicular ad hoc networks (VANETs), data gathering, trajectory privacy protection, NP-hard problem, task assignment

CLC Number: