Abstract
Aiming at the problems of low data quality and high incentive costs caused by the low enthusiasm of participants in mobile crowd sensing, a new task recommendation framework is proposed in this paper. First, the participants' historical behaviors are analyzed, assuming that user behaviors can be quantified as the user's willingness to participate, and the cosine similarity theorem is used to calculate the similarity between participants, thereby constructing a user-hybrid model. Secondly, probabilistic matrix factorization is developed to predict the willingness of participants, and a ranking model is obtained through learn-to-rank algorithm. Finally, a task recommendation list is generated according to the ranking model, which serves as the target participant's preferred task list for sensing task recommendation. The experiment in this paper is carried out on the MATLAB platform based on two real check-in datasets, Gowalla and Brightkite. The results show that the average allocation precision rate can reach 96%, and the sensing user participation rate is about 97%. Meantime, the user's mobile cost is reduced, and the overall goal of maximizing accuracy and minimizing perceived cost is achieved.
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11227-021-03745-0/MediaObjects/11227_2021_3745_Fig1_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11227-021-03745-0/MediaObjects/11227_2021_3745_Fig2_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11227-021-03745-0/MediaObjects/11227_2021_3745_Fig3_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11227-021-03745-0/MediaObjects/11227_2021_3745_Fig4_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11227-021-03745-0/MediaObjects/11227_2021_3745_Fig5_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11227-021-03745-0/MediaObjects/11227_2021_3745_Fig6_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11227-021-03745-0/MediaObjects/11227_2021_3745_Fig7_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11227-021-03745-0/MediaObjects/11227_2021_3745_Fig8_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11227-021-03745-0/MediaObjects/11227_2021_3745_Fig9_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11227-021-03745-0/MediaObjects/11227_2021_3745_Fig10_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11227-021-03745-0/MediaObjects/11227_2021_3745_Fig11_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11227-021-03745-0/MediaObjects/11227_2021_3745_Fig12_HTML.png)
Similar content being viewed by others
References
Guo B, Wang Z, Yu ZW et al (2015) Mobile crowd sensing and computing: The review of an emerging human-powered sensing paradigm. ACM Compute Surveys 2015(48):1–31
Dutta P, Aoki PM, Kumar N et al. (2009) Common sense: participatory urban sensing using a network of handheld air quality monitors. In: Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems, pp. 349-350
Hu X, Li X, Ngai E et al (2014) Multidimensional context-aware social network architecture for mobile crowdsensing. IEEE Commun Mag 52(6):78–87
Roitman H, Mamou J, Mehta S, Satt A, Subramaniam LV (2012) Harnessing the crowds for smart city sensing. In: Proceedings of the 1st International Workshop on Multimodal Crowd Sensing, pp. 17-18
Pan B, Zheng Y, Wilkie D, Shahabi C (2013) Crowd sensing of traffic anomalies based on human mobility and social media. In: Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pp. 344-353
Freschi V, Delpriori S, Klopfenstein LC, Lattanzi E, Luchetti G, Bogliolo A (2014) Geospatial data aggregation and reduction in vehicular sensing applications: The case of road surface monitoring. In: 2014 International Conference on Connected Vehicles and Expo (ICCVE), pp. 711-716
Shu L, Chen Y, Huo Z et al (2017) When mobile crowd sensing meets traditional industry. IEEE Access 5:15300–15307
Cheng Z, Fu X, Wang J et al (2019) Research on robot charging strategy based on the scheduling algorithm of minimum encounter time. J Oper Res Soc 72:237–245
Li M, Wang L (2019) A survey on personalized news recommendation technology. IEEE Access 07:145861–145879
Jayaraman S, Jafar AA, Ramachandran M et al (2019) Eccentric methodology with optimization to unearth hidden facts of search engine result pages. Recent Patents Comput Sci 12(2):110–119
Xiong H, Zhang D, Chen G et al (2016) iCrowd: near-optimal task allocation for piggyback crowdsensing. IEEE Trans Mob Comput 15(8):2010–2022
Wang JT, Wang F, Wang YS et al (2019) Social-network-assisted worker recruitment in mobile crowd sensing. IEEE Trans Mobile Comput 18(7):1661–1673
Liu Y, Guo B, Wang Y, Wu W, Yu Z, Zhang D (2016) TaskMe: Multi-task allocation in mobile crowd sensing. In Proceedings of the 2016 ACM International Joint Conference on Pervasive and Ubiquitous Computing, pp. 403-414
Wang L, Yu ZW, Zhang DQ et al (2019) Heterogeneous multi-task assignment in mobile crowdsensing using spatiotemporal correlation. IEEE Trans Mobile Comput 18(1):84–97
Estrada R, Mizouni R, Otrok H et al (2017) A crowd-sensing framework for allocation of time-constrained and location-based tasks. IEEE Trans Serv Comput. https://doi.org/10.1109/TSC.2017.2725835
An J, Peng Z, Gui X et al (2019) Research on task distribution mechanism based on public transit system in crowdsensing. Chinese J Comput 42(2):65–78
Wang S, Zhang L, Yu M et al (2020) Attribute-aware multi-task recommendation. J Supercomput. https://doi.org/10.1007/s11227-020-03440-6
Fu X, Cheng Z, Tan H (2020) Energy-efficient capture of stochastic events based on on-line scheduling scheme. EURASIP J Wirel Commun Netw 2020(1):199
Alzubi JA (2016) Diversity-based boosting algorithm. Int J Adv Comput Sci Appl 7(5):524
Alzubi O, Alzubi J, Tedmori S et al (2017) Consensus-based combining method for classifier ensembles. J Inf Technol 15(1):76–86
Alzubi JA (2015) Optimal classifier ensemble design based on cooperative game theory. Res J Appl Sci Eng Technol 11(12):1336–1346
Alzubi OA, Alzubi JA, Alweshah M et al (2020) An optimal pruning algorithm of classifier ensembles: dynamic programming approach. Neural Comput Appl 32(5):1–17
Alweshah M, Alzubi OA, Alzubi JA et al (2016) Solving attribute reduction problem using wrapper genetic programming. Int J Comput Sci Netw Secur 16(5):77–84
Yang Y, Liu W, Wang E et al (2019) A prediction-based user selection framework for heterogeneous mobile crowdsensing. IEEE Trans Mob Comput 18(11):2460–2473
Wang E, Yang Y, Wu J et al (2018) An efficient prediction-based user recruitment for mobile crowdsensing. IEEE Trans Mob Comput 17(1):16–28
Jing Y, Guo B, Chen H et al (2019) CrowdTracker: object tracking using mobile crowd sensing. Comput Res Develop 56(2):328–337
Wang Y, Jia X, Jin Q, Ma J (2016) QuaCentive: a quality-aware incentive mechanism in mobile crowdsourced sensing (MCS). J Supercomput 72(8):2924–2941
Wang JT, Wang F, Wang YS et al (2019) Allocating heterogeneous tasks in participatory sensing with diverse participant-side factors. IEEE Trans Mobile Comput 18(9):1979–1991
Karaliopoulos M, Koutsopoulos I, Titsias M (2016) First learn then earn: Optimizing mobile crowdsensing campaigns through data-driven user profiling. In: Proceedings of the 17th ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp. 271-280
Abououf M, Singh S, Otrok H, Mizouni R, Ouali A (2018) Gale-shapley matching game selection–a framework for user satisfaction. IEEE Access 7:3694–3703
Deng X, Wu YJ, Zhuang F (2020) Trust-embedded collaborative deep generative model for social recommendation. J Supercomput 76(11):8801–8829
Huang ZH, Zhang JW, Tian CQ, Sun SL, Xiang Y (2016) Survey on Learning-to-Rank Based Recommendation Algorithms. J Softw 27(3):691–713
Shi Y, Larson M, Hanjalic A (2010) List-wise learning to rank with matrix factorization for collaborative filtering. In: Proceedings of the Fourth ACM Conference on Recommender Systems, New York, pp. 269–272
Cho E, Myers SA, Leskovec J (2011) Friendship and mobility: user movement in location-based social networks. In: Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, USA, pp. 1082–1090
Acknowledgements
This present research work was supported by the National Natural Science Foundation of China (61403109, 61202458), the Specialized Research Fund for the Doctoral Program of Higher Education of China (20112303120007), the Heilongjiang Natural Science Foundation (LH2020F034) and the China Postdoctoral Science Foundation (2019M651263).
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Wang, J., Liu, J., Zhao, Z. et al. A task recommendation framework for heterogeneous mobile crowdsensing. J Supercomput 77, 12121–12142 (2021). https://doi.org/10.1007/s11227-021-03745-0
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11227-021-03745-0