LEPA: Incentivizing Long-term Privacy-preserving Data Aggregation in Crowdsensing

by   Zhikun Zhang, et al.

In this paper, we study the incentive mechanism design for real-time data aggregation, which holds a large spectrum of crowdsensing applications. Despite extensive studies on static incentive mechanisms, none of these are applicable to real-time data aggregation due to their incapability of maintaining PUs' long-term participation. We emphasize that, to maintain PUs' long-term participation, it is of significant importance to protect their privacy as well as to provide them a desirable cumulative compensation. Thus motivated, in this paper, we propose LEPA, an efficient incentive mechanism to stimulate long-term participation in real-time data aggregation. Specifically, we allow PUs to preserve their privacy by reporting noisy data, the impact of which on the aggregation accuracy is quantified with proper privacy and accuracy measures. Then, we provide a framework that jointly optimizes the incentive schemes in different time slots to ensure desirable cumulative compensation for PUs and thereby prevent PUs from leaving the system halfway. Considering PUs' strategic behaviors and combinatorial nature of the sensing tasks, we propose a computationally efficient on-line auction with close-to-optimal performance in presence of NP-hardness of winner user selection. We further show that the proposed on-line auction satisfies desirable properties of truthfulness and individual rationality. The performance of LEPA is validated by both theoretical analysis and extensive simulations.


page 1

page 2

page 3

page 4


REAP: An Efficient Incentive Mechanism for Reconciling Aggregation Accuracy and Individual Privacy in Crowdsensing

Incentive mechanism plays a critical role in privacy-aware crowdsensing....

Incentive Mechanism for Privacy-Preserving Federated Learning

Federated learning (FL) is an emerging paradigm for machine learning, in...

Generalized Lottery Trees: Budget-Consistent Incentive Tree Mechanisms for Crowdsourcing

Incentive mechanism design has aroused extensive attention for crowdsour...

Incentive Mechanism for Uncertain Tasks under Differential Privacy

Mobile crowd sensing (MCS) has emerged as an increasingly popular sensin...

Selling Data at an Auction under Privacy Constraints

Private data query combines mechanism design with privacy protection to ...

An Efficient Privacy-Preserving Incentive Scheme without TTP in Participatory Sensing Network

Along with the development of wireless communication technology, a mass ...

Designing organizations for bottom-up task allocation: The role of incentives

In recent years, various decentralized organizational forms have emerged...

Please sign up or login with your details

Forgot password? Click here to reset