期刊
IEEE TRANSACTIONS ON EMERGING TOPICS IN COMPUTING
卷 9, 期 3, 页码 1344-1358出版社
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TETC.2020.3045463
关键词
Sensors; Task analysis; Resource management; Correlation; Crowdsensing; Monitoring; Compressed sensing; Sparse mobile crowdsensing; subarea division learning; task allocation
资金
- NationalNatural Science Foundation of China (NSFC) [U19A2061, U1813217, 61772228]
- National key research and development program of China [2017YFC1502306, 2016YFB0701101]
- Jilin Scientific and Technological Development Program [20190201024JC]
- Fundamental Research Funds for the Central Universities, JLU
- Interdisciplinary Research Funding Program for Doctoral Students of Jilin University [101832020DJX063, 101832020DJX007]
The Sparse mobile Crowdsensing framework proposes a new task allocation method that optimizes task execution through subarea division learning, task allocation, and sensing map reconstruction. Unlike existing research, this framework utilizes the ISODATA algorithm for uneven subarea division to improve the efficiency and accuracy of task allocation.
Sparse mobile crowdsensing (Sparse MCS), a new paradigm for large-scale fine-grained urban monitoring applications, collects sensing data from relatively few areas and infers data for uncovered areas. In Sparse MCS, the task allocation problem is simplified to the area selection problem since it is typically assumed that there were enough participants across the target sensing area. However, in many real scenarios, there is no guarantee the platform can find participants to execute tasks in vital areas. In this case, additional moving costs are incurred, which is not beneficial for the MCS platform as organizers are cost-sensitive. To address this problem, we propose a novel Subarea Division Learning based Task Allocation framework in Sparse mobile Crowdsensing (SDLSC-TA) that integrates subarea division learning, task allocation, and sensing map reconstruction. Different from existing research, we design the subarea division learning module to provide guidance for a more reasonable task allocation scheme. Specifically, subarea division learning utilizes the Iterative Self-organizing Data Analysis Techniques Algorithm (ISODATA) to perform uneven subarea division considering historical data and spatio-temporal correlations. Based on subarea division learning results, task allocation iteratively selects the most suitable cell and participant combining sensing levels, sensing, and moving costs. Finally, sensing map reconstruction utilizes Bayesian compressive sensing (BCS) to infer missing data while ensuring high quality. Using four typical urban sensing datasets, SDLSC-TA outperforms state-of-the-art sparse MCS frameworks by 15 percent lower total costs on average and 40 percent lower average sensing map error rate.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据