Residential College | false |
Status | 已發表Published |
Acceptance-Aware Mobile Crowdsourcing Worker Recruitment in Social Networks | |
Liang Wang1; Dingqi Yang2; Zhiwen Yu1; Qi Han3; En Wang4; Kuang Zhou5; Bin Guo1 | |
2023-02 | |
Source Publication | IEEE TRANSACTIONS ON MOBILE COMPUTING |
ISSN | 1536-1233 |
Volume | 22Issue:2Pages:634-646 |
Abstract | With the increasing prominence of smart mobile devices, an innovative distributed computing paradigm, namely Mobile Crowdsourcing (MCS), has emerged. By directly recruiting skilled workers, MCS exploits the power of the crowd to complete location-dependent tasks. Currently, based on online social networks, a new and complementary worker recruitment mode, i.e., socially aware MCS, has been proposed to effectively enlarge worker pool and enhance task execution quality, by harnessing underlying social relationships. In this paper, we propose and develop a novel worker recruitment game in socially aware MCS, i.e., Acceptance-aware Worker Recruitment (AWR). To accommodate MCS task invitation diffusion over social networks, we design a Random Diffusion model, where workers randomly propagate task invitations to social neighbors, and receivers independently make a decision whether to accept or not. Based on the diffusion model, we formulate the AWR game as a combinatorial optimization problem, which strives to search a subset of seed workers to maximize overall task acceptance under a pre-given incentive budget. We prove its NP hardness, and devise a meta-heuristic-based evolutionary approach named MA-RAWR to balance exploration and exploitation during the search process. Comprehensive experiments using two real-world data sets clearly validate the effectiveness and efficiency of our proposed approach. |
Keyword | Mobile Crowdsourcing Worker Recruitment Social Networks Memetic Algorithm |
DOI | 10.1109/TMC.2021.3090764 |
URL | View the original |
Indexed By | SCIE |
Language | 英語English |
WOS Research Area | Computer Science ; Telecommunications |
WOS Subject | Computer Science, Information Systems ; Telecommunications |
WOS ID | WOS:000910857200002 |
Publisher | IEEE COMPUTER SOC, 10662 LOS VAQUEROS CIRCLE, PO BOX 3014, LOS ALAMITOS, CA 90720-1314 |
Scopus ID | 2-s2.0-85112439328 |
Fulltext Access | |
Citation statistics | |
Document Type | Journal article |
Collection | Faculty of Science and Technology THE STATE KEY LABORATORY OF INTERNET OF THINGS FOR SMART CITY (UNIVERSITY OF MACAU) DEPARTMENT OF COMPUTER AND INFORMATION SCIENCE |
Corresponding Author | Liang Wang |
Affiliation | 1.School of Computer Science, Northwestern Polytechnical University, Xi’an 710129, China 2.State Key Laboratory of Internet of Things for Smart City, Department of Computer and Information Science, University of Macau, Macau 999078, China 3.Colorado School of Mines, Golden, CO 80401 USA 4.College of Computer Science and Technology, Jilin University, Changchun 130012, China 5.School of Mathematics and Statistics, Northwestern Polytechnical University, Xi’an 710129 |
Recommended Citation GB/T 7714 | Liang Wang,Dingqi Yang,Zhiwen Yu,et al. Acceptance-Aware Mobile Crowdsourcing Worker Recruitment in Social Networks[J]. IEEE TRANSACTIONS ON MOBILE COMPUTING, 2023, 22(2), 634-646. |
APA | Liang Wang., Dingqi Yang., Zhiwen Yu., Qi Han., En Wang., Kuang Zhou., & Bin Guo (2023). Acceptance-Aware Mobile Crowdsourcing Worker Recruitment in Social Networks. IEEE TRANSACTIONS ON MOBILE COMPUTING, 22(2), 634-646. |
MLA | Liang Wang,et al."Acceptance-Aware Mobile Crowdsourcing Worker Recruitment in Social Networks".IEEE TRANSACTIONS ON MOBILE COMPUTING 22.2(2023):634-646. |
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