{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,13]],"date-time":"2026-01-13T23:02:26Z","timestamp":1768345346064,"version":"3.49.0"},"reference-count":26,"publisher":"MDPI AG","issue":"4","license":[{"start":{"date-parts":[[2016,4,6]],"date-time":"2016-04-06T00:00:00Z","timestamp":1459900800000},"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":["61373083"],"award-info":[{"award-number":["61373083"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61370084"],"award-info":[{"award-number":["61370084"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61502116"],"award-info":[{"award-number":["61502116"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>With the emergence of new technologies, mobile devices are capable of undertaking computational and sensing tasks. A large number of users with these mobile devices promote the formation of the Mobile Crowdsourcing Systems (MCSs). Within a MCS, each mobile device can contribute to the crowdsourcing platform and get rewards from it. In order to achieve better performance, it is important to design a mechanism that can attract enough participants with mobile devices and then allocate the tasks among participants efficiently. In this paper, we are interested in the investigation of tasks allocation and price determination in MCSs. Two truthful auction mechanisms are proposed for different working patterns. A Vickrey\u2013Clarke\u2013Groves (VCG)-based auction mechanism is proposed to the continuous working pattern, and a suboptimal auction mechanism is introduced for the discontinuous working pattern. Further analysis shows that the proposed mechanisms have the properties of individual rationality and computational efficiencies. Experimental results suggest that both mechanisms guarantee all the mobile users bidding with their truthful values and the optimal maximal social cost can be achieved in the VCG-based auction mechanism.<\/jats:p>","DOI":"10.3390\/s16040481","type":"journal-article","created":{"date-parts":[[2016,4,6]],"date-time":"2016-04-06T12:54:18Z","timestamp":1459947258000},"page":"481","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":45,"title":["Truthful Incentive Mechanisms for Social Cost Minimization in Mobile Crowdsourcing Systems"],"prefix":"10.3390","volume":"16","author":[{"given":"Zhuojun","family":"Duan","sequence":"first","affiliation":[{"name":"Department of Computer Science, Georgia State University, Atlanta, GA 30302, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mingyuan","family":"Yan","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Information Systems, University of North Georgia, Dahlonega, GA 30597, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhipeng","family":"Cai","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Georgia State University, Atlanta, GA 30302, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaoming","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Computer Science, Shaanxi Normal University, Xi\u2019an 710119, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Meng","family":"Han","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Georgia State University, Atlanta, GA 30302, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yingshu","family":"Li","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Georgia State University, Atlanta, GA 30302, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2016,4,6]]},"reference":[{"key":"ref_1","unstructured":"Mobile Technology Fact Sheet. Available online: http:\/\/www.pewinternet.org\/fact-sheets\/mobile-technology-fact-sheet\/."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1109\/MIC.2012.70","article-title":"Crowdsourcing with smartphones","volume":"5","author":"Chatzimilioudis","year":"2012","journal-title":"IEEE Internet Comput."},{"key":"ref_3","unstructured":"Fuchs-Kittowski, F., and Daniel, F. (2014). Collaboration and Technology, Springer International Publishing."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Dutta, P., Aoki, P.M., Kumar, N., Mainwaring, A., Myers, C., Willett, W., and Woodruff, A. (2009, January 4\u20136). Common sense: Participatory urban sensing using a network of handheld air quality monitors. Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems, Berkeley, CA, USA.","DOI":"10.1145\/1644038.1644095"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Kim, S., Robson, C., Zimmerman, T., Pierce, J., and Haber, E.M. (2011, January 7\u201312). Creek watch: Pairing usefulness and usability for successful citizen science. Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, Vancouver, BC, Canada.","DOI":"10.1145\/1978942.1979251"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Hull, B., Bychkovsky, V., Zhang, Y., Chen, K., Goraczko, M., Miu, A., Shih, E., Balakrishnan, H., and Madden, S. (2006, January 1\u20133). CarTel: A distributed mobile sensor computing system. Proceedings of the 4th International Conference on Embedded Networked Sensor Systems, Boulder, CO, USA.","DOI":"10.1145\/1182807.1182821"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Mathur, S., Jin, T., Kasturirangan, N., Chandrasekaran, J., Xue, W., Gruteser, M., and Trappe, W. (2010, January 15\u201318). Parknet: Drive-by sensing of road-side parking statistics. Proceedings of the 8th International Conference on Mobile Systems, Applications, and Services, San Francisco, CA, USA.","DOI":"10.1145\/1814433.1814448"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"6","DOI":"10.1145\/1653760.1653766","article-title":"BikeNet: A mobile sensing system for cyclist experience mapping","volume":"6","author":"Eisenman","year":"2009","journal-title":"ACM Trans. Sens. Netw."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Reddy, S., Parker, A., Hyman, J., Burke, J., Estrin, D., and Hansen, M. (2007, January 25\u201326). Image browsing, processing, and clustering for participatory sensing: Lessons from a DietSense prototype. Proceedings of the 4th Workshop on Embedded Networked Sensors, Cork, Ireland.","DOI":"10.1145\/1278972.1278975"},{"key":"ref_10","unstructured":"Li, J., Cai, Z., Yan, M., and Li, Y. (2016, January 10\u201315). Using crowdsourced data in location-based social networks to explore influence maximization. Proceedings of the 35th Annual IEEE International Conference on Computer Communications, INFOCOM, San Francisco, CA, USA."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Wang, Y., Cai, Z., Ying, G., and Dong, Y. (2016). An incentive mechanism with privacy protection in mobile crowdsourcing systems. Comput. Netw., (In Press).","DOI":"10.1016\/j.comnet.2016.03.016"},{"key":"ref_12","unstructured":"Gigwalk. Available online: http:\/\/www.gigwalk.com\/."},{"key":"ref_13","unstructured":"Field Agent. Available online: https:\/\/fieldagent.net\/."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1016\/j.jnca.2016.01.004","article-title":"An exploration of broader influence maximization in timeliness networks with opportunistic selection","volume":"63","author":"Han","year":"2016","journal-title":"J. Netw. Comput. Appl."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Wang, X., Lin, Y., Zhao, Y., Zhang, L., Liang, Y., and Cai, Z. (2016). A novel approach for inhibiting misinformation propagation in human mobile opportunistic networks. P2P Netw. Appl.","DOI":"10.1007\/s12083-016-0438-3"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"He, Z., Cai, Z., and Wang, X. (July, January 29). Modeling propagation dynamics and developing optimized countermeasures for rumor spreading in online social networks. Proceedings of the 2015 IEEE 35th International Conference on Distributed Computing Systems (ICDCS), Columbus, OH, USA.","DOI":"10.1109\/ICDCS.2015.29"},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Mohan, P., Padmanabhan, V.N., and Ramjee, R. (2008, January 4\u20137). Nericell: Rich monitoring of road and traffic conditions using mobile smartphones. Proceedings of the 6th ACM Conference on Embedded Network Sensor Systems, Raleigh, NC, USA.","DOI":"10.1145\/1460412.1460444"},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Zhao, Q., Zhu, Y., Zhu, H., Cao, J., Xue, G., and Li, B. (May, January 27). Fair energy-efficient sensing task allocation in participatory sensing with smartphones. Proceedings of the 2014 IEEE INFOCOM, Toronto, ON, Canada.","DOI":"10.1109\/INFOCOM.2014.6848070"},{"key":"ref_19","unstructured":"Ho, C.J., and Vaughan, J.W. (2012, January 22\u201326). Online task assignment in crowdsourcing markets. Proceedings of the Twenty-Sixth AAAI Conference on Artificial IntelligenceToronto, Toronto, ON, Canada."},{"key":"ref_20","unstructured":"Ho, C.J., Jabbari, S., and Vaughan, J.W. (2013, January 16\u201321). Adaptive task assignment for crowdsourced classification. Proceedings of the 30th International Conference on Machine Learning (ICML-13), Atlanta, GA, USA."},{"key":"ref_21","unstructured":"Nunia, V., Kakadiya, B., Hota, C., and Rajarajan, M. (2013). Distributed Computing and Internet Technology, Springer."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Yang, D., Xue, G., Fang, X., and Tang, J. (2012, January 22\u201326). Crowdsourcing to smartphones: Incentive mechanism design for mobile phone sensing. Proceedings of the 18th Annual International Conference on Mobile Computing and Networking, Istanbul, Turkey.","DOI":"10.1145\/2348543.2348567"},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Duan, L., Kubo, T., Sugiyama, K., Huang, J., Hasegawa, T., and Walrand, J. (2012, January 25\u201330). Incentive mechanisms for smartphone collaboration in data acquisition and distributed computing. Proceedings of the 2012 IEEE INFOCOM, Orlando, FL, USA.","DOI":"10.1109\/INFCOM.2012.6195541"},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Lee, J.S., and Hoh, B. (April, January 29). Sell your experiences: A market mechanism based incentive for participatory sensing. Proceedings of the 2010 IEEE International Conference on Pervasive Computing and Communications (PerCom), Mannheim, Germany.","DOI":"10.1109\/PERCOM.2010.5466993"},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Singla, A., and Krause, A. (2013, January 13\u201317). Truthful incentives in crowdsourcing tasks using regret minimization mechanisms. Proceedings of the 22nd International Conference on World Wide Web, Rio de Janeiro, Brazil.","DOI":"10.1145\/2488388.2488490"},{"key":"ref_26","unstructured":"Vazirani, V.V., Roughgarden, T., and Tardos, E. (2007). Algorithmic Game Theory, Cambridge University Press."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/16\/4\/481\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T19:21:48Z","timestamp":1760210508000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/16\/4\/481"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,4,6]]},"references-count":26,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2016,4]]}},"alternative-id":["s16040481"],"URL":"https:\/\/doi.org\/10.3390\/s16040481","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,4,6]]}}}