An Ordered Submodularity-Based Budget-Feasible Mechanism for Opportunistic Mobile Crowdsensing Task Allocation and Pricing
IEEE Transactions on Mobile Computing · 2024-02 · 23 (2) · 1278-1294
DOI: 10.1109/tmc.2022.3232513 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Mobile Computing, 2024-02. Verfasst von Jixian Zhang und 3 weiteren Autor:innen. Die Arbeit wurde bisher 70-mal zitiert (Crossref) und nennt 35 Literaturangaben. Gefördert von: National Natural Science Foundation of China, Natural Science Foundation of Yunnan Province of China, Yunnan Province of China.
Abstract (Originalsprache)
Mobile crowdsensing services are divided into two categories: opportunistic and participatory. In opportunistic mobile crowdsensing services, users do not need to specify the crowdsensing tasks to be completed. Compared with participatory crowdsensing services, the application scope is wider and more user-friendly. In participatory crowdsensing, the service provider assumes that the user can successfully complete the data collection task. However, such an approach cannot work in an opportunistic crowdsensing service because in opportunistic crowdsensing, the user’s execution of the task is uncertain, which brings great challenges to the quality of the crowdsensing service. This article is based on the assumption of the user coverage probability model and transforms the opportunistic mobile crowdsensing value maximization problem into an ordered submodularity value function model with budget constraints. This model is also good at representing participatory crowdsourcing problems. To the best of our knowledge, this is the first study to apply the ordered submodularity feature to a mobile crowdsensing service. Furthermore, we combine the properties of ordered submodular and auction models and propose an ordered submodularity-proportional share mechanism (O-PSM) to solve the allocation and payment problems in opportunistic mobile crowdsensing services. Specifically, in the allocation stage, the winning users are selected based on the proportional share threshold, and in the payment stage, the payment price for the winning users is designed based on critical value theory. We prove that the mechanism satisfies the economic characteristics of individual rationality, truthfulness, and budget feasibility. In the experimental section, the mechanism design based on ordered submodularity is shown to enable the service provider to obtain a higher value and a lower payment.
Förderung
- National Natural Science Foundation of China
- Natural Science Foundation of Yunnan Province of China
- Yunnan Province of China
- Education Foundation of Yunnan Province of China
- Program for Excellent Young Talents
Zitieren
APA
Zhang, J., Zhang, Y., Wu, H., & Li, W. (2024). An Ordered Submodularity-Based Budget-Feasible Mechanism for Opportunistic Mobile Crowdsensing Task Allocation and Pricing. IEEE Transactions on Mobile Computing, 23(2), 1278-1294. https://doi.org/10.1109/tmc.2022.3232513
Vancouver
Zhang J, Zhang Y, Wu H, Li W. An Ordered Submodularity-Based Budget-Feasible Mechanism for Opportunistic Mobile Crowdsensing Task Allocation and Pricing. IEEE Transactions on Mobile Computing. 2024;23(2):1278-1294. doi:10.1109/tmc.2022.3232513
BibTeX
@article{Zhang2024,
author = {Zhang, Jixian and Zhang, Yi and Wu, Hao and Li, Weidong},
title = {An Ordered Submodularity-Based Budget-Feasible Mechanism for Opportunistic Mobile Crowdsensing Task Allocation and Pricing},
journal = {IEEE Transactions on Mobile Computing},
year = {2024},
volume = {23},
number = {2},
pages = {1278--1294},
doi = {10.1109/tmc.2022.3232513}
}
EUVIMED