Abstract:
Due to the popularity of mobile computing and mobile sensing, users’ traces can now be readily collected to enhance applications’ performance. However, users’ location pr...Show MoreMetadata
Abstract:
Due to the popularity of mobile computing and mobile sensing, users’ traces can now be readily collected to enhance applications’ performance. However, users’ location privacy may be disclosed to the untrusted data aggregator that collects users’ traces. Cloaking users’ traces with synthetic traces is a prevalent technique to protect location privacy. But the existing work that synthesizes traces suffers from the social relationship based de-anonymization attacks. To this end, we propose W^{3}{-}tess that synthesizes privacy-preserving traces via enhancing the plausibility of synthetic traces with social networks. The main idea of W^{3}{-}tess is to credibly imitate the temporal, spatial, and social behavior of users’ mobility, sample the traces that exhibit similar three-dimension mobility behavior, and synthesize traces using the sampled locations. By doing so, W^{3}{-}tess can provide “differential privacy” on location privacy preservation. In addition, compared to the existing work, W^{3}{-}tess offers several salient features. First, both location privacy preservation and data utility guarantees are theoretically provable. Second, it is applicable to most geo-data analysis tasks performed by the data aggregator. Experiments on two real-world datasets, loc-Gwalla and loc-Brightkite, have demonstrated the effectiveness and efficiency of W^{3}{-}tess .
Published in: IEEE/ACM Transactions on Networking ( Volume: 27, Issue: 6, December 2019)