[发明专利]移动群智感知系统中覆盖问题的激励机制实现方法

权利要求书

1.一种移动群智感知系统中覆盖问题的激励机制实现方法，其特征在于，包括以下步骤：

步骤1、首先将移动群智感知系统，即移动终端群智感知架构中的移动用户召集的问题转化成有报酬支出限制的逆向拍卖系统；将感知任务的分配问题归约为带报酬支出限制的覆盖问题；

所述的报酬支出限制的逆向拍卖系统包括：服务提供商和感知数据贡献者即移动用户，其中：服务提供商发布感知任务：并为每个感知任务发布兴趣数据采样点对于兴趣数据采样点服务提供商有估价u_i；移动用户向服务提供商提供的竞价信息为b_i＝(S_i，c_i)，其中：是移动用户愿意完成的感知任务，c_i是用户的感知所产生的消耗，服务提供商的效能为其中：是被选择的移动用户的集合，每个移动用户的感知范围是以其本身为中心的半径为r的圆；每个移动用户的效能为其中：p_i是服务商支付的报酬；

步骤2、根据步骤1中的移动用户被选择与否，设计带报酬支出均衡的激励机制方法，即用于候选选中的移动用户的感知任务的分配和用于未选中的移动用户的用户补偿金额的计算，实现激励机制。

2.根据权利要求1所述的方法，其特征是，所述的报酬支出限制是指：服务提供商根据报酬支出限制B限制支付给移动用户的报酬总和。

3.根据权利要求1所述的方法，其特征是，所述的带报酬支出限制的覆盖问题为：

优化目标：最大化

限制条件其中：变量z_j＝1表示感兴趣的数据采样点h_j被覆盖，反之没有被覆盖；变量x_i＝1表示选择了移动用户m_i被选择了；C是对所有感知开销总和的限制。

4.根据权利要求1所述的方法，其特征是，所述的感知任务的分配是指：先计算出两个候选选中，即获胜的移动用户集合，其中：

第一个候选解集是给服务提供商带来最大的效能的移动用户，即

第二个候选集合通过以下步骤来获得：

2.1.1)对所有移动用户按照边际效应密度来进行排序，得到：其中：f_i为边际贡献，其中：M表示当前已经选择的集合，每次都从可选移动用户集合里选择边际贡献密度最大的移动用户，即并且该用户还必须满足报酬支出的约束条件，表示为这样就得到了另外一个候选集合，记为M_k；

2.1.2)将感知任务的分配放缩成线性规划，具体为：

优化目标，最大化

限制条件：

计算出线性规划的最优解，记为并和比较，当则最后获胜移动用户的集合是M_k，反之，取m^*为第二个候选集合。

5.根据权利要求1所述的方法，其特征是，所述的用户补偿金额计算具体包括：

2.2.1)对于没有选中，即未获胜的移动用户的补偿为零；首先去除选中的用户m^*，并对剩下的用户进行排序，得到序列

2.2.2)遍历上述序列，并对于用户m_i，当满足时，计算两个中间值和将这两个值中较小的记为p′_i(j)，即然后取满足条件的最大的p′_i(j)为对用户m_i的补偿，即用户补偿金额。