.png){kind=icon}
返回
Coverage-Aware Stable Task Assignment in Opportunistic Mobile Crowdsensing
.png){kind=icon}
OA
AI
DOI：10.1109/TVT.2021.3065688.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
In opportunistic mobile crowdsensing, the objective of service requesters is to have as many of their sensing tasks completed as possible within their budget constraints, whereas that of participants (workers) is to collect the highest monetary reward possible on their trajectories. However, these objectives can conflict and may result in unhappy service requesters or workers if the matching between them is not handled carefully. In this paper, we study the problem of finding task assignments that fulfill both coverage-aware preferences of service requesters and profit-based preferences of workers in a budget-constrained, opportunistic mobile crowdsensing system. Since this is a matching problem with bilateral preferences, we aim to find a matching in which everyone is satisfied with their assignment based on their preference profile. We first propose a polynomial-time approximation algorithm for general settings, and then show that a slightly modified version of this algorithm has a constant approximation ratio when the rewards offered to workers by service requesters are proportional to the coverage capability of workers for corresponding tasks. Through extensive simulations, we evaluate the performance of our algorithms in different settings, and show that they mostly provide substantially better task assignments in terms of user happiness and coverage quality while having a few orders of magnitude lower running times compared to the benchmark algorithms.
Keyword:
Task analysis
Sensors
Crowdsensing
Approximation algorithms
Reliability
Privacy
Heuristic algorithms
Budgeted coverage maximization
mobile crowdsensing
stable matching
task assignment
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
7.1
论文数:
1.8W
被引数:
6.6W
机构
引用论文
Location-Based Online Task Assignment and Path Planning for Mobile Crowdsensing基于位置的移动人群感知在线任务分配与路径规划
.png){kind=icon}
PREAI
分享收藏Online Quality-Aware Incentive Mechanism for Mobile Crowd Sensing with Extra Bonus具有额外奖金的移动人群感知在线质量感知激励机制
PREAI
分享收藏分享收藏分享收藏Fine-Grained User Profiling for Personalized Task Matching in Mobile Crowdsensing移动人群感知中面向个性化任务匹配的细粒度用户画像OAAI
OAAI分享收藏
查看更多内容