{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,23]],"date-time":"2025-08-23T05:21:39Z","timestamp":1755926499001,"version":"3.37.3"},"reference-count":30,"publisher":"Wiley","license":[{"start":{"date-parts":[[2020,10,14]],"date-time":"2020-10-14T00:00:00Z","timestamp":1602633600000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61672159","61772136","U1705262"],"award-info":[{"award-number":["61672159","61772136","U1705262"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Wireless Communications and Mobile Computing"],"published-print":{"date-parts":[[2020,10,14]]},"abstract":"<jats:p>Task allocation is a significant issue in crowd sensing, which trades off the data quality and sensing cost. Existing task allocation works are based on the assumption that there is plenty of users available in the candidate pool. However, for some specific applications, there may be only a few candidate users, resulting in the poor completion of tasks. To tackle this problem, in this paper, we investigate the task allocation problem with the assistance of social networks. We select a subset of users; if a user can not complete the task, he can propagate the task information to his friends. The object of this problem is to maximize the expected number of completed tasks. We prove that the task allocation problem is an NP-hard and submodular problem and then propose a native greedy selection (NGS) algorithm, which selects the user with maximum margin gain in each round. To improve the efficiency of the NGS algorithm, we further propose a fast greedy selection algorithm (FGS), which selects the user who can actually complete the maximum number of tasks. Experimental results show that although FGS gets slightly worse results in terms of the expected number of completed tasks, it can greatly reduce the running time of seed selection.<\/jats:p>","DOI":"10.1155\/2020\/8822251","type":"journal-article","created":{"date-parts":[[2020,10,14]],"date-time":"2020-10-14T21:20:06Z","timestamp":1602710406000},"page":"1-15","source":"Crossref","is-referenced-by-count":6,"title":["Social-Aware Task Allocation in Mobile Crowd Sensing"],"prefix":"10.1155","volume":"2020","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0311-5394","authenticated-orcid":true,"given":"Weiping","family":"Zhu","sequence":"first","affiliation":[{"name":"College of Mathematics and Computer Science, Fuzhou University, Fuzhou 350116, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6586-4588","authenticated-orcid":true,"given":"Wenzhong","family":"Guo","sequence":"additional","affiliation":[{"name":"College of Mathematics and Computer Science, Fuzhou University, Fuzhou 350116, China"},{"name":"Fujian Provincial Key Laboratory of Networking Computing and Intelligent Information Processing, Fuzhou University, Fuzhou 350116, China"},{"name":"Key Laboratory of Spatial Data Mining and Information Sharing, Ministry of Education, Fuzhou 350003, China"}]},{"given":"Zhiyong","family":"Yu","sequence":"additional","affiliation":[{"name":"College of Mathematics and Computer Science, Fuzhou University, Fuzhou 350116, China"},{"name":"Fujian Provincial Key Laboratory of Networking Computing and Intelligent Information Processing, Fuzhou University, Fuzhou 350116, China"},{"name":"Key Laboratory of Spatial Data Mining and Information Sharing, Ministry of Education, Fuzhou 350003, China"}]}],"member":"311","reference":[{"key":"1","doi-asserted-by":"publisher","DOI":"10.1145\/2794400"},{"key":"2","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2019.2896226"},{"key":"3","doi-asserted-by":"publisher","DOI":"10.1109\/JIOT.2018.2864341"},{"key":"4","doi-asserted-by":"publisher","DOI":"10.3390\/s19102399"},{"key":"5","doi-asserted-by":"publisher","DOI":"10.1145\/2750858.2804273"},{"key":"6","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4471-5346-7_10"},{"key":"7","doi-asserted-by":"publisher","DOI":"10.1109\/MCOM.2014.6871668"},{"key":"8","doi-asserted-by":"publisher","DOI":"10.1109\/JIOT.2018.2815982"},{"key":"9","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2014.2386343"},{"key":"10","doi-asserted-by":"publisher","DOI":"10.1145\/2971648.2971709"},{"key":"11","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2017.2771259"},{"key":"12","doi-asserted-by":"publisher","DOI":"10.1109\/THMS.2019.2912509"},{"key":"13","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2018.2865355"},{"key":"14","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2020.06.043"},{"key":"15","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-01721-6_4"},{"key":"16","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-12654-3_9"},{"key":"17","doi-asserted-by":"publisher","DOI":"10.1109\/TVT.2015.2490679"},{"key":"18","doi-asserted-by":"publisher","DOI":"10.1109\/TVT.2017.2787750"},{"key":"19","doi-asserted-by":"publisher","DOI":"10.1007\/s11280-017-0481-x"},{"key":"20","doi-asserted-by":"publisher","DOI":"10.1109\/MASS.2015.46"},{"key":"21","doi-asserted-by":"publisher","DOI":"10.1155\/2018\/7218061"},{"key":"22","doi-asserted-by":"publisher","DOI":"10.1109\/TSMC.2019.2933327"},{"key":"23","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2020.2973990"},{"key":"24","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2018.2793908"},{"key":"25","doi-asserted-by":"publisher","DOI":"10.1109\/GLOCOM.2018.8647534"},{"key":"26","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE48307.2020.00090"},{"key":"27","doi-asserted-by":"publisher","DOI":"10.1109\/JIOT.2020.2984826"},{"key":"28","doi-asserted-by":"publisher","DOI":"10.1155\/2019\/7413460"},{"key":"29","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2018.03.048"},{"key":"30","doi-asserted-by":"publisher","DOI":"10.1145\/2020408.2020579"}],"container-title":["Wireless Communications and Mobile Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/journals\/wcmc\/2020\/8822251.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/wcmc\/2020\/8822251.xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/wcmc\/2020\/8822251.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,10,14]],"date-time":"2020-10-14T21:20:08Z","timestamp":1602710408000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.hindawi.com\/journals\/wcmc\/2020\/8822251\/"}},"subtitle":[],"editor":[{"given":"Kim-Kwang Raymond","family":"Choo","sequence":"additional","affiliation":[]}],"short-title":[],"issued":{"date-parts":[[2020,10,14]]},"references-count":30,"alternative-id":["8822251","8822251"],"URL":"https:\/\/doi.org\/10.1155\/2020\/8822251","relation":{},"ISSN":["1530-8677","1530-8669"],"issn-type":[{"type":"electronic","value":"1530-8677"},{"type":"print","value":"1530-8669"}],"subject":[],"published":{"date-parts":[[2020,10,14]]}}}