Abstract
Mobile crowdsensing is an efficient data collection method using various mobile smart devices to collect data. Most of the existing mobile crowdsensing frameworks adopt a two-layer architecture model with only a cloud platform to recruit users. However new challenges arise: one is how to reduce the pressure and transmission cost of the cloud platform. Another is how to improve the coverage rate of some areas with low completion rates to ensure data quality. In this paper, we propose an original three-layer mobile crowdsensing framework composed of the cloud platform, edge nodes, and users. It transfers user recruitment and data processing to edge nodes, which offload the data of the cloud platform. Moreover, we propose the offline and online mechanisms based on users’ reputations to solve user recruitment in the edge node. Furthermore, a budget redistribution (BRD) algorithm is proposed. It dynamically redistributes the budget according to the task completion rate of different edge nodes. Finally, we show the proposed mechanism was truthful, individual rationality, calculation efficiency, and budget feasibility. Extensive simulations on real data sets show the reliability and effectiveness of our proposed framework and algorithms.
This work is partially supported by the NSF of China (No. 61502359), the Hubei Provincial Natural Science Foundation of China (No.2018CFB424).
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
Guo, B., et al.: Mobile crowd sensing and computing: the review of an emerging human-powered sensing paradigm. ACM Comput. Surv. 48(1), 7 (2015)
Xiao, L., Chen, T., Xie, C., Dai, H., Poor, H.V.: Mobile crowdsensing games in vehicular networks. IEEE Trans. Veh. Technol. 67(2), 1535–1545 (2017)
Wang, J., et al.: Real-time and generic queue time estimation based on mobile crowdsensing. Front. Comput. Sci. 11(1), 49–60 (2017). https://doi.org/10.1007/s11704-016-5553-z
Mao, Y., You, C., Zhang, J., Huang, K., Letaief, K.B.: A survey on mobile edge computing: the communication perspective. IEEE Commun. Surv. Tutor. 19(4), 2322–2358 (2017)
Zhang, X., Shu, L., Huo, Z., Mukherjee, M., Zhang, Y.: A short review of constructing noise map using crowdsensing technology. In: Romdhani, I., Shu, L., Takahiro, H., Zhou, Z., Gordon, T., Zeng, D. (eds.) CollaborateCom 2017. LNICST, vol. 252, pp. 37–43. Springer, Cham (2018). https://doi.org/10.1007/978-3-030-00916-8_4
Laoudias, C., Moreira, A., Kim, S., Lee, S., Wirola, L., Fischione, C.: A survey of enabling technologies for network localization, tracking, and navigation. IEEE Commun. Surv. Tutor. 20(4), 3607–3644 (2018)
Layard, R., Mayraz, G., Nickell, S.: The marginal utility of income. J. Pub. Econ. 92(8–9), 1846–1857 (2008)
Gao, H., Liu, C.H., Tang, J., Yang, D., Hui, P., Wang, W.: Online quality-aware incentive mechanism for mobile crowd sensing with extra bonus. IEEE Trans. Mob. Comput. 18(11), 2589–2603 (2019)
Ding, S., He, X., Wang, J.: Multiobjective optimization model for service node selection based on a tradeoff between quality of service and resource consumption in mobile crowd sensing. IEEE Internet Things J. 4(1), 258–268 (2017)
Wang, J., et al.: Multi-task allocation in mobile crowd sensing with individual task quality assurance. IEEE Trans. Mob. Comput. 17(9), 2101–2113 (2018)
Yang, S., Wu, F., Tang, S., Gao, X., Yang, B., Chen, G.: On designing data quality-aware truth estimation and surplus sharing method for mobile crowdsensing. IEEE J. Sel. Areas Commun. 35(4), 832–847 (2017)
Jin, H., Su, L., Nahrstedt, K.: Theseus: incentivizing truth discovery in mobile crowd sensing systems. In: Proceedings of the 18th ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp. 1–10 (2017)
Zhang, L., Ding, Y., Wang, X., Guo, L.: Conflict-aware participant recruitment for mobile crowdsensing. IEEE Trans. Comput. Soc. Syst. 7(1), 192–204 (2020)
Liu, W., Yang, Y., Wang, E., Wu, J.: User recruitment for enhancing data inference accuracy in sparse mobile crowdsensing. IEEE Internet Things J. 7, 1802–1814 (2019)
Wu, D., Li, H., Wang, R.: User characteristic aware participant selection for mobile crowdsensing. Sensors 18(11), 3959 (2018)
Karaliopoulos, M., Koutsopoulos, I., Spiliopoulos, L.: Optimal user choice engineering in mobile crowdsensing with bounded rational users. In: IEEE INFOCOM 2019-IEEE Conference on Computer Communications, pp. 1054–1062. IEEE (2019)
Wang, Z., et al.: Towards personalized task-oriented worker recruitment in mobile crowdsensing. IEEE Trans. Mob. Comput. (2020)
Marjanović, M., Antonić, A., Žarko, I.P.: Edge computing architecture for mobile crowdsensing. IEEE Access 6, 10662–10674 (2018)
Xia, X., Zhou, Y., Li, J., Yu, R.: Quality-aware sparse data collection in mec-enhanced mobile crowdsensing systems. IEEE Trans. Comput. Soc. Syst. 6(5), 1051–1062 (2019)
Ma, L., Liu, X., Pei, Q., Xiang, Y.: Privacy-preserving reputation management for edge computing enhanced mobile crowdsensing. IEEE Trans. Serv. Comput. 12(5), 786–799 (2019)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Zhang, Y., Li, P., Zhang, T. (2020). User Recruitment with Budget Redistribution in Edge-Aided Mobile Crowdsensing. In: Qiu, M. (eds) Algorithms and Architectures for Parallel Processing. ICA3PP 2020. Lecture Notes in Computer Science(), vol 12453. Springer, Cham. https://doi.org/10.1007/978-3-030-60239-0_20
Download citation
DOI: https://doi.org/10.1007/978-3-030-60239-0_20
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-60238-3
Online ISBN: 978-3-030-60239-0
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)