Skip to Main content Skip to Navigation
Conference papers

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.
Document type :
Conference papers
Complete list of metadata

Cited literature [17 references]  Display  Hide  Download
Contributor : Mathieu Cunche Connect in order to contact the contributor
Submitted on : Friday, October 7, 2016 - 8:22:07 AM
Last modification on : Friday, December 10, 2021 - 1:16:03 PM
Long-term archiving on: : Sunday, January 8, 2017 - 12:27:02 PM


Files produced by the author(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. ⟨hal-01376798⟩



Les métriques sont temporairement indisponibles