Trajectory privacy protection scheme based on differential privacy

To solve the problem that the current sampling mechanism and data obfuscation method may raise insufficient data availability and privacy protection, a trajectory privacy protection scheme based on differential privacy was proposed.A new efficient sampling model based on time generalization and spat...

Full description

Saved in:
Bibliographic Details
Main Authors: Si CHEN, Anmin FU, Mang SU, Huaijiang SUN
Format: Article
Language:zho
Published: Editorial Department of Journal on Communications 2021-09-01
Series:Tongxin xuebao
Subjects:
Online Access:http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2021168/
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1841539278876704768
author Si CHEN
Anmin FU
Mang SU
Huaijiang SUN
author_facet Si CHEN
Anmin FU
Mang SU
Huaijiang SUN
author_sort Si CHEN
collection DOAJ
description To solve the problem that the current sampling mechanism and data obfuscation method may raise insufficient data availability and privacy protection, a trajectory privacy protection scheme based on differential privacy was proposed.A new efficient sampling model based on time generalization and spatial segmentation was presented, and a k-means clustering algorithm was designed to process sampling data.By employing the differential privacy mechanism, the trajectory data was disturbed to solve the user privacy leaking problem caused by the attacker with powerful background knowledge.Simultaneously, to respond to the error boundary of the query range of pandemic, an effective prediction mechanism was designed to ensure the availability of released public track data.Simulation results demonstrate that compared with the existing trajectory differential privacy protection methods, the proposed scheme has obvious advantages in terms of processing efficiency, privacy protection intensity, and data availability.
format Article
id doaj-art-639bddaba8e4450b9dcace71b764583b
institution Kabale University
issn 1000-436X
language zho
publishDate 2021-09-01
publisher Editorial Department of Journal on Communications
record_format Article
series Tongxin xuebao
spelling doaj-art-639bddaba8e4450b9dcace71b764583b2025-01-14T07:22:41ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2021-09-0142546459744561Trajectory privacy protection scheme based on differential privacySi CHENAnmin FUMang SUHuaijiang SUNTo solve the problem that the current sampling mechanism and data obfuscation method may raise insufficient data availability and privacy protection, a trajectory privacy protection scheme based on differential privacy was proposed.A new efficient sampling model based on time generalization and spatial segmentation was presented, and a k-means clustering algorithm was designed to process sampling data.By employing the differential privacy mechanism, the trajectory data was disturbed to solve the user privacy leaking problem caused by the attacker with powerful background knowledge.Simultaneously, to respond to the error boundary of the query range of pandemic, an effective prediction mechanism was designed to ensure the availability of released public track data.Simulation results demonstrate that compared with the existing trajectory differential privacy protection methods, the proposed scheme has obvious advantages in terms of processing efficiency, privacy protection intensity, and data availability.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2021168/differential privacytrajectory privacydata samplingexponential mechanismdata publishing
spellingShingle Si CHEN
Anmin FU
Mang SU
Huaijiang SUN
Trajectory privacy protection scheme based on differential privacy
Tongxin xuebao
differential privacy
trajectory privacy
data sampling
exponential mechanism
data publishing
title Trajectory privacy protection scheme based on differential privacy
title_full Trajectory privacy protection scheme based on differential privacy
title_fullStr Trajectory privacy protection scheme based on differential privacy
title_full_unstemmed Trajectory privacy protection scheme based on differential privacy
title_short Trajectory privacy protection scheme based on differential privacy
title_sort trajectory privacy protection scheme based on differential privacy
topic differential privacy
trajectory privacy
data sampling
exponential mechanism
data publishing
url http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2021168/
work_keys_str_mv AT sichen trajectoryprivacyprotectionschemebasedondifferentialprivacy
AT anminfu trajectoryprivacyprotectionschemebasedondifferentialprivacy
AT mangsu trajectoryprivacyprotectionschemebasedondifferentialprivacy
AT huaijiangsun trajectoryprivacyprotectionschemebasedondifferentialprivacy