Mobile Crowdsensing Ecosystem With Combinatorial Multi-Armed Bandit-Based Dynamic Truth Discovery
Jia Liu, Jianbo Shao, Min Sheng, Yang Xu, Tarik Taleb, Norio Shiratori
Abstract
Mobile crowdsensing (MCS) has emerged as a popular and promising paradigm for solving challenging problems by utilizing collective wisdom and resources. However, the system architecture and operational rules for MCS have not been well-defined, and obtaining accurate and reliable results from conflicting data collected by workers is difficult due to discrepancies in sensor quality and privacy protection requirements. In this paper, we combine the methodologies of Dynamic Truth Discovery (DTD), Combinatorial Multi-Armed Bandit (CMAB), and Multi-Attribute Reverse Auction to develop a novel MCS ecosystem, with the objective of maximizing the sensing accuracy-aware utility under the budget constraint. We first establish the data collection model by jointly considering the task completion duration as well as the deviation caused by both endogenous errors and privacy protection-oriented injected noise. Then, we theoretically evaluate the accuracy of truth discovery and quantify the contribution of each worker to MCS to form the worker selection criterion. As the qualities of workers are initially unknown, the platform faces the exploration-exploitation dilemma. Therefore, we apply CMAB to transform the worker recruitment problem into a combinatorial arm-pulling problem and elaborately design an Upper Confidence Bound (UCB) algorithm to achieve a desirable exploration-exploitation tradeoff. Moreover, we design an auction-based payment method for the platform, stimulating workers to provide their quoted price honestly while enabling individual rationality. Extensive simulations and comparison results demonstrate the feasibility and effectiveness of our proposed MCS ecosystem.