Table of Contents Author Guidelines Submit a Manuscript
Discrete Dynamics in Nature and Society
Volume 2017 (2017), Article ID 6814832, 11 pages
Research Article

Prophet: A Context-Aware Location Privacy-Preserving Scheme in Location Sharing Service

1College of Computer Science and Technology, Harbin Engineering University, Harbin 150001, China
2Heilongjiang Province Electronic Information Products Supervision Inspection Institute, Harbin 150090, China

Correspondence should be addressed to Jiaxing Qu

Received 14 December 2016; Revised 26 February 2017; Accepted 16 March 2017; Published 8 May 2017

Academic Editor: Filippo Cacace

Copyright © 2017 Jiaxing Qu et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


Location sharing service has become an indispensable part in mobile social networks. However, location sharing may introduce a new class of privacy threats ranging from localizing an individual to profiling and identifying him based on the places he shared. Although users may avoid releasing geocontent in sensitive locations, it does not necessarily prevent the adversary from inferring users’ privacy through space-temporal correlations and historical information. In this paper, we design a Prophet framework, which provides an effective security scheme for users sharing their location information. First, we define fingerprint identification based on Markov chain and state classification to describe the users’ behavior patterns. Then, we propose a novel location anonymization mechanism, which adopts a -indistinguishability strategy to protect user’s sensitive location information published. Finally, experimental results are given to illustrate good performance and effectiveness of the proposed scheme.