Differentially Private Wireless Data Publication in Large-Scale WLAN Networks

Abstract

Wireless trace data play an important role in wireless network researches. However, publishing the raw WLAN traces poses potential privacy risks of network users. Therefore, it is necessary to sanitize users' sensitive information before these traces are published, and provide high data utility for wireless network researches as well. Although some existing works based on various anonymization methods have started to address the problem of sanitizing WLAN traces, the anonymization techniques cannot provide strong and provable privacy guarantees. Differential Privacy is the only framework that can provide strong and provable privacy guarantees. However, we find that existing studies on differential privacy fail to provide effective data utility on multi-dimensional and large-scale datasets. Aim at WLAN trace datasets that have unique characteristics of multi-dimensional and large-scale, this paper proposes a privacy-preserving data publishing algorithm which not only satisfies differential privacy but also realizes high data utility. Furthermore, the theoretical analysis shows the noise variance of our sanitization algorithm is O(logo(1) n/i2) which indicates the algorithm can achieve a higher data utility on large-scale datasets. Moreover, from the results of extensive experiments on an large-scale WLAN trace dataset, we also show that our sanitization algorithm can provide high data utility.