View
226
Download
0
Category
Preview:
Citation preview
Location Based Services: Examples
Location-based Social Networking:Google Latitude: Where are my friends currently?
Location-based advertisements:Where are the gas stations within five miles of my location?
Location-based traffic Monitoring and Emergency services:
Show me the estimated time of travel to my destination?
Location Privacy
The capability of a mobile node (or a trusted location server) to conceal the relation between location information from third parties while the user is on the move.
Threats
Location-based technologies
can pinpoint your location at any time and place. They promise safety and convenience but threaten privacy and security.
PrivacyGrid Visualization
Motivation
mobile users need to be aware of location privacy threats and the various location privacy metrics such as k-anonymity and l-diversity.
an effort to help naïve users appreciate the location privacy metrics and the location perturbation process in a mobile environment
For every query issued the user may wish to know the exposed location.
Location Privacy Metrics
Quantitative Metrics:
k-anonymity: location information is indistinguishable from k other users
location l-diversity: reduces the risk of associating users with locations
Each mobile user has his own privacy-profile that includes:
1. k-anonymity and l -diversity requirements2. Maximum tolerable spatial resolution, dx and dy3. Maximum tolerable temporal resolution, dt
Spatial Cloaking in PrivacyGrid:
1. Bottom up Cloaking (dynamically adds grid cells)
2.Top Down Cloaking (dynamically reduces grid cells)
3. Hybrid Approach
Visualization Features Works with any Geographical map
User specified Traffic-volume and Traffic speed for each class of road( Expressways, Major roads, Residential roads)
User specified simulation time
Query by Query Navigation
Tracking a specific user
Various Grid-cell sizes
Zoom-In
Anonymization Statistics
Performance Metrics
Success Rate
Anonymization time
Relative anonymity level
Relative spatial resolution
Future Work
Incorporate maps from other sources like Google maps in the Visualization tool.
Visualize mobility of the objects.
Visualize stepwise Top-down and Bottom-up expansion procedure
References
[1] B. Bamba, L. Liu, P. Pesti and T. Wang. Supporting Anonymous Location Queries in Mobile Environments using PrivacyGrid. In WWW, 2008.
[2] M. Mokbel, C. Chow, and W. Aref. The New Casper: Query Processing for Location Services without Compromising Privacy. In VLDB, 2006.
[3] Mohamed F. Mokbel, Chi-Yin Chow and Walid G. Aref. "The New Casper: A Privacy-Aware Location-Based Database Server". In Proceedings of the International Conference of Data Engineering,IEEE ICDE 2007, Istanbul, Turkey, pp. 1499-1500, Apr. 2007.
[4] B. Gedik and L. Liu. Location Privacy in Mobile Systems: A Personalized Anonymization Model, in ICDCS, 2005.
[5]G. Ghinita, P. Kalnis, and S. Skiadopoulos. PRIVE: Anonymous Location-Based Queries in Distributed Mobile Systems. In WWW, 2007.
[6] U.S. Geological Survey. http://www.usgs.gov.
Recommended