{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T12:22:45Z","timestamp":1740140565595,"version":"3.37.3"},"reference-count":26,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2019,12,1]],"date-time":"2019-12-01T00:00:00Z","timestamp":1575158400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2019,12,23]],"date-time":"2019-12-23T00:00:00Z","timestamp":1577059200000},"content-version":"vor","delay-in-days":22,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Wireless Com Network"],"published-print":{"date-parts":[[2019,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Mobile crowd sensing (MCS) is a novel emerging paradigm that leverages sensor-equipped smart mobile terminals (e.g., smartphones, tablets, and intelligent wearable devices) to collect information. Compared with traditional data collection methods, such as construct wireless sensor network infrastructures, MCS has advantages of lower data collection costs, easier system maintenance, and better scalability. However, the limited capabilities make a mobile crowd terminal only support limited data types, which may result in a failure of supporting high-dimension data collection tasks. This paper proposed a task allocation algorithm to solve the problem of high-dimensional data collection in mobile crowd sensing network. The low-cost and balance-participating algorithm (<jats:italic>LCBPA<\/jats:italic>) aims to reduce the data collection cost and improve the equality of node participation by trading-off between them. The <jats:italic>LCBPA<\/jats:italic> performs in two stages: in the first stage, it divides the high-dimensional data into fine-grained and smaller dimensional data, that is, dividing an <jats:italic>m-<\/jats:italic>dimension data collection task into <jats:italic>k<\/jats:italic> sub-task by <jats:italic>K-<\/jats:italic>means, where (<jats:italic>k\u2009&lt;\u2009m<\/jats:italic>). In the second stage, it assigns different nodes with different sensing capability to perform sub-tasks. Simulation results show that the proposed method can improve the task completion ratio, minimizing the cost of data collection.<\/jats:p>","DOI":"10.1186\/s13638-019-1610-2","type":"journal-article","created":{"date-parts":[[2019,12,23]],"date-time":"2019-12-23T15:02:39Z","timestamp":1577113359000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["LCBPA: two-stage task allocation algorithm for high-dimension data collecting in mobile crowd sensing network"],"prefix":"10.1186","volume":"2019","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7492-2014","authenticated-orcid":false,"given":"Ning","family":"Zhou","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jianhui","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Binqiang","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jia","family":"Xiao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,12,23]]},"reference":[{"issue":"11","key":"1610_CR1","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1109\/MCOM.2011.6069707","volume":"49","author":"RK Ganti","year":"2011","unstructured":"R.K. Ganti, F. Ye, H. Lei, Mobile crowdsensing: Current state and future challenges. IEEE Commun. Mag. 49(11), 32\u201339 (2011)","journal-title":"IEEE Commun. Mag."},{"key":"1610_CR2","doi-asserted-by":"crossref","unstructured":"R. K. Rana, C. T. Chou , S. S. Kanhere, et al. Ear-Phone: An End-to-End Participatory Urban Noise Mapping System. ACM\/IEEE International Conference on Information Processing in Sensor Networks. (ACM, Stockholm, 2010) pp.105\u2013116","DOI":"10.1145\/1791212.1791226"},{"issue":"4","key":"1610_CR3","doi-asserted-by":"publisher","first-page":"1527","DOI":"10.1109\/TVT.2012.2231973","volume":"62","author":"S Liu","year":"2013","unstructured":"S. Liu, Y. Liu, L. Ni, et al., Detecting crowdedness spot in city transportation. IEEE Trans. Veh. Technol. 62(4), 1527\u20131539 (2013)","journal-title":"IEEE Trans. Veh. Technol."},{"issue":"12","key":"1610_CR4","first-page":"412","volume":"78","author":"Y Altshuler","year":"2013","unstructured":"Y. Altshuler, M. Fire, N. Aharony, et al., Trade-offs in social and behavioral modeling in mobile networks. Int. Conf. Soc. Comput. 78(12), 412\u2013423 (2013)","journal-title":"Int. Conf. Soc. Comput."},{"key":"1610_CR5","doi-asserted-by":"crossref","unstructured":"R. Pryss, M. Reichert, J. Herrmann, et al., Mobile Crowd Sensing in Clinical and Psychological Trials -- A Case Study, IEEE International Symposium on Computer-Based Medical Systems (IEEE, Sao CArlos, 2015), pp. 23\u201324","DOI":"10.1109\/CBMS.2015.26"},{"key":"1610_CR6","series-title":"International Conference on Mobile Systems","first-page":"337","volume-title":"Medusa: A Programming Framework for Crowd-Sensing Applications","author":"M Ra","year":"2012","unstructured":"M. Ra, B. Liu, T.L. Porta, et al., Medusa: A Programming Framework for Crowd-Sensing Applications, International Conference on Mobile Systems (2012), pp. 337\u2013350"},{"key":"1610_CR7","doi-asserted-by":"publisher","first-page":"46926","DOI":"10.1109\/ACCESS.2018.2866641","volume":"6","author":"LY Qi","year":"2018","unstructured":"L.Y. Qi, W.C. Dou, W.P. Wang, et al., Dynamic mobile crowdsourcing selection for electricity load forecasting. IEEE ACCESS 6, 46926\u201346937 (2018)","journal-title":"IEEE ACCESS"},{"key":"1610_CR8","doi-asserted-by":"crossref","unstructured":"Z. Gao, H.Z. Xuan, H. Zhang, et al., Adaptive fusion and category-level dictionary learning model for multi-view human action recognition. IEEE. Intern. Things. vol. 6 J., 1\u201314 (2019)","DOI":"10.1109\/JIOT.2019.2911669"},{"key":"1610_CR9","doi-asserted-by":"publisher","first-page":"354","DOI":"10.1016\/j.ins.2018.11.030","volume":"480","author":"LY Qi","year":"2019","unstructured":"L.Y. Qi, R.L. Wang, S.C. Li, et al., Time-aware distributed service recommendation with privacy-preservation. Inf. Sci. 480, 354\u2013364 (2019)","journal-title":"Inf. Sci."},{"issue":"8","key":"1610_CR10","doi-asserted-by":"publisher","first-page":"42","DOI":"10.1109\/MCOM.2014.6871668","volume":"52","author":"D Zhang","year":"2014","unstructured":"D. Zhang, L. Wang, H. Xiong, et al., 4W1H in mobile crowd sensing. IEEE Commun. Mag. 52(8), 42\u201348 (2014)","journal-title":"IEEE Commun. Mag."},{"key":"1610_CR11","doi-asserted-by":"publisher","first-page":"43021","DOI":"10.1109\/ACCESS.2018.2863050","volume":"6","author":"C Yan","year":"2018","unstructured":"C. Yan, X.C. Cui, L.Y. Qi, et al., Privacy-aware data publishing and integration for collaborative service recommendation. IEEE ACCESS 6, 43021\u201343028 (2018)","journal-title":"IEEE ACCESS"},{"key":"1610_CR12","doi-asserted-by":"crossref","unstructured":"L.Y. Qi, Y. Chen, Y. Yuan, et al., A QoS-aware virtual machine scheduling method for energy conservation in cloud-based cyber-physical systems. World Wide Web. vol. 22 J., 1\u201323 (2019)","DOI":"10.1007\/s11280-019-00684-y"},{"key":"1610_CR13","doi-asserted-by":"publisher","first-page":"105489","DOI":"10.1016\/j.asoc.2019.105489","volume":"81","author":"Wei Li","year":"2019","unstructured":"W. Li, X. Liu, J. Liu, et al., On Improving the accuracy with auto-encoder on conjunctivitis. Appl. Soft Comput., vol 81, 1\u201311 (2019)","journal-title":"Applied Soft Computing"},{"key":"1610_CR14","first-page":"1","volume":"2018","author":"WW Gong","year":"2018","unstructured":"W.W. Gong, L.Y. Qi, Y.W. Xu, Privacy-aware multidimensional mobile service quality prediction and recommendation in distributed fog environment. Wirel. Commun. Mob. Comput. 2018, 1\u20138 (2018)","journal-title":"Wirel. Commun. Mob. Comput."},{"key":"1610_CR15","doi-asserted-by":"crossref","unstructured":"S. He, Q. Yang, R.W.H. Lau, et al., Visual Tracking Via Locality Sensitive Histograms, Proceedings of the IEEE conference on computer vision and pattern recognition (IEEE, Portland, 2013), pp. 2427\u20132434","DOI":"10.1109\/CVPR.2013.314"},{"issue":"7","key":"1610_CR16","doi-asserted-by":"publisher","first-page":"1","DOI":"10.3390\/s18072037","volume":"18","author":"LY Qi","year":"2018","unstructured":"L.Y. Qi, S.M. Meng, X.Y. Zhang, et al., An exception handling approach for privacy-preserving service recommendation failure in a cloud environment. Sensors 18(7), 1\u201311 (2018)","journal-title":"Sensors"},{"issue":"1","key":"1610_CR17","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1007\/s00607-014-0413-x","volume":"98","author":"LY Qi","year":"2016","unstructured":"L.Y. Qi, W.C. Dou, J.J. Chen, et al., Weighted principal component analysis-based service selection method for multimedia Services in Cloud. Computing 98(1), 195\u2013214 (2016)","journal-title":"Computing"},{"key":"1610_CR18","series-title":"AAAI Conference on Artificial Intelligence","first-page":"45","volume-title":"Online Task Assignment in Crowdsourcing Markets","author":"CJ Ho","year":"2012","unstructured":"C.J. Ho, J.W. Vaughan, Online Task Assignment in Crowdsourcing Markets, AAAI Conference on Artificial Intelligence (2012), pp. 45\u201351"},{"key":"1610_CR19","series-title":"Proceedings of the IFIP Wireless Days","first-page":"1","volume-title":"Characteristic Utilities, Join Policies and Efficient Incentives in Mobile Crowd Sensing Systems","author":"CM Angelopoulos","year":"2014","unstructured":"C.M. Angelopoulos, S. Nikoletseas, T.P. Raptis, et al., Characteristic Utilities, Join Policies and Efficient Incentives in Mobile Crowd Sensing Systems, Proceedings of the IFIP Wireless Days (2014), pp. 1\u20136"},{"issue":"11","key":"1610_CR20","first-page":"745","volume":"5","author":"S He","year":"2014","unstructured":"S. He, D.H. Shin, J. Zhang, et al., Toward optimal allocation of location dependent tasks in crowdsensing. Proce. IEEE. Int. Conf. Comput. Commun 5(11), 745\u2013753 (2014)","journal-title":"Proce. IEEE. Int. Conf. Comput. Commun"},{"key":"1610_CR21","series-title":"Proceedings - IEEE INFOCOM","first-page":"501","volume-title":"Zoom: A Multi-Resolution Tasking Framework for Crowdsourced Geo-spatial Sensing","author":"T Dang","year":"2011","unstructured":"T. Dang, W.C. Feng, N. Bulusu, Zoom: A Multi-Resolution Tasking Framework for Crowdsourced Geo-spatial Sensing, Proceedings - IEEE INFOCOM (2011), pp. 501\u2013505"},{"key":"1610_CR22","series-title":"Proceedings of the IEEE Topical Conference on Wireless Sensors and Sensor Networks","first-page":"142","volume-title":"Scalable Map-Based Tasking for Urban Scale Multi-Purpose Sensor Networks","author":"T Huy","year":"2013","unstructured":"T. Huy, N. Bulusu, D. Thanh, et al., Scalable Map-Based Tasking for Urban Scale Multi-Purpose Sensor Networks, Proceedings of the IEEE Topical Conference on Wireless Sensors and Sensor Networks (2013), pp. 142\u2013144"},{"key":"1610_CR23","unstructured":"H. Chen, Z. Siwang. Raster-vector mixed task distribution method for mobile crowd sensing system, J Computer Engineering and Applications. (23), 130-134 (2016)"},{"issue":"3","key":"1610_CR24","first-page":"1","volume":"39","author":"JT Zhang","year":"2016","unstructured":"J.T. Zhang, Z.H. Zhao, S.W. Zhou, Vector task map:progressive task allocation in crowd-sensing. Chinese J. Comput. 39(3), 1\u201314 (2016)","journal-title":"Chinese J. Comput."},{"key":"1610_CR25","doi-asserted-by":"publisher","first-page":"482","DOI":"10.1016\/j.cam.2009.07.051","volume":"233","author":"CC Yin","year":"2009","unstructured":"C.C. Yin, C.W. Wang, Optimality of the barrier strategy in de Finetti\u2019s dividend problem for spectrally negative L\u00e9vy processes: an alternative approach. J. Comput. Appl. Math. 233, 482\u2013491 (2009)","journal-title":"J. Comput. Appl. Math."},{"issue":"6","key":"1610_CR26","doi-asserted-by":"publisher","first-page":"1605","DOI":"10.1016\/j.csda.2010.01.010","volume":"54","author":"P Li","year":"2010","unstructured":"P. Li, S.L. Zhao, R.C. Zhang, A cluster analysis selection strategy for supersaturated designs. Comput. Stat. Data. Anal. 54(6), 1605\u20131612 (2010)","journal-title":"Comput. Stat. Data. Anal."}],"container-title":["EURASIP Journal on Wireless Communications and Networking"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s13638-019-1610-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/s13638-019-1610-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s13638-019-1610-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,12,22]],"date-time":"2020-12-22T00:10:14Z","timestamp":1608595814000},"score":1,"resource":{"primary":{"URL":"https:\/\/jwcn-eurasipjournals.springeropen.com\/articles\/10.1186\/s13638-019-1610-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,12]]},"references-count":26,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2019,12]]}},"alternative-id":["1610"],"URL":"https:\/\/doi.org\/10.1186\/s13638-019-1610-2","relation":{},"ISSN":["1687-1499"],"issn-type":[{"type":"electronic","value":"1687-1499"}],"subject":[],"published":{"date-parts":[[2019,12]]},"assertion":[{"value":"10 June 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 November 2019","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 December 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"The authors declare that they have no competing interests.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"281"}}