Quality-Aware and Penalty-Sensitive Opportunistic Crowdsensing in Mobile Relay Networks.

Ailun Song,Jingguang Zhou,Xiaofeng Gao,Haotian Wang,Fan Wu,Guihai Chen
DOI: https://doi.org/10.1007/978-3-030-64243-3_34
2020-01-01
Abstract:Mobile crowdsensing takes advantage of mobile devices to efficiently collect and process data in large scale sensing tasks. In this paper, our study focuses on opportunistic crowdsensing in mobile relay network constructed by user’s D2D communication. Users participating in relaying a piece of data compose the corresponding detection sequence. We design a reward policy to encourage users to join the network. Moreover, we consider a scenario incorporating a crucial metric called total quality of information (TQoI), taking into account the different importance of the target locations. Obtaining data with high TQoI and limited cost in mobile relay networks is our primary goal. We investigate how to identify the data with high value and pay rewards to those users according to the corresponding detection sequences. We formulate the former problem as Relay-Encouraging Coverage Maximization (RECM) and prove its NP-hardness. Then, we design two algorithms to gain constant-factor approximation. One has low time complexity, while the other achieves a better bound. We also extend our scheme into penalty sensitive case where uncovered targets will bring various penalties. Extensive simulations are carried out to demonstrate the advantages of our approaches.
What problem does this paper attempt to address?