User Recruitment Algorithm for Maximizing Quality under Limited Budget in Mobile Crowdsensing

Abstract

In the mobile crowdsensing task assignment, under the premise that the data platform does not know the user’s perceived quality or cost value, how to establish a suitable user recruitment mechanism is the critical issue that this article needs to solve. It is necessary to learn the user’s perceived quality in the execution p. It also needs to try its best to ensure the efficiency and profit maximization of the mobile group intelligence perception platform. Therefore, this paper proposes a mobile crowdsensing user recruitment algorithm based on Combinatorial Multiarmed Bandit (CMAB) to solve the recruitment problem with known and unknown user costs. Firstly, the user recruitment process is modeled as a combined multiarm bandit model. Each rocker arm represents the selection of different users, and the income obtained represents the user’s perceived quality. Secondly, it proposes the upper confidence bound (UCB) algorithm, which updates the user’s perceptual quality according to the completion of the task. This algorithm sorts the users’ perceived quality values from high to low, then selects the most significant ratio of perceived quality to recruitment costs under the budget condition, assigns tasks, and updates their perceived quality. Finally, this paper introduces the regret value to measure the efficiency of the user recruitment algorithm and conducts many experimental simulations based on real data sets to verify the feasibility and effectiveness of the algorithm. The experimental results show that the recruitment algorithm with known user cost is close to the optimal algorithm, and the recruitment algorithm with unknown user cost is more than 75% of the optimal algorithm result, and the gap tends to decrease as the budget cost increases, compared with other comparisons. The algorithm is 25% higher, which proves that the proposed algorithm has good learning ability and can independently select high-quality users to realize task assignments.

Data Quality in Human-Centric Sensing-Based Next-Generation IoT Systems: A Comprehensive Survey of Models, Issues, and Challenges

“…Prediction models [62] can be exploited to select the minimum number of participants required capable of delivering high-quality data to achieve the required sensing coverage. Providing proper incentives and selecting trustworthy participants are related subproblems that should be efficiently addressed in this context [34] [63] [64] [65].…”

Recruitment Algorithm in Edge-Cloud Servers based on Mobile Crowd-Sensing in Smart Cities

“…According to Jiang, W., Chen, P., Zhang, et al [4], the work done by academics in the area of MCS task allocation can be primarily comprised of two features: using an appropriate incentive system to encourage users to provide information to actively gather high-quality data while working within financial constraints to choose users who completed activities with significant perceived worth. In terms of user hiring, we investigated, suggested and provided multitask strategy option as well as a new user-selecting method that empowers users to participate in a variety of perceptual duties.…”

A Reputation-Based Collaborative User Recruitment Algorithm in Edge-Aided Mobile Crowdsensing

“…With the rapid development of sensing, computing, and communicating technologies, intelligent devices equipped with multifarious sensors, for example, mobile phones, iPads, and wearable devices have already played a crucial role in human life, which makes the people who take these intelligent devices to become powerful sensing nodes [1][2][3]. The inherent mobility nature of people has empowered and inspired the people to take part in ubiquitous sensing, and the rich sensing capabilities of sensor-enhanced devices make pervasive computing possible, which stimulates the emergence and promotes the development of an appealing paradigm named Mobile CrowdSensing (MCS) [4].…”