Pricing Privacy Leakage in Location-Based Services

Quantifying location privacy is an interesting and hot topic in Location-Based Services (LBSs). However, existing schemes only consider the privacy leakage to the untrusted LBS servers, leaving out the leakage during the transportation phase. In this paper, we propose a privacy-preserving scheme to help the LBS user to select optimal privacy strategy with considering the aforementioned problem for the first time. In order to measure the efficacy of different kinds of Privacy-Preserving Mechanisms (PPMs) including cryptographic and non-cryptographic types, we first quantify the revenue of two kinds of aforementioned PPMs by considering the privacy loss and privacy leakage probability on the channel and LBS server, as well as the accumulated leakage previously, simultaneously. Then, we take the consumption of different PPMs into account, to compute the investment. Evaluation results illustrate the effectiveness and efficiency of our proposed scheme.