Journal
PROCEEDINGS OF THE 2018 THE NINETEENTH INTERNATIONAL SYMPOSIUM ON MOBILE AD HOC NETWORKING AND COMPUTING (MOBIHOC '18)
Volume -, Issue -, Pages 151-160Publisher
ASSOC COMPUTING MACHINERY
DOI: 10.1145/3209582.3209598
Keywords
Crowd sensing; incentive mechanism; privacy-preserving; data aggregation
Categories
Funding
- U.S. National Science Foundation [CNS-1559696, IIA-1301726, CNS-1566634, ECCS-1711991, ECCS-1408409, SaTC-1618768]
- NSFC [61731004]
- Open Project of State Key Laboratory of Industrial Control Technology [ICT1800373]
- Directorate For Engineering
- Div Of Electrical, Commun & Cyber Sys [1408409] Funding Source: National Science Foundation
Ask authors/readers for more resources
We develop an auction framework for privacy-preserving data aggregation in mobile crowdsensing, where the platform plays the role as an auctioneer to recruit workers for a sensing task. In this framework, the workers are allowed to report privacy-preserving versions of their data to protect their data privacy; and the platform selects workers based on their sensing capabilities, which aims to address the drawbacks of game-theoretic models that cannot ensure the accuracy level of the aggregated result, due to the existence of multiple Nash Equilibria. Observe that in this auction based framework, there exists externalities among workers' data privacy, because the data privacy of each worker depends on both her injected noise and the total noise in the aggregated result that is intimately related to which workers are selected to fulfill the task. To achieve a desirable accuracy level of the data aggregation in a cost-effective manner, we explicitly characterize the externalities, i.e., the impact of the noise added by each worker on both the data privacy and the accuracy of the aggregated result. Further, we explore the problem structure, characterize the hidden monotonicity property of the problem, and determine the critical bid of workers, which makes it possible to design a truthful, individually rational and computationally efficient incentive mechanism. The proposed incentive mechanism can recruit a set of workers to approximately minimize the cost of purchasing private sensing data from workers subject to the accuracy requirement of the aggregated result. We validate the proposed scheme through theoretical analysis as well as extensive simulations.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available