How does the Landmark-Object approach hide a user's exact position?
Instead of reporting precise GPS coordinates, the system reports the nearest landmark / point of interest, mapping the user's position onto a predefined reference point.
The Landmark-Object approach systematically reduces location accuracy by mapping geographic positions onto predefined reference points:
- Landmark-based abstraction: the system reports the nearest landmark or point of interest instead of exact GPS coordinates.
- Query processing: the service response is based on the reported landmark, not the user's exact location.
- Voronoi diagrams: mathematical methods like Voronoi diagrams efficiently identify the nearest landmark for any position.
This balances service quality and privacy: users still get relevant location-based info while their precise movement profiles stay hidden. The protection granularity depends on the density and distribution of the chosen landmarks.
Tip: A Voronoi diagram simply partitions the map into "which landmark is closest" cells — report the cell, not the point, and the exact position inside it stays private.