Title

A Cloaking-Based Approach To Protect Location Privacy In Location-Based Services

Keywords

Cloaking Area; k-anonymity; Location Privacy; Location-based Services

Abstract

With the widespread use of mobile devices, the location-based service (LBS) applications become increasingly popular, which introduces the new security challenge to protect user's location privacy. On one hand, a user expects to report his own location as far as possible away from his real location to protect his location privacy. On the other hand, in order to obtain high quality of service (QoS), users are required to report their locations as accurate as possible. To achieve the dedicated tradeoff between privacy requirement and QoS requirement, we propose a novel approach based on cloaking technique. We also discuss the disadvantage of the traditional general system model and propose an improved model. The basic idea of our approach is to select a sub-area from the generated cloaking area as user's reported location. The sub-area may not contain a user's real location, which prevents an adversary from performing attack with side information. Specifically, by defining an objective function with a novel location privacy metric and a QoS metric, we are able to convert the privacy issue to an optimization problem. Then, location privacy metric and QoS metric are given. To reduce the complexity of the optimization, a heuristic algorithm is proposed. Through privacy-preserving analysis and comparison with related work [8], we demonstrate the effectiveness and efficiency of our approach.

Publication Date

9-11-2014

Publication Title

Proceedings of the 33rd Chinese Control Conference, CCC 2014

Number of Pages

5459-5464

Document Type

Article; Proceedings Paper

Personal Identifier

scopus

DOI Link

https://doi.org/10.1109/ChiCC.2014.6895872

Socpus ID

84907943902 (Scopus)

Source API URL

https://api.elsevier.com/content/abstract/scopus_id/84907943902

This document is currently not available here.

Share

COinS