k*NNCA: A Location Privacy Preserving Method for Semi-honest Mobile Users

Privacy preservation has recently received considerable attention in location-based services. A large number of location cloaking algorithms have been proposed for protecting the location privacy of mobile users. However, most of existing cloaking approaches assume that mobile users are trusted. And exact locations are required to protect location privacy, which are just the information mobile users want to hide. In this paper, we propose a p-anti-conspiring privacy model to anonymize over semi-honest users. Furthermore, a k*NNG-based cloaking algorithm k*NNCA is proposed to protect the location privacy without exact locations. The preliminary experimental results show the effectiveness of the proposed algorithm.