• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

A Framework for Measuring Query Privacy in Location-based Service

Vol. 9, No. 5, May 30, 2015
10.3837/tiis.2015.05.009, Download Paper (Free):

Abstract

The widespread use of location-based services (LBSs), which allows untrusted service provider to collect large number of user request records, leads to serious privacy concerns. In response to these issues, a number of LBS privacy protection mechanisms (LPPMs) have been recently proposed. However, the evaluation of these LPPMs usually disregards the background knowledge that the adversary may possess about users。ッ contextual information, which runs the risk of wrongly evaluating users。ッ query privacy. In this paper, we address these issues by proposing a generic formal quantification framework,which comprehensively contemplate the various elements that influence the query privacy of users and explicitly states the knowledge that an adversary might have in the context of query privacy. Moreover, a way to model the adversary。ッs attack on query privacy is proposed, which allows us to show the insufficiency of the existing query privacy metrics, e.g., k-anonymity. Thus we propose two new metrics: entropy anonymity and mutual information anonymity. Lastly, we run a set of experiments on datasets generated by network based generator of moving objects proposed by Thomas Brinkhoff. The results show the effectiveness and efficient of our framework to measure the LPPM.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
X. Zhang, X. Gui and F. Tian, "A Framework for Measuring Query Privacy in Location-based Service," KSII Transactions on Internet and Information Systems, vol. 9, no. 5, pp. 1717-1732, 2015. DOI: 10.3837/tiis.2015.05.009.

[ACM Style]
Xuejun Zhang, Xiaolin Gui, and Feng Tian. 2015. A Framework for Measuring Query Privacy in Location-based Service. KSII Transactions on Internet and Information Systems, 9, 5, (2015), 1717-1732. DOI: 10.3837/tiis.2015.05.009.