.png){kind=icon}
返回
Location-Based Online Task Assignment and Path Planning for Mobile Crowdsensing
.png){kind=icon}
PRE
AI
DOI：10.1109/TVT.2018.2884318.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Mobile crowdsensing has been a promising and cost-effective sensing paradigm for the Internet of Things by exploiting the proliferation and prevalence of sensor-rich mobile devices held/worn by mobile users. In this paper, we study the task assignment and path planning problem in mobile crowdsensing, which aims to maximize total task quality under constraints of user travel distance budgets. We first formulate the problem mathematically when all task and user arrival information is known a priori and prove it to be NP-hard. Then, we focus on studying the scenarios where users and tasks arrive dynamically and accordingly design four online task assignment algorithms, including quality/progress-based algorithm (QPA), task-density-based algorithm (TDA), travel-distance-balance-based algorithm (DBA), and bio-inspired travel-distance-balance-based algorithm (B-DBA). All the four algorithms work online for task assignment upon arrival of a new user. The former three algorithms work in a greedy manner for assigning tasks, one task each time, where the QPA prefers the task leading to largest ratio of task quality increment to travel cost, the TDA tends to guide user to high-task-density areas, and the DBA further considers travel distance balance information. The last algorithm B-DBA integrates the travel-distance-balance-aware metric in the DBA and bio-inspired search for further improved task assignment performance. Complexities of the proposed algorithms are deduced. Simulation results validate the effectiveness of our algorithms; B-DBA has the best performance among the four algorithms in terms of task quality, and furthermore, it outperforms existing work in this area.
Keyword:
Mobile crowdsensing
participatory sensing
online task assignment
path planning
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
7.1
论文数:
1.8W
被引数:
6.6W
机构
引用论文
.png){kind=icon}
分享收藏分享收藏AUV-Aided Joint Localization and Time Synchronization for Underwater Acoustic Sensor NetworksAUV辅助的水声传感器网络联合定位与时间同步
PREAI
分享收藏Orienteering Problem: A survey of recent variants, solution approaches and applications定向越野问题: 对最新变体，解决方法和应用的调查
OAAI
OAAI分享收藏
查看更多内容