Cache-Based Privacy Protection Scheme for Continuous Location Query
Users who initiate continuous location queries are prone to trajectory information leakage, and the obtained query information is not effectively utilized. To address these problems, we propose a continuous location query protection scheme based on caching and an adaptive variable-order Markov model...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2023-01-01
|
| Series: | Entropy |
| Subjects: | |
| Online Access: | https://www.mdpi.com/1099-4300/25/2/201 |
| _version_ | 1827757630060232704 |
|---|---|
| author | Zhenpeng Liu Dewei Miao Ruilin Li Yi Liu Xiaofei Li |
| author_facet | Zhenpeng Liu Dewei Miao Ruilin Li Yi Liu Xiaofei Li |
| author_sort | Zhenpeng Liu |
| collection | DOAJ |
| description | Users who initiate continuous location queries are prone to trajectory information leakage, and the obtained query information is not effectively utilized. To address these problems, we propose a continuous location query protection scheme based on caching and an adaptive variable-order Markov model. When a user initiates a query request, we first query the cache information to obtain the required data. When the local cache cannot satisfy the user’s demand, we use a variable-order Markov model to predict the user’s future query location and generate a <i>k</i>-anonymous set based on the predicted location and cache contribution. We perturb the location set using differential privacy, then send the perturbed location set to the location service provider to obtain the service. We cache the query results returned by the service provider to the local device and update the local cache results according to time. By comparing the experiment with other schemes, the proposed scheme in this paper reduces the number of interactions with location providers, improves the local cache hit rate, and effectively ensures the security of the users’ location privacy. |
| first_indexed | 2024-03-11T08:52:12Z |
| format | Article |
| id | doaj.art-c6902a01a268407e976e18f685f307c2 |
| institution | Directory Open Access Journal |
| issn | 1099-4300 |
| language | English |
| last_indexed | 2024-03-11T08:52:12Z |
| publishDate | 2023-01-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Entropy |
| spelling | doaj.art-c6902a01a268407e976e18f685f307c22023-11-16T20:22:12ZengMDPI AGEntropy1099-43002023-01-0125220110.3390/e25020201Cache-Based Privacy Protection Scheme for Continuous Location QueryZhenpeng Liu0Dewei Miao1Ruilin Li2Yi Liu3Xiaofei Li4Information Technology Center, Hebei University, Baoding 071002, ChinaSchool of Cyber Security and Computer, Hebei University, Baoding 071002, ChinaSchool of Cyber Security and Computer, Hebei University, Baoding 071002, ChinaInformation Technology Center, Hebei University, Baoding 071002, ChinaInformation Technology Center, Hebei University, Baoding 071002, ChinaUsers who initiate continuous location queries are prone to trajectory information leakage, and the obtained query information is not effectively utilized. To address these problems, we propose a continuous location query protection scheme based on caching and an adaptive variable-order Markov model. When a user initiates a query request, we first query the cache information to obtain the required data. When the local cache cannot satisfy the user’s demand, we use a variable-order Markov model to predict the user’s future query location and generate a <i>k</i>-anonymous set based on the predicted location and cache contribution. We perturb the location set using differential privacy, then send the perturbed location set to the location service provider to obtain the service. We cache the query results returned by the service provider to the local device and update the local cache results according to time. By comparing the experiment with other schemes, the proposed scheme in this paper reduces the number of interactions with location providers, improves the local cache hit rate, and effectively ensures the security of the users’ location privacy.https://www.mdpi.com/1099-4300/25/2/201variable-order Markov modellocation cachingdifferential privacy<i>k</i>-anonymitylocation protection |
| spellingShingle | Zhenpeng Liu Dewei Miao Ruilin Li Yi Liu Xiaofei Li Cache-Based Privacy Protection Scheme for Continuous Location Query Entropy variable-order Markov model location caching differential privacy <i>k</i>-anonymity location protection |
| title | Cache-Based Privacy Protection Scheme for Continuous Location Query |
| title_full | Cache-Based Privacy Protection Scheme for Continuous Location Query |
| title_fullStr | Cache-Based Privacy Protection Scheme for Continuous Location Query |
| title_full_unstemmed | Cache-Based Privacy Protection Scheme for Continuous Location Query |
| title_short | Cache-Based Privacy Protection Scheme for Continuous Location Query |
| title_sort | cache based privacy protection scheme for continuous location query |
| topic | variable-order Markov model location caching differential privacy <i>k</i>-anonymity location protection |
| url | https://www.mdpi.com/1099-4300/25/2/201 |
| work_keys_str_mv | AT zhenpengliu cachebasedprivacyprotectionschemeforcontinuouslocationquery AT deweimiao cachebasedprivacyprotectionschemeforcontinuouslocationquery AT ruilinli cachebasedprivacyprotectionschemeforcontinuouslocationquery AT yiliu cachebasedprivacyprotectionschemeforcontinuouslocationquery AT xiaofeili cachebasedprivacyprotectionschemeforcontinuouslocationquery |