Title
Privacy-Preserving Indoor Localization on Smartphones
Abstract
WiFi-based positioning systems have recently received considerable attention, mainly because GPS is unavailable in indoor spaces and consumes considerable energy. On the other hand, predominant Smartphone OS localization subsystems currently rely on server-side localization processes, allowing the service provider to know the location of a user at all times. In this paper, we propose an innovative algorithm for protecting users from location tracking by the localization service, without hindering the provisioning of fine-grained location updates on a continuous basis. Our proposed Temporal Vector Map (TVM) algorithm, allows a user to accurately localize by exploiting a k-Anonymity Bloom (kAB) filter and a bestNeighbors generator of camouflaged localization requests, both of which are shown to be resilient to a variety of privacy attacks. We have evaluated our framework using a real prototype developed in Android and Hadoop HBase as well as realistic WiFi traces scaling-up to several GBs. Our analytical evaluation and experimental study reveal that TVM is not vulnerable to attacks that traditionally compromise k-anonymity protection and indicate that TVM can offer fine-grained localization in approximately four orders of magnitude less energy and number of messages than competitive approaches.
Year
DOI
Venue
2015
10.1109/TKDE.2015.2441724
IEEE Transactions on Knowledge and Data Engineering
Keywords
Field
DocType
Indoor, localization, smartphones, fingerprinting, radiomap, privacy, K-anonymity
Data mining,Android (operating system),Computer science,Server,Computer network,k-anonymity,Real-time computing,Service provider,Provisioning,Global Positioning System,Anonymity,Vector map
Journal
Volume
Issue
ISSN
PP
99
1041-4347
Citations 
PageRank 
References 
16
0.94
30
Authors
6
Name
Order
Citations
PageRank
Andreas Konstantinidis124812.87
Georgios Chatzimilioudis225415.08
Zeinalipour-Yazti, D.3352.23
Paschalis Mpeis4171.28
Nikos Pelekis588159.28
Yannis Theodoridis63155266.14