[发明专利]一种资源分配方法及装置

权利要求书

1.一种资源分配方法，其特征在于，应用于基站，所述基站与若干移动终端无线连接，所述方法包括：

在接收到至少一个移动终端发送的设备到设备D2D对建立通知和资源分配请求时，根据所接收到的D2D对建立通知，确定参与内容分发的至少一个D2D对；

根据每一D2D对中的两个移动终端的持有用户对应的预设社交网络拓扑，确定每一D2D对中的两个移动终端间的社交轨迹相似度；

从预先建立的资源分配策略集中，分别为每一D2D对选择一种资源分配策略；

将所确定的社交轨迹相似度和所选择的资源分配策略，发送至对应的D2D对，以使每一D2D对计算自身的效用值并上报至所述基站；其中，每一D2D对的效用值为：该D2D对所预估的当使用接收到的资源分配策略传输内容时带来的吞吐量增益值，与该D2D对所预估的当使用接收到的资源分配策略传输内容时对蜂窝网络造成的吞吐量下降的惩罚值的差值；其中，每一D2D对所预估的吞吐量增益值为，该D2D对根据所接收到的社交轨迹相似度修正过的吞吐量增益值；

判断所有D2D对当前的效用值是否均相等，如果是，根据当前为每一D2D对选择的资源分配策略，向所有D2D对分配资源；

否则，向每一第一类D2D对发送第一效用值更新通知，以使每一第一类D2D对从所述资源分配策略集中，重新选择一种资源分配策略并重新计算自身的效用值上报至所述基站；并向每一第二类D2D对发送第二效用值更新通知，以使每一第二类D2D对根据当前的资源分配策略，计算自身的效用值上报至所述基站；其中，所述第一类D2D对包括：当前效用值低于所有D2D对所对应当前平均效用值的D2D对，以及，当前效用值高于所述当前平均效用值的D2D对中满足避免局部最优策略的D2D对；所述第二类D2D对为所述至少一个D2D对中除所述第一类D2D对以外的D2D对；

获得所有D2D对重新上报的效用值，并返回执行所述判断所有D2D对当前的效用值是否均相等的步骤；

所述根据每一D2D对中的两个移动终端的持有用户对应的预设社交网络拓扑，确定每一D2D对中的两个移动终端间的社交轨迹相似度的步骤，包括：

根据每一D2D对中的两个移动终端的持有用户对应的预设社交网络拓扑和第一预设模型，确定每一D2D对中的两个移动终端间的社交轨迹相似度；

其中，所述第一预设模型为：

S_ij为属于一D2D对中的移动终端i与移动终端j之间的社交轨迹相似度，Γ(i)为移动终端i的邻居节点的数量，Γ(j)为移动终端j的邻居节点的数量，为移动终端i与移动终端j的杰卡德jaccard相似度指标。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

判断执行所述判断所有D2D对当前的效用值是否均相等的步骤的次数是否大于阈值；

如果是，根据每一D2D对最后一次选择的资源分配策略，向所有D2D对分配资源。

3.根据权利要求1所述的方法，其特征在于，所述资源分配策略集为：A＝{a₁,a₂,...a_i,..,a_C}，其中，a_i＝(n,l)表示子信道n和发送功率等级l的组合为一种资源分配策略，C＝N×L表示资源分配策略的总数量，N为所述基站下可用的子信道数目，L为发送功率的等级数。

4.根据权利要求3所述的方法，其特征在于，每一D2D对计算自身的效用值的方式为：

每一D2D对根据接收到的社交轨迹相似度、资源分配策略和进化博弈效用函数，计算自身的效用值；

其中，所述进化博弈效用函数为：

其中，表示第d对D2D对的效用值，为第d对D2D对所预估的当使用资源分配策略(n,l)传输内容时带来的吞吐量增益值，w₁为第d对D2D对中的两个移动终端间的社交轨迹相似度，为第d对D2D对所预估的当使用资源分配策略(n,l)传输内容时的信干噪比；为第d对D2D对所预估的当使用资源分配策略(n,l)传输内容时对蜂窝网络造成吞吐量下降的惩罚值，w₂为预设的惩罚因子，为第d对D2D对所预估的所述基站在子信道n上受到的聚合干扰，I_th为预设的对所述基站的干扰阈值。