VoKA: Voronoi K-aggregation mechanism for privacy in location-based information systems

Mayra Zurbaran, Pedro Wightman

Resultado de la investigación: Capítulo en Libro/Reporte/ConferenciaContribución a la conferencia

2 Citas (Scopus)


Location based information systems have shown a sustained growth trend in the last decade, thanks to the appearance of smartphones, capable of locating a user in real time and with great accuracy. Current users of mobile apps are normally sharing their location which is being stored by the service providers, either for internal use, to be sold later to third party companies, or to be released for public use as open data. The last two uses require the data to be stripped of information of individuals so it cannot allow identification; however, if the location is not altered sufficiently, it still could be used to find a single person. In the literature there are many location privacy protection mechanisms - LPPMs, usually expected to be applied on real time over the location information. This work introduces VoKA, a, offline privacy protection technique that focuses at the moment in which the data is released outside a protected environment, proposing a new aggregation mechanism based on Voronoi diagrams and K anonymity that preserves geographical value of the data like density and geographical distribution. The study uses Twitter data from the Lombardia area of Italy, and compares unaltered data, obfuscated data, grid-based aggregation and VoKA. Results show that VoKA can aggregate data in a more organic manner than grid-based data, and reduces the possibility to identify individuals compared to simple location obfuscation, in geostatistical analysis techniques like entropy and heatmap.

Idioma originalInglés estadounidense
Título de la publicación alojadaProceedings - 2017 International Carnahan Conference on Security Technology, ICCST 2017
EditoresJavier Ortega-Garcia, Aythami Morales, Julian Fierrez, Ruben Vera-Rodriguez, Riccardo Lazzeretti
EditorialInstitute of Electrical and Electronics Engineers Inc.
Número de páginas6
ISBN (versión digital)9781538615850
EstadoPublicada - dic. 5 2017
Publicado de forma externa
Evento2017 International Carnahan Conference on Security Technology, ICCST 2017 - Madrid, Espana
Duración: oct. 23 2017oct. 26 2017

Serie de la publicación

NombreProceedings - International Carnahan Conference on Security Technology
ISSN (versión impresa)1071-6572


Conferencia2017 International Carnahan Conference on Security Technology, ICCST 2017

Áreas temáticas de ASJC Scopus

  • Ingeniería eléctrica y electrónica
  • Derecho

Citar esto