{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,24]],"date-time":"2025-10-24T08:10:19Z","timestamp":1761293419253,"version":"build-2065373602"},"reference-count":34,"publisher":"MDPI AG","issue":"5","license":[{"start":{"date-parts":[[2016,5,23]],"date-time":"2016-05-23T00:00:00Z","timestamp":1463961600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>In a densely distributed mobile crowdsourcing system, data collected by neighboring participants often exhibit strong spatial correlations. By exploiting this property, one may employ a portion of the users as active participants and set the other users as idling ones without compromising the quality of sensing or the connectivity of the network. In this work, two participant selection questions are considered: (a) how to recruit an optimal number of users as active participants to guarantee that the overall sensing data integrity is kept above a preset threshold; and (b) how to recruit an optimal number of participants with some inaccurate data so that the fairness of selection and resource conservation can be achieved while maintaining sufficient sensing data integrity. For question (a), we propose a novel task-centric approach to explicitly exploit data correlation among participants. This subset selection problem is regarded as a constrained optimization problem and we propose an efficient polynomial time algorithm to solve it. For question (b), we formulate this set partitioning problem as a constrained min-max optimization problem. A solution using an improved version of the polynomial time algorithm is proposed based on (a). We validate these algorithms using a publicly available Intel-Berkeley lab sensing dataset and satisfactory performance is achieved.<\/jats:p>","DOI":"10.3390\/s16050746","type":"journal-article","created":{"date-parts":[[2016,5,24]],"date-time":"2016-05-24T09:05:05Z","timestamp":1464080705000},"page":"746","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["A Task-Centric Cooperative Sensing Scheme for Mobile Crowdsourcing Systems"],"prefix":"10.3390","volume":"16","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9266-3159","authenticated-orcid":false,"given":"Ziwei","family":"Liu","sequence":"first","affiliation":[{"name":"State Key Laboratory of Software Engineering, Wuhan University, Wuhan 430072, China"},{"name":"Computer School, Wuhan University, Wuhan 430072, China"},{"name":"Institute of Seismology, China Earthquake Administration, Wuhan 430071, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4252-3291","authenticated-orcid":false,"given":"Xiaoguang","family":"Niu","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Software Engineering, Wuhan University, Wuhan 430072, China"},{"name":"Computer School, Wuhan University, Wuhan 430072, China"}]},{"given":"Xu","family":"Lin","sequence":"additional","affiliation":[{"name":"Computer School, Wuhan University, Wuhan 430072, China"}]},{"given":"Ting","family":"Huang","sequence":"additional","affiliation":[{"name":"Computer School, Wuhan University, Wuhan 430072, China"}]},{"given":"Yunlong","family":"Wu","sequence":"additional","affiliation":[{"name":"Institute of Seismology, China Earthquake Administration, Wuhan 430071, China"}]},{"given":"Hui","family":"Li","sequence":"additional","affiliation":[{"name":"Institute of Seismology, China Earthquake Administration, Wuhan 430071, China"}]}],"member":"1968","published-online":{"date-parts":[[2016,5,23]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"825","DOI":"10.1007\/s11036-005-4441-9","article-title":"Scheduling sleeping nodes in high density cluster-based sensor networks","volume":"10","author":"Deng","year":"2005","journal-title":"ACM\/Kluwer Mob. Netw. Appl."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Gaonkar, S., Li, J., Choudhury, R.R., Cox, L., and Schmidt, A. (2008, January 17\u201320). Microblog: Sharing and querying content through mobile phones and social participation. Proceedings of the 6th ACM International Conference on Mobile Systems, Applications, and Services (MobiSys), Breckenridge, CO, USA.","DOI":"10.1145\/1378600.1378620"},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Tuncay, G.S., Benincasa, G., and Helmy, A. (2012, January 22\u201326). Autonomous and distributed recruitment and data collection framework for opportunistic sensing. Proceedings of the 18th Annual International Conference on Mobile Computing and Networking, Istanbul, Turkey.","DOI":"10.1145\/2348543.2348596"},{"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","first-page":"562","DOI":"10.1007\/s11036-009-0217-y","article-title":"Noisespy: A real-time mobile phone platform for urban noise monitoring and mapping","volume":"15","author":"Kanjo","year":"2010","journal-title":"ACM\/Springer Mob. Netw. Appl. (MONET)"},{"key":"ref_6","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 IEEE INFOCOM 2012, Orlando, FL, USA.","DOI":"10.1109\/INFCOM.2012.6195541"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Pham, H.N., Sim, B.S., and Youn, H.Y. (2011, January 18\u201321). A novel approach for selecting the participants to collect data in participatory sensing. Proceedings of the IEEE\/IPSJ 11th International Symposium on Applications and the Internet (SAINT), Munich, Germany.","DOI":"10.1109\/SAINT.2011.17"},{"key":"ref_8","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_9","doi-asserted-by":"crossref","first-page":"2390","DOI":"10.1109\/TAC.2011.2164010","article-title":"Simultaneous optimization of sensor placements and balanced schedules","volume":"56","author":"Krause","year":"2011","journal-title":"IEEE T. Automat. Contr."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"1657","DOI":"10.1109\/TPDS.2012.100","article-title":"Maintaining quality of sensing with actors in wireless sensor networks","volume":"23","author":"He","year":"2012","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"451","DOI":"10.1109\/TSP.2008.2007095","article-title":"Sensor selection via convex optimization","volume":"57","author":"Joshi","year":"2009","journal-title":"IEEE Trans. Signal. Process."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1016\/j.pmcj.2009.10.005","article-title":"Bubble-sensing: Binding sensing tasks to the physical world","volume":"6","author":"Lu","year":"2010","journal-title":"Pervasive Mob. Comput."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Weinschrott, H., Durr, F., and Rothermel, K. (2010, January 8\u201312). Streamshaper: Coordination algorithms for participatory mobile urban sensing. Proceedings of the 7th IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS), San Francisco, CA, USA.","DOI":"10.1109\/MASS.2010.5663996"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"2445","DOI":"10.1109\/TAC.2011.2163860","article-title":"Distributed coverage control and data collection with mobile sensor networks","volume":"56","author":"Zhong","year":"2011","journal-title":"IEEE Trans. Automat. Contr."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Reddy, S., Estrin, D., and Srivastava, M. (2010, January 17\u201320). Recruitment framework for participatory sensing data collections. Proceedings of the 8th International Conference on Pervasive Computing, Helsinki, Finland.","DOI":"10.1007\/978-3-642-12654-3_9"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Baier, P., D\u00fcrr, F., and Rothermel, K. (2012, January 26\u201329). Psense: Reducing energy consumption in public sensing systems. Proceedings of the 26th IEEE International Conference on Advanced Information Networking and Applications (AINA), Fukuoka, Japan.","DOI":"10.1109\/AINA.2012.33"},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Nath, S. (2012, January 25\u201329). ACE: Exploiting correlation for energy-efficient and continuous context sensing. Proceedings of ACM the 10th International Conference on Mobile Systems, Applications, and Services (MobiSys), Ambleside, UK.","DOI":"10.1145\/2307636.2307640"},{"key":"ref_18","unstructured":"Sheng, X., Tang, J., and Zhang, W. (2012, January 25\u201330). Energy-efficient collaborative sensing with mobile phones. Proceedings of the IEEE INFOCOM 2012, Orlando, FL, USA."},{"key":"ref_19","unstructured":"K\u00f6nig, I., Memon, A.Q., and David, K. (2013, January 27\u201330). Energy consumption of the sensors of Smartphones. Proceedings of the 10th International Symposium on Wireless Communication Systems (ISWCS), Ilmenau, Germany."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"1344","DOI":"10.1093\/comjnl\/bxu052","article-title":"GreenOCR: An Energy-efficient Optimal Clustering Routing Protocol","volume":"58","author":"Liu","year":"2015","journal-title":"Comput. J."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"1063","DOI":"10.1007\/s00779-015-0887-3","article-title":"Power Consumption Prediction of Web Services for Energy-efficient Service Selection","volume":"19","author":"Liu","year":"2015","journal-title":"Pers. Ubiquit. Comput."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"3961","DOI":"10.1002\/cpe.3369","article-title":"Social Sensing Enhanced Time Ruler for Real-Time Bus Service","volume":"27","author":"Liu","year":"2015","journal-title":"Concurr. Comput."},{"key":"ref_23","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_24","first-page":"1","article-title":"Energy-Aware Participant Selection for Smartphone-Enabled Mobile Crowd Sensing","volume":"99","author":"Liu","year":"2015","journal-title":"IEEE Syst. J."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"To, H., Ghinita, G., and Shahabi, C. (2014, January 1). A framework for protecting worker location privacy in spatial crowdsourcing. Proceedings of the VLDB Endowment 2014, Hangzhou, China.","DOI":"10.14778\/2732951.2732966"},{"key":"ref_26","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 12th IEEE International Conference on Mobile Ad Hoc and Sensor Systems (MASS), Dallas, TX, USA.","DOI":"10.1109\/MASS.2015.46"},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Pournajaf, L., Xiong, L., Sunderam, V., and Goryczka, S. (2014, January 14\u201318). Spatial task assignment for crowd sensing with cloaked locations. Proceedings of the 15th IEEE International Conference on Mobile Data Management (MDM), Brisbane, Australia.","DOI":"10.1109\/MDM.2014.15"},{"key":"ref_28","unstructured":"Reddy, S., Shilton, K., Burke, J., Estrin, D., Hansen, M., and Srivastava, M. (2009). Location and Context Awareness, Springer Berlin Heidelberg."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1016\/j.jnca.2015.06.023","article-title":"Energy-aware and quality-driven sensor management for green mobile crowd sensing","volume":"59","year":"2016","journal-title":"J. Netw. Comput. Appl."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Kazemi, L., and Shahabi, C. (2012, January 6\u20139). Geocrowd: Enabling query answering with spatial crowdsourcing. Proceedings of the 20th International Conference on Advances in Geographic Information Systems, Redondo Beach, CA, USA.","DOI":"10.1145\/2424321.2424346"},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Riahi, M., Papaioannou, T.G., Trummer, I., and Aberer, K. (2013, January 18\u201322). Utility-driven data acquisition in participatory sensing. Proceedings of the 16th International Conference on Extending Database Technology 2013, Genoa, Italy.","DOI":"10.1145\/2452376.2452407"},{"key":"ref_32","unstructured":"Intel Berkeley Research Lab Data. Available online: http:\/\/www.select.cs.cmu.edu\/data\/labapp3\/index.html."},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Niu, X., Huang, X., Zhao, Z., Zhang, Y., Huang, C., and Cui, L. (2007, January 26\u201330). The design and evaluation of a wireless sensor network for mine safety monitoring. Proceedings of the 50th IEEE Global Telecommunications Conference GLOBECOM, Washington, DC, USA.","DOI":"10.1109\/GLOCOM.2007.248"},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Broch, J., Maltz, D.A., Johnson, D.B., Hu, Y.-C., and Jetcheva, J. (1998, January 25\u201330). A performance comparison of multi-hop wireless ad hoc network routing protocols. Proceedings of the 4th Annual ACM\/IEEE International Conference on Mobile computing and networking (MobiCom), Dallas, TX, USA.","DOI":"10.1145\/288235.288256"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/16\/5\/746\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T19:24:20Z","timestamp":1760210660000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/16\/5\/746"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,5,23]]},"references-count":34,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2016,5]]}},"alternative-id":["s16050746"],"URL":"https:\/\/doi.org\/10.3390\/s16050746","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2016,5,23]]}}}