Abstract
Crowdsensing has attracted more and more attention in recent years, which can help companies or data demanders to collect large amounts of data efficiently and cheaply. In a crowdsensing system, the sensing tasks are divided into many small sub-tasks that can be easily accomplished by smartphone users, and the companies take advantage of the data collected by all the smartphone users to improve the quality of their services. Efficient task assignment mechanism design is very critical for crowdsensing under some realistic constraints. However, existing studies on task assignment issue are still have many limitations, such as most of them are failed to consider the time budget of smartphone users. Therefore, this work studies the optimal task assignment problem in crowdsensing systems, which can maximize the task completion rate with consideration of the time budget of users. We also prove that the optimal task assignment problem is NP-hard, thus we adopt the linear relaxation and greedy techniques to design a near-optimal crowdsensing task assignment mechanism. We also empirically evaluate our mechanism and show that the proposed task assignment mechanism is efficient.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Boutsis, I., Kalogeraki, V.: On task assignment for real-time reliable crowdsourcing. In: IEEE ICDCS 2014, pp. 1–10 (2014)
Chatzimilioudis, G., Konstantinidis, A., Laoudias, C., Zeinalipour-Yazti, D.: Crowdsourcing with smartphones. IEEE Internet Comput. 16(5), 36–44 (2012)
Chon, Y., Lane, N.D., Li, F., Cha, H., Zhao, F.: Automatically characterizing places with opportunistic crowdsensing using smartphones. In: Proceedings of the 2012 ACM Conference on Ubiquitous Computing (Ubicomp 2012), pp. 481–490 (2012)
Eriksson, J., Girod, L., Hull, B., Newton, R., Madden, S., Balakrishnan, H.: The pothole patrol: using a mobile sensor network for road surface monitoring. In: ACM MobiSys 2008, pp. 29–39 (2008)
Feng, Z., Zhu, Y., Zhang, Q., Zhu, H., Yu, J., Cao, J., Ni, L.M.: Towards truthful mechanisms for mobile crowdsourcing with dynamic smartphones. In: IEEE ICDCS 2014, pp. 11–20 (2014)
He, S., Shin, D.-H., Zhang, J., Chen, J.: Toward optimal allocation of location dependent tasks in crowdsensing. In: IEEE INFOCOM 2014, pp. 745–753 (2014)
Howe, J.: Crowdsourcing: How the Power of the Crowd is Driving the Future of Business. Random House, New York (2008)
Huang, H., Sun, Y.-E., Li, X.-Y., Chen, S., Xiao, M., Huang, L.: Truthful auction mechanisms with performance guarantee in secondary spectrum markets. IEEE Trans. Mob. Comput. 14(6), 1315–1329 (2015)
Jin, H., Su, L., Chen, D., Nahrstedt, K., Xu, J.: Quality of information aware incentive mechanisms for mobile crowd sensing systems. In: ACM MobiHoc 2015, pp. 167–176 (2015)
Kanhere, S.S.: Participatory sensing: crowdsourcing data from mobile smartphones in urban spaces. In: Hota, C., Srimani, P.K. (eds.) ICDCIT 2013. LNCS, vol. 7753, pp. 19–26. Springer, Heidelberg (2013). doi:10.1007/978-3-642-36071-8_2
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 (MobiSys 2011), pp. 127–140 (2011)
Lane, N.D., Miluzzo, E., Lu, H., Peebles, D., Choudhury, T., Campbell, A.T.: A survey of mobile phone sensing. IEEE Commun. Mag. 48(9), 140–150 (2010)
Luo, T., Tan, H.-P., Xia, L.: Profit-maximizing incentive for participatory sensing. In: IEEE INFOCOM 2014, pp. 127–135 (2014)
Ma, T., Zhou, J., Tang, M., Tian, Y., Al-Dhelaan, A., Al-Rodhaan, M., Lee, S.: Social network and tag sources based augmenting collaborative recommender system. IEICE Trans. Inf. Syst. 98(4), 902–910 (2015)
Rai, A., Chintalapudi, K., Padmanabhan, V.N., Sen, R.: Zee: zero-effort crowdsourcing for indoor localization. In Proceedings of the 18th Annual International Conference on Mobile Computing and Networking (MobiCom 2012), pp. 293–304 (2012)
Rana, R.K., Chou, C.T., Kanhere, S.S., Bulusu, N., Hu, W.: Ear-phone: an end-to-end participatory urban noise mapping system. In: ACM/IEEE IPSN 2010, pp. 105–116 (2010)
Thiagarajan, A., Ravindranath, L., LaCurts, K., Madden, S., Balakrishnan, H., Toledo, S., Eriksson, J.: Vtrack: accurate, energy-aware road traffic delay estimation using mobile phones. In: ACM Sensys 2009, pp. 85–98 (2009)
Xu, W., Huang, H., Sun, Y.-E., Li, F., Zhu, Y., Zhang, S.: DATA: a double auction based task assignment mechanism in crowdsourcing systems. In: 8th International ICST Conference on Communications and Networking in China (CHINACOM 2013), pp. 172–177 (2013)
Yan, T., Kumar, V., Ganesan, D.: Crowdsearch: exploiting crowds for accurate real-time image search on mobile phones. In: MobiSys 2010, pp. 77–90 (2010)
Yang, D., Xue, G., Fang, X., Tang, J.: Crowdsourcing to smartphones: incentive mechanism design for mobile phone sensing. In: ACM Mobicom 2012, pp. 173–184 (2012)
Yuen, M.-C., King, I., Leung, K.-S.: A survey of crowdsourcing systems. In: IEEE Third International Conference on Privacy, Security, Risk and Trust (PASSAT 2011) and IEEE Third Inernational Conference on Social Computing (SocialCom 2011), pp. 766–773 (2011)
Zhao, D., Li, X.-Y., Ma, H.: How to crowdsource tasks truthfully without sacrificing utility: online incentive mechanisms with budget constraint. In: IEEE INFOCOM 2014, pp. 1213–1221 (2014)
Zhao, Q., Zhu, Y., Zhu, H., Cao, J., Xue, G., Li, B.: Fair energy-efficient sensing task allocation in participatory sensing with smartphones. In: IEEE INFOCOM 2014, pp. 1366–1374 (2014)
Acknowledgements
This work is partially supported by National Natural Science Foundation of China (NSFC) under Grant No. 61572342, No. 61303206, No. 61672369, Natural Science Foundation of Jiangsu Province under Grant No. BK20151240 and No. BK20161258, China Postdoctoral Science Foundation under Grant No. 2015M580470 and No. 2016M591920. Project Funded by the Priority Academic Program Development of Jiangsu Higher Education Institutions (PAPD), and Jiangsu Collaborative Innovation Center on Atmospheric Environment and Equipment Technology (CICAEET). Any opinions, findings, conclusions, or recommendations expressed in this paper are those of author(s) and do not necessarily reflect the views of the funding agencies (NSFC).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing AG
About this paper
Cite this paper
Shi, Z., Huang, H., Sun, YE., Wu, X., Li, F., Tian, M. (2016). An Efficient Task Assignment Mechanism for Crowdsensing Systems. In: Sun, X., Liu, A., Chao, HC., Bertino, E. (eds) Cloud Computing and Security. ICCCS 2016. Lecture Notes in Computer Science(), vol 10040. Springer, Cham. https://doi.org/10.1007/978-3-319-48674-1_2
Download citation
DOI: https://doi.org/10.1007/978-3-319-48674-1_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-48673-4
Online ISBN: 978-3-319-48674-1
eBook Packages: Computer ScienceComputer Science (R0)