Artificial impostors for location privacy preservation

作     者：Wang, Cheng Xie, Zhiyang 

作者机构：Department of Computer Science and Engineering Tongji University Key Laboratory of Embedded System and Service Computing Ministry of Education China 

出 版 物：《arXiv》 (arXiv)

年 卷 期：2018年

核心收录：

主　　题：Location 

摘      要：The progress of location-based services has led to severe concerns about location privacy leakage. However, existing methods are still incompetent for effective and efficient location privacy preservation (LPP). They are often vulnerable under the identification attack with side information, or hard to be implemented due to the high computational complexity. In this paper, we pursue the high protection efficacy and low computational complexity simultaneously. We propose a scalable LPP method based on the paradigm of counterfeiting locations. To make fake locations extremely plausible, we forge them by synthesizing artificial impostors (AIs). The so-called AIs refer to the synthesized traces that have similar semantic features to the actual traces and do not contain any target location. We devise two dedicated techniques: the sampling-based synthesis method and population-level semantic model. They respectively play the significant roles in two critical steps of synthesizing AIs. We conduct the experiments on real datasets in two cities (Shanghai of China and Asturias of Spain) to validate the high efficacy and scalability of the proposed method. In these two datasets, the experimental results show that our method achieves the preservation efficacy of 97:68% and 96:24%, and the time spent for building generators is only 230:47 and 215:92 seconds, respectively. This study would give the research community new insights into improving the practicality of the state-of-the-art LPP paradigm via counterfeiting locations. Copyright © 2018, The Authors. All rights reserved.