Abstract
As vehicles are equipped with more sensors, there is a growth of potential for vehicles to contribute to urban crowdsensing. However, participant recruitment, the process that decides which vehicles are appropriate for specific sensing tasks with a budget constraint, is critical, especially in multi-task scenarios. To address on this problem, we first formulate the vehicle’s route and urban road network model to convert this problem to a combinatorial optimization problem. The time complexity of the optimal solution is factorial. Therefore we proposed two algorithms: Naive recruitment and Greedy recruitment to find a suboptimal solution for single task scenario. Furthermore, considering the sensing overlaps in time and regions between multiple tasks, ST-Merge is presented to merge the common sensing requirements in time and space dimensions to alleviate sensing burden. Finally, we evaluate the performance of all algorithms using real road and trajectory data in Beijing, China. The experimental results show that the combination scheme of ST-Merge and Greedy recruitment can effectively improve the sensing effect.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Xiang, W., Zheng, K., Shen, X.S. (eds.): 5G Mobile Communications. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-34208-5
Fangchun, Y., Shangguang, W., Jinglin, L., Zhihan, L., Qibo, S.: An overview of internet of vehicles. China Commun. 11(10), 1–15 (2014)
Gwon, G.-P., Hur, W.-S., Kim, S.-W., Seo, S.-W.: Generation of a precise and efficient lane-level road map for intelligent vehicle systems. IEEE Trans. Veh. Technol. 66(6), 4517–4533 (2016)
Zhang, D., Wang, L., Xiong, H., Guo, B.: 4w1h in mobile crowd sensing. IEEE Commun. Mag. 52(8), 42–48 (2014)
Magnano, A., Fei, X., Boukerche, A.: Movement prediction in vehicular networks. In: 2015 IEEE Global Communications Conference (GLOBECOM), pp. 1–6 (2015)
Menouar, H., Lenardi, M., Filali, F.: Improving proactive routing in VANETS with the MOPR movement prediction framework. In: Telecommunications 2007. 7th International Conference on ITS, ITST 2007, pp. 1–6. IEEE (2007)
Datatang datapage. http://datatang.com/data/45422. Accessed 12 June 2017
Yuan, J., Zheng, Y., Zhang, C., Xie, W., Xie, X., Sun, G., Huang, Y.: T-drive: driving directions based on taxi trajectories. In Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems, pp. 99–108. ACM (2010)
Lou, Y., Zhang, C., Zheng, Y., Xie, X., Wang, W., Huang, Y.: Map-matching for low-sampling-rate GPS trajectories. In: Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pp. 352–361. ACM (2009)
Hu, S., Su, L., Liu, H., Wang, H., Abdelzaher, T.F.: SmartRoad: smartphone-based crowd sensing for traffic regulator detection and identification. ACM Trans. Sens. Netw. (TOSN) 11(4) (2015). Article No. 55
Yang, D., Xue, G., Fang, X., Tang, J.: Crowdsourcing to smartphones: incentive mechanism design for mobile phone sensing. In: Proceedings of the 18th Annual International Conference on Mobile Computing and Networking, pp. 173–184. ACM (2012)
Pournajaf, L., Xiong, L., Sunderam, V., Goryczka, S.: Spatial task assignment for crowd sensing with cloaked locations. In: 2014 IEEE 15th International Conference on Mobile Data Management (MDM), vol. 1, pp. 73–82. IEEE (2014)
Lee, U., Zhou, B., Gerla, M., Magistretti, E., Bellavista, P., Corradi, A.: Mobeyes: smart mobs for urban monitoring with a vehicular sensor network. IEEE Wirel. Commun. 13(5), 1 (2006)
Khuller, S., Moss, A., Naor, J.S.: The budgeted maximum coverage problem. Inf. Process. Lett. 70(1), 39–45 (1999)
Chen, C., Cheng, S.-F., Gunawan, A., Misra, A., Dasgupta, K., Chander, D.: TRACCS: a framework for trajectory-aware coordinated urban crowd-sourcing. In: Second AAAI Conference on Human Computation and Crowdsourcing (2014)
Hamid, S.A., Takahara, G., Hassanein, H.S.: On the recruitment of smart vehicles for urban sensing. In: 2013 IEEE Global Communications Conference (GLOBECOM), pp. 36–41. IEEE (2013)
Pournajaf, L., Xiong, L., Sunderam, V.: Dynamic data driven crowd sensing task assignment. Procedia Comput. Sci. 29, 1314–1323 (2014)
Greenfeld, J.S.: Matching GPS observations to locations on a digital map. In: Transportation Research Board 81st Annual Meeting (2002)
Ganti, R.K., Ye, F., Lei, H.: Mobile crowdsensing: current state and future challenges. IEEE Commun. Mag. 49(11) (2011)
To, H., Fan, L., Tran, L., Shahabi, C.: Real-time task assignment in hyperlocal spatial crowdsourcing under budget constraints. In: 2016 IEEE International Conference on Pervasive Computing and Communications (PerCom), pp. 1–8. IEEE (2016)
Liu, Y., Guo, B., Wang, Y., Wu, W., Yu, Z., Zhang, D.: 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. ACM (2016)
Ma, H., Zhao, D., Yuan, P.: Opportunities in mobile crowd sensing. IEEE Commun. Mag. 52(8), 29–35 (2014)
Acknowledgements
This work is supported by the National Science and Technology Major Project of China under Grant No. 2016ZX03001025-003 and Special found for Beijing Common Construction Project.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Zong, W., Liu, Z., Yang, S., Yuan, Q., Yang, F. (2017). Multi-Task Oriented Participant Recruitment for Vehicular Crowdsensing. In: Peng, SL., Lee, GL., Klette, R., Hsu, CH. (eds) Internet of Vehicles. Technologies and Services for Smart Cities. IOV 2017. Lecture Notes in Computer Science(), vol 10689. Springer, Cham. https://doi.org/10.1007/978-3-319-72329-7_9
Download citation
DOI: https://doi.org/10.1007/978-3-319-72329-7_9
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-72328-0
Online ISBN: 978-3-319-72329-7
eBook Packages: Computer ScienceComputer Science (R0)