Title
PPVC: Privacy Preserving Voronoi Cell for location-based services
Abstract
The proliferation of GPS-enabled mobile devices has made location-based services (LBSs) very popular in mobile networks and protecting user's location information has become a critical issue of it. In a typical location-based service framework, the LBS requires the user to provide precise location information to assure better Quality of Services(QoS), while the user wants to hide this information as much as possible. This dilemma of privacy and quality of service trade-off has been studied in literature extensively. In this paper, we propose a spatial obfuscation framework, Privacy Preserving Voronoi Cell (PPVC) based on Voronoi diagram. In this framework user's region of interest (ROI) is divided into n sectors and each sector is concealed with an irregular quadrilateral, generated from a n-gon Voronoi cell and user's location is confounded within a convex region called Anonymity Zone. We evaluate PPVC with simulated environment, showing the efficiency and efficacy of the proposed framework. Finally, we implement it on Android phone with a user centric privacy scale.
Year
DOI
Venue
2017
10.1109/ICCNC.2017.7876153
2017 International Conference on Computing, Networking and Communications (ICNC)
Keywords
Field
DocType
privacy preserving voronoi cell,PPVC,location based services,GPS,mobile devices,LBS,mobile networks,location information,service framework,quality of service trade-off,spatial obfuscation framework,Voronoi diagram,region of interest,irregular quadrilateral,Android phone,user centric privacy scale
Android (operating system),Computer security,Location-based service,Quality of service,Computer network,Mobile device,Voronoi diagram,Anonymity,Obfuscation,Geography,User-centered design
Conference
ISSN
ISBN
Citations 
2325-2626
978-1-5090-4589-1
0
PageRank 
References 
Authors
0.34
18
7
Name
Order
Citations
PageRank
Abdur R. Shahid100.68
Liz Jeukeng200.34
Wei Zeng3847.82
Niki Pissinou4740162.22
S. S. Iyengar515225.22
Sartaj Sahni663161764.85
Maite Varela-Conover700.34