We found a match
Your institution may have rights to this item. Sign in to continue.
- Title
An incentive mechanism for K-anonymity in LBS privacy protection based on credit mechanism.
- Authors
Li, Xinghua; Miao, Meixia; Liu, Hai; Ma, Jianfeng; Li, Kuan-Ching
- Abstract
In the location-based service (LBS) privacy protection, the most common and classic solution is K-anonymity, however, existing schemes rarely consider the issue that whether other mobile users are willing to provide assistance to the requesters to form the K-anonymity set, thus leading to their poor practicability. In this paper, an incentive mechanism based on credit is introduced into the distributed K-anonymity, and only providing assistance to the others, a user can gain and accumulate his credit. Based on the fuzzy logic in the soft computing, a probability threshold is introduced to reflect a user's reputation, and only when a user's reputation reaches this threshold, can he get the assistance from other neighbors. Security analysis shows that our scheme is secure with respect to various typical attacks. And because of not relying on a trusted third party, our scheme can avoid the security issue resulting from its breach. Extensive experiments indicate that the time to form the anonymity set is short and it increases slowly as the value of K increases. Finally, the additional traffic introduced by this scheme is very limited.
- Subjects
LOCATION-based services; PROBABILITY theory; FUZZY logic; DISTRIBUTED computing; INVESTMENT analysis
- Publication
Soft Computing - A Fusion of Foundations, Methodologies & Applications, 2017, Vol 21, Issue 14, p3907
- ISSN
1432-7643
- Publication type
Article
- DOI
10.1007/s00500-016-2040-2