A context-aware scheme for privacy-preserving location-based services

被引:31
作者
Pingley, Aniket [1 ]
Yu, Wei [2 ]
Zhang, Nan [1 ]
Fu, Xinwen [3 ]
Zhao, Wei [4 ]
机构
[1] George Washington Univ, Dept Comp Sci, Washington, DC 20052 USA
[2] Towson Univ, Dept Comp & Informat Sci, Towson, MD 21252 USA
[3] Univ Massachusetts Lowell, Dept Comp Sci, Lowell, MA 01854 USA
[4] Univ Macau, Dept Comp & Informat Sci, Macau, Peoples R China
基金
美国国家科学基金会;
关键词
Location-based service; VHC-mapping; Locality-preserving;
D O I
10.1016/j.comnet.2012.03.022
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
We address issues related to privacy protection in location-based services (LBSs). Most existing privacy-preserving LBS techniques either require a trusted third-party (anonymizer) or use cryptographic protocols that are computationally and communicationally expensive. Our design of privacy-preserving techniques is principled on not requiring a trusted third-party while being highly efficient in terms of time and space complexities. The problem has two interesting and challenging characteristics: First, the degree of privacy protection and LBS accuracy depends on the context, such as population and road density, around a user's location. Second, an adversary may violate a user's location privacy in two ways: (i) based on the user's location information contained in the LBS query payload and (ii) by inferring a user's geographical location based on the device's IP address. To address these challenges, we introduce CAP, a context-aware privacy-preserving LBS system with integrated protection for both data privacy and communication anonymity. We have implemented CAP and integrated it with Google Maps, a popular LBS system. Theoretical analysis and experimental results validate CAP's effectiveness on privacy protection. LBS accuracy, and communication QoS (Quality-of-Service). (C) 2012 Elsevier B.V. All rights reserved.
引用
收藏
页码:2551 / 2568
页数:18
相关论文
共 49 条
[1]  
ABI Research, 2006, SUBSCR WILL TOT 315
[2]  
[Anonymous], P ACM SIGCOMM AS WOR
[3]  
[Anonymous], 2008, SIRF STAR 3 BAS MOUS
[4]  
[Anonymous], 2008, BOOST C LIB
[5]  
Arai Benjamin., 2007, VLDB
[6]  
ARDAGNA CA, 2007, LECT NOTES COMPUTER
[7]   Space-filling curves and their use in the design of geometric data structures [J].
Asano, T ;
Ranjan, D ;
Roos, T ;
Welzl, E ;
Widmayer, P .
THEORETICAL COMPUTER SCIENCE, 1997, 181 (01) :3-15
[8]  
BAHL P, 2000, P IEEE INFOCOM
[9]  
BENTLEY JL, 1990, PROCEEDINGS OF THE SIXTH ANNUAL SYMPOSIUM ON COMPUTATIONAL GEOMETRY, P187, DOI 10.1145/98524.98564
[10]  
DINGLEDINE R, 2006, TOR ANONYMOUS INTERN