[发明专利]群智感知中基于区域覆盖的一种激励方法

权利要求书

1.群智感知中基于区域覆盖的一种激励方法，其特征在于，该方法包括以下步骤：

1)定义用户参与成本和重叠度：在群智感知中用户u_i(i＝1,2,…N)作为信息提供者，执行感知任务、提供感知数据，N为用户数，用户通过基站上报收集到的感知数据，用户与基站间距离为d_i，用户参与成本为c_i＝αd_i²(i＝1,…,N)，其中α为常数；所有用户感知范围是以用户u_i为中心，半径为r的圆，当两个用户中心距离d(u_i,u_j)＜2r时用户重叠，将某一个参与用户u_i与已选用户集W₁中所有用户重叠的数量定义为参与用户u_i的重叠度cdd_i；

2)用户以随机分布在c_i～1.5c_i的初始竞标价格b_i参与拍卖，初始化拍卖轮次r＝0，参与拍卖用户集W＝{u₁,u₂,…u_N}，选中上报信息用户集

3)令循环计数器m＝0，从参与用户集W中选取价格最低的用户作为获胜用户归为已选中用户集W₁中；

4)从剩余用户集W\W₁中选取一个与已选中用户集W₁中用户重叠度cdd_i＝m且价格最低的用户归入已选中用户集W₁中，从预算L中减去此用户的标价；

5)判断预算L是否用尽，若仍有预算，则转入步骤6)，若预算用尽则输出选中用户集W₁并结束算法；

6)判断集合W\W₁中是否仍有用户与W₁中用户重叠度cdd_i＝m，若仍有则重复步骤4)和步骤5)，若没有则令m＝m+1，并返回步骤4)，直至预算L用尽或参与用户W全被选中，得到选中用户集W₁作为拍卖中获胜用户集合；

7)计算收益率第r轮第i个参与用户的收益率其中表示用户u_i从第1轮到第r轮拍卖实际获得的总收益，表示用户u_i从第1轮到第r轮拍卖中总参与次数，c_i表示用户的参与成本，与成正比，则表示用户u_i从第1轮到第r轮拍卖总成本值；

8)判断收益率是否小于阈值，若不小于阈值，用户继续参与拍卖，获胜用户集W₁在下一轮拍卖中有一半的概率增价10％或者保持原价，落败用户集即集合W\W₁在下一轮拍卖中降价10％以增大被选择的概率，更新拍卖轮r＝r+1，重复步骤3)至步骤7)，如果收益率小于阈值的用户则转入步骤9)；

9)向收益率小于阈值的用户u_k告知第r轮最大成交价格并计算第r+1轮的预期收益率其中表示用户u_k从第1轮到第r轮拍卖实际获得的总收益，表示用户u_k从第1轮到第r轮拍卖中总参与次数，c_k表示用户u_k的参与成本，与成正比，其中d_k为用户u_k至基站的距离； 如果预期收益率不小于阈值则用户返回参与拍卖，如果预期收益率小于阈值则用户退出拍卖，更新参与用户集W，拍卖轮r＝r+1，重复步骤3)至步骤7)，直至用户全部退出。