Using Location-Labeling for Privacy Protection in Location-Based Services

The developments in positioning and mobile communication technology have made applications that use location-based services (LBS) increasingly popular. For privacy reasons and due to lack of trust in the LBS provider, k-anonymity and l-diversity techniques have been widely used to preserve user privacy in distributed LBS architectures. However, in reality, there exist scenarios where the user locations are identical or similar/near each other. In such a scenario the k locations selected by k-anonymity technique are the same and location privacy can be easily compromised or leaked. To address the issue of privacy protection, in this paper, we propose the concept of location-labels to distinguish mobile user locations to sensitive locations and ordinary locations. We design a location-label based (LLB) algorithm for protecting location privacy while minimizing the query response time of LBS. We also evaluate the performance and validate the correctness of the proposed algorithm through extensive simulations.