Residential College | false |
Status | 已發表Published |
Towards Robust Task Assignment in Mobile Crowdsensing Systems | |
Wang, Liang1; Yu, Zhiwen2; Wu, Kaishun3; Yang, Dingqi4![]() | |
2023-07 | |
Source Publication | IEEE Transactions on Mobile Computing
![]() |
ISSN | 1536-1233 |
Volume | 14Issue:8 |
Abstract | Mobile Crowdsensing (MCS), which assigns outsourced sensing tasks to volunteer workers, has become an appealing paradigm to collaboratively collect data from surrounding environments. However, during actual task implementation, various unpredictable disruptions are usually inevitable, which might cause a task execution failure and thus impair the benefit of MCS systems. Practically, via reactively shifting the pre-determined assignment scheme in real time, it is usually impossible to develop reassignment schemes without a sacrifice of the system performance. Against this background, we turn to an alternative solution, i.e., proactively creating a robust task assignment scheme offline. In this work, we provide the first attempt to investigate an important and realistic RoBust Task Assignment (RBTA) problem in MCS systems, and try to strengthen the assignment scheme's robustness while minimizing the workers' traveling detour cost simultaneously. By leveraging the workers' spatiotemporal mobility, we propose an assignment-graph-based approach. Firstly, an assignment graph is constructed to locally model the assignment relationship between the released MCS tasks and available workers. And then, under the framework of evolutionary multi-tasking, we devise a population-based optimization algorithm, namely EMTRA, to effectively achieve adequate Pareto-optimal schemes. Comprehensive experiments on two real-world datasets clearly validate the effectiveness and applicability of our proposed approach. |
Keyword | Mobile Crowdsensing Task Assignment Robustness Evolutionary Algorithms |
DOI | 10.1109/TMC.2022.3151190 |
URL | View the original |
Indexed By | SCIE |
Language | 英語English |
Publisher | IEEE COMPUTER SOC |
Scopus ID | 2-s2.0-85124831464 |
Fulltext Access | |
Citation statistics | |
Document Type | Journal article |
Collection | THE STATE KEY LABORATORY OF INTERNET OF THINGS FOR SMART CITY (UNIVERSITY OF MACAU) |
Affiliation | 1.School of Computer Science, Northwestern Polytechnical University, Xi'an, Shaanxi, China, 2.School of Computer Science, Northwestern Polytechnical University, Xi'an, Shaanxi, China, 710072 3.College of Computer Science and Software Engineering, Shenzhen University, 47890 Shenzhen, Guangdong, China, 4.Department of Computer and Information Science, University of Macau, 59193 Taipa, Macau, China, 5.College of Computer Science and Technology, Jilin University, 12510 Changchun, Jilin, China, 6.Computer Science and Technology, Huaqiao University, Xiamen, Fujian, China, 7.school of computer science, Northwestern Polytechnical University, 26487 Xi'an, Shaanxi, China, |
Recommended Citation GB/T 7714 | Wang, Liang,Yu, Zhiwen,Wu, Kaishun,et al. Towards Robust Task Assignment in Mobile Crowdsensing Systems[J]. IEEE Transactions on Mobile Computing, 2023, 14(8). |
APA | Wang, Liang., Yu, Zhiwen., Wu, Kaishun., Yang, Dingqi., Wang, En., Wang, Tian., Mei, Yihan., & Guo, Bin (2023). Towards Robust Task Assignment in Mobile Crowdsensing Systems. IEEE Transactions on Mobile Computing, 14(8). |
MLA | Wang, Liang,et al."Towards Robust Task Assignment in Mobile Crowdsensing Systems".IEEE Transactions on Mobile Computing 14.8(2023). |
Files in This Item: | There are no files associated with this item. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment