Location big data differential privacy dynamic partition release method

被引：0
作者：
Yan Y. [1 ]
Zhang L.X. [1 ]
Wang B.Q. [1 ]
Gao X. [1 ]
机构：
[1] School of Computer and Communication, Lanzhou University of Technology, Lanzhou
来源：
International Journal of Security and Networks | 2020年 / 15卷 / 01期
基金：
中国国家自然科学基金;
关键词：
Differential privacy; DPR; Dynamic partition release; LBD; Location big data; Spatial redundancy; Temporal redundancy;
D O I：
10.1504/IJSN.2020.106505
中图分类号：
学科分类号：
摘要：
Aiming at the privacy protection requirements in real-time statistical publishing process of location big data, a dynamic partition method is proposed based on differential privacy mechanism. The temporal redundancy between adjacent data snapshots has been eliminated by sampling and differential processing of dynamic location big data, and the spatial redundancy of location big data has been reduced by adaptive density meshing and uniformity heuristic quadtree partitioning. Differential privacy protection has been realised by adjusting partition structures of the current dataset on the spatial structure of previous moment and adding Laplace noise. Experiments carried out on the cloud computing platform and real location big datasets show that the proposed algorithm can meet the dynamic partition release requirements of real-time location big data, and the query precision of single-released location big data is better than other similar methods. Copyright © 2020 Inderscience Enterprises Ltd.
引用
收藏
页码：25 / 35
页数：10
相关论文
共 23 条
  • [1] Chen X.J., Deng H.W., A new scheme of preserving user privacy for location-based service, International Journal of Electronic Security and Digital Forensics, 10, 4, pp. 417-433, (2018)
  • [2] Cheng Y., Yu S., Research on decision tree release technology based on differential privacy, Computer and Modernization, 3, pp. 59-64, (2017)
  • [3] Cormode G., Procopiuc C., Srivastava D., Differentially private spatial decompositions, Proceedings of 28th International Conference on Data Engineering (ICDE), pp. 20-31, (2012)
  • [4] Dwork C., Differential privacy, Lecture Notes in Computer Science, 26, 2, pp. 1-12, (2006)
  • [5] Han W., Xiao Y., Privacy preservation for V2G networks in smart grid: A survey, Computer Communications, 91-92, pp. 17-28, (2016)
  • [6] Hu Z., Meng X.F., Trajectory data publishing method satisfying differential privacy, Chinese Journal of Computers, 14, 2, pp. 400-412, (2018)
  • [7] Kenta M., Fumiaki S., A hybrid method for user location anonymisation based on road mobility model, International Journal of Adaptive and Innovative Systems, 2, 1, pp. 43-58, (2014)
  • [8] Khenous L., Amad M., Boukerram A., Enhanced source location privacy mechanism for WSNs, International Journalof Security and Networks, 13, 3, pp. 199-210, (2018)
  • [9] Li Q., Li Y.Q., Zeng G.C., Liu A.H., Differential privacy data publishing method based on cell merging, IEEE International Conference on Networking, Sensing and Control, pp. 778-782, (2017)
  • [10] McSherry F., Privacy integrated queries: An extensible platform for privacy-preserving data analysis, Communications of the ACM, 53, 9, pp. 89-97, (2010)
123