Abstract
We study the problem of heterogeneous task assignment in mobile crowdsensing (MCS) scenarios where the opportunistic mode and participatory mode coexist. Workers in opportunistic mode complete tasks during their daily routines while workers in participatory mode complete tasks by moving to designated locations. This problem can be simplified into a Knapsack problem which is NP-hard. Then, to solve this problem, we propose a two-phase task assignment algorithm MSHTA based on the workers’ mobility and historical information which leverage the advantages of two sensing modes in sensing quality and sensing cost of tasks. Specifically, a task is optimally assigned to workers who meet their sensing requirements (e.g., sensing time, sensing sensor) at each phase. Extensive simulation results show the effectiveness of our proposed algorithm in terms of tasks’ sensing quality and tasks’ sensing cost.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Ganti, R.K., Ye, F., Lei, H.: Mobile crowdsensing: current state and future challenges. IEEE Commun. Mag. 49(11), 32–39 (2011)
Koukoumidis, E., Peh, L.-S., Martonosi, M.R.: SignalGuru: leveraging mobile phones for collaborative traffic signal schedule advisory. In: Proceedings of the 9th International Conference on Mobile Systems, Applications, and Services, pp. 127–140. ACM (2011)
Omokaro, O., Payton, J.: Flysensing: a case for crowdsensing in the air. In: 2014 IEEE International Conference on Pervasive Computing and Communication Workshops (PERCOM WORKSHOPS), pp. 545–550. IEEE (2014)
Zappatore, M., Longo, A., Bochicchio, M.A., Zappatore, D., Morrone, A.A., De Mitri, G.: A crowdsensing approach for mobile learning in acoustics and noise monitoring. In: Proceedings of the 31st Annual ACM Symposium on Applied Computing, pp. 219–224. ACM (2016)
Reddy, S., Shilton, K., Burke, J., Estrin, D., Hansen, M., Srivastava, M.: Using context annotated mobility profiles to recruit data collectors in participatory sensing. In: Choudhury, T., Quigley, A., Strang, T., Suginuma, K. (eds.) LoCA 2009. LNCS, vol. 5561, pp. 52–69. Springer, Heidelberg (2009). https://doi.org/10.1007/978-3-642-01721-6_4
Reddy, S., Estrin, D., Srivastava, M.: Recruitment framework for participatory sensing data collections. In: Floréen, P., Krüger, A., Spasojevic, M. (eds.) Pervasive 2010. LNCS, vol. 6030, pp. 138–155. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-12654-3_9
Zhang, D., Xiong, H., Wang, L., Chen, G.: Crowdrecruiter: selecting participants for piggyback crowdsensing under probabilistic coverage constraint. In: Proceedings of the 2014 ACM International Joint Conference on Pervasive and Ubiquitous Computing, pp. 703–714. ACM (2014)
Wang, L., Zhang, D., Wang, Y., Chen, C., Han, X., M’hamed, A.: Sparse mobile crowdsensing: challenges and opportunities. IEEE Commun. Mag. 54(7), 161–167 (2016)
Song, Z., Liu, C.H., Wu, J., Ma, J., Wang, W.: QoI-aware multitask-oriented dynamic participant selection with budget constraints. IEEE Trans. Veh. Technol. 63(9), 4618–4632 (2014)
Wang, J., et al.: Fine-grained multitask allocation for participatory sensing with a shared budget. IEEE Internet Things J. 3(6), 1395–1405 (2016)
Kazemi, L., Shahabi, C.: Geocrowd: enabling query answering with spatial crowdsourcing. In: Proceedings of the 20th International Conference on Advances in Geographic Information Systems, pp. 189–198. ACM (2012)
Hu, T., Xiao, M., Hu, C., Gao, G., Wang, B.: A QoS-sensitive task assignment algorithm for mobile crowdsensing. Pervasive Mob. Comput. 41, 333–342 (2017)
Wang, L., Zhiwen, Y., Guo, B., Yi, F., Xiong, F.: Mobile crowd sensing task optimal allocation: a mobility pattern matching perspective. Front. Comput. Sci. 12(2), 231–244 (2018)
Li, Q., Li, Y., Gao, J., Zhao, B., Fan, W., Han, J.: Resolving conflicts in heterogeneous data by truth discovery and source reliability estimation. In: Proceedings of the 2014 ACM SIGMOD International Conference on Management of Data, pp. 1187–1198. ACM (2014)
Acknowledgment
This work is supported by the Natural Science Foundation of China (No. 61872104), the Natural Science Foundation of Heilongjiang Province in China (No. F2016009), the Fundamental Research Fund for the Central Universities in China (No. HEUCF180602) and the Tianjin Key Laboratory of Advanced Networking (TANK), College of Intelligence and Computing, Tianjin University, Tianjin China, 300350.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Feng, G., Li, Q., Lin, J., Lv, H., Wang, H., Lv, S. (2019). A Near-Optimal Heterogeneous Task Allocation Scheme for Mobile Crowdsensing. In: Guo, S., Liu, K., Chen, C., Huang, H. (eds) Wireless Sensor Networks. CWSN 2019. Communications in Computer and Information Science, vol 1101. Springer, Singapore. https://doi.org/10.1007/978-981-15-1785-3_20
Download citation
DOI: https://doi.org/10.1007/978-981-15-1785-3_20
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-1784-6
Online ISBN: 978-981-15-1785-3
eBook Packages: Computer ScienceComputer Science (R0)