Browsing by Author "Ku, Wei-Shinn"

Now showing 1 - 2 of 2

Cache Management Techniques for Privacy Preserving Location-based Services
(2008)
Chen, Yu
;
Bao, Jie
;
Ku, Wei-Shinn
;
Huang, Jiun-Long
;
資訊工程學系
In order to access location-based services, mobile users have to disclose their exact locations to service providers. However, adversaries could collect the location information for purposes against mobile users\' privacy. There are existing solutions for privacy protection by utilizing the K-anonymity model. However, the computational and communication costs are high. This research proposes cache management techniques for further improving user privacy protection, saving computational power, and decreasing communication costs.
Privacy protected query processing on spatial networks
(2007)
Ku, Wei-Shinn
;
Zimmermann, Roger
;
Peng, Wen-Chih
;
Shroff, Sushama
;
資訊工程學系
With the proliferation of mobile devices (e.g., PDAs, cell phones, etc.), location-based services have become more and more popular in recent years. However, users have to reveal their location information to access location-based services with existing service infrastructures. It is possible that adversaries could collect the location information, which in turn invades user\'s privacy. There are existing solutions for query processing on spatial networks and mobile user privacy protection in Euclidean space. However there is no solution for solving queries on spatial networks with privacy protection. Therefore, we aim to provide network distance spatial query solutions which can preserve user privacy by utilizing K-anonymity mechanisms. In this paper we present two novel query algorithms, PSNN and PSRQ, for answering nearest neighbor queries and range queries on spatial networks without revealing private information of the query initiator The effectiveness of our privacy protected algorithms has been validated using real world road networks. In addition, we demonstrate the appeal of our technique using extensive simulation results.