CN110839227B - 蜂窝系统密集分布用户组的d2d资源分配方法及装置 - Google Patents

Abstract

本发明属于通信技术领域，具体涉及一种蜂窝系统密集分布用户组的D2D资源分配方法及装置，所述方法包括基站通过接收用户终端上报的CSI来获得D2D用户对的干扰信息，获得D2D用户对和蜂窝用户的分布情况；根据区域内分布情况构建用户组；基于划分的用户组确定其对应的可复用的蜂窝用户资源集合；基于D2D用户对与蜂窝用户的距离和跨层干扰的限制；选择合适的蜂窝用户资源进行资源预分配；基于跨层干扰的限制和共层干扰的影响，采用混合蛙跳算法进一步调整各用户组集内D2D用户对复用蜂窝用户资源的情况，在限制系统干扰的情况下多次迭代以实现最大化系统吞吐量；本发明在分配资源时，充分考虑每个UE的QoS要求，能够保证用户体验。

Description

蜂窝系统密集分布用户组的D2D资源分配方法及装置

技术领域

本发明属于移动通信技术领域，具体涉及一种蜂窝系统密集分布用户组的终端直通(Device-to-Device，D2D)资源分配方法及装置。

背景技术

在全球移动互联的今天，各种智能终端如雨后春笋般涌现，它们在方便人们日常生活的同时，也带来了日益激增的业务需求，海量的移动通信数据使得原本有限的频谱资源变得越来越紧张。为有效提升蜂窝网络的频谱利用率，缓解频谱资源匮乏的现状，D2D技术作为一项关键技术在3GPP R12版本协议中被提出。D2D通信是指物理位置邻近的移动用户设备(User Equipment,UE)之间通信时，数据不再通过基站转发，而是在基站的控制下直接建立本地直连的通信链路，它可以有效提高频谱利用率、减轻基站负担、减少端到端的时延。

目前关于D2D的通信模式分为三种：蜂窝模式、专用模式、复用模式。其中，复用模式是在基站的控制下D2D用户对(D2D Pair，DP)与蜂窝用户(Cell User，CU)使用相同的信道资源，相比另外两种模式在提升频谱利用率方面具有显著优势，特别是在频谱资源较为紧缺的情况下，所以作为当前研究和应用D2D技术的主流通信模式。但是，D2D技术复用模式的引入在给蜂窝网络带来上述增益的同时，也会产生新的干扰问题：跨层干扰和共层干扰。跨层干扰是DP与CU使用相同信道资源进行数据传输时，DP与CU之间产生的互干扰；共层干扰是复用同一CU资源的DP之间形成的干扰。

现有的D2D技术方案大多是研究通用场景，且设置资源复用条件为一个CU上行资源只能被一个DP复用，而针对用户密集分布的场景，特别是区域内DP分布较为密集的情况却很少涉及。在D2D技术实施中，如果采取多个DP复用同一个CU上行资源的资源复用方式，能有效缓解上述场景下频谱资源紧缺的情况，但也会给蜂窝系统带来严重的跨层干扰和共层干扰，若不对其加以限制，则会达到得不偿失的后果。

发明内容

鉴于上述问题，本发明旨在提供一种蜂窝系统密集分布用户分组的D2D资源分配方法及装置，以此来解决用户密集分布场景下频谱资源紧缺的问题，同时限制区域内的跨层干扰和共层干扰，并最大化系统吞吐量。

一种蜂窝系统密集分布用户组的D2D资源分配方法，所述方法包括以下步骤：

S1、基站通过接收用户终端上报的通信链路的信道属性CSI来获得D2D用户对的干扰信息，从而获得D2D用户对和蜂窝用户的分布情况；

S2、根据区域内D2D用户对的分布情况构建用户组；基于划分的用户组确定其对应的可复用的蜂窝用户资源集合；

S3、基于D2D用户对与蜂窝用户的距离，以及跨层干扰的限制；从对应的蜂窝用户资源集合中选择合适的蜂窝用户资源进行资源预分配；

S4、基于跨层干扰的限制和共层干扰的影响，采用混合蛙跳算法进一步调整各用户组集内D2D用户对复用蜂窝用户资源的情况，在限制系统干扰的情况下多次迭代以实现最大化系统吞吐量。

另外，一种蜂窝系统密集分布用户组的D2D资源分配装置，包括：

资源获取模块，用于根据用户终端上报的通信链路的信道属性CSI来获得D2D用户对的干扰信息，从而获得D2D用户对和蜂窝用户的分布情况；

D2D预分配模块，用于根据D2D用户对与蜂窝用户的距离，以及跨层干扰的限制对D2D用户对分配蜂窝用户资源；

D2D配置模块，对预分配的资源进行优化，采用混合蛙跳算法进一步调整各用户组集内D2D用户对复用蜂窝用户资源的情况。

本发明的有益效果：

本发明采用的蜂窝系统密集分布用户分组的D2D资源分配方法，允许DP复用多个CU资源，可以有效解决蜂窝系统频谱资源紧张的问题，提高频谱利用率和系统吞吐量。本发明致力于应对区域用户密集分布的场景，特别是区域内DP数量和分布密度较大的情况，采用同一用户组内各DP复用的CU资源不能相同，但用户组之间的CU资源复用不会相互限制，这样可有效解决部分D2D用户分布较为集中的区域由于DP复用而对蜂窝系统造成的干扰问题，大幅度削减其负面影响。在分配资源时，充分考虑每个UE的QoS要求，即保证DP和CU的最小数据传输速率，保证用户体验。

附图说明

图1是蜂窝系统区域用户密集分布场景示意图；

图2是本发明一种蜂窝系统密集分布用户分组的D2D资源分配方法的流程图；

图3是本发明另外一种蜂窝系统密集分布用户组的D2D资源分配方法的流程图；

图4是本发明区域用户分组的具体示意图；

图5是本发明的区域用户分组的流程图；

图6是本发明预分配的流程图；

图7是本发明基于混合蛙跳算法优化资源分配的流程图；

图8是本发明实施例的系统吞吐量和DP对数的关系变化图。

具体实施方式

为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。

如图1所示为本发明的区域用户分布场景示意图，D2D用户(包括DP发送用户DT和DP接收用户DR)和CU共享资源，它们构建直连的通信链路进行数据的收发，而不需要经过基站转发。相较于上行链路，蜂窝系统下行链路的资源利用率较高，所以本发明是在基站的控制下DP复用蜂窝系统上行链路资源，本发明中出现的复用CU资源如果没有特殊说明均表示复用CU的上行链路资源。当DT₂和DT₅同时复用CU₆资源时，则DT₂和DT₅的上行链路会对CU₆的接收端(即基站)产生同频干扰，同时DR₂会受到DT₅和CU₆的同频干扰，DR₅会受到DT₂和CU₆的干扰，也就是由于引入D2D技术蜂窝系统产生了共层干扰和跨层干扰。

本发明的实施例考虑单蜂窝小区D2D用户密集分布的场景，小区覆盖半径为500m，DP距离为10m，蜂窝系统通信链路信道增益为128.1+37.6lg(d)，D2D短距通信链路信道增益为148+40lg(d)，其中d为UE之间的距离，单位是km，信道增益单位是dB。N＝10个CU和至少M＝15对DP随机分布于小区范围内，那么CU集合表示为CUE＝{CU_i，i＝1,2,…,N}，DP集合表示为DP＝{DP_j，j＝1,2,…,M}。基站知道蜂窝系统内所有UE的CSI和QoS，同时基站调度所有UE的资源。考虑到本发明限制系统内的共层干扰和跨层干扰，同时保证每个UE的QoS，最大化目标函数可以表示为：

s.t.

其中，R_i,j表示复用CU_i资源的DP_j的吞吐量，R_i表示CU_i的吞吐量，B为CU信道资源的带宽，B＝180KHz。x_i,j是二进制的资源复用指示标识(即标识DP是否复用CU资源)，若DP_j复用CU_i资源，则x_i,j＝1，否则x_i,j＝0。P_i为蜂窝用户CU_i的发射功率，所有CU的发射功率相等且固定为P_cu＝23dBm，P_i,j表示复用CU_i资源的DT_i的发射功率，所有DP的发射功率相等且固定为P_dp＝10dBm。H_i为CU_i到基站的信道增益，H_j,i是DT_i到CU_i的接收端基站的信道增益，H_k,j表示DT_k到DR_j的信道增益，H_i,j为CU_i到DR_j的信道增益。

和

分别表示系统限定的CU_i和DP_j的传输速率门限值。N₀为高斯白噪声。

因为本发明考虑限制干扰的蜂窝系统，所以可以忽略高斯白噪声N₀，R_i和R_i,j分别进一步表示为：

基于上述模型，如图2所示，本实施例提供一种蜂窝系统密集分布用户组的D2D资源分配方法，包括：

100、UE测量上报CSI；

其中，UE测量上报的信道状态信息(Channel State Information，CSI)包含信道质量指示(Channel-Quality Indicator，CQI)，也就是基站可以知道其覆盖范围内所有链路用户的CSI和信道服务质量(Quality of Service，QoS)，从而得知CU和DP的大致分布情况，为后续的资源调度提供先验条件。

200、根据区域内D2D用户分布情况构建用户分组；

其中，任选未分组的D2D用户，将以其为中心，r为半径范围内的所有D2D用户纳入同一个用户组集合。然后遍历新纳入的D2D用户成员，继续将范围内的其他D2D用户纳入该用户组，直到无新增用户。持续上述过程，直到所有的D2D用户分组成功。随后，基于划分的用户组确定其对应可复用的资源集合，如果CU和D2D用户之间的距离小于距离门限，则将该CU资源剔除出对应的资源集合。

300、基于D2D用户与CU的距离实现资源预分配；

在一个实施例中，在步骤300中，所述的资源预分配是基于D2D用户与CU之间距离的方案，即对于每个DP而言，在其从可选资源集中选择CU资源时，优先选择与其距离相对最远的CU的资源，该步骤主要考虑系统内跨层干扰的影响，同时保证D2D用户自身的QoS。

400、基于混合蛙跳算法优化资源分配。

采用所述的混合蛙跳算法(SFLA)是由于步骤300中忽略了系统内共层干扰的影响，此步骤进一步考虑共层干扰对系统的影响，SFLA算法是一种全局优化算法，其主要思想是对用户分组并调整组内适应度最差的用户的复用向量，通过用户组间的信息共享来搜索全局最优解。

如图3所示，本实施例提供另外一种蜂窝系统密集分布用户组的D2D资源分配方法，包括：

101、基站通过接收用户终端上报的通信链路的信道属性CSI来获得D2D用户对的干扰信息，从而获得D2D用户对和蜂窝用户的分布情况；

201、根据区域内D2D用户对的分布情况构建用户组；基于划分的用户组确定其对应的可复用的蜂窝用户资源集合；

301、基于D2D用户对与蜂窝用户的距离，以及跨层干扰的限制；从对应的蜂窝用户资源集合中选择合适的蜂窝用户资源进行资源预分配；

401、基于跨层干扰的限制和共层干扰的影响，采用混合蛙跳算法进一步调整各用户组集内D2D用户对复用蜂窝用户资源的情况，在限制系统干扰的情况下多次迭代以实现最大化系统吞吐量。

步骤201中，根据区域内D2D用户分布情况构建用户分组：遍历D2D用户，分别将以D2D用户为中心的圆范围内的所有D2D用户纳入同一个用户组集，同时考虑复用相同资源的CU与DP之间的跨层干扰，针对每个用户组集选取其可复用的CU资源集；

如图4所示为区域用户分组的具体示意图，将所有DP根据存在的区域划分至不同的用户组内，如图5所示，区域用户分组具体步骤如下：

210、初始化，建立用户组集合GP＝{G_k，k＝1,2,…,L}，令k＝1。

211、在未分组的D2D用户中任取一个D2D用户，将以该D2D用户为圆心，r为半径范围内的所有D2D用户纳入用户组集合G_k。

212、遍历G_k中新增的D2D用户，继续将以其为圆心，r为半径范围内的所有D2D用户纳入用户组集合G_k。

213、重复上述步骤212)，直至无新增D2D用户，如果此时仍有D2D用户未分配到用户组，则更新k：k＝k+1，回到步骤211)。否则，退出区域用户分组。

另外，规定用户组内的单个DP可以复用多个CU的上行资源，但一个CU的上行资源只能被同一个用户组内的单个DP复用。考虑到CU的发射功率远大于DP的发射功率，如果DP和CU距离太近，CU的上行链路会对DP产生严重的跨层干扰，所以设置CU和D2D用户之间的距离门限δ_D(δ_D＞＞r)，遍历蜂窝用户CU，若以其为圆心，δ_D为半径范围内存在D2D用户，则将该CU剔除出D2D用户所属用户组对应的可用资源集合。

S3、基于D2D用户与CU的距离实现资源预分配：遍历用户组内的用户成员，依据DP与CU之间的距离，以及跨层干扰的限制来从对应的CU资源集中选择合适的CU资源进行复用；如图6所示，具体可包括：

311、获取所有用户组集合和与之对应的蜂窝用户资源集合；

312、选择未分配的用户组G_k，判断其中D2D用户对数量与对应可复用蜂窝用户资源集V_k的蜂窝用户数量的大小；

313、若小于蜂窝用户数量，则遍历D2D用户对，在V_k内未被占用的蜂窝用户中，选择距离该D2D用户最远的蜂窝用户进行复用；遍历用户组G_k的D2D用户后，将V_k中剩余的蜂窝用户资源分配给与之相距最远的D2D用户对；

314、若大于蜂窝用户数量；则遍历V_k的蜂窝用户资源，在G_k内未分配蜂窝用户资源的D2D用户中，选择距离该蜂窝用户最远的D2D用户对进行复用；

315、判断是否存在未分配蜂窝用户资源的用户组，若有则返回步骤311，否则退出资源预分配过程。

如图7所示，基于混合蛙跳算法优化资源分配的过程包括：

410、计算当前迭代的每个D2D用户对的适应度值，采用混合蛙跳算法选择出全局适应度值最优的D2D用户对复用向量；

411、分别对所有用户组内适应度值最优的D2D用户对复用向量和组内其余D2D用户对复用向量进行更新；

412、对于更新后的复用向量，判断同一用户组内是否为多个用户对复用同一个蜂窝用户资源，若是，则只复用该用户组内适应度值最大的D2D用户对，并更新该适应度值最大的D2D用户对和其余D2D用户对的复用向量；

413、判断各用户组是否满足越界限制，即判断蜂窝用户是否满足最小传输速率的跨层干扰限制以及D2D用户对是否满足最小传输速率的共层干扰限制；若不满足，则返回步骤S3，否则进行下一步骤；

414、判断当前迭代的所有D2D用户对复用向量的适应度值之和是否大于上一次迭代的适应度值之和，若大于，则按照当前迭代的用户组复用向量进行资源复用，否则，继续返回步骤S401进行下一次迭代，直到达到迭代次数的上限，按照最后一次迭代的用户组复用向量进行资源复用。

此时，资源优化过程完成，D2D资源分配在满足限制系统干扰的前提下达到全局相对最优解。

另外，基于与方法同样的发明构思，本发明实施例提供一种蜂窝系统密集分布用户组的D2D资源分配装置，包括：

资源获取模块，用于根据用户终端上报的通信链路的信道属性CSI来获得D2D用户对的干扰信息，从而获得D2D用户对和蜂窝用户的分布情况；

D2D预分配模块，用于根据D2D用户对与蜂窝用户的距离，以及跨层干扰的限制对D2D用户对分配蜂窝用户资源；

D2D配置模块，对预分配的资源进行优化，采用混合蛙跳算法进一步调整各用户组集内D2D用户对复用蜂窝用户资源的情况。

如图8所示，根据系统吞吐量和DP对数的关系变化图，可以看出基于上述实施例，与传统图着色资源分配算法相比，本发明在系统吞吐量方面提升至少17％。在蜂窝系统用户密集分布场景下，本发明可有效提升蜂窝系统吞吐量和频谱利用率。

本领域普通技术人员可以理解上述实施例的各种方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成，该程序可以存储于一计算机可读存储介质中，存储介质可以包括：ROM、RAM、磁盘或光盘等。

以上所举实施例，对本发明的目的、技术方案和优点进行了进一步的详细说明，所应理解的是，以上所举实施例仅为本发明的优选实施方式而已，并不用以限制本发明，凡在本发明的精神和原则之内对本发明所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (4)

1.一种蜂窝系统密集分布用户组的D2D资源分配方法，其特征在于，所述方法包括以下步骤：

S1、基站通过接收用户终端上报的通信链路的信道属性CSI来获得D2D用户对的干扰信息，从而获得D2D用户对和蜂窝用户的分布情况；

S2、根据区域内D2D用户对的分布情况构建用户组；基于划分的用户组确定其对应的可复用的蜂窝用户资源集合；

用户组的构建过程包括：

210、初始化，建立用户组集合GP＝{G_k，k＝1,2,…,L}，令k＝1；

211、在未分组的D2D用户中任取一个D2D用户，将以该D2D用户为圆心，r为半径范围内的所有D2D用户纳入用户组集合G_k；

212、遍历G_k中新增的D2D用户，继续将以其为圆心，r为半径范围内的所有D2D用户纳入用户组集合G_k；

213、重复上述步骤212)，直至无新增D2D用户，如果此时仍有D2D用户未分配到用户组，则更新k：k＝k+1，回到步骤211)；否则，退出区域用户分组；基于划分的用户组确定其对应的可复用的蜂窝用户资源集合包括：

设置CU和D2D用户之间的距离门限δ_D(δ_D＞＞r)，遍历蜂窝用户CU，若以其为圆心，δ_D为半径范围内存在D2D用户，则将该CU剔除出D2D用户所属用户组对应的可用资源集合；

S3、基于D2D用户对与蜂窝用户的距离，以及跨层干扰的限制；从对应的蜂窝用户资源集合中选择合适的蜂窝用户资源进行资源预分配，具体包括：

311、获取所有用户组集合和与之对应的蜂窝用户资源集合；

312、选择未分配的用户组G_k，判断其中D2D用户对数量与对应可复用蜂窝用户资源集V_k的蜂窝用户数量的大小；

313、若小于蜂窝用户数量，则遍历D2D用户对，在V_k内未被占用的蜂窝用户中，选择距离该D2D用户最远的蜂窝用户进行复用；遍历用户组G_k的D2D用户后，将V_k中剩余的蜂窝用户资源分配给与之相距最远的D2D用户对；

314、若大于蜂窝用户数量；则遍历V_k的蜂窝用户资源，在G_k内未分配蜂窝用户资源的D2D用户中，选择距离该蜂窝用户最远的D2D用户对进行复用；

315、判断是否存在未分配蜂窝用户资源的用户组，若有则返回步骤311，否则退出资源预分配过程；

S4、基于跨层干扰的限制和共层干扰的影响，采用混合蛙跳算法进一步调整各用户组集内D2D用户对复用蜂窝用户资源的情况，在限制系统干扰的情况下多次迭代以实现最大化系统吞吐量，具体包括：

410、计算当前迭代的每个D2D用户对的适应度值，采用混合蛙跳算法选择出全局适应度值最优的D2D用户对复用向量；

所述每个D2D用户对的适应度值包括：

其中，f_j表示DP_j的适应度值，DP_j表示第j个D2D用户对；H_i表示CU_i到基站的信道增益，CU_i表示第i个蜂窝用户；H_j表示DP_j到基站的信道增益，H_j,i表示DP_j的发送端到CU_i的接收端基站的信道增益，H_i,j表示CU_i到DP_j的接收端的信道增益，n为用户组内没有复用蜂窝用户资源的D2D用户对数量，β为惩罚项因子，且β>0；

411、分别对所有用户组内适应度值最优的D2D用户对复用向量和组内其余D2D用户对复用向量进行更新，表示为：

Z_b'＝ω*Z_b+rs*(Z_g-Z_b+Z_r1-Z_r2)；

Z_j’＝ω*Z_j+rs*(Z_b-Z_j+Z_be-Z_j)；

其中，Z_b'表示用户组内更新后的适应度值最优的D2D用户对的复用向量；Z_b表示用户组内更新前的适应度值最优的D2D用户对的复用向量；Z_j’为对应DP_j更新后的D2D用户对复用向量，DP_j表示第j个D2D用户对；Z_j表示待更新的DP_j的复用向量，Z_r1和Z_r2是当前用户组内随机选择的两个DP复用向量，且j≠r1≠r2，Z_be是组内随机选择的适应度值大于Z_j的D2D用户对复用向量，rs表示DP复用向量的复用指示标识置0的概率，rs为[0,1]上的随机数；ω为更新权重因子，表示D2D用户对复用向量中的复用标识置0的概率；

412、对于更新后的复用向量，判断同一用户组内是否为多个用户对复用同一个蜂窝用户资源，若是，则只复用该用户组内适应度值最大的D2D用户对，并更新该适应度值最大的D2D用户对和其余D2D用户对的复用向量；

413、判断各用户组是否满足越界限制，即判断蜂窝用户是否满足最小传输速率的跨层干扰限制以及D2D用户对是否满足最小传输速率的共层干扰限制；若不满足，则返回步骤S3，否则进行下一步骤；

414、判断当前迭代的所有D2D用户对复用向量的适应度值之和是否大于上一次迭代的适应度值之和，若大于，则按照当前迭代的用户组复用向量进行资源复用，否则，继续返回步骤410进行下一次迭代，直到达到迭代次数的上限，按照最后一次迭代的用户组复用向量进行资源复用；其中，以资源预分配后的用户组的复用向量作为初始迭代复用向量。

2.根据权利要求1所述的一种蜂窝系统密集分布用户组的D2D资源分配方法，其特征在于，所述步骤S313或/和步骤314中还包括D2D用户对选择复用一个蜂窝用户资源后，如果系统不能满足该蜂窝用户的最小数据传输速率，则用户组G_k放弃复用该蜂窝用户资源；如果系统不能满足该D2D用户对的最小数据传输速率，则D2D用户对放弃复用该蜂窝用户资源，且后续不再尝试复用其它蜂窝用户资源。

3.根据权利要求1所述的一种蜂窝系统密集分布用户组的D2D资源分配方法，其特征在于，更新权重因子的计算公式如下：

其中，ω表示D2D用户对复用向量中的复用标识置0的概率，f_b表示当前用户组内最优的适应度值，fw为当前用户组内最差的适应度值；fj为当前待更新的D2D用户对复用向量对应的适应度值，rand为[0,1]上的随机值。

4.一种蜂窝系统密集分布用户组的D2D资源分配装置，其特征在于，包括：

资源获取模块，用于根据用户终端上报的通信链路的信道属性CSI来获得D2D用户对的干扰信息，从而获得D2D用户对和蜂窝用户的分布情况；根据区域内D2D用户对的分布情况构建用户组；基于划分的用户组确定其对应的可复用的蜂窝用户资源集合；

用户组的构建过程包括：

210、初始化，建立用户组集合GP＝{G_k，k＝1,2,…,L}，令k＝1；

211、在未分组的D2D用户中任取一个D2D用户，将以该D2D用户为圆心，r为半径范围内的所有D2D用户纳入用户组集合G_k；

212、遍历G_k中新增的D2D用户，继续将以其为圆心，r为半径范围内的所有D2D用户纳入用户组集合G_k；

213、重复上述步骤212)，直至无新增D2D用户，如果此时仍有D2D用户未分配到用户组，则更新k：k＝k+1，回到步骤211)；否则，退出区域用户分组；基于划分的用户组确定其对应的可复用的蜂窝用户资源集合包括：

设置CU和D2D用户之间的距离门限δ_D(δ_D＞＞r)，遍历蜂窝用户CU，若以其为圆心，δ_D为半径范围内存在D2D用户，则将该CU剔除出D2D用户所属用户组对应的可用资源集合；

D2D预分配模块，用于根据D2D用户对与蜂窝用户的距离，以及跨层干扰的限制对D2D用户对分配蜂窝用户资源；

资源预分配的过程具体包括：

311、获取所有用户组集合和与之对应的蜂窝用户资源集合；

312、选择未分配的用户组G_k，判断其中D2D用户对数量与对应可复用蜂窝用户资源集V_k的蜂窝用户数量的大小；

313、若小于蜂窝用户数量，则遍历D2D用户对，在V_k内未被占用的蜂窝用户中，选择距离该D2D用户最远的蜂窝用户进行复用；遍历用户组G_k的D2D用户后，将V_k中剩余的蜂窝用户资源分配给与之相距最远的D2D用户对；

314、若大于蜂窝用户数量；则遍历V_k的蜂窝用户资源，在G_k内未分配蜂窝用户资源的D2D用户中，选择距离该蜂窝用户最远的D2D用户对进行复用；

315、判断是否存在未分配蜂窝用户资源的用户组，若有则返回步骤311，否则退出资源预分配过程；

D2D配置模块，对预分配的资源进行优化，采用混合蛙跳算法进一步调整各用户组集内D2D用户对复用蜂窝用户资源的情况，具体包括：

410、计算当前迭代的每个D2D用户对的适应度值，采用混合蛙跳算法选择出全局适应度值最优的D2D用户对复用向量；

所述每个D2D用户对的适应度值包括：

其中，f_j表示DP_j的适应度值，DP_j表示第j个D2D用户对；H_i表示CU_i到基站的信道增益，CU_i表示第i个蜂窝用户；H_j表示DP_j到基站的信道增益，H_j,i表示DP_j的发送端到CU_i的接收端基站的信道增益，H_i,j表示CU_i到DP_j的接收端的信道增益，n为用户组内没有复用蜂窝用户资源的D2D用户对数量，β为惩罚项因子，且β>0；

411、分别对所有用户组内适应度值最优的D2D用户对复用向量和组内其余D2D用户对复用向量进行更新，表示为：

Z_b'＝ω*Z_b+rs*(Z_g-Z_b+Z_r1-Z_r2)；

Z_j’＝ω*Z_j+rs*(Z_b-Z_j+Z_be-Z_j)；

其中，Z_b'表示用户组内更新后的适应度值最优的D2D用户对的复用向量；Z_b表示用户组内更新前的适应度值最优的D2D用户对的复用向量；Z_j’为对应DP_j更新后的D2D用户对复用向量，DP_j表示第j个D2D用户对；Z_j表示待更新的DP_j的复用向量，Z_r1和Z_r2是当前用户组内随机选择的两个DP复用向量，且j≠r1≠r2，Z_be是组内随机选择的适应度值大于Z_j的D2D用户对复用向量，rs表示DP复用向量的复用指示标识置0的概率，rs为[0,1]上的随机数；ω为更新权重因子，表示D2D用户对复用向量中的复用标识置0的概率；

412、对于更新后的复用向量，判断同一用户组内是否为多个用户对复用同一个蜂窝用户资源，若是，则只复用该用户组内适应度值最大的D2D用户对，并更新该适应度值最大的D2D用户对和其余D2D用户对的复用向量；

413、判断各用户组是否满足越界限制，即判断蜂窝用户是否满足最小传输速率的跨层干扰限制以及D2D用户对是否满足最小传输速率的共层干扰限制；若不满足，则返回步骤S3，否则进行下一步骤；

414、判断当前迭代的所有D2D用户对复用向量的适应度值之和是否大于上一次迭代的适应度值之和，若大于，则按照当前迭代的用户组复用向量进行资源复用，否则，继续返回步骤410进行下一次迭代，直到达到迭代次数的上限，按照最后一次迭代的用户组复用向量进行资源复用；其中，以资源预分配后的用户组的复用向量作为初始迭代复用向量。

Images