Trajectory differential privacy protection mechanism based on prediction and sliding window
To address the issues of privacy budget and quality of service in trajectory differential privacy protection,a trajectory differential privacy mechanism integrating prediction disturbance was proposed.Firstly,Markov chain and exponential perturbation method were used to predict the location which sa...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2020-04-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2020049/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841539380658831360 |
|---|---|
| author | Ayong YE Lingyu MENG Ziwen ZHAO Yiqing DIAO Jiaomei ZHANG |
| author_facet | Ayong YE Lingyu MENG Ziwen ZHAO Yiqing DIAO Jiaomei ZHANG |
| author_sort | Ayong YE |
| collection | DOAJ |
| description | To address the issues of privacy budget and quality of service in trajectory differential privacy protection,a trajectory differential privacy mechanism integrating prediction disturbance was proposed.Firstly,Markov chain and exponential perturbation method were used to predict the location which satisfies the differential privacy and temporal and spatial security,and service similarity map was introduced to detect the availability of the location.If the prediction was successful,the prediction location was directly used to replace the location of differential disturbance,to reduce the privacy cost of continuous query and improve the quality of service.Based on this,the trajectory privacy budget allocation mechanism based on w sliding window was designed to ensure that any continuous w queries in the trajectory meet the ε-differential privacy and solve the trajectory privacy problem of continuous queries.In addition,a privacy customization strategy was designed based on the sensitivity map.By customizing the privacy sensitivity of semantic location,the privacy budget could be customized to improve its utilization.Finally,the validity of the scheme was verified by real data set experiment.The results illustrate that it offers the better privacy and quality of service. |
| format | Article |
| id | doaj-art-c049cb20dddc438a8dde26b5656f3e34 |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2020-04-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-c049cb20dddc438a8dde26b5656f3e342025-01-14T07:18:57ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2020-04-014112313359734403Trajectory differential privacy protection mechanism based on prediction and sliding windowAyong YELingyu MENGZiwen ZHAOYiqing DIAOJiaomei ZHANGTo address the issues of privacy budget and quality of service in trajectory differential privacy protection,a trajectory differential privacy mechanism integrating prediction disturbance was proposed.Firstly,Markov chain and exponential perturbation method were used to predict the location which satisfies the differential privacy and temporal and spatial security,and service similarity map was introduced to detect the availability of the location.If the prediction was successful,the prediction location was directly used to replace the location of differential disturbance,to reduce the privacy cost of continuous query and improve the quality of service.Based on this,the trajectory privacy budget allocation mechanism based on w sliding window was designed to ensure that any continuous w queries in the trajectory meet the ε-differential privacy and solve the trajectory privacy problem of continuous queries.In addition,a privacy customization strategy was designed based on the sensitivity map.By customizing the privacy sensitivity of semantic location,the privacy budget could be customized to improve its utilization.Finally,the validity of the scheme was verified by real data set experiment.The results illustrate that it offers the better privacy and quality of service.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2020049/location privacytrajectory privacydifferential privacyprivacy accumulation |
| spellingShingle | Ayong YE Lingyu MENG Ziwen ZHAO Yiqing DIAO Jiaomei ZHANG Trajectory differential privacy protection mechanism based on prediction and sliding window Tongxin xuebao location privacy trajectory privacy differential privacy privacy accumulation |
| title | Trajectory differential privacy protection mechanism based on prediction and sliding window |
| title_full | Trajectory differential privacy protection mechanism based on prediction and sliding window |
| title_fullStr | Trajectory differential privacy protection mechanism based on prediction and sliding window |
| title_full_unstemmed | Trajectory differential privacy protection mechanism based on prediction and sliding window |
| title_short | Trajectory differential privacy protection mechanism based on prediction and sliding window |
| title_sort | trajectory differential privacy protection mechanism based on prediction and sliding window |
| topic | location privacy trajectory privacy differential privacy privacy accumulation |
| url | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2020049/ |
| work_keys_str_mv | AT ayongye trajectorydifferentialprivacyprotectionmechanismbasedonpredictionandslidingwindow AT lingyumeng trajectorydifferentialprivacyprotectionmechanismbasedonpredictionandslidingwindow AT ziwenzhao trajectorydifferentialprivacyprotectionmechanismbasedonpredictionandslidingwindow AT yiqingdiao trajectorydifferentialprivacyprotectionmechanismbasedonpredictionandslidingwindow AT jiaomeizhang trajectorydifferentialprivacyprotectionmechanismbasedonpredictionandslidingwindow |