Abstract

With the rapid development of mobile devices, mobile crowdsourcing has become an important research focus. According to the task allocation, scholars have proposed many methods. However, few works discuss combining social networks and mobile crowdsourcing. To maximize the utilities of mobile crowdsourcing system, this paper proposes a task allocation model considering the attributes of social networks for mobile crowdsourcing system. Starting from the homogeneity of human beings, the relationship between friends in social networks is applied to mobile crowdsourcing system. A task allocation algorithm based on the friend relationships is proposed. The GeoHash coding mechanism is adopted in the process of calculating the strength of worker relationship, which effectively protects the location privacy of workers. Utilizing synthetic dataset and the real-world Yelp dataset, the performance of the proposed task allocation model was evaluated. Through comparison experiments, the effectiveness and applicability of the proposed allocation mechanism were verified.

Highlights

  • In recent years, a new framework has emerged, and mobile crowdsourcing has enable workers to perform spatiotemporal tasks

  • Starting from the homogeneity of human beings, the relationship between friends in social networks is applied to mobile crowdsourcing system

  • This paper proposes a friend-based task allocation model (FRS), which can maximize the utility of mobile crowdsourcing system

Read more

Summary

Introduction

A new framework has emerged, and mobile crowdsourcing has enable workers to perform spatiotemporal tasks. For SAT mode, online workers will periodically report their location to the platform, so that the platform can allocate tasks to nearby workers to optimize the effectiveness of mobile crowdsourcing. Few research works [7,10,11,12,13] considered the relationship between friends when allocating task in mobile crowdsourcing. In SAT mode, the mobile crowdsourcing platform can allocate Task 5 to Worker A and Worker. The mobile crowdsourcing platform can allocate Task 1 to Workers A and B who have similar job skills. We research the relationships among friends in social networks and apply them to task allocation model in mobile crowdsourcing.

Mobile Crowdsourcing
Task Allocation
Other Related Works
Crowdsourcing Workers with Friends
Crowdsourcing Task with Categories
Allocation Problem
Time Relationship Strength
Indirect Relationship Strength
Composite Relationship Strength
Geographical Relationship Strength
The FRS-MC Algorithm
Experimental Methodology
Effect of the Precision
Effect of Small-Scale Data
Effect of Large-Scale Data
Effect of the Number of Tasks
Experiments on Real Data
Conclusions
Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.