Cumulative participant selection with switch costs in large-scale mobile crowd sensing

Hanshang Li*, Ting Li, Fan Li, Yue Wu, Yu Wang

*此作品的通讯作者

科研成果: 书/报告/会议事项章节会议稿件同行评审

10 引用 (Scopus)
Plum Print visual indicator of research metrics
  • Citations
    • Citation Indexes: 10
  • Captures
    • Readers: 9
see details

摘要

With the rapid increasing of the number of mobile devices and their embedded sensing technologies, mobile crowd sensing (MCS) has become an emerging modern sensing paradigm for performing large-scale urban sensing. One of the key challenges of large-scale mobile crowd sensing systems is how to effectively select the minimum set of appropriate participants from the huge user pool to perform the sensing tasks. The capability of a particular user for certain task depends on many factors, such as her moving pattern/behavior, device capability, sensor quality, or even uploading bandwidth. Many of these information of participants are unknown by the selection mechanism. Therefore, self-learning based approaches have been proposed to learn the users' capability for certain tasks via multiple trials and their online performances. In this paper, we first model the cumulative participant selection problem as a combinational multi-armed bandit problem and present an online selection algorithm which leverages the historical performing records of participants to learn the different capabilities (both sensing probability and time delay) of participants. Further, to consider the cost of switching participant for particular tasks, we then introduce the cumulative participant selection problem with switch costs and propose a corresponding online learning method. For both proposed learning algorithms, we provide regret analysis. In addition, extensive simulations with real- world mobile datasets are conducted for the evaluations of the proposed methods. Our simulation results confirm the effeteness of them.

源语言英语
主期刊名ICCCN 2018 - 27th International Conference on Computer Communications and Networks
出版商Institute of Electrical and Electronics Engineers Inc.
ISBN(电子版)9781538651568
DOI
出版状态已出版 - 9 10月 2018
活动27th International Conference on Computer Communications and Networks, ICCCN 2018 - Hangzhou City, Zhejiang Province, 中国
期限: 30 7月 20182 8月 2018

出版系列

姓名Proceedings - International Conference on Computer Communications and Networks, ICCCN
2018-July
ISSN(印刷版)1095-2055

会议

会议27th International Conference on Computer Communications and Networks, ICCCN 2018
国家/地区中国
Hangzhou City, Zhejiang Province
时期30/07/182/08/18

指纹

探究 'Cumulative participant selection with switch costs in large-scale mobile crowd sensing' 的科研主题。它们共同构成独一无二的指纹。

引用此

Li, H., Li, T., Li, F., Wu, Y., & Wang, Y. (2018). Cumulative participant selection with switch costs in large-scale mobile crowd sensing. 在 ICCCN 2018 - 27th International Conference on Computer Communications and Networks 文章 8487375 (Proceedings - International Conference on Computer Communications and Networks, ICCCN; 卷 2018-July). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICCCN.2018.8487375