[发明专利]一种基于逆向拍卖的移动群智感知网络中用户激励方法

权利要求书

1.一种基于逆向拍卖的移动群智感知网络中用户激励方法，其特征在于，包括以下步骤：

1)群智感知平台发布若干个感知任务，若干个感知任务构成集合Γ＝{1,2,…,m}，m表示任务的个数，每个任务k∈Γ均有对应的属性，用一个四元组表示s_k,d_k,t_k,V_k，其中s_k表示任务开始时间，d_k表示任务截止时间，从任务开始时间到任务截止时间的时间段为任务有效时间，t_k为用户完成感知任务所需的时间，V_k表示任务的价值；

2)设对任务感兴趣的用户集合为U＝{1,2,…,n}，n表示对任务感兴趣的用户个数，用户i根据自身所在的位置上报任务竞价对B_i＝(Γ_i,b_i)，其中用户上报的任务子集b_i为用户竞价，即用户i愿意提供数据服务的逆向竞拍价格；

3)根据用户提交的任务竞价对，群智感知平台采用以任务为中心的用户选择方法选择用户子集作为任务的赢标者以最大化任务覆盖；

4)赢标者执行感知任务，提交感知数据至群智感知平台；

5)根据任务完成情况，群智感知平台支付p_i给赢标者_i；

在所述步骤3)中，群智感知平台选择能最大化任务覆盖的用户子集作为任务的赢标者，设计一种以任务为中心的赢标者选择方法，最大化任务覆盖率，具体包括：

31)根据用户上报情况B＝∪_i∈UB_i，统计用户参与竞标的任务集合Γ'，每个任务k∈Γ'的竞标者集合U_k及竞标者数量n_k；

32)初始化S＝Φ，Γ”＝Φ，Γ”表示被赢标者覆盖的任务集合；

33)对于每个任务k∈Γ'，执行步骤34)；

34)若n_k＝1，则执行步骤35)，若n_k＞1，则执行步骤36)；

35)计算b_i/v_i，其中b_i为用户i的竞价，v_i为用户i上报任务的总价值，若b_i/v_i≤1，则将用户i加入赢标集S作为任务k的执行者：S＝S∪{i}，执行步骤37)，否则执行33)；

36)对所有用户i∈U_k的b_i/v_i进行升序排序：b₁/v₁≤b₂/v₂≤…≤b_L/v_L，其中b_L/v_L表示任务k的所有竞标者中竞价与其上报任务的总价值的比值的最大值，b₁/v₁则为任务k的所有竞标者中竞价与其上报任务的总价值的比值的最小值，若b₁/v₁≤1，则将该用户加入赢标集S作为任务k的执行者，执行步骤37)，否则执行33)；

37)将任务k加入集合Γ”中：Γ”＝Γ”∪{k}；

38)返回赢标集S，被赢标集覆盖的任务集合Γ”，每一个任务k∈Γ”的b₁/v₁和b_L/v_L，结束。

2.根据权利要求1所述的基于逆向拍卖的移动群智感知网络中用户激励方法，其特征在于，所述任务覆盖的定义为：若任务k的赢标者数量num_k≥1，则表示该任务被覆盖，num_k＝0代表任务无人执行，num_k＝1代表有一人执行任务，num_k≥2代表有两人以上执行任务。