Personalized trajectory data perturbation algorithm based on quadtree indexing

doi:10.19682/j.cnki.1005-8885.2024.1014

The Journal of China Universities of Posts and Telecommunications ›› 2024, Vol. 31 ›› Issue (4): 17-27.doi: 10.19682/j.cnki.1005-8885.2024.1014

• Security • Previous Articles Next Articles

Personalized trajectory data perturbation algorithm based on quadtree indexing

Received:2023-06-26 Revised:2024-03-28 Online:2024-08-31 Published:2024-08-31

Abstract

Abstract: To solve the privacy leakage problem of truck trajectories in intelligent logistics, this paper proposes a Quadtree-based Personalized Joint location Perturbation (QPJLP) algorithm using location generalization and local differential privacy techniques. Firstly, a flexible position encoding mechanism based on the spatial quadtree indexing is designed, and the length of the encoding can be adjusted freely according to data availability. Secondly, to meet the privacy needs of different locations of users, location categories are introduced to classify locations as sensitive and ordinary locations. Finally, the truck invokes the corresponding mechanism in the QPJLP algorithm to locally perturb the code according to the location category, allowing the protection of non-sensitive locations to be reduced without weakening the protection of sensitive locations, thereby improving data availability. Simulation experiments demonstrate that the proposed algorithm effectively meets the personalized trajectory privacy requirements while also exhibiting good performance in trajectory proportion estimation and Top-K classification.

Key words: intelligent logistics, quadtree indexing, local differential privacy, trajectory privacy protection, location categories

CLC Number:

TP309

References

1. SONG Y X, YU F R, ZHOU L, et al. Applications of the Internet of things (IoT) in smart logistics: A comprehensive survey. IEEE Internet of Things Journal, 2021, 8(6): 4250-4274.

2. VAEZI M, AZARI A, KHOSRAVIRAD S R, et al. Cellular, wide-area, and non-terrestrial IoT: A survey on 5G advances and the road toward 6G. IEEE Communications Surveys & Tutorials, 2022, 24(2): 1117-1174.

3. ZHANG Z M, XU X L, XIAO F. 5GMEC-DP: Differentially private protection of trajectory data based on 5G-based mobile edge computing. Computer Networks, 2022, 218: Article 109376.

4. OKEGBILE S D, CAI J, ALFA A S. Performance analysis of blockchain-enabled data-sharing scheme in cloud-edge computing-based IoT networks. IEEE Internet of Things Journal, 2022, 9(21): 21520-21536.

5. ROCHER L, HENDRICKX J M, DE MONTJOYE Y A. Estimating the success of re-identifications in incomplete datasets using generative models. Nature Communications, 2019, 10(1): Article 3069.

6. KENNY C T, KURIWAKI S, MCCARTAN C, et al. The use of differential privacy for census data and its impact on redistricting: the case of the 2020 U.S. census. Science Advances, 2021, 7(41): DOI: 10.1126/sciadv.abk3283.

7. LI Z T, WANG T H, LOPUHAÄ-ZWAKENBERG M, et al. Estimating numerical distributions under local differential privacy. Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data (SIGMOD’20), 2020, Jun 14-19, Portland, OR, USA. New York, NY, USA: ACM, 2020: 621-635.

8. WANG H, HONG H B, XIONG L, et al. L-SRR: Local differential privacy for location-based services with staircase randomized response. Proceedings of the 2022 ACM SIGSAC Conference on Computer and Communications Security (CCS’22), 2022, Nov 7-11, Los Angeles, CA, USA. New York, NY, USA: ACM, 2022: 2809-2823.

9. ERROUNDA F Z, LIU Y. Collective location statistics release with local differential privacy. Future Generation Computer Systems, 2021, 124: 174-186.

10. ARCOLEZI H H, COUCHOT J F, CERNA S, et al. Forecasting the number of firefighter interventions per region with local-differential-privacy-based data. Computers & Security, 2020, 96: Article 101888.

11. BI M N, WANG Y J, CAI Z P, et al. A privacy-preserving mechanism based on local differential privacy in edge computing. China Communications, 2020, 17(9): 50-65.

12. WANG N, XIAO X K, YANG Y, et al. Collecting and analyzing multidimensional data with local differential privacy. Proceedings of the IEEE 35th International Conference on Data Engineering (ICDE’19), 2019, Apr 8-11, Macao, China. Piscataway, NJ, USA: IEEE, 2019: 638-649.

13. QIU S Y, PI D C, WANG Y X, et al. Novel trajectory privacy protection method against prediction attacks. Expert Systems with Applications, 2023, 213(Part A): Article 118870.

14. XIONG X X, LIU S B, LI D, et al. Real-time and private spatio-temporal data aggregation with local differential privacy. Journal of Information Security and Applications, 2020, 55: Article 102633.

15. YANG Z G, WANG R Y, WU D P, et al. Local trajectory privacy protection in 5G enabled industrial intelligent logistics. IEEE Transactions on Industrial Informatics, 2022, 18(4): 2868-2876.

16. ERLINGSSON Ú, PIHUR V, KOROLOVA A. RAPPOR: Randomized aggregatable privacy-preserving ordinal response. Proceedings of the 2014 ACM SIGSAC Conference on Computer and Communications Security (CCS’14), 2014, Nov 3-7, Scottsdale, AZ, USA. New York, NY, USA: ACM, 2014: 1054-1067.

17. YUAN S L, PI D C, ZHAO X D, et al. Differential privacy trajectory data protection scheme based on R-tree. Expert Systems with Applications, 2021, 182: Article 115215.

18. YUAN J, ZHENG Y, ZHANG C Y, et al. T-drive: driving directions based on taxi trajectories. Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems (GIS’10), 2010, Nov 2-5, San Jose, CA, USA. New York, NY, USA: ACM, 2010: 99-108.

Metrics

Comments

Copyright © 2020 The Journal of China Universities of Posts and Telecommunications
　 Adress: P.O. Box 231,Beijing University of Posts and Telecommunications,10 Xi Tucheng Road,Beijing 100876,P.R.China　Post Code: 100081
Tel：86-010-62282493　Fax： 86-010-62283461　E-mail: jchupt@bupt.edu.cn
Support by: Beijing Magtech Co.Ltd

[1]	Han Zhen, Zhou Wen'an, Han Xiaoxuan, Wu Jie. Black-box membership inference attacks based on shadow model [J]. The Journal of China Universities of Posts and Telecommunications, 2024, 31(4): 1-16.
[2]	Meng Hui, Ren Lina, Zhao Zongqu. Identity-based proxy re-encryption scheme from RLWE assumption with ciphertext evolution [J]. The Journal of China Universities of Posts and Telecommunications, 2023, 30(5): 51-60.
[3]	Peng Weiping, Cui Shuang, Song Cheng, Han Ning. Enhanced secure medical data sharing with traceable and direct revocation [J]. The Journal of China Universities of Posts and Telecommunications, 2023, 30(1): 66-79.
[4]	Han Yushan, Che Bichen, Liu Jiali, Dou Zhao, Di Junyu. Nearly universal and efficient quantum secure multi-party computation protocol [J]. The Journal of China Universities of Posts and Telecommunications, 2022, 29(4): 51-68.
[5]	Han Gang, Xing Qixuan, Zhang Yinghui. Fine-grained cooperative access control scheme with hidden policies [J]. The Journal of China Universities of Posts and Telecommunications, 2021, 28(6): 13-25.
[6]	Tao Yunting, Kong Fanyu, Yu Jia. EPMDA: an efficient privacy-preserving multi-dimensional data aggregation scheme for edge computing-based IoT system [J]. The Journal of China Universities of Posts and Telecommunications, 2021, 28(6): 26-35.
[7]	Xu Yan, Li Zheng, Ding Long, Xu Rui. Cross-domain data cloud storage auditing scheme based on certificateless cryptography [J]. The Journal of China Universities of Posts and Telecommunications, 2021, 28(6): 36-47.
[8]	Zhao Guosheng, Zhang Jingting, Wang Jian. Research on location privacy protection method of sensor-cloud base station [J]. The Journal of China Universities of Posts and Telecommunications, 2021, 28(1): 64-77.
[9]	Zhao Zongqu, Ma Shaoti, Wang Yongjun, Tang Yongli, Ye Qing. Two-factor ( biometric and password) authentication key exchange on lattice based on key consensus [J]. The Journal of China Universities of Posts and Telecommunications, 2020, 27(6): 42-53.
[10]	Lin Jie, Liu Chuanyi, Fang Binxing. VMScan: an out-of-VM malware scanner [J]. The Journal of China Universities of Posts and Telecommunications, 2020, 27(4): 59-68.
[11]	Tang Yongli, Wang Mingming, Ye Qing, Qin Panke, Zhao Zongqu. Lattice-based hierarchical identity-based broadcast encryption scheme in the standard model [J]. The Journal of China Universities of Posts and Telecommunications, 2019, 26(4): 70-79.
[12]	Cai Xiumei, Liu Chao, Huang Xianying, Liu Xiaoyang, Cao Qiong, Yang Hongyu. Dynamic model of computer viruses under the effect of removable media and external computers [J]. JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOM, 2018, 25(4): 86-93.
[13]	Min Xiangshen, Fan Jiulun, Zhang Xuefeng, Ren Fang. Color image encryption scheme based on chaotic systems [J]. JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOM, 2018, 25(2): 39-48.
[14]	Ding Haiyang, Li Zichen, Bi Wei. (k, n) halftone visual cryptography based on Shamir‘s secret sharing [J]. JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOM, 2018, 25(2): 60-76.
[15]	Chen Shangdi, Wen Jiejing. New key pre-distribution scheme using symplectic geometry over finite fields for wireless sensor networks [J]. JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOM, 2017, 24(5): 16-22.

Personalized trajectory data perturbation algorithm based on quadtree indexing

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments