FAIR: Accurate Data Acquisition for Mobile Crowdsensing
摘要
Mobile crowdsensing, while a promising method for handling vast data, encounters two key challenges: accurately estimating the truth of collected data and setting enticing rewards to increase user participation. Most existing studies tackle these issues separately, but our proposed geometry-based data acquisition FrAmework for mobIle cRowdsensing, named FAIR, addresses both simultaneously. FAIR comprises two interlinked parts: FAIR-EST for truth estimation and FAIR-REW for reward determination. Unlike typical methods, FAIR-EST aims to minimize worst-case estimation error, effectively finding the Chebyshev center of the data, which leads to a non-convex quadratic optimization problem solved by semi-definite relaxation. Based on the truth estimated by FAIR-EST, FAIR-REW assigns rewards to maximize platform profit, using an innovative asymmetric all-pay auction model to account for user diversity. Moreover, we offer a rigorous theoretical analysis demonstrating that FAIR can achieve numerous desirable properties under more commonplace conditions.