Task Allocation in Semi-Opportunistic Mobile Crowdsensing: Paradigm and Algorithms

Gong, Wei; Zhang, Baoxian; Li, Cheng; Zheng, Yao

doi:10.1007/s11036-019-01299-3

Cited by 8 publications

(2 citation statements)

References 26 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…User travel cost relies on the traveling paths of users, which could be fixed, predetermined, or predictable based on users' historical trajectories [7]. In fixed/predeterminedpath-based MCS, each user can perform tasks alone or near their traveling path.…”

Section: Sensing Costmentioning

confidence: 99%

“…Sensing cost is another important issue to consider in task assignment, which aims to select suitable users to achieve task assignment. Up to now, the research works on sensing cost mainly focused user recruitment cost [4][5][6], user travel cost [7][8][9], and data transferring cost [10][11][12][13]. Most of the existing works for sensing cost consider a homogeneous preference model, which assumes all service providers have the same preference.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

A Task Assignment Method Based on User-Union Clustering and Individual Preferences in Mobile Crowdsensing

Shao

Wang

2022

Wireless Communications and Mobile Computing

View full text Add to dashboard Cite

Mobile crowdsensing (MCS) offers a novel paradigm for large-scale sensing with the proliferation of smartphones. Task assignment is a critical problem in mobile crowdsensing (MCS), where service providers attempt to recruit a group of brilliant users to complete the sensing task at a limited cost. However, selecting an appropriate set of users with high quality and low cost is challenging. Existing works of task assignment ignore the data redundancy of large-scale users and the individual preference of service providers, resulting in a significant workload on the sensing platform and inaccurate assignment results. To tackle this issue, we propose a task assignment method based on user-union clustering and individual preferences, which considers the influence of clustering data quality and preference-based sensing cost. Firstly, we design a user-union clustering algorithm (UCA) by defining user similarity and setting user scale, which aims to balance user distribution, reduce data redundancy, and improve the accuracy of high-quality user aggregation. Then, we consider individual preferences of service providers and construct a preference-based task assignment algorithm (PTA) to achieve the diversified sensing cost control needs. To evaluate the performance of the proposed solutions, extensive simulations are conducted. The results demonstrate that our proposed solutions outperform the baseline algorithm, which realizes the individual preference-based task assignment under the premise of ensuring high-quality data.

show abstract

Section: Sensing Costmentioning

confidence: 99%