Privacy-Preserving t-Incidence for WiFi-based Mobility Analytics - Archive ouverte HAL Access content directly
Conference Papers Year : 2016

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

(1, 2) , (1, 2) , (1, 2)


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.
Fichier principal
Vignette du fichier
panblip-expr.pdf (1017.46 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01376798 , version 1 (07-10-2016)


  • 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⟩
229 View
149 Download


Gmail Facebook Twitter LinkedIn More