Residential Collegefalse
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 PublicationProceedings of the ACM on Human-Computer Interaction
ISSN2573-0142
Volume5Issue: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.

KeywordCooperative Co-evolution Geo-social Networks Mobile Crowdsourcing Task Propagation Model
DOI10.1145/3476053
URLView the original
Language英語English
PublisherAssociation for Computing Machinery
Scopus ID2-s2.0-85117952118
Fulltext Access
Citation statistics
Document TypeJournal article
CollectionTHE STATE KEY LABORATORY OF INTERNET OF THINGS FOR SMART CITY (UNIVERSITY OF MACAU)
Affiliation1.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.
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
[Yang, Dingqi]'s Articles
Baidu academic
Similar articles in Baidu academic
[Wang, Liang]'s Articles
[Yu, Zhiwen]'s Articles
[Yang, Dingqi]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Wang, Liang]'s Articles
[Yu, Zhiwen]'s Articles
[Yang, Dingqi]'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.