Tian-yuan Cai, Ji-hye Youn, Doo-hee Song, Kwang-jin Park, Journal of Internet Computing and Services, Vol. 18, No. 5, pp. 23-30, Oct. 2017
10.7472/jksii.2017.18.5.23, Full Text:  HTML
Keywords: cloaked region, dummy, K-anonymity, location protection, Privacy

Abstract

For enjoying the convenience provided by location based services, the user needs to submit his or her location and query to the LBS server. So there is a probability that the untrusted LBS server may expose the user’s id and location etc. To protect user’s privacy so many approaches have been proposed in the literature. Recently, the approaches about using dummy are getting popular. However, there are a number of things to consider if we want to generate a dummy. For example, when generating a dummy, we have to take the obstacle and the distance between dummies into account so that we can improve the privacy level. Thus, in this paper we proposed an efficient dummy generation algorithm to achieve k-anonymity and protect user’s privacy in LBS. Evaluation results show that the algorithm can significantly improve the privacy level when it was compared with others.

Statistics
Cite this article