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.
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: