Priority-Aware Task Assignment in Opportunistic Network-Based Mobile Crowdsourcing

Kazuya Sakai, Katsuyuki Takenaka, Min Te Sun, Wei Shinn Ku

研究成果: 雜誌貢獻期刊論文同行評審

2 引文 斯高帕斯(Scopus)

摘要

Mobile crowdsourcing technology is a special type of crowdsourcing that outsources location-based human tasks to workers with mobile devices. The user recruitment and task assignment strategies are critically important for successful mobile crowdsourcing. A number of task assignment algorithms for opportunistic network-based mobile crowdsourcing have been proposed for different design goals. However, none of them considers the priority of tasks. In this article, we introduce the priority-aware task assignment that maximizes the successful task rate of prioritized tasks by keeping with the overall makespan of the tasks as short as possible. To this end, the priority-aware offline task assignment (PFTA) and online task assignment (PNTA) are proposed. Since the task assignment problem is NP-hard, the proposed PFTA and PNTA rely on the greedy strategy based on the priority of tasks and/or the workload of tasks. In addition, the approximation ratio of PFTA and the competitive ratio of PNTA are analyzed. The performance of the proposed schemes are evaluated using real mobility traces, and the simulation results demonstrate that PFTA and PNTA achieve their design goals.

原文???core.languages.en_GB???
頁(從 - 到)2124-2137
頁數14
期刊IEEE Transactions on Network Science and Engineering
11
發行號2
DOIs
出版狀態已出版 - 1 3月 2024

指紋

深入研究「Priority-Aware Task Assignment in Opportunistic Network-Based Mobile Crowdsourcing」主題。共同形成了獨特的指紋。

引用此