Abstract
Mobile crowdsensing has attracted widely attention as a new sensing paradigm, in which mobile users collect sensing data by their devices embedded various sensors. To motivate mobile users participating in sensing tasks, a number of auction mechanisms have been proposed. In our work, we focus on the task allocation problem with multiple constraints for the auction-based crowdsensing system to maximize profit of the central platform, which has been proved to be NP-hard. To solve the problem, a greedy-based task allocation algorithm with \((1+\gamma )\)-approximation solution is proposed, in which the bid improving profit of the platform most is selected as the winning bid greedily in each iteration. However, bids for all tasks of a user submitted to the platform might let out location of the user unexpectedly. Therefore, we further design a secure auction mechanism with secret-sharing-based task allocation protocol, where each user can submit at most a winning bid to the platform instead of all bids for tasks to prevent locations of users from being inferred. The effectiveness of task allocation and location privacy protection based on our proposed secure auction mechanism is verified by theoretical analysis and simulations.
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
Ganti, R.K., Ye, F., Lei, H.: Mobile crowdsensing: current state and future challenges. IEEE Commun. Mag. 49(11), 32–39 (2011)
Gao, J., Fu, S., Luo, Y., Xie, T.: Location privacy-preserving truth discovery in mobile crowd sensing. In: 2020 29th International Conference on Computer Communications and Networks (ICCCN), pp. 1–9. IEEE (2020)
Goldreich, O.: Foundations of Cryptography: volume 2, Basic Applications. Cambridge University Press, Cambridge (2009)
Huang, W., Lei, X., Huang, H.: PTA-SC: privacy-preserving task allocation for spatial crowdsourcing. In: 2021 IEEE Wireless Communications and Networking Conference (WCNC), pp. 1–7. IEEE (2021)
Li, L., Zhang, X., Hou, R., Yue, H., Li, H., Pan, M.: Participant recruitment for coverage-aware mobile crowdsensing with location differential privacy. In: 2019 IEEE Global Communications Conference (GLOBECOM), pp. 1–6. IEEE (2019)
Li, M., Li, Y., Fang, L.: ELPPS: an enhanced location privacy preserving scheme in mobile crowd-sensing network based on edge computing. In: 2020 IEEE 19th International Conference on Trust, Security and Privacy in Computing and Communications (TrustCom), pp. 475–482. IEEE (2020)
Liu, T., Zhu, Y., Wen, T., Yu, J.: Location privacy-preserving method for auction-based incentive mechanisms in mobile crowd sensing. Comput. J. 61(6), 937–948 (2018)
Lory, P.: Secure distributed multiplication of two polynomially shared values: enhancing the efficiency of the protocol. In: 2009 Third International Conference on Emerging Security Information, Systems and Technologies, pp. 286–291. IEEE (2009)
Mun, M., et al.: Peir, the personal environmental impact report, as a platform for participatory sensing systems research. In: Proceedings of the 7th International Conference on Mobile Systems, Applications, and Services, pp. 55–68 (2009)
Nishide, T., Ohta, K.: Multiparty computation for interval, equality, and comparison without bit-decomposition protocol. In: Okamoto, T., Wang, X. (eds.) PKC 2007. LNCS, vol. 4450, pp. 343–360. Springer, Heidelberg (2007). https://doi.org/10.1007/978-3-540-71677-8_23
Pryss, R., Reichert, M., Herrmann, J., Langguth, B., Schlee, W.: Mobile crowd sensing in clinical and psychological trials-a case study. In: 2015 IEEE 28th International Symposium on Computer-Based Medical Systems, pp. 23–24. IEEE (2015)
Qian, Y., Ma, Y., Chen, J., Wu, D., Tian, D., Hwang, K.: Optimal location privacy preserving and service quality guaranteed task allocation in vehicle-based crowdsensing networks. IEEE Trans. Intell. Transp. Syst. 22(7), 4367–4375 (2021)
Song, T., et al.: Trichromatic online matching in real-time spatial crowdsourcing. In: 2017 IEEE 33rd International Conference on Data Engineering (ICDE), pp. 1009–1020. IEEE (2017)
Thiagarajan, A., et al.: Vtrack: accurate, energy-aware road traffic delay estimation using mobile phones. In: Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems, pp. 85–98 (2009)
To, H., Ghinita, G., Shahabi, C.: A framework for protecting worker location privacy in spatial crowdsourcing. Proc. VLDB Endow. 7(10), 919–930 (2014)
Wan, J., Liu, J., Shao, Z., Vasilakos, A.V., Imran, M., Zhou, K.: Mobile crowd sensing for traffic prediction in internet of vehicles. Sensors 16(1), 88 (2016)
Wang, L., Qin, G., Yang, D., Han, X., Ma, X.: Geographic differential privacy for mobile crowd coverage maximization. In: Thirty-Second AAAI Conference on Artificial Intelligence (2018)
Wei, J., Lin, Y., Yao, X., Zhang, J.: Differential privacy-based location protection in spatial crowdsourcing. IEEE Trans. Serv. Comput. 15(1), 45–58 (2022). https://doi.org/10.1109/TSC.2019.2920643
Wen, Y., et al.: Quality-driven auction-based incentive mechanism for mobile crowd sensing. IEEE Trans. Veh. Technol. 64(9), 4203–4214 (2014)
Xiao, M., et al.: SRA: secure reverse auction for task assignment in spatial crowdsourcing. IEEE Trans. Knowl. Data Eng. 32(4), 782–796 (2019)
Xiao, M., Wu, J., Zhang, S., Yu, J.: Secret-sharing-based secure user recruitment protocol for mobile crowdsensing. In: IEEE INFOCOM 2017-IEEE Conference on Computer Communications, pp. 1–9. IEEE (2017)
Xu, Q., Su, Z., Dai, M., Yu, S.: APIs: privacy-preserving incentive for sensing task allocation in cloud and edge-cooperation mobile internet of things with SDN. IEEE Internet Things J. 7(7), 5892–5905 (2019)
Yang, Q., Chen, Y., Guizani, M., Lee, G.M.: Spatiotemporal location differential privacy for sparse mobile crowdsensing. In: 2021 International Wireless Communications and Mobile Computing (IWCMC), pp. 1734–1741 (2021). https://doi.org/10.1109/IWCMC51323.2021.9498951
Zhang, Q., Wen, Y., Tian, X., Gan, X., Wang, X.: Incentivize crowd labeling under budget constraint. In: 2015 IEEE Conference on Computer Communications (INFOCOM), pp. 2812–2820. IEEE (2015)
Acknowledgements
This work is supported by Grant No. 20CG47 from Shanghai Chen Guang Program and Grant No. 22ZR1423700 from Shanghai Committee of Science and Technology. This work is also supported by the Shanghai Foundation for Development of Science and Technology, China (No. 21142202400). We also appreciate the High Performance Computing Center of Shanghai University and Shanghai Engineering Research Center of Intelligent Computing System for providing the computing resources.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Li, D., Liu, T., Li, C. (2022). A Secure Auction Mechanism for Task Allocation in Mobile Crowdsensing. In: Gao, H., Wang, X., Wei, W., Dagiuklas, T. (eds) Collaborative Computing: Networking, Applications and Worksharing. CollaborateCom 2022. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 461. Springer, Cham. https://doi.org/10.1007/978-3-031-24386-8_10
Download citation
DOI: https://doi.org/10.1007/978-3-031-24386-8_10
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-24385-1
Online ISBN: 978-3-031-24386-8
eBook Packages: Computer ScienceComputer Science (R0)