Providing Location-Aware Location Privacy Protection for Mobile Location-Based Services  

作　　者：Yu Wang Dingbang Xu Fan Li 

机构地区：[1]College of Information Engineering,Taiyuan University of Technology,Taiyuan 030024,China [2]Department of Computer Science,the University of North Carolina at Charlotte,Charlotte,NC 28223,USA [3]Samsung Research America,Mountain View,CA 94043,USA [4]School of Computer Science,Beijing Institute of Technology,Beijing 100081,China

出　　处：《Tsinghua Science and Technology》2016年第3期243-259,共17页清华大学学报（自然科学版（英文版）

基　　金：supported by the National Natural Science Foundation of China (Nos.61370192,61432015,61428203,and 61572347);the US National Science Foundation (Nos.CNS-1319915 and CNS-1343355)

摘　　要：Location privacy has been a serious concern for mobile users who use location-based services provided by third-party providers via mobile networks. Recently, there have been tremendous efforts on developing new anonymity or obfuscation techniques to protect location privacy of mobile users. Though effective in certain scenarios, these existing techniques usually assume that a user has a constant privacy requirement along spatial and/or temporal dimensions, which may be not true in real-life scenarios. In this paper, we introduce a new location privacy problem： Location-aware Location Privacy Protection （L2P2） problem, where users can define dynamic and diverse privacy requirements for different locations. The goal of the L2P2 problem is to find the smallest cloaking area for each location request so that diverse privacy requirements over spatial and/or temporal dimensions are satisfied for each user. In this paper, we formalize two versions of the L2P2 problem, and propose several efficient heuristics to provide such location-aware location privacy protection for mobile users. Through extensive simulations over large synthetic and real-life datasets, we confirm the effectiveness and efficiency of the proposed L2P2 algorithms.Location privacy has been a serious concern for mobile users who use location-based services provided by third-party providers via mobile networks. Recently, there have been tremendous efforts on developing new anonymity or obfuscation techniques to protect location privacy of mobile users. Though effective in certain scenarios, these existing techniques usually assume that a user has a constant privacy requirement along spatial and/or temporal dimensions, which may be not true in real-life scenarios. In this paper, we introduce a new location privacy problem： Location-aware Location Privacy Protection （L2P2） problem, where users can define dynamic and diverse privacy requirements for different locations. The goal of the L2P2 problem is to find the smallest cloaking area for each location request so that diverse privacy requirements over spatial and/or temporal dimensions are satisfied for each user. In this paper, we formalize two versions of the L2P2 problem, and propose several efficient heuristics to provide such location-aware location privacy protection for mobile users. Through extensive simulations over large synthetic and real-life datasets, we confirm the effectiveness and efficiency of the proposed L2P2 algorithms.

关 键 词：location privacy K-ANONYMITY cloaking algorithm location-based service mobile networks 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]