Differential privacy–based location privacy enhancing in edge computing
Authors:
- 29 June 2018
- journal article
- research article
- Published by Wiley in Concurrency and Computation: Practice and Experience
- Vol. 31 (8)
Abstract
Summary: In the era of edge computing, real‐time data preprocessing on the edge node has the potential to improve computational efficiency and data accuracy. However, a significant challenge is private data disclosure, particularly in the case of location‐based services. To address this challenge, in this paper, by leveraging differential privacy, we propose a privacy‐aware framework for mobile edge computing called MEPA to protect the location privacy in which the edge node is regarded as an anonymous central server. The proposed framework can provide computing services without deploying special infrastructure. To be specific, in order to solve the problem of constrained computing resources in the edge nodes, the algorithm of Quadtree Differential Privacy based on Hilbert curve division (QTDP‐H) two‐dimensional spatial data query transmission is proposed. First, a noise quadtree is established and the privacy budget is divided according to the tree level. Then, the constructed quadtree is represented by quanternary, so that the partition based on Hilbert curve can be established and the two‐dimensional data in the area can be converted into one‐dimensional, which can greatly improve the retrieval efficiency. The effectiveness of the proposed algorithm in terms of time complexity and retrieval accuracy has been verified by extensive experimental results. Compared with traditional methods of (D,ε) − LP, the average runtime can be reduced by 15%‐20%, and the average relative error is reduced by 20%.Keywords
Funding Information
- National Natural Science Foundation of China (31770768)
This publication has 25 references indexed in Scilit:
- Edge Computing: Vision and ChallengesIEEE Internet of Things Journal, 2016
- A differential privacy protection scheme for sensitive big data in body sensor networksAnnals of Telecommunications, 2016
- Security and Privacy Issues of Fog Computing: A Survey2015
- A Survey of Fog Computing2015
- Differentially private publication of general time-serial trajectory data2015
- Differentially private transit data publication2012
- Location Diversity: Enhanced Privacy Protection in Location Based Services2009
- Supporting anonymous location queries in mobile environments with privacygrid2008
- Anonymous Usage of Location-Based Services Through Spatial and Temporal Cloaking2003
- Algorithm 781ACM Transactions on Mathematical Software, 1998