Abstract:In recent years, mobile crowdsensing (MCS) has been widely adopted as an efficient method for large-scale data collection. In MCS systems, insufficient participation and unstable data quality have become two crucial issues that prevent crowdsensing from further development. Thus designing a valid incentive mechanism is essentially significant. Most of the existing works on incentive mechanism design focus on single-objective optimization with various constraints. However, in the real-world crowdsensing, it is common that several objectives to be optimized exist. Furthermore, constraints on budget or cost are often seen in MCS systems as the feasibility of implementing incentive mechanism is indispensable. This paper studies a bi-objective optimization scenario of MCS to simultaneously optimize total value function and coverage function with budget/cost constraint through a set of problem transformations. Then a budget- or cost-feasible bi-objective incentive mechanism is further proposed to solve the aforementioned bi-objective optimization problem through the combination of binary search and greedy heuristic solution under budget or cost constraint, respectively. Through both rigorous theoretical analysis and extensive simulations, the obtained results demonstrate that the mechanisms achieve computation efficiency, individual rationality, truthfulness, and budget or cost feasibility, while one mechanism obtains an approximation.

Contract-Based Incentive Mechanism for Mobile Crowdsourcing Networks

An Incentive Mechanism for Crowdsourcing Systems with Network Effects

Incentivizing Crowdsourcing Systems with Network Effects

Multi-dimensional Contract Incentive Design for Mobile Crowdsourcing Networks

Reputation-Based Dynamic Contract Incentive Mechanism in Mobile Crowdsourcing Network

A Deep Reinforcement Learning-Based Contract Incentive Mechanism for Mobile Crowdsourcing Networks

Incentive Mechanism in Crowdsourcing with Moral Hazard

Deep-Reinforcement-Learning-Based Contract Incentive Mechanism for Joint Sensing and Computation in Mobile Crowdsourcing Networks

Contract Theory Based Incentive Scheme for Mobile Crowd Sensing Networks

Dynamic incentive mechanism in mobile crowdsourcing networks by combining reputation and contract theory

Synergistic Based Social Incentive Mechanism In Mobile Crowdsensing

Bi-Objective Incentive Mechanism for Mobile Crowdsensing with Budget/Cost Constraint

Incentive Scheme for Crowdsourcing Considering Different user Relationships

A Socially-Aware Incentive Mechanism for Mobile Crowdsensing Service Market

Pay As How You Behave: A Truthful Incentive Mechanism for Mobile Crowdsensing.

BiCrowd: Online Biobjective Incentive Mechanism for Mobile Crowdsensing

A Cross-Space, Multi-interaction-Based Dynamic Incentive Mechanism for Mobile Crowd Sensing

An Incentive Mechanism in Mobile Crowdsourcing Based on Multi-Attribute Reverse Auctions

Incentive Mechanism Based on Multi-constrained Worker Selection in Mobile Crowdsourcing

Hiring a Team from Social Network: Incentive Mechanism Design for Two-tiered Social Mobile Crowdsourcing

Incentive Mechanism Design In Mobile Crowd Sensing Systems With Budget Restriction And Capacity Limit