Incentivizing Crowdsensing With Location-Privacy Preserving

Abstract

Crowd sensing systems enable a wide range of data collection, where the data are usually tagged with private locations. How to incentivize users to participate in such systems while preserving location-privacy is coming up as a critical issue. To this end, we consider location-privacy protection when motivating users to sense data instead of viewing them separately. Without loss of generality, <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$k$ </tex-math></inline-formula> -anonymity is utilized to reduce the risk of location-privacy disclosure. Specifically, we propose a location aggregation method to cluster users into groups for <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$k$ </tex-math></inline-formula> -anonymity preserving, and meanwhile mitigating the incurred information loss. After that, an incentive mechanism is carefully designed to select efficient users and calculate rational compensations based on clustered groups obtained in location aggregation, where the influences of both the information loss and <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$k$ </tex-math></inline-formula> -anonymity in location-privacy preserving are captured into group values and sensing costs. Through theoretical analysis and extensive performances evaluated on real and synthetic data, we find out that the incentive payment increases sharply with more stringent privacy protection and the information loss can be further mitigated compared with conventional methods.