arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2107.01385cs.CY
收藏

利用上下文进行预算有限的人群感知,具有大量不确定的工作人员

Harnessing Context for Budget-Limited Crowdsensing with Massive Uncertain Workers

Feng Li, Jichao Zhao, Dongxiao Yu, Xiuzhen Cheng, Weifeng Lv

摘要:

群体感知是一种新兴的泛在感知模式,通过它招募一群工作人员来协作执行感知任务。虽然它已经刺激了许多应用,一个开放的基本问题是如何选择大量的工人在有限的预算下执行给定的传感任务。然而,由于配备各种传感器的智能设备的激增,很难在传感能力方面对工人进行分析。虽然工人的不确定性可以通过标准的组合多臂强盗(CMAB)框架通过勘探和开采之间的权衡来解决,但我们没有足够的津贴在有限的预算下直接勘探和开采工人。此外,由于传感器设备通常具有相当有限的资源,工人可能具有有限的能力来执行仅几次的感测任务,这进一步限制了我们学习不确定性的机会。为了解决上述问题,我们提出了一个上下文感知的工人选择(CAWS)算法在本文中。通过利用工人的上下文信息和他们的感知能力之间的相关性,CAWS的目标是在最大限度地提高预期的总感测收入有效的预算约束和能力约束的尊重,即使当不确定的工人的数量是巨大的。CAWS的有效性可以通过严格的理论分析和大量的实验来验证。

英文摘要:

Crowdsensing is an emerging paradigm of ubiquitous sensing, through which a crowd of workers are recruited to perform sensing tasks collaboratively. Although it has stimulated many applications, an open fundamental problem is how to select among a massive number of workers to perform a given sensing task under a limited budget. Nevertheless, due to the proliferation of smart devices equipped with various sensors, it is very difficult to profile the workers in terms of sensing ability. Although the uncertainties of the workers can be addressed by standard Combinatorial Multi-Armed Bandit (CMAB) framework through a trade-off between exploration and exploitation, we do not have sufficient allowance to directly explore and exploit the workers under the limited budget. Furthermore, since the sensor devices usually have quite limited resources, the workers may have bounded capabilities to perform the sensing task for only few times, which further restricts our opportunities to learn the uncertainty. To address the above issues, we propose a Context-Aware Worker Selection (CAWS) algorithm in this paper. By leveraging the correlation between the context information of the workers and their sensing abilities, CAWS aims at maximizing the expected total sensing revenue efficiently with both budget constraint and capacity constraints respected, even when the number of the uncertain workers is massive. The efficacy of CAWS can be verified by rigorous theoretical analysis and extensive experiments.

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

↑