Chained Cell-Shaped Obfuscation Areas for Location Privacy in Continuous Queries

• Main Authors: Po-Chuan Chiu, 邱柏銓
• Other Authors: Ming-Hour Yang
• Format: Others
• Language: zh-TW
• Published: 2014
• Online Access: http://ndltd.ncl.edu.tw/handle/89110686169079256441

碩士 === 中原大學 === 資訊工程研究所 === 102 === With the increasing popularity of smartphones, customized services are also attracting more and more attention. And one of the fast growing services is location-based services (LBS). Users input their queries and use the phones’ built-in positioning system to find nearby points of interest (POI) through LBS, e.g. recommended restaurants or theaters. But such services require users to send their own position information and POI queries to an LBS server, and users may have multiple queries in a short time. LBS providers can collect and analyze the data to pry into users’ personal habits, or even to track users’ trajectories and real-time locations. This has infringed users’ location privacy. For this reason, we have to generate obfuscation areas to protect users’ location privacy. We base our obfuscation area on a cell-shaped structure; generate pseudo routes according to the real map and the user’s privacy strength; and choose suitable junctions from the routes to form a pseudo obfuscation area. Also, we take the user’s real position to form another obfuscation area. Then the two obfuscation areas are sent to the LBS server together. In doing so, users location can be obfuscated and therefore protected. Even in continuous queries, our multiple pseudo routes can lower the chance of attackers guessing the user’s real location.