Strategies and Tools for Anonymization of Private Location Information using k-path

碩士 === 國立中正大學 === 電機工程研究所 === 102 === The usage of Location-Based Services (LBS) holds a potential privacy issue. People exchange their location for information relative to this location. While most people perceive these information exchange services as useful, there are people who see their privacy...

Full description

Bibliographic Details
Main Authors: Pierre Pascal Lindenberg, 林登堡
Other Authors: Cheng, Bo-Chao
Format: Others
Language:en_US
Published: 2014
Online Access:http://ndltd.ncl.edu.tw/handle/85026218543744618941
Description
Summary:碩士 === 國立中正大學 === 電機工程研究所 === 102 === The usage of Location-Based Services (LBS) holds a potential privacy issue. People exchange their location for information relative to this location. While most people perceive these information exchange services as useful, there are people who see their privacy threatened by this. In this thesis, we propose two algorithms, k-query to solve the privacy issue for sporadic query-typed LBS, and k-path for continuous location tracking-typed LBS. We take inspiration in k-anonymity to hide our location or trajectory among k locations or trajectories. We introduce our simulator as a tool to test several strategies to hide users' locations. Afterwards, we give an evaluation about the effectiveness of several approaches by using the simulator and data provided by the GeoLife data set.