[发明专利]基于组合拍卖的以人为中心的感知网络的资源分配机制

权利要求书

1.一种基于组合拍卖的以人为中心的感知网络的资源分配机制，其特征在于：包括以下步骤：

步骤1：用户提交隐式投标Bids给控制器，控制器收集用户投标；

步骤2：控制器收集投标信息，计算投标密度，并对其进行排序；

步骤3：根据投标密度，使用贪心算法进行比较，决定赢家；

步骤4：赢家决定后，控制器使用贪心分配策略分配资源，并采用VCG-like定价方案完成定价，计算社会福利，使得社会福利最大化。

2.根据权利要求1所述的基于组合拍卖的以人为中心的感知网络的资源分配机制，其特征在于：所述步骤1的具体方法为：假设有N个用户和1个控制器，控制器通过对原始数据的分析产生K种服务，并且每种服务根据隐私等级又被分成Q个等级的服务；每个用户在一次拍卖中提交一次Bid，投标设计为隐式的其中表示用户i对第j种服务的需求情况，体现在需要哪个等级的服务j，v_i表示对商品的估值，且其中表示是否被用户i请求，1代表被请求，0则反之。

3.根据权利要求1或2所述的基于组合拍卖的以人为中心的感知网络的资源分配机制，其特征在于：所述步骤2中，控制器根据用户所给的Bids对投标密度进行计算，具体方法为：

2.1计算用户的投标size，其计算公式为：

其中M_jt表示服务j的第t种等级的服务的内存，ss_i表示第i个用户的投标尺寸大小，K为服务种类，Q为服务等级；

2.2计算用户的投标密度，构成密度集合bd_user，其计算公式为：

其中，v_i表示对商品的估值。

2.3对用户的投标密度集合进行排序。

4.根据权利要求3所述的基于组合拍卖的以人为中心的感知网络的资源分配机制，其特征在于：所述步骤2.3中，对用户的投标密度集合按降序进行排序。

5.根据权利要求1所述的基于组合拍卖的以人为中心的感知网络的资源分配机制，其特征在于：所述步骤3的具体方法为：按序从第一个用户家开始，控制器使用贪心算法进行比较，要满足的条件是：

a)需求的内存容量小于总的内存容量；

b)需求的计算能力小于运营商的计算能力；

c)需求的网络带宽小于总的网络带宽；

若满足上述条件，则该对应的用户获胜，设置x_i为1；若仍不满足上述条件，则判为输家，结束后继续下一个买家，重复此过程直到最后一个买家，最后产生获胜方的集合；所述x_i是决策变量，决定用户i是否在这次拍卖中获得胜利。

6.根据权利要求1所述的基于组合拍卖的以人为中心的感知网络的资源分配机制，其特征在于：所述步骤4中，采用VCG-like定价方案完成定价，计算社会福利，具体过程如下：对拍卖获胜的用户，采用VCG-like定价方案，若此用户不参与拍卖，重新分配后选择从输变赢的用户i的最大投标密度，计算得到VCG价格；通过比较基础要价和VCG价格较大值，得出最终成交价格，其计算公式为：

其中，表示用户i的基础价格，b_i表示用户i竞价，表示用户i的VCG计算出的价格，v_k表示用户k的估值，ss_k表示用户k的竞标资源的“大小”，ss_i表示用户i的竞标资源的“大小”。

7.根据权利要求1所述的基于组合拍卖的以人为中心的感知网络的资源分配机制，其特征在于：所述步骤4中，最大化社会福利的算法为：对匹配的投标，叠加计算买方效用之和，遍历所有排序投标集合后，得出最大社会福利，表达公式如下：

其中，v_i表示对商品的估值，x_i表示买家是否为赢家，如果是则其值为1，不是则为0。