Towards Real-Time Privacy Preservation: A Streaming Location Anonymous Method Based On Distributed Framework

Tong Hui,Yahui Yang,Qingni Shen,Zhonghai Wu
DOI: https://doi.org/10.1109/ICC.2018.8422440
2018-01-01
Abstract:In order to better serve users, several location-based services rely on the real-time spatio-temporal information. Existing location privacy-preserving methods traverse the whole dataset to anonymize k locations together, and do not utilize parallel computing technology. The anonymization for big volume of location data may result in huge computing cost. We propose a new method called Never Wait for Long (NW4L), which protects the privacy of big-volume location data in parallel and real-time. Instead of linear structure, a k-d tree structure is adopted for the nearest location search to speed up computation. To further improve efficiency, locations are pre-classified in several groups, so that each group can be anonymized in parallel with support from the distributed stream computation framework. In this paper, we implemented NW4L based on Spark and used real-world dataset for performance evaluation. Experimental results show that 100,000 location samples can be processed in 2 minutes, which is feasible for real-time computation.
What problem does this paper attempt to address?