Residential College | false |
Status | 已發表Published |
Task Execution Quality Maximization for Mobile Crowdsourcing in Geo-Social Networks | |
Wang, Liang1; Yu, Zhiwen1; Yang, Dingqi2; Wang, Tian3; Wang, En4; Guo, Bin1; Zhang, Daqing5 | |
2021-10-18 | |
Source Publication | Proceedings of the ACM on Human-Computer Interaction |
ISSN | 2573-0142 |
Volume | 5Issue:CSCW2Pages:1-29 |
Abstract | With the rapid development of smart devices and high-quality wireless technologies, mobile crowdsourcing (MCS) has been drawing increasing attention with its great potential in collaboratively completing complicated tasks on a large scale. A key issue toward successful MCS is participant recruitment, where a MCS platform directly recruits suitable crowd participants to execute outsourced tasks by physically traveling to specified locations. Recently, a novel recruitment strategy, namely Word-of-Mouth(WoM)-based MCS, has emerged to effectively improve recruitment effectiveness, by fully exploring users' mobility traces and social relationships on geo-social networks. Against this background, we study in this paper a novel problem, namely Expected Task Execution Quality Maximization (ETEQM) for MCS in geo-social networks, which strives to search a subset of seed users to maximize the expected task execution quality of all recruited participants, under a given incentive budget. To characterize the MCS task propagation process over geo-social networks, we first adopt a propagation tree structure to model the autonomous recruitment between the referrers and the referrals. Based on the model, we then formalize the task execution quality and devise a novel incentive mechanism by harnessing the business strategy of multi-level marketing. We formulate our ETEQM problem as a combinatorial optimization problem, and analyze its NP hardness and high-dimensional characteristics. Based on a cooperative co-evolution framework, we proposed a divide-and-conquer problem-solving approach named ETEQM-CC. We conduct extensive simulation experiments and a case study, verifying the effectiveness of our proposed approach. |
Keyword | Cooperative Co-evolution Geo-social Networks Mobile Crowdsourcing Task Propagation Model |
DOI | 10.1145/3476053 |
URL | View the original |
Language | 英語English |
Publisher | Association for Computing Machinery |
Scopus ID | 2-s2.0-85117952118 |
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.Northwestern Polytechnical University, Xi'an, China 2.University of Macau, Macao 3.Beijing Normal University, Beijing, China 4.Jilin University, Changchun, China 5.Peking University, Beijing, China |
Recommended Citation GB/T 7714 | Wang, Liang,Yu, Zhiwen,Yang, Dingqi,et al. Task Execution Quality Maximization for Mobile Crowdsourcing in Geo-Social Networks[J]. Proceedings of the ACM on Human-Computer Interaction, 2021, 5(CSCW2), 1-29. |
APA | Wang, Liang., Yu, Zhiwen., Yang, Dingqi., Wang, Tian., Wang, En., Guo, Bin., & Zhang, Daqing (2021). Task Execution Quality Maximization for Mobile Crowdsourcing in Geo-Social Networks. Proceedings of the ACM on Human-Computer Interaction, 5(CSCW2), 1-29. |
MLA | Wang, Liang,et al."Task Execution Quality Maximization for Mobile Crowdsourcing in Geo-Social Networks".Proceedings of the ACM on Human-Computer Interaction 5.CSCW2(2021):1-29. |
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