Combine Cache and Chained Cell-shaped for Location privacy in Hot Zone

• Main Authors: Cheng-Yan Tsai, 蔡承諺
• Other Authors: Ming-Hour Yang
• Format: Others
• Language: zh-TW
• Published: 2016
• Online Access: http://ndltd.ncl.edu.tw/handle/12208587925439209968

碩士 === 中原大學 === 資訊工程研究所 === 104 === Because the strange environment when people travel. Users input their queries and use the smartphones’ built-in positioning system to find nearby points of interest (POI) from location based services (LBS). However, users provide real position to query lead to leak personal information and privacy. Currently LBS service privacy protection methods isn’t taking into account the actual map, continuous queries, and known algorithm attack. In order to provide secure and efficient LBS service to users. This paper presents a method combine cache, chained cell-shaped and multi query for location privacy. Attacker can’t use speed limit and other background knowledge to get users’ trajectory. In addition to using the cache data to improve performance and popular POI of location improve hit rate of cache data. Moreover, we produce virtual queries through batch, such that the respective queries can become someone''s virtual query to satisfy their privacy strength. Finally, our approach can save computation and transmission capacity of the server and can’t reduce the user''s privacy.