基于位置预算约束参与感知系统的激励机制

摘要

参与感知系统依赖于移动用户的意愿，使用嵌入或者集成在他们手机里的各种传感器，来参与数据的收集和报告。然而，这个新数据收集范式一直不是很成功，主要是因为缺乏对参与的激励。尽管一些激励方案被提出来，鼓励用户参与，但是没有使用位置信息以及强制预算和覆盖范围的约束，我们提出了一个带有贪婪算法的重复性逆向拍卖激励机制，贪婪算法是在给出一个固定的预算的条件下，根据他们的位置选择一个代表性的用户子集。与现有机制相比，我们的激励方案改善了超过60%的覆盖面积，每一轮后获得了一个更有代表性的样本集，而在系统中却保持同样数量的活跃用户并且支出同样的预算。