Diffusion Analysis and Incentive Method for Mobile Crowdsensing User Based on Knowledge Graph Reasoning

Aiming at the problem that the mobile crowdsensing (MCS) system relies on a specific platform with a large user group presupposed, this paper proposes a sensing user diffusion analysis and incentive method based on knowledge graph reasoning. We consider motivating users to participate under the constraint of limited budget so that the platform and users can get the most benefits. In this paper, we focus on socially aware users represented by self-organizing social networks, combine the knowledge graph to establish a knowledge graph for the crowdsensing system, use rules to derive user influence, and optimize user contributions. With the goal of maximizing social welfare, we propose a social awareness reverse auction (SARA) mechanism, in which the total contribution of users is the key to select winners, and the winners are paid based on critical prices. Through experimental simulations, we verify that SARA is close to the optimal social welfare under budget constraints.

[1]  Zongpeng Li,et al.  A Truthful Online Mechanism for Location-Aware Tasks in Mobile Crowd Sensing , 2018, IEEE Transactions on Mobile Computing.

[2]  Shaojie Tang,et al.  A Budget Feasible Incentive Mechanism for Weighted Coverage Maximization in Mobile Crowdsensing , 2017, IEEE Transactions on Mobile Computing.

[3]  Lijie Xu,et al.  Incentive Mechanism for Multiple Cooperative Tasks with Compatible Users in Mobile Crowd Sensing via Online Communities , 2020, IEEE Transactions on Mobile Computing.

[4]  Jiangtao Wang,et al.  Social-Network-Assisted Worker Recruitment in Mobile Crowd Sensing , 2018, IEEE Transactions on Mobile Computing.

[5]  Yu Wang,et al.  Influence Maximization on Large-Scale Mobile Social Network: A Divide-and-Conquer Method , 2015, IEEE Transactions on Parallel and Distributed Systems.

[6]  Jun Luo,et al.  A Stackelberg Game Approach Toward Socially-Aware Incentive Mechanisms for Mobile Crowdsensing , 2018, IEEE Transactions on Wireless Communications.

[7]  Fan Wu,et al.  Data Quality Guided Incentive Mechanism Design for Crowdsensing , 2018, IEEE Transactions on Mobile Computing.

[8]  Klara Nahrstedt,et al.  Thanos: Incentive Mechanism with Quality Awareness for Mobile Crowd Sensing , 2019, IEEE Transactions on Mobile Computing.

[9]  Jean C. Walrand,et al.  Motivating Smartphone Collaboration in Data Acquisition and Distributed Computing , 2014, IEEE Transactions on Mobile Computing.

[10]  Hengchang Liu,et al.  SmartRoad , 2015, ACM Trans. Sens. Networks.

[11]  Minyi Guo,et al.  MeLoDy: A Long-Term Dynamic Quality-Aware Incentive Mechanism for Crowdsourcing , 2018, IEEE Trans. Parallel Distributed Syst..

[12]  Zhu Han,et al.  Social-Aware Data Dissemination via Device-to-Device Communications: Fusing Social and Mobile Networks with Incentive Constraints , 2019, IEEE Transactions on Services Computing.