Abstract
Task allocation is a key technology in the research of mobile crowdsensing. The previous research only focused on single-task allocation, and seldom considered the monopoly nature of tasks, quality requirements, and the constraint relationship between tasks. This paper comprehensively considers the above factors and designs a multi-task allocation scheme for mobile crowdsensing to maximize the profit of the service platform. First, divide the tasks into monopoly tasks and non-monopoly tasks, and judge whether they will be executed according to the profit that monopoly tasks can bring to the platform; For non-monopoly tasks, an efficient allocation plan is designed based on genetic algorithm and greedy algorithm; Secondly, considering the quality requirements of tasks and the constraint relationship between tasks, comparing the existing classic task allocation schemes, simulation experiments verify that the proposed algorithm has better effects in terms of platform profit and task coverage.
Supported by the National Natural Science Foundation of China (61672022, U1904186), Shanghai Second Polytechnic University Key Discipline Electronic Information Special Master Program Project (XXKZD1604).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Alemdar, H., Ersoy, C.: Wireless sensor networks for healthcare: a survey. Comput. Netw. 54(15), 2688–2710 (2010)
Cerotti, D., Distefano, S., et al.: A crowd-cooperative approach for intelligent transportation systems. IEEE Trans. Intell. Transp. Syst. 18(6), 1529–1539 (2017)
Cheng, R., Xiao, M.: Greedy task assignment algorithm for collaborative crowdsensing. J. Chin. Comput. Syst. 38(5), 1039–1043 (2017)
Cheung, M., Hou, F., Huang, J., et al.: Distributed time-sensitive task selection in mobile crowdsensing. IEEE Trans. Mob. Comput. 20(6), 2172–2185 (2021)
Fang, W., Zhou, Z., Sun, S.: Research on task assignment for mobile crowd sensing. Appl. Res. Comput. 35(11), 3206–3212 (2018)
Ganti, R., Ye, F., Lei, H.: Mobile crowdsensing: current state and future challenges. IEEE Commun. Mag. 49(11), 32–39 (2011)
Goncalves, A., Silva, C., Morreale, P., et al.: Crowdsourcing for public safety. In: Proceedings of the 8th Annual IEEE Systems Conference, pp. 50–56 (2014)
Hachem, S., Mallet, V., et al.: Monitoring noise pollution using the urban civics middleware. In: Proceedings of the first International Conference on Big Data Computing Service and Applications, pp. 52–61 (2015)
Han, K., Huang, H., Luo, J.: Quality-aware pricing for mobile crowdsensing. IEEE/ACM Trans. Netw. 26(4), 1728–1741 (2018)
Jin, H., Su, L., Chen, D., et al.: Quality of information aware incentive mechanisms for mobile crowd sensing systems. In: Proceedings of the 16th ACM International Symposium on Mobile Ad Hoc Networking, pp. 167–176 (2015)
Kong, X., Liu, X., et al.: Mobile crowdsourcing in smart cities: technologies, applications, and future challenges. IEEE Internet Things J. 6(5), 8095–8113 (2019)
Li, Q., Cao, H., Wang, S.: A reputation-based multi-user task selection incentive mechanism for crowdsensing. IEEE Access 8, 74887–74900 (2020)
Li, X., Zhang, X.: Multi-task allocation under time constraints in mobile crowdsensing. IEEE Trans. Mob. Comput. 20(4), 1494–1510 (2021)
Marjovi, A., Arfire, A., Martinoli, A.: High resolution air pollution maps in urban environments using mobile sensor networks. In: Proceedings of the 11th International Conference on Distributed Computing in Sensor Systems, pp. 11–20 (2015)
Tan, W., Jiang, Z.: A novel experience-based incentive mechanism for mobile crowdsensing system. In: Proceedings of the First International Conference on Artificial Intelligence, Information Processing and Cloud Computing, pp. 170–176 (2019)
Wang, J., Wang, Y., et al.: Multi-task allocation in mobile crowd sensing with individual task quality assurance. IEEE Trans. Mob. Comput. 17(9), 2101–2113 (2018)
Wang, L., Yang, D., et al.: Location privacy-preserving task allocation for mobile crowdsensing with differential geo-obfuscation. In: Proceedings of the 26th International Conference on World Wide Web, pp. 627–636 (2017)
Xiang, Z., Xue, G., Yu, R., et al.: Truthful incentive mechanisms for crowdsourcing. In: Proceedings of the 34th IEEE Conference on Computer Communications, pp. 2830–2838 (2015)
Xing, Q., Sun, X., Yuan, C.: Assignment mechanism for spatial tasks in mobile crowd sensing. Appl. Res. Comput. 37(3), 868–871 (2020)
Xu, J., Xiang, J., Yang, D.: Incentive mechanisms for time window dependent tasks in mobile crowdsensing. IEEE Trans. Wireless Commun. 14(11), 6353–6364 (2015)
Yan, Z., Xing, L., Chen, Y.: Ant colony algorithm with recommendation of task allocation problems. Comput. Integr. Manuf. Syst. 19(9), 2220–2228 (2013)
Zhao, L., Tan, W., et al.: Crowd-based cooperative task allocation via multicriteria optimization and decision-making. IEEE Syst. J. 14(3), 3904–3915 (2020)
Zhong, Q., Xie, T., Chen, H.: Task matching and scheduling by using genetic algorithms. J. Comput. Res. Dev. 37(10), 46–52 (2000)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Liu, J., Tan, W., Liang, Z., Ding, K. (2022). Multi-task Allocation Under Multiple Constraints in Mobile Crowdsensing. In: Zu, Q., Tang, Y., Mladenovic, V., Naseer, A., Wan, J. (eds) Human Centered Computing. HCC 2021. Lecture Notes in Computer Science, vol 13795. Springer, Cham. https://doi.org/10.1007/978-3-031-23741-6_17
Download citation
DOI: https://doi.org/10.1007/978-3-031-23741-6_17
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-23740-9
Online ISBN: 978-3-031-23741-6
eBook Packages: Computer ScienceComputer Science (R0)