AI Chat Paper
Discover the SciOpen Platform and Achieve Your Research Goals with Ease.
Search articles, authors, keywords, DOl and etc.
{{expandStatus?'Exit ':''}}Advanced Search
Mobile Crowdsensing (MCS) represents a transformative approach to collecting data from the environment as it utilizes the ubiquity and sensory capabilities of mobile devices with human participants. This paradigm enables scales of data collection critical for applications ranging from environmental monitoring to urban planning. However, the effective harnessing of this distributed data collection capability faces significant challenges. One of the most significant challenges is the variability in the sensing qualities of the participating devices while they are initially unknown and must be learned over time to optimize task assignments. This paper tackles the dual challenges of managing task diversity to mitigate data redundancy and optimizing task assignment amidst the inherent variability of worker performance. We introduce a novel model that dynamically adjusts task weights based on assignment frequency to promote diversity and incorporates a flexible approach to account for the different qualities of task completion, especially in scenarios with overlapping task assignments. Our strategy aims to maximize the overall weighted quality of data collected within the constraints of a predefined budget. Our strategy leverages a combinatorial multi-armed bandit framework with an upper confidence bound approach to guide decision-making. We demonstrate the efficacy of our approach through a combination of regret analysis and simulations grounded in realistic scenarios.
S. Peng, B. Zhang, Y. Yan, and C. Li, A multiplatform-cooperation-based task assignment mechanism for mobile crowdsensing, IEEE Internet Things J., vol. 10, no. 19, pp. 16881–16894, 2023.
V. S. Dasari, B. Kantarci, M. Pouryazdan, L. Foschini, and M. Girolami, Game theory in mobile CrowdSensing: A comprehensive survey, Sensors, vol. 20, no. 7, p. 2055, 2020.
J. Liu, H. Shen, H. S. Narman, W. Chung, and Z. Lin, A survey of mobile crowdsensing techniques: A critical component for the Internet of Things, ACM Trans. Cyber Phys. Syst., vol. 2, no. 3, p. 18, 2018.
H. Zhao, M. Xiao, J. Wu, Y. Xu, H. Huang, and S. Zhang, Differentially private unknown worker recruitment for mobile crowdsensing using multi-armed bandits, IEEE Trans. Mobile Comput., vol. 20, no. 9, pp. 2779–2794, 2021.
C. Wu, Y. Zhu, R. Zhang, Y. Chen, F. Wang, and S. Cui, FedAB: Truthful federated learning with auction-based combinatorial multi-armed bandit, IEEE Internet Things J., vol. 10, no. 17, pp. 15159–15170, 2023.
H. Ma, D. Zhao, and P. Yuan, Opportunities in mobile crowd sensing, IEEE Commun. Mag., vol. 52, no. 8, pp. 29–35, 2014.
Z. Song, C. H. Liu, J. Wu, J. Ma, and W. Wang, QoI-aware multitask-oriented dynamic participant selection with budget constraints, IEEE Trans. Veh. Technol., vol. 63, no. 9, pp. 4618–4632, 2014.
Y. Zhang, P. Li, T. Zhang, J. Liu, W. Huang, and L. Nie, Dynamic user recruitment in edge-aided mobile crowdsensing, IEEE Trans. Veh. Technol., vol. 72, no. 7, pp. 9351–9365, 2023.
U. ul Hassan and E. Curry, Efficient task assignment for spatial crowdsourcing: A combinatorial fractional optimization approach with semi-bandit learning, Expert Syst. Appl., vol. 58, pp. 36–56, 2016.
Y. Wu, F. Li, L. Ma, Y. Xie, T. Li, and Y. Wang, A context-aware multiarmed bandit incentive mechanism for mobile crowd sensing systems, IEEE Internet Things J., vol. 6, no. 5, pp. 7648–7658, 2019.
G. Gao, S. Huang, H. Huang, M. Xiao, J. Wu, Y. E. Sun, and S. Zhang, Combination of auction theory and multi-armed bandits: Model. algorithm, and application, IEEE Trans. Mob. Comput., vol. 22, no. 11, pp. 6343–6357, 2023.
H. Wang, Y. Yang, E. Wang, W. Liu, Y. Xu, and J. Wu, Truthful user recruitment for cooperative crowdsensing task: A combinatorial multi-armed bandit approach, IEEE Trans. Mob. Comput., vol. 22, no. 7, pp. 4314–4331, 2023.
C. Zhang, M. Zhao, L. Zhu, T. Wu, and X. Liu, Enabling efficient and strong privacy-preserving truth discovery in mobile crowdsensing, IEEE Trans. Inf. Forensic Secur., vol. 17, pp. 3569–3581, 2022.
W. Chen, Y. Wang, & Y. Yuan, Combinatorial multi-armed bandit: General framework and applications, PMLR, vol. 28, no. 1, pp. 151–159, 2013.
Y. Gai, B. Krishnamachari, and R. Jain, Combinatorial network optimization with unknown variables: Multi-armed bandits with linear rewards and individual observations, IEEE/ACM Trans. Netw., vol. 20, no. 5, pp. 1466–1478, 2012.
P. Auer, N. Cesa-Bianchi, and P. Fischer, Finite-time analysis of the multiarmed bandit problem, Mach. Lang., vol. 47, nos. 2&3, pp. 235–256, 2002.
J. W. Kim, K. Edemacu, and B. Jang, Privacy-preserving mechanisms for location privacy in mobile crowdsensing: A survey, J. Netw. Comput. Appl., vol. 200, p. 103315, 2022.
Y. Lin, Z. Cai, X. Wang, F. Hao, L. Wang, and A. M. V. V. Sai, Multi-round incentive mechanism for cold start-enabled mobile crowdsensing, IEEE Trans. Veh. Technol., vol. 70, no. 1, pp. 993–1007, 2021.
M. Xiao, B. An, J. Wang, G. Gao, S. Zhang, and J. Wu, CMAB-based reverse auction for unknown worker recruitment in mobile crowdsensing, IEEE Trans. Mobile Comput., vol. 21, no. 10, pp. 3502–3518, 2022.
S. Klos nee Muller, C. Tekin, M. van der Schaar, and A. Klein, Context-aware hierarchical online learning for performance maximization in mobile crowdsourcing, IEEE/ACM Trans. Netw., vol. 26, no. 3, pp. 1334–1347, 2018.
K. Han, C. Zhang, and J. Luo, Taming the uncertainty: Budget limited robust crowdsensing through online learning, IEEE/ACM Trans. Netw., vol. 24, no. 3, pp. 1462–1475, 2015.
D. Zhou and C. Tomlin, Budget-constrained multi-armed bandits with multiple plays, Proc. AAAI Conf. Artif. Intell., vol. 32, no. 1, pp. 4572–4579, 2018.
423
Views
122
Downloads
0
Crossref
0
Web of Science
0
Scopus
0
CSCD
Altmetrics
The articles published in this open access journal are distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/).
京公网安备11010802044758号