Privacy-Preserving t-Incidence for WiFi-based Mobility Analytics

Mohammad Alaggan 1, 2 Mathieu Cunche 1, 2 Marine Minier 1, 2
2 PRIVATICS - Privacy Models, Architectures and Tools for the Information Society
Inria Grenoble - Rhône-Alpes, CITI - CITI Centre of Innovation in Telecommunications and Integration of services
Abstract : Physical mobility analytics have gained attention lately. As people become more equipped with ubiquitous wireless-communication-enabled mobile appliances, they tend to leave signatures of their presence wherever they go. One particular example is Wi-Fi enabled devices which continuously send packets (called “probe requests”) to access points around it even if no connection is established between them. Aggregating a list of such probe requests over a number of geographically distributed monitoring nodes gives rise to a rich set of physical mobility analytics such as visitor density in rush hours and most frequently taken routes. However, privacy of individual users is a grave concern. To address this concern we propose to implement physical mobility analytics using a collection of privacy-preserving primitives of set operations. The sets are the MAC addresses of the devices observed by one monitoring node. There is at least one set per monitoring node. An monitoring node may have more than one set if the MAC addresses are split according to the time of reception. The primitives we propose are the t-incidences of these sets. We present an ε-differentially pan-private algorithm to estimate the t-incidence of n sets, up to multiplicative error O(α), given three (ε/3)-differentially pan-private Bloom filters for each of those sets.
Type de document :
Communication dans un congrès
7e Atelier sur la Protection de la Vie Privée (APVP'16), Jul 2016, Toulouse, France. 2016, 〈〉
Liste complète des métadonnées

Littérature citée [17 références]  Voir  Masquer  Télécharger
Contributeur : Mathieu Cunche <>
Soumis le : vendredi 7 octobre 2016 - 08:22:07
Dernière modification le : samedi 27 octobre 2018 - 01:19:49
Document(s) archivé(s) le : dimanche 8 janvier 2017 - 12:27:02


Fichiers produits par l'(les) auteur(s)


  • HAL Id : hal-01376798, version 1



Mohammad Alaggan, Mathieu Cunche, Marine Minier. Privacy-Preserving t-Incidence for WiFi-based Mobility Analytics. 7e Atelier sur la Protection de la Vie Privée (APVP'16), Jul 2016, Toulouse, France. 2016, 〈〉. 〈hal-01376798〉



Consultations de la notice


Téléchargements de fichiers