{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,25]],"date-time":"2025-10-25T14:17:22Z","timestamp":1761401842431,"version":"build-2065373602"},"reference-count":38,"publisher":"MDPI AG","issue":"1","license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"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":["61472402","61472404","61502457","61501125"],"award-info":[{"award-number":["61472402","61472404","61502457","61501125"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>We investigate emerging mobile crowd sensing (MCS) systems, in which new cloud-based platforms sequentially allocate homogenous sensing jobs to dynamically-arriving users with uncertain service qualities. Given that human beings are selfish in nature, it is crucial yet challenging to design an efficient and truthful incentive mechanism to encourage users to participate. To address the challenge, we propose a novel truthful online auction mechanism that can efficiently learn to make irreversible online decisions on winner selections for new MCS systems without requiring previous knowledge of users. Moreover, we theoretically prove that our incentive possesses truthfulness, individual rationality and computational efficiency. Extensive simulation results under both real and synthetic traces demonstrate that our incentive mechanism can reduce the payment of the platform, increase the utility of the platform and social welfare.<\/jats:p>","DOI":"10.3390\/s17010079","type":"journal-article","created":{"date-parts":[[2017,1,2]],"date-time":"2017-01-02T09:54:18Z","timestamp":1483350858000},"page":"79","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":19,"title":["A Truthful Incentive Mechanism for Online Recruitment in Mobile Crowd Sensing System"],"prefix":"10.3390","volume":"17","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2784-7813","authenticated-orcid":false,"given":"Xiao","family":"Chen","sequence":"first","affiliation":[{"name":"Institute of Computing Technology, Chinese Academy of Sciences, No. 6 Kexueyuan South Road, Haidian District, Beijing 100190, China"},{"name":"School of Computer and Control Engineering, University of Chinese Academy of Sciences, No. 19 A Yuquan Road, Shijingshan District, Beijing 100049, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Min","family":"Liu","sequence":"additional","affiliation":[{"name":"Institute of Computing Technology, Chinese Academy of Sciences, No. 6 Kexueyuan South Road, Haidian District, Beijing 100190, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yaqin","family":"Zhou","sequence":"additional","affiliation":[{"name":"Source Clear, 20 Ayer Rajah Crescent, Singapore 139964, Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhongcheng","family":"Li","sequence":"additional","affiliation":[{"name":"Institute of Computing Technology, Chinese Academy of Sciences, No. 6 Kexueyuan South Road, Haidian District, Beijing 100190, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shuang","family":"Chen","sequence":"additional","affiliation":[{"name":"Institute of Computing Technology, Chinese Academy of Sciences, No. 6 Kexueyuan South Road, Haidian District, Beijing 100190, China"},{"name":"School of Computer and Control Engineering, University of Chinese Academy of Sciences, No. 19 A Yuquan Road, Shijingshan District, Beijing 100049, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiangnan","family":"He","sequence":"additional","affiliation":[{"name":"School of Computing, National University of Singapore, Computing 1, Computing Drive, Singapore 117417, Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2017,1,1]]},"reference":[{"key":"ref_1","unstructured":"Sensorly. Available online: http:\/\/www.sensorly.com\/."},{"key":"ref_2","unstructured":"Mobile Millennium. Available online: http:\/\/traffic.berkeley.edu\/."},{"key":"ref_3","unstructured":"WeatherLah. Available online: http:\/\/www.weatherlah.com\/."},{"key":"ref_4","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_5","doi-asserted-by":"crossref","unstructured":"Koutsopoulos, I. (2013, January 14\u201319). Optimal incentive-driven design of participatory sensing systems. Proceedings of the 2013 IEEE International Conference on Computer Communications, Turin, Italy.","DOI":"10.1109\/INFCOM.2013.6566934"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Jin, H., Su, L., Chen, D., Nahrstedt, K., and Xu, J. (2015, January 22\u201325). Quality of information aware incentive mechanisms for mobile crowdsensing systems. Proceedings of the 16th ACM International Symposium on Mobile Ad Hoc Networking and Computing, Hangzhou, China.","DOI":"10.1145\/2746285.2746310"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"4203","DOI":"10.1109\/TVT.2014.2363842","article-title":"Quality-driven auction-based incentive mechanism for mobile crowd sensing","volume":"64","author":"Wen","year":"2015","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_8","first-page":"133","article-title":"Quality of contributed service and market equilibrium for participatory sensing","volume":"14","author":"Tham","year":"2013","journal-title":"IEEE Trans. Mobile Comput."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Kawajiri, R., Shimosaka, M., and Kashima, H. (2014, January 13\u201317). Steered crowdsensing: Incentive design towards quality-oriented place-centric crowdsensing. Proceedings of the 2014 ACM International Joint Conference on Pervasive and Ubiquitous Computing, Seattle, WA, USA.","DOI":"10.1145\/2632048.2636064"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"4618","DOI":"10.1109\/TVT.2014.2317701","article-title":"QoI-aware multitask-oriented dynamic participant selection with budget constraints","volume":"63","author":"Song","year":"2014","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1257\/0895330027166","article-title":"What really matters in auction design","volume":"16","author":"Klemperer","year":"2002","journal-title":"J. Econ. Perspect."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Babaioff, M., Kleinberg, R.D., and Slivkins, A. (2010, January 7\u201311). Truthful mechanisms with implicit payment computation. Proceedings of the 11th ACM conference on Electronic Commerce, Cambridge, MA, USA.","DOI":"10.1145\/1807342.1807349"},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Paladi, N., Gehrmann, C., and Michalas, A. (2016). Providing end-user security guarantees in public infrastructure clouds. IEEE Trans. Cloud Comput.","DOI":"10.1109\/TCC.2016.2525991"},{"key":"ref_14","unstructured":"Yun, C., Li, X.C., Li, Z.J., Jiang, S.X., Li, Y.L., Ji, J., and Jiang, X.F. (2014, January 3\u20136). AirCloud: A cloud-based air-quality monitoring system for everyone. Proceedings of the 12th ACM Conference on Embedded Network Sensor Systems, Memphis, TN, USA."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Li, Q., Li, Y., Gao, J., Zhao, B., Fan, W., and Han, J. (2014, January 22\u201327). Resolving conflicts in heterogeneous data by truth discovery and source reliability estimation. Proceedings of the 2014 ACM SIGMOD International Conference on Management of Data, Snowbird, UT, USA.","DOI":"10.1145\/2588555.2610509"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Su, L., Li, Q., Hu, S., and Wang, S. (2014, January 2\u20135). Generalized decision aggregation in distributed sensing systems. Proceedings of the 2014 IEEE Real-Time Systems Symposium, Rome, Italy.","DOI":"10.1109\/RTSS.2014.40"},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Wang, S., Wang, D., Su, L., and Kaplan, L. (2014, January 2\u20135). Towards cyber-physical systems in social spaces: The data reliability challenge. Proceedings of the Real-Time Systems Symposium, Rome, Italy.","DOI":"10.1109\/RTSS.2014.19"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1287\/moor.6.1.58","article-title":"Optimal auction design","volume":"6","author":"Myerson","year":"1981","journal-title":"Math. Oper. Res."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Shnayder, V., Parkes, D.C., Kawadia, V., and Hoon, J. (2014, January 11\u201314). Truthful prioritization for dynamic bandwidth sharing. Proceedings of the 15th International Symposium on Mobile Ad Hoc Networking and Computing, Philadelphia, PA, USA.","DOI":"10.1145\/2632951.2632956"},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Wang, J., Tang, J., Yang, D., Wang, E., and Xue, G. (2016, January 27\u201330). Quality-aware and fine-grained incentive mechanisms for mobile crowdsensing. Proceedings of the 2014 IEEE 36th International Conference on Distributed Computing Systems, Nara, Japan.","DOI":"10.1109\/ICDCS.2016.30"},{"key":"ref_21","unstructured":"Kotz, D., Henderson, T., Abyzov, I., and Yeo, J. CRAWDAD Data Set Dartmouth\/Campus\/Movement. Available online: http:\/\/crawdad.org\/dartmouth\/campus\/."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Hsu, W.J., Spyropoulos, T., Psounis, K., and Helmy, A. (2007, January 6\u201312). Modeling time-variant user mobility in wireless mobile networks. Proceedings of the 2013 IEEE International Conference on Computer Communications, Anchorage, AL, USA.","DOI":"10.1109\/INFCOM.2007.94"},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Balazinska, M., and Castro, P. (2003, January 5\u20138). Characterizing mobility and network usage in a corporate wireless local-area network. Proceedings of the 2nd International Conference on Mobile Systems, Applications, and Services, San Francisco, CA, USA.","DOI":"10.1145\/1066116.1066127"},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Mukherjee, T., Chander, D., Mondal, A., Dasgupta, K., Kumar, A., and Venkat, A. (2014, January 15\u201318). CityZen: A cost-effective city management system with incentive-driven resident engagement. Proceedings of the 2014 IEEE 15th International Conference on Mobile Data Management, Brisbane, Australia.","DOI":"10.1109\/MDM.2014.41"},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Peng, D., Wu, F., and Chen, G. (2015, January 22\u201325). Pay as how well you do: A quality based incentive mechanism for crowdsensing. Proceedings of the 16th ACM International Symposium on Mobile Ad Hoc Networking and Computing, Hangzhou, China.","DOI":"10.1145\/2746285.2746306"},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Han, Y., and Zhu, Y. (2014, January 27\u201330). Profit-maximizing stochastic control for mobile crowd sensing platforms. Proceedings of the 2014 IEEE 11th International Conference on Mobile Ad Hoc and Sensor Systems, Philadelphia, PA, USA.","DOI":"10.1109\/MASS.2014.35"},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Karaliopoulos, M., Telelis, O., and Koutsopoulos, I. (May, January 26). User recruitment for mobile crowdsensing over opportunistic networks. Proceedings of the 2015 IEEE International Conference on Computer Communications, Hong Kong, China.","DOI":"10.1109\/INFOCOM.2015.7218612"},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Xiao, M., Wu, J., Huang, L., Wang, Y., and Liu, C. (2015, January 26). Multi-task assignment for crowdsensing in mobile social networks. Proceedings of the 2015 IEEE International Conference on Computer Communications, Hong Kong, China.","DOI":"10.1109\/INFOCOM.2015.7218609"},{"key":"ref_29","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_30","doi-asserted-by":"crossref","unstructured":"Feng, Z., Zhu, Y., Zhang, Q., Ni, L.M., and Vasilakos, A.V. (May, January 27). TRAC: Truthful auction for location-aware collaborative sensing in mobile crowdsourcing. Proceedings of the 2014 IEEE International Conference on Computer Communication, Toronto, ON, Canada.","DOI":"10.1109\/INFOCOM.2014.6848055"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"23361","DOI":"10.3390\/s150923361","article-title":"A self-adaptive behavior-aware recruitment scheme for participatory sensing","volume":"15","author":"Zeng","year":"2015","journal-title":"Sensors"},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Michalas, A., and Komninos, N. (2014, January 23\u201326). The lord of the sense: A privacy preserving reputation system for participatory sensing applications. Proceedings of 2014 the IEEE Symposium on Computers and Communications, Madeira, Portugal.","DOI":"10.1109\/ISCC.2014.6912480"},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"3190","DOI":"10.1109\/TPDS.2013.2297112","article-title":"Free market of crowdsourcing: Incentive mechanism design for mobile sensing","volume":"25","author":"Zhang","year":"2014","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Zhao, D., Li, X.Y., and Ma, H. (May, January 27). How to crowdsource tasks truthfully without sacrificing utility: Online incentive mechanisms with budget constraint. Proceedings of the 2014 IEEE International Conference on Computer Communication, Toronto, ON, Canada.","DOI":"10.1109\/INFOCOM.2014.6848053"},{"key":"ref_35","unstructured":"Feng, Z., Zhu, Y., Zhang, Q., Zhu, H., Yu, J., Cao, J., and Ni, L.M. (July, January 30). Towards truthful mechanisms for mobile crowdsourcing with dynamic smartphones. Proceedings of the 2014 IEEE 34th International Conference on Distributed Computing Systems, Madrid, Spain."},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Gao, L., Hou, F., and Huang, J. (May, January 26). Providing long-term participation incentive in participatory sensing. Proceedings of the 2015 IEEE International Conference on Computer Communication, Hong Kong, China.","DOI":"10.1109\/INFOCOM.2015.7218673"},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Archer, A., and Tardos, E. (2001, January 14\u201317). Truthful mechanism for one-parameter agents. Proceedings of the 2001 IEEE Symposium on Foundations of Computer Science, Las Vegas, NV, USA.","DOI":"10.1109\/SFCS.2001.959924"},{"key":"ref_38","unstructured":"Jain, S., Gujar, S., Bhat, S., Zoeter, O., and Narahari, Y. (Arx. Prepr., 2014). An incentive compatible multi-armed-bandit crowdsourcing mechanism with quality assurance, Arx. Prepr."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/17\/1\/79\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T18:25:20Z","timestamp":1760207120000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/17\/1\/79"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,1,1]]},"references-count":38,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2017,1]]}},"alternative-id":["s17010079"],"URL":"https:\/\/doi.org\/10.3390\/s17010079","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2017,1,1]]}}}