Residential Collegefalse
Status已發表Published
Towards Robust Task Assignment in Mobile Crowdsensing Systems
Wang, Liang1; Yu, Zhiwen2; Wu, Kaishun3; Yang, Dingqi4; Wang, En5; Wang, Tian6; Mei, Yihan7; Guo, Bin1
2023-07
Source PublicationIEEE Transactions on Mobile Computing
ISSN1536-1233
Volume14Issue: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.

KeywordMobile Crowdsensing Task Assignment Robustness Evolutionary Algorithms
DOI10.1109/TMC.2022.3151190
URLView the original
Indexed BySCIE
Language英語English
PublisherIEEE COMPUTER SOC
Scopus ID2-s2.0-85124831464
Fulltext Access
Citation statistics
Cited Times [WOS]:18   [WOS Record]     [Related Records in WOS]
Document TypeJournal article
CollectionTHE STATE KEY LABORATORY OF INTERNET OF THINGS FOR SMART CITY (UNIVERSITY OF MACAU)
Affiliation1.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.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Wang, Liang]'s Articles
[Yu, Zhiwen]'s Articles
[Wu, Kaishun]'s Articles
Baidu academic
Similar articles in Baidu academic
[Wang, Liang]'s Articles
[Yu, Zhiwen]'s Articles
[Wu, Kaishun]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Wang, Liang]'s Articles
[Yu, Zhiwen]'s Articles
[Wu, Kaishun]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.