Data Loss and Reconstruction of Location Differential Privacy Protection Based on Edge Computing

Weipeng Jing, Qiucheng Miao, Houbing Song, Xuebin Chen

Introduction

The rapid expansion of the Internet of Things (IoT) has shifted data processing from centralized cloud environments to the network edge. While edge computing significantly reduces latency, it introduces new security vulnerabilities. Distributed edge nodes are often less secure than centralized data centers, making them prime targets for attackers seeking to compromise sensitive user location data.

The Privacy-Utility Challenge

Differential Privacy (DP) is widely considered the gold standard for data privacy, as it adds mathematical noise to datasets to prevent the identification of individual contributors. However, in the context of location-based services, DP faces a significant "utility problem." Excessive noise can render data useless for critical analyses like traffic flow prediction or urban planning.

Edge network topology showing nodes and user interaction.

The authors address this by modeling the edge network as an undirected graph, capturing the structural relationships and weights between users and edge nodes. This structural awareness allows for more targeted privacy mechanisms that account for the frequency and importance of node connections.

Proposed Framework

The researchers introduce a novel three-stage pipeline designed to balance privacy and data utility through optimization and reconstruction.

The proposed three-stage pipeline for location privacy and data reconstruction.

1. Optimal Fuzzy Matrix via Linear Programming

Rather than applying generic noise, the framework utilizes geo-indistinguishability—a variant of DP specifically designed for geographic coordinates. By employing Linear Programming, the authors solve for an "optimal probability fuzzy matrix." This optimization identifies a noise distribution that satisfies the privacy budget ($\epsilon$) while minimizing the mathematical distance between real and reported locations.

2. Data Reconstruction via Compressed Sensing

A key insight of this research is that location data is not purely random; it follows predictable patterns, such as vehicles following established road networks. By treating location data as a low-rank matrix, the framework applies Singular Value Decomposition (SVD) and compressed sensing. This allows the system to "fill in the blanks" and reconstruct the original signal from the noisy, privacy-protected output, effectively undoing some of the utility loss inherent in DP.

Experimental Evaluation

The framework was validated using two significant datasets:

  • loc-gowalla: A social network dataset with 86 nodes and 49,000 records, used to test node-based query accuracy.
  • T-drive: A dataset comprising 15 million GPS points from over 10,000 taxi trajectories in Beijing, providing a rigorous test for reconstruction quality.

Key results demonstrate that the proposed method consistently outperforms traditional Laplace and Exponential DP mechanisms. Specifically, perception data error was reduced by 7.1% to 20.9%. Even at high privacy levels (low $\epsilon$), the reconstruction method maintained significantly higher data usability than baseline approaches.

Conclusion and Future Directions

By treating privacy as an optimization problem and leveraging the inherent redundancy of location data, this framework provides a robust shield for edge computing environments. While the current model assumes a relatively uniform distribution of users, future work will focus on adapting these techniques for non-uniformly distributed areas, such as dense urban hubs, and optimizing the computational overhead of SVD calculations for real-time IoT applications.

Summary updated

Abstract

With the development of the Internet of Things (IoT), the delay caused by network transmission has led to low data processing efficiency. The emergence of edge computing can effectively reduce the delay of data transmission and improve data processing capacity. However, at the same time, the IoT faces important challenges, and edge computing uses a large number of distributed devices, making it difficult to perform centralized control. When an edge node is attacked, the attacker can continue to invade its connected nodes, thereby mining and stealing a user's private data and causing losses. Once the edge layer communication link is attacked or accidentally interrupted, the user's private information is likely to be leaked. To solve these problems, this paper proposes to protect user privacy by using differential privacy. First, according to the three-layer communication link structure of edge computing, a data query model is proposed; the main function is to capture the structure information and the data center connection weight and to query the connection relationship between the edge node and the client. Second, the edge node is regarded as the central server, and the differential privacy theory is used to realize the protection of location privacy. Finally, to reduce the data loss caused in the process of location protection, linear programming is adopted to realize the selection of the optimal location fuzzy matrix, and data loss and reconstruction methods are used to minimize the data uncertainty. In comparison to the existing differential privacy method, the method in this paper can achieve better privacy protection and can effectively reduce data loss.
BibTeX
@article{jing2019data,
  author = {weipeng jing and Weipeng Jing and Qiucheng Miao and Houbing Song and Xuebin Chen},
  title = {{Data Loss and Reconstruction of Location Differential Privacy Protection Based on Edge Computing}},
  journal = {IEEE Access},
  year = {2019},
  doi = {10.1109/access.2019.2922293},
}
Figure