关键词: 基于位置服务, [K]-匿名, 激励机制, 区块链, 智能合约

Abstract:

In location-based services, mobile users can be motivated to help other users to realize [K]-anonymous location privacy protection by [K]-anonymous incentives. However, there are some drawbacks in existing [K]-anonymous incentive schemes, i.e., over-centralization, single-point of failure, and lack of user participation. At present, the smart contract technology in block-chain enjoys the characteristics of decentralization, high security guarantee and verifiability, which can be used to construct programmable finance in an effective way. This paper contributes a new idea to address the occurred problems in current [K]-anonymous incentive mechanisms. The proposed scheme combines the smart contract technology in block-chain and an introduced improved [K]-anonymous incentive algorithm to develop a new [K]-anonymous incentive mechanism system that is deployed in Ethereum, where the common tokens in public block-chain are distributed as incentives to users, and thus a margin access mechanism is introduced that can increase the enthusiasm of users. Compared with related work, the proposed improved incentive algorithm achieves 30%-40% overheads in consumed time costs in the combination generation phase of [K]-anonymous. The introduced algorithm is implemented by smart contract, in which the contract is automatically executed on the block-chain, in order to achieve the security and credibility of incentive mechanism.

Key words: location-based service, [K]-anonymity, incentive mechanism, block chain, smart contract