Reconstructing Spatial Distributions from Anonymized Locations
- ORNL
- University of New Mexico, Albuquerque
Devices such as mobile phones, tablets, and sensors are often equipped with GPS that accurately report a person's location. Combined with wireless communication, these devices enable a wide range of new social tools and applications. These same qualities, however, leave location-aware applications vulnerable to privacy violations. This paper introduces the Negative Quad Tree, a privacy protection method for location aware applications. The method is broadly applicable to applications that use spatial density information, such as social applications that measure the popularity of social venues. The method employs a simple anonymization algorithm running on mobile devices, and a more complex reconstruction algorithm on a central server. This strategy is well suited to low-powered mobile devices. The paper analyzes the accuracy of the reconstruction method in a variety of simulated and real-world settings and demonstrates that the method is accurate enough to be used in many real-world scenarios.
- Research Organization:
- Oak Ridge National Lab. (ORNL), Oak Ridge, TN (United States)
- Sponsoring Organization:
- USDOE Laboratory Directed Research and Development (LDRD) Program
- DOE Contract Number:
- DE-AC05-00OR22725
- OSTI ID:
- 1049779
- Resource Relation:
- Conference: Workshop on Secure Data Management on Smartphones and Mobiles (with IEEE ICDE), Arlington, VA, USA, 20120401, 20120401
- Country of Publication:
- United States
- Language:
- English
Similar Records
Within a Stone's Throw: Proximal Geolocation of Internet Users via Covert Wireless Signaling
Privacy-aware contextual localization using network traffic analysis