Article
A Game-Theoretic Approach for Achieving k-Anonymity in Location Based Services
The 32nd IEEE International Conference on Computer Communications (INFOCOM)
(2013)
Abstract
Location Based Service (LBS), although it greatly benefits the daily life of mobile device users, has introduced significant threats to privacy. In an LBS system, even under the protection of pseudonyms, users may become victims of inference attacks, where an adversary reveals a user's real identity and complete moving trajectory with the aid of side information, e.g., accidental identity disclosure through personal encounters. To enhance privacy protection for LBS users, a common approach is to include extra fake location information associated with different pseudonyms, known as dummy users, in normal location reports. Due to the high cost of dummy generation using resource constrained mobile devices, self-interested users may free-ride on others' efforts. The presence of such selfish behaviors may have an adverse effect on privacy protection. In this paper, we study the behaviors of self-interested users in the LBS system from a game-theoretic perspective. We model the distributed dummy user generation as Bayesian games in both static and timing-aware contexts, and analyze the existence and properties of the Bayesian Nash Equilibria for both models. Based on the analysis, we propose a strategy selection algorithm to help users achieve optimized payoffs. Leveraging a beta distribution generalized from real-world location privacy data traces, we perform simulations to assess the privacy protection effectiveness of our approach. The simulation results validate our theoretical analysis for the dummy user generation game models.
Disciplines
Publication Date
April, 2013
DOI
10.1109/INFCOM.2013.6567110
Publisher Statement
SJSU users: use the following link to login and access the article via SJSU databases.
Citation Information
Xinxin Liu, Kaikai Liu, Linke Guo, Xiaolin Li, et al.. "A Game-Theoretic Approach for Achieving k-Anonymity in Location Based Services" The 32nd IEEE International Conference on Computer Communications (INFOCOM) (2013) p. 2985 - 2993 ISSN: 0743-166X Available at: http://works.bepress.com/kaikai-liu/19/