Anonymity-Preserving Location Data Publishing

The advances in wireless communication and positioning technology have made it possible to collect large volumes of personal location data. While such data are useful to many organizations, making them public accessible is generally prohibited, because location data may imply sensitive private information. This paper investigates the challenges of publishing location data while preserving the location privacy of data subjects. Since location data itself may lead to subject reidentification, simply removing user identity of location data is not sufficient for anonymity preservation. To address this problem, this paper presents a novel technique that reduces location resolution to achieve a desired level of anonymity protection. The new scheme ensures K-anonymity protection and allows location data to be published as accurate as possible. More importantly, it is designed to support efficient publishing of large volumes of location data.