基于车辆协作的混淆路径轨迹隐私保护机制

doi:10.11959/j.issn.2096-109x.2019038

Chinese Journal of Network and Information Security ›› 2019, Vol. 5 ›› Issue (4): 52-62.doi: 10.11959/j.issn.2096-109x.2019038

• Special Column:Researches on Key Technologies of Privacy Protection and Its Innovative Applications • Previous Articles Next Articles

Trajectory privacy protection mechanism of obfuscating paths based on vehicles cooperation

Ziwen ZHAO,Ayong YE(),Junlin JIN,Lingyu MENG

College of Mathematics and Informatics,Fujian Normal University,Fuzhou 350007,China

Revised:2019-03-18 Online:2019-08-15 Published:2019-08-20
Supported by:
The National Natural Science Foundation of China(61771140);The National Natural Science Foundation of China(6187208);The National Natural Science Foundation of China(61872090);The Natural Science Foundation of Fujian Province(2018J01780)

Abstract

Abstract:

Vehicles sent location information to third parties to obtain location-based services in the Internet of vehicles,which may lead to vehicle trajectory privacy leakage.To address the privacy problem,trajectory privacy protection mechanism of obfuscating paths based on vehicles cooperation was proposed.Firstly,after the vehicle trajectory entropy reaches the custom trajectory protection threshold,the overhead of paths confusion saves by reducing the number of vehicle paths confusion.Then,paths confusion algorithm was designed to increase chances of vehicle paths confusion at intersections,which can improve the degree of vehicle trajectory protection.Finally,the simulation experiment verified the validity and efficiency of the method from the trajectory entropy and trajectory tracking success rate.

Key words: Internet of vehicles, trajectory protection, obfuscating paths, trajectory entropy, location-based service

CLC Number:

TP393

Ziwen ZHAO,Ayong YE,Junlin JIN,Lingyu MENG. Trajectory privacy protection mechanism of obfuscating paths based on vehicles cooperation[J]. Chinese Journal of Network and Information Security, 2019, 5(4): 52-62.

Figures/Tables 12

References 13

[1]	LIM J , YU H , KIM K ,et al. Preserving location privacy of connected vehicles with highly accurate location updates[J]. IEEE Communications Letters, 2017,21(3): 540-543.
[2]	BERESFORD A , STAJANO F . Location privacy in pervasive computing[J]. IEEE Pervasive Computing, 2003,2(1): 46-55.
[3]	FREUDIGER J , RAYA M , FELEGYHAZI M ,et al. Mix-zones for location privacy in vehicular networks[C]// Win-ITS 07. 2007.
[4]	PALANISAMYB , LIU L , . MobiMix:protecting location privacy with mix-zones over road networks[C]// IEEE 27th International Conference on Data Engineering(ICDE 2011). 2011: 494-505.
[5]	PALANISAMY B , LIU L . Attack-resilient mix-zones over road networks:architecture and algorithms[J]. IEEE Transactions on Mobile Computing, 2015,14(3): 495-508.
[6]	FREUDIGER J , SHOKRI R , HUBAUX J P . On the optimal placement of mix zones[C]// The 9th International Symposium on Privacy Enhancing Technologies. Spring Berlin Heidelberg, 2009.
[7]	LIU X , ZHAO H , PAN M ,et al. Traffic-aware multiple mix zone placement for protecting location privacy[J]. Proceedings of the IEEE Infocom, 2012,131(5): 972-980.
[8]	NIU B , LI Q , ZHU X ,et al. Achieving k-anonymity in privacy-aware location-based services[C]// IEEE Infocom. 2014: 754-762.
[9]	NIU B , LI Q , ZHU X ,et al. Enhancing privacy through caching in location-based services[C]// IEEE Conference on Computer Communications. 2015: 1017-1025.
[10]	KIDO H , YANAGISAWA Y , SATOH T . Protection of location privacy using dummies for location-based services[C]// International Conference on Data Engineering. Tokyo:IEEE Computer Society, 2005:1248.
[11]	SUZUKI A , IWATA M , ARASE Y ,et al. A user location anonymization method for location based services in a real environment[C]// Sigspatial International Conference on Advances in Geographic Information Systems. 2010: 398-401.
[12]	KATO R , IWATA M , HARA T ,et al. A dummy-based anonymization 32method based on user trajectory with pauses[C]// International Conference on Advances in Geographic Information Systems. 2012: 249-258.
[13]	CUI J , WEN J , HAN S ,et al. Efficient privacy-preserving scheme for real-time location data in vehicular ad-hoc network[J]. IEEE Internet of Things Journal, 2018,5(10): 3491-3498.

Metrics

Recommended 0

No Suggested Reading articles found!

方法	轨迹跟踪率	位置精度	盲区
OPVC	3%	高	无
Mix-zone	6.7%	高	有
Mix-group	3%	高	无
Silent period	10%	高	有

Trajectory privacy protection mechanism of obfuscating paths based on vehicles cooperation

RichHTML

PDF下载

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 12

References 13

Related Articles 6

Metrics

Recommended 0

[1]	Saite CHEN, Weihai LI, Yuanzhi YAO, Nenghai YU. Location privacy protection method based on lightweight K-anonymity incremental nearest neighbor algorithm [J]. Chinese Journal of Network and Information Security, 2023, 9(3): 60-72.
[2]	Jie YI, Tengfei CAO, Shuai GAO, Jianqiang HUANG. Honeypot defense and transmission strategy based on offensive and defensive games in vehicular networks [J]. Chinese Journal of Network and Information Security, 2022, 8(4): 157-167.
[3]	Baoqin ZHAI, Jian WANG, Lei HAN, Jiqiang LIU, Jiahao HE, Tianhao LIU. Hierarchical proxy consensus optimization for IoV based on blockchain and trust value [J]. Chinese Journal of Network and Information Security, 2022, 8(3): 142-153.
[4]	Kai ZHOU,Chang-gen PENG,Yi-jie ZHU,Jian-qiong HE. Homomorphic encryption location privacy-preserving scheme based on Markov model [J]. Chinese Journal of Network and Information Security, 2017, 3(1): 54-60.
[5]	Liang-min WANG,Xiao-long LIU,Chun-xiao LI,Jing YANG,Wei-dong YANG. Overview of Internet of vehicles for 5G [J]. Chinese Journal of Network and Information Security, 2016, 2(6): 1-12.
[6]	Liang-min WANG,Ting-ting LI,Long CHEN. Security issues and system structure of internet of vehicles [J]. Chinese Journal of Network and Information Security, 2016, 2(2): 41-54.