User Recruitment for Enhancing Data Inference Accuracy in Sparse Mobile Crowdsensing
- 3 December 2019
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Internet of Things Journal
- Vol. 7 (3) , 1802-1814
Abstract
Sparse Mobile CrowdSensing is a practical paradigm for large sensing systems, which recruits a small number of users to sense data from only a few subareas, and then infers the data of unsensed subareas. In order to provide high quality sensing services under a budget constraint, we would like to select the most effective users to collect useful sensing data to achieve the highest inference accuracy. However, due to the variable user mobility and complicated data inference, it is really challenging to directly select the best user set which helps the most with data inference. From the user’s side, we can obtain the probabilistic coverage according to the users’ mobilities, while the probabilistic coverage cannot indicate the data inference accuracy directly. From the subarea’s side, we may identify some more useful subareas under the current states (e.g., the previous sensed subareas and the current expected coverage), while these useful subareas may not be covered by the users. Moreover, both the user mobility and data inference introduce a lot of uncertainty, which yields non-monotonicity and thus non-submodularity in the user recruitment problem. Therefore, in this paper, we study the user recruitment problem on both the user’s and subarea’s sides, and propose a three-step strategy, including user selection, subarea selection and user-subarea-cross selection. We first select some candidate user sets, which may cover the most subareas under the budget constraint (user selection), then estimate which subareas are more useful on data inference according to the selected candidates (subarea selection), which finally guides us to recruit the best user set (user-subarea-cross selection). Extensive experiments on two real-world data sets with four types of sensing tasks verify the effectiveness of our proposed user recruitment algorithms, which can effectively enhance the data inference accuracy under a budget constraint.Keywords
Funding Information
- National Natural Science Foundation of China (61772230, 61972450)
- National Natural Science Foundation of China (61702215)
- China Postdoctoral Science Foundation (2017M611322, 2018T110247)
- Changchun Science and Technology Development (18DY005)
- National Science Foundation (CNS 1824440, CNS 1828363, CNS 1757533, CNS 1618398, CNS 1651947, CNS 1564128)
This publication has 33 references indexed in Scilit:
- CCS-TA2015
- Distributed Time-Sensitive Task Selection in Mobile Crowdsensing2015
- Incentive Mechanisms for Crowdsensing: Crowdsourcing With SmartphonesIEEE/ACM Transactions on Networking, 2015
- PURE: Blind Regression Modeling for Low Quality Data with Participatory SensingIEEE Transactions on Parallel and Distributed Systems, 2015
- User recruitment for mobile crowdsensing over opportunistic networks2015
- Human-level control through deep reinforcement learningNature, 2015
- 4W1H in mobile crowd sensingIEEE Communications Magazine, 2014
- Mobile crowdsensing: current state and future challengesIEEE Communications Magazine, 2011
- Ear-phone2010
- SensorScopeACM Transactions on Sensor Networks, 2010