{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,8,20]],"date-time":"2024-08-20T05:55:10Z","timestamp":1724133310009},"reference-count":44,"publisher":"MDPI AG","issue":"4","license":[{"start":{"date-parts":[[2019,2,22]],"date-time":"2019-02-22T00:00:00Z","timestamp":1550793600000},"content-version":"vor","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":["61502410, 61572418, 61602399, 61702439"],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002858","name":"China Postdoctoral Science Foundation","doi-asserted-by":"publisher","award":["2017M622691"],"id":[{"id":"10.13039\/501100002858","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1704287, 1252292, 1741277"],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100007129","name":"Natural Science Foundation of Shandong Province","doi-asserted-by":"publisher","award":["ZR2014FQ026, ZR2016FM42"],"id":[{"id":"10.13039\/501100007129","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"With the rapid development of mobile devices, mobile crowdsourcing has become an important research focus. According to the task allocation, scholars have proposed many methods. However, few works discuss combining social networks and mobile crowdsourcing. To maximize the utilities of mobile crowdsourcing system, this paper proposes a task allocation model considering the attributes of social networks for mobile crowdsourcing system. Starting from the homogeneity of human beings, the relationship between friends in social networks is applied to mobile crowdsourcing system. A task allocation algorithm based on the friend relationships is proposed. The GeoHash coding mechanism is adopted in the process of calculating the strength of worker relationship, which effectively protects the location privacy of workers. Utilizing synthetic dataset and the real-world Yelp dataset, the performance of the proposed task allocation model was evaluated. Through comparison experiments, the effectiveness and applicability of the proposed allocation mechanism were verified.<\/jats:p>","DOI":"10.3390\/s19040921","type":"journal-article","created":{"date-parts":[[2019,2,22]],"date-time":"2019-02-22T08:49:44Z","timestamp":1550825384000},"page":"921","source":"Crossref","is-referenced-by-count":27,"title":["Task Allocation Model Based on Worker Friend Relationship for Mobile Crowdsourcing"],"prefix":"10.3390","volume":"19","author":[{"ORCID":"http:\/\/orcid.org\/0000-0003-4356-0465","authenticated-orcid":false,"given":"Bingxu","family":"Zhao","sequence":"first","affiliation":[{"name":"School of Computer and Control Engineering, Yantai University, Yantai 264005, China"}]},{"ORCID":"http:\/\/orcid.org\/0000-0003-0920-9305","authenticated-orcid":false,"given":"Yingjie","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Computer and Control Engineering, Yantai University, Yantai 264005, China"}]},{"ORCID":"http:\/\/orcid.org\/0000-0002-1906-7112","authenticated-orcid":false,"given":"Yingshu","family":"Li","sequence":"additional","affiliation":[{"name":"School of Computer and Control Engineering, Yantai University, Yantai 264005, China"},{"name":"Department of Computer Science, Georgia State University, Atlanta, GA 30303, USA"}]},{"given":"Yang","family":"Gao","sequence":"additional","affiliation":[{"name":"School of Computer and Control Engineering, Yantai University, Yantai 264005, China"}]},{"given":"Xiangrong","family":"Tong","sequence":"additional","affiliation":[{"name":"School of Computer and Control Engineering, Yantai University, Yantai 264005, China"}]}],"member":"1968","published-online":{"date-parts":[[2019,2,22]]},"reference":[{"key":"ref_1","unstructured":"(2018, December 21). GoogleMap Street View. Available online: https:\/\/www.google.com\/streetview\/."},{"key":"ref_2","unstructured":"(2018, December 21). Wave. Available online: https:\/\/www.waze.com\/."},{"key":"ref_3","unstructured":"(2018, December 21). Newzoo. Available online: https:\/\/newzoo.com\/."},{"key":"ref_4","unstructured":"(2018, December 21). Uber. Available online: https:\/\/www.uber.com."},{"key":"ref_5","unstructured":"(2018, December 21). Ele. Available online: https:\/\/www.ele.me\/home\/."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Kazemi, L., and Shahabi, C. (2012, January 6\u20139). GeoCrowd:enabling query answering with spatial crowdsourcing. Proceedings of the International Conference on Advances in Geographic Information Systems, Redondo Beach, CA, USA.","DOI":"10.1145\/2424321.2424346"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Dang, H., Nguyen, T., and To, H. (2013). Maximum Complex Task Assignment:Towards Tasks Correlation in Spatial Crowdsourcing. ACM International Conference Proceeding Series, ACM.","DOI":"10.1145\/2539150.2539243"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Hassan, U.U., and Curry, E. (2014, January 9\u201312). A Multi-armed Bandit Approach to Online Spatial Task Assignment. Proceedings of the IEEE International Conference on Ubiquitous Intelligence and Computing and 2014 IEEE International Conference on Autonomic and Trusted Computing and 2014 IEEE International Conference on Scalable Computing and Communications and ITS Associated Workshops, Bali, Indonesia.","DOI":"10.1109\/UIC-ATC-ScalCom.2014.68"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2729713","article-title":"A Server-Assigned Spatial Crowdsourcing Framework","volume":"1","author":"To","year":"2015","journal-title":"ACM Trans. Spat. Algorithms Syst."},{"key":"ref_10","first-page":"37","article-title":"A Real-Time Framework for Task Assignment in Hyperlocal Spatial Crowdsourcing","volume":"9","author":"Luan","year":"2017","journal-title":"ACM Trans. Intell. Syst. Technol."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"To, H., Fan, L., Luan, T., and Shahabi, C. (2016, January 14\u201319). Real-time task assignment in hyperlocal spatial crowdsourcing under budget constraints. Proceedings of the IEEE International Conference on Pervasive Computing and Communications, Sydney, NSW, Australia.","DOI":"10.1109\/PERCOM.2016.7456507"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"2201","DOI":"10.1109\/TKDE.2016.2550041","article-title":"Task Assignment on Multi-Skill Oriented Spatial Crowdsourcing","volume":"28","author":"Cheng","year":"2016","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"905","DOI":"10.1007\/s11390-017-1772-5","article-title":"Privacy-Preserving Task Assignment in Spatial Crowdsourcing","volume":"32","author":"Liu","year":"2017","journal-title":"J. Comput. Sci. Technol."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"332","DOI":"10.1038\/s41467-017-02722-7","article-title":"Similar neural responses predict friendship","volume":"9","author":"Parkinson","year":"2018","journal-title":"Nat. Commun."},{"key":"ref_15","unstructured":"Noulas, A., Scellato, S., Mascolo, C., and Pontil, M. (2011, January 17\u201321). An Empirical Study of Geographic User Activity Patterns in Foursquare. Proceedings of the Fifth International AAAI Conference on Weblogs and Social Media (ICWSM-11), Barcelona, Spain."},{"key":"ref_16","first-page":"1565","article-title":"Crowdsourcing: Why the power of the crowd is driving the future of business","volume":"67","author":"Howe","year":"2008","journal-title":"Am. J. Health-Syst. Pharm."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Tamilin, A., Carreras, I., Ssebaggala, E., Opira, A., and Conci, N. (2012, January 5\u20138). Context-aware mobile crowdsourcing. Proceedings of the 2012 ACM Conference on Ubiquitous Computing, Pittsburgh, PA, USA.","DOI":"10.1145\/2370216.2370373"},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Hu, H., Zheng, Y., Bao, Z., Li, G., Feng, J., and Cheng, R. (2016, January 16\u201320). Crowdsourced POI labelling: Location-aware result inference and Task Assignment. Proceedings of the IEEE International Conference on Data Engineering, Helsinki, Finland.","DOI":"10.1109\/ICDE.2016.7498229"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"417","DOI":"10.1007\/s10796-012-9350-4","article-title":"Evaluation on crowdsourcing research: Current status and future direction","volume":"16","author":"Zhao","year":"2014","journal-title":"Inf. Syst. Front."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Cheung, M.H., Southwell, R., Hou, F., and Huang, J. (2015). Distributed Time-Sensitive Task Selection in Mobile Crowdsensing. Comput. Sci., 157\u2013166.","DOI":"10.1145\/2746285.2746293"},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Alt, F., Shirazi, A.S., Schmidt, A., Kramer, U., and Nawaz, Z. (2010, January 16\u201320). Location-based crowdsourcing:extending crowdsourcing to the real world. Proceedings of the 6th Nordic Conference on Human-Computer Interaction: Extending Boundaries, Reykjavik, Iceland.","DOI":"10.1145\/1868914.1868921"},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Deng, D., Shahabi, C., and Demiryurek, U. (2013, January 5\u20138). Maximizing the number of worker\u2019s self-selected tasks in spatial crowdsourcing. Proceedings of the ACM Sigspatial International Conference on Advances in Geographic Information Systems, Orlando, FL, USA.","DOI":"10.1145\/2525314.2525370"},{"key":"ref_23","first-page":"1","article-title":"Distributed Schemes for Crowdsourcing-Based Sensing Task Assignment in Cognitive Radio Networks","volume":"2017","author":"Zhai","year":"2017","journal-title":"Wirel. Commun. Mobile Comput."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Li, H., Li, T., and Wang, Y. (2015, January 19\u201322). Dynamic Participant Recruitment of Mobile Crowd Sensing for Heterogeneous Sensing Tasks. Proceedings of the IEEE International Conference on Mobile Ad Hoc and Sensor Systems, Dallas, TX, USA.","DOI":"10.1109\/MASS.2015.46"},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Tong, Y., She, J., Ding, B., Wang, L., and Chen, L. (2016, January 16\u201320). Online mobile Micro-Task Allocation in spatial crowdsourcing. Proceedings of the IEEE International Conference on Data Engineering, Helsinki, Finland.","DOI":"10.1109\/ICDE.2016.7498228"},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Cheng, P., Lian, X., Chen, L., and Shahabi, C. (2017, January 19\u201322). Prediction-Based Task Assignment in Spatial Crowdsourcing. Proceedings of the IEEE International Conference on Data Engineering, San Diego, CA, USA.","DOI":"10.1109\/ICDE.2017.146"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"1022","DOI":"10.14778\/2794367.2794372","article-title":"Reliable diversity-based spatial crowdsourcing by moving workers","volume":"8","author":"Lian","year":"2015","journal-title":"Proc. VLDB Endow."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1016\/j.comnet.2016.03.016","article-title":"An incentive mechanism with privacy protection in mobile crowdsourcing systems","volume":"102","author":"Wang","year":"2016","journal-title":"Comput. Netw."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1016\/j.comnet.2018.02.008","article-title":"Truthful incentive mechanism with location privacy-preserving for mobile crowdsourcing systems","volume":"135","author":"Wang","year":"2018","journal-title":"Comput. Netw."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"51187","DOI":"10.1109\/ACCESS.2018.2869665","article-title":"The truthful evolution and incentive for large-scale mobile crowd sensing networks","volume":"6","author":"Wang","year":"2018","journal-title":"IEEE Access"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"5678","DOI":"10.1109\/ACCESS.2017.2783322","article-title":"The Novel Location Privacy-Preserving CKD for Mobile Crowdsourcing Systems","volume":"6","author":"Chi","year":"2018","journal-title":"IEEE Access"},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Hu, Y., Wang, Y., Li, Y., and Tong, X. (2018). An Incentive mechanism based on Multi-Attribute Reverse Auction in Mobile Crowdsourcing. Sensors, 18.","DOI":"10.3390\/s18103453"},{"key":"ref_33","first-page":"1","article-title":"Truthful Incentive Mechanisms for Geographical Position Conflicting Mobile Crowdsensing Systems","volume":"5","author":"Ji","year":"2018","journal-title":"IEEE Trans. Comput. Soc. Syst."},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Duan, Z., Wei, L., and Cai, Z. (2017, January 5\u20138). Distributed Auctions for Task Assignment and Scheduling in Mobile Crowdsensing Systems. Proceedings of the IEEE International Conference on Distributed Computing Systems, Atlanta, GA, USA.","DOI":"10.1109\/ICDCS.2017.121"},{"key":"ref_35","unstructured":"Ji, L.Z.C., Yan, M., and Li, Y. (2016, January 10\u201314). Using crowdsourced data in location-based social networks to explore influence maximization. Proceedings of the IEEE Infocom-the IEEE International Conference on Computer Communications, San Francisco, CA, USA."},{"key":"ref_36","unstructured":"Cai, Z., and Xu, Z. (2018). A Private and Efficient Mechanism for Data Uploading in Smart Cyber-Physical Systems. IEEE Trans. Netw. Sci. Eng."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"335","DOI":"10.1109\/TNSM.2016.2559448","article-title":"FakeMask: A Novel Privacy Preserving Approach for Smartphones","volume":"13","author":"Zhang","year":"2017","journal-title":"IEEE Trans. Netw. Serv. Manag."},{"key":"ref_38","first-page":"1","article-title":"Efficient task assignment in spatial crowdsourcing with worker and task privacy protection","volume":"22","author":"Liu","year":"2017","journal-title":"Geoinformatica"},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"To, H., Shahabi, C., and Li, X. (2018, January 16\u201319). Privacy-Preserving Online Task Assignment in Spatial Crowdsourcing with Untrusted Server. Proceedings of the IEEE International Conference on Data Engineering, Paris, France.","DOI":"10.1109\/ICDE.2018.00080"},{"key":"ref_40","doi-asserted-by":"crossref","unstructured":"Viswanath, B., Mislove, A., Cha, M., and Gummadi, P.K. (2009, January 17). On the evolution of user interaction in Facebook. Proceedings of the ACM Workshop on Online Social Networks, Barcelona, Spain.","DOI":"10.1145\/1592665.1592675"},{"key":"ref_41","unstructured":"(2018, December 21). Yelp Dataset. Available online: https:\/\/www.yelp.com\/dataset."},{"key":"ref_42","unstructured":"(2018, December 21). AMap. Available online: https:\/\/lbs.amap.com\/."},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1016\/j.tcs.2015.05.032","article-title":"Near optimal algorithms for online maximum edge-weighted b -matching and two-sided vertex-weighted b -matching","volume":"607","author":"Ting","year":"2015","journal-title":"Theor. Comput. Sci."},{"key":"ref_44","first-page":"611","article-title":"Online task assignment for three types of objects under spatial crowdsourcing environment","volume":"28","author":"Song","year":"2017","journal-title":"Ruan Jian Xue Bao\/J. Softw."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/19\/4\/921\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,16]],"date-time":"2024-06-16T04:14:18Z","timestamp":1718511258000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/19\/4\/921"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,2,22]]},"references-count":44,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2019,2]]}},"alternative-id":["s19040921"],"URL":"https:\/\/doi.org\/10.3390\/s19040921","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,2,22]]}}}