Abstract
With the rapid development of the Internet, Mobile Crowdsensing System (MCS) is widely used in various fields. Because of the insufficient number of users’ participation and the insufficient amount of uploaded sensing data, the research of incentive mechanism is particularly important in MCS. Reverse auction mechanism is one of the efficient incentive mechanism in MCS. The platform is responsible for publishing a group of tasks which are bidded by the workers, and only the winning workers are authorized to complete the tasks. One of the critical factors for successful bidding is the distance between the tasks and the workers. However, most workers in MCS always keep moving. So this paper proposes a prediction based reverse auction incentive mechanism—RMMP. We use the Semi-Markov model to predict the position of workers at the next moment. According to the predicated positions, our reverse auction incentive mechanism selects the winner workers with the minimum movement distance and bidding price. Experiment results on real dataset show that our RMMP mechanism has remarkable performance compared with the existing mechanisms.
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
Rana, R.K., Chou, C.T., Kanhere, S.S., Bulusu, N., Wen, H.: Ear-Phone assessment of noise pollution with mobile phones. In: ACM Conference on Embedded Networked Sensor Systems (2009)
Using Mobile Smartphones, Mohan, P., Venkata, N., Ramjee, R.: Nericell: rich monitoring of road and traffic conditions. In: ACM Conference on Embedded Network Sensor Systems (2008)
Lee, J., Hoh, B.: Sell your experiences: a market mechanism based incentive for participatory sensing. In: 2010 IEEE International Conference on Pervasive Computing and Communications (PerCom), pp. 60–68, March 2010. https://doi.org/10.1109/PERCOM.2010.5466993
Zhao, D., Ma, H., Liu, L.: Budget-feasible online incentive mechanisms for crowdsourcing tasks truthfully. IEEE/ACM Trans. Netw. 24(2), 1–1 (2016)
Li, J., Zhu, Y., Hua, Y., Yu, J.: Crowdsourcing sensing to smartphones: a randomized auction approach. IEEE Trans. Mob. Comput. PP(99), 1 (2017)
Saadatmand, S., Kanhere, S.S.: MRA: a modified reverse auction based framework for incentive mechanisms in mobile crowdsensing systems. Comput. Commun. 145, 137–145 (2019). https://doi.org/10.1016/j.comcom.2019.05.020
Duan, Z., Li, W., Cai, Z.: Distributed auctions for task assignment and scheduling in mobile crowdsensing systems. In: 2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS), pp. 635–644, June 2017. https://doi.org/10.1109/ICDCS.2017.121
Wang, Y., Cai, Z., Zhan, Z., Gong, Y., Tong, X.: An optimization and auction-based incentive mechanism to maximize social welfare for mobile crowdsourcing. IEEE Trans. Comput. Soc. Syst. 6(3), 414–429 (2019). https://doi.org/10.1109/TCSS.2019.2907059
Feng, Z., Zhu, Y., Qian, Z., Ni, L.M., Vasilakos, A.V.: TRAC: truthful auction for location-aware collaborative sensing in mobile crowdsourcing. In: INFOCOM. IEEE (2014)
Feng, T., Bo, L., Xiao, S., Zhang, X., Gui, L.: Movement-based incentive for crowdsourcing. IEEE Trans. Veh. Technol. 66(8), 7223–7233 (2017)
Gao, G., Xiao, M., Jie, W., Huang, L., Chang, H.: Truthful incentive mechanism for nondeterministic crowdsensing with vehicles. IEEE Trans. Mob. Comput. PP(99), 1 (2018)
Cai, J.L.Z., Yan, M., Li, Y.: Using crowdsourced data in location-based social networks to explore influence maximization. In: IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications, pp. 1–9, April 2016. https://doi.org/10.1109/INFOCOM.2016.7524471
Zhu, S., Cai, Z., Hu, H., Li, Y., Li, W.: zkCrowd: a hybrid blockchain-based crowdsourcing platform. IEEE Trans. Ind. Inform. 1 (2019). https://doi.org/10.1109/TII.2019.2941735
Bracciale, L., Bonola, M., Loreti, P., Bianchi, G., Amici, R., Rabuffi, A.: CRAWDAD dataset roma/taxi (v. 2014–07-17) July 2014. https://crawdad.org/roma/taxi/20140717, https://doi.org/10.15783/C7QC7M
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Wang, Z., Zhu, J., Li, D. (2019). Prediction Based Reverse Auction Incentive Mechanism for Mobile Crowdsensing System. In: Li, Y., Cardei, M., Huang, Y. (eds) Combinatorial Optimization and Applications. COCOA 2019. Lecture Notes in Computer Science(), vol 11949. Springer, Cham. https://doi.org/10.1007/978-3-030-36412-0_44
Download citation
DOI: https://doi.org/10.1007/978-3-030-36412-0_44
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-36411-3
Online ISBN: 978-3-030-36412-0
eBook Packages: Computer ScienceComputer Science (R0)