arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1701.01533cs.GT
收藏

CENTURION:激励多用户移动人群感知

CENTURION: Incentivizing Multi-Requester Mobile Crowd Sensing

Haiming Jin, Lu Su, Klara Nahrstedt

摘要:

最近能力越来越强的移动设备的激增已经引起了移动人群感测(MCS)系统,其将感测数据的收集外包给携带各种移动设备的参与工作人员的人群。研究界认识到有效激励参与这类系统的极端重要性,提出了各种各样的激励机制。然而,不同于大多数这些现有的机制,假设只存在一个数据请求者,我们认为MCS系统与多个数据请求者,这实际上是更常见的实践。具体而言,我们的激励机制是基于双拍卖,并能够刺激数据请求者和工人的参与。在实际实践中,激励机制通常不是一个孤立的模块,而是与聚合工人数据的数据聚合机制交互。出于这个原因,我们提出了CENTURION,一种新的多请求者MCS系统的集成框架,包括上述的激励和数据聚合机制。CENTURION的激励机制满足真实性、个人理性、计算效率以及保证非负社会福利,其数据汇总机制产生高度准确的汇总结果。通过理论分析和大量的仿真验证了CENTURION的理想性能。

英文摘要:

The recent proliferation of increasingly capable mobile devices has given rise to mobile crowd sensing (MCS) systems that outsource the collection of sensory data to a crowd of participating workers that carry various mobile devices. Aware of the paramount importance of effectively incentivizing participation in such systems, the research community has proposed a wide variety of incentive mechanisms. However, different from most of these existing mechanisms which assume the existence of only one data requester, we consider MCS systems with multiple data requesters, which are actually more common in practice. Specifically, our incentive mechanism is based on double auction, and is able to stimulate the participation of both data requesters and workers. In real practice, the incentive mechanism is typically not an isolated module, but interacts with the data aggregation mechanism that aggregates workers' data. For this reason, we propose CENTURION, a novel integrated framework for multi-requester MCS systems, consisting of the aforementioned incentive and data aggregation mechanism. CENTURION's incentive mechanism satisfies truthfulness, individual rationality, computational efficiency, as well as guaranteeing non-negative social welfare, and its data aggregation mechanism generates highly accurate aggregated results. The desirable properties of CENTURION are validated through both theoretical analysis and extensive simulations.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑