期刊
JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY
卷 32, 期 5, 页码 919-935出版社
SCIENCE PRESS
DOI: 10.1007/s11390-017-1773-4
关键词
crowdsensing; incentive mechanism; constant frugality
资金
- National Natural Science Foundation of China [61472193, 61472192]
- Young Scientists Fund of the National Natural Science Foundation of China [61502251]
- Major Research Plan of the National Natural Science Foundation of China [91646116]
- Natural Science Foundation of USA [1444059, 1420881, 1717315]
- Natural Science Foundation of Jiangsu Province of China [BK20141429, BK20151511, BE2016776]
Mobile crowdsensing has become an efficient paradigm for performing large-scale sensing tasks. An incentive mechanism is important for a mobile crowdsensing system to stimulate participants and to achieve good service quality. In this paper, we explore truthful incentive mechanisms that focus on minimizing the total payment for a novel scenario, where the platform needs the complete sensing data in a requested time window (RTW). We model this scenario as a reverse auction and design FIMI, a constant frugal incentive mechanism for time window coverage. FIMI consists of two phases, the candidate selection phase and the winner selection phase. In the candidate selection phase, it selects two most competitive disjoint feasible user sets. Afterwards, in the winner selection phase, it finds all the interchangeable user sets through a graph-theoretic approach. For every pair of such user sets, FIMI chooses one of them by the weighted cost. Further, we extend FIMI to the scenario where the RTW needs to be covered more than once. Through both rigorous theoretical analysis and extensive simulations, we demonstrate that the proposed mechanisms achieve the properties of RTW feasibility (or RTW multi-coverage), computation efficiency, individual rationality, truthfulness, and constant frugality.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据