A Budget Feasible Incentive Mechanism for Weighted Coverage Maximization in Mobile Crowdsensing
TLDR
This paper proposes BEACON, which is a Budget fEAsible and strategy-proof incentive mechanism for weighted COverage maximizatioN in mobile crowdsensing, and employs a novel monotonic and computationally tractable approximation algorithm for sensing task allocation.Abstract:
Mobile crowdsensing is a novel paradigm to collect sensing data and extract useful information about regions of interest. It widely employs incentive mechanisms to recruit a number of mobile users to fulfill coverage requirement in the interested regions. In practice, sensing service providers face a pressing optimization problem: How to maximize the valuation of the covered interested regions under a limited budget? However, the relation between two important factors, i.e., Coverage Maximization and Budget Feasibility , has not been fully studied in existing incentive mechanisms for mobile crowdsensing. Furthermore, the existing approaches on coverage maximization in sensor networks can work, when mobile users are rational and selfish. In this paper, we present the first in-depth study on the coverage problem for incentive-compatible mobile crowdsensing, and propose BEACON, which is a B udget f EA sible and strategy-proof incentive mechanism for weighted CO verage maximizatio N in mobile crowdsensing. BEACON employs a novel monotonic and computationally tractable approximation algorithm for sensing task allocation, and adopts a newly designed proportional share rule based compensation determination scheme to guarantee strategy-proofness and budget feasibility. Our theoretical analysis shows that BEACON can achieve strategy-proofness, budget feasibility, and a constant-factor approximation. We deploy a noise map crowdsensing system to capture the noise level in a selected campus, and evaluate the system performance of BEACON on the collected sensory data. Our evaluation results demonstrate the efficacy of BEACON.read more
Citations
More filters
Journal ArticleDOI
A Survey on Mobile Crowdsensing Systems: Challenges, Solutions, and Opportunities
Andrea Capponi,Claudio Fiandrino,Burak Kantarci,Luca Foschini,Dzmitry Kliazovich,Pascal Bouvry +5 more
TL;DR: A survey on existing works in the MCS domain is presented and a detailed taxonomy is proposed to shed light on the current landscape and classify applications, methodologies, and architectures to outline potential future research directions and synergies with other research areas.
Journal ArticleDOI
Federated Learning in Smart City Sensing: Challenges and Opportunities.
TL;DR: An overview of smart city sensing and its current challenges followed by the potential of Federated Learning in addressing those challenges is presented and clear insights on open issues, challenges, and opportunities are provided as guidance for the researchers studying this subject matter.
Journal ArticleDOI
A Stackelberg Game Approach Toward Socially-Aware Incentive Mechanisms for Mobile Crowdsensing
TL;DR: Zhang et al. as mentioned in this paper applied a two-stage Stackelberg game to analyze the participation level of the mobile users and the optimal incentive mechanism of the crowdsensing service provider using backward induction.
Journal ArticleDOI
An Efficient Collaboration and Incentive Mechanism for Internet of Vehicles (IoV) With Secured Information Exchange Based on Blockchains
TL;DR: A new model for the scenario of two vehicles collaboration, considering the situation of the emergent appearance of a task is proposed, and a novel time-window-based method is devised to manage the tasks among vehicles and to incent the vehicles to participate.
Posted Content
A Stackelberg Game Approach Towards Socially-Aware Incentive Mechanisms for Mobile Crowdsensing
TL;DR: This paper applies a two-stage Stackelberg game to analyze the participation level of the mobile users and the optimal incentive mechanism of the crowdsensing service provider using backward induction and derives the analytical expressions for the discriminatory incentive as well as the uniform incentive mechanisms.
References
More filters
Book
A Course in Game Theory
TL;DR: A Course in Game Theory as discussed by the authors presents the main ideas of game theory at a level suitable for graduate students and advanced undergraduates, emphasizing the theory's foundations and interpretations of its basic concepts.
Journal ArticleDOI
Optimal Auction Design
TL;DR: Optimal auctions are derived for a wide class of auction design problems when the seller has imperfect information about how much the buyers might be willing to pay for the object.
Journal ArticleDOI
An analysis of approximations for maximizing submodular set functions--I
TL;DR: It is shown that a “greedy” heuristic always produces a solution whose value is at least 1 −[(K − 1/K]K times the optimal value, which can be achieved for eachK and has a limiting value of (e − 1)/e, where e is the base of the natural logarithm.
Posted Content
An analysis of approximations for maximizing submodular set functions II
TL;DR: In this article, the authors considered the problem of finding a maximum weight independent set in a matroid, where the elements of the matroid are colored and the items of the independent set can have no more than K colors.