CN113596786B

CN113596786B - 一种端到端通信的资源分配分组优化方法

Info

Publication number: CN113596786B
Application number: CN202110844870.7A
Authority: CN
Inventors: 陈畅; 许斌斌; 袁晶; 黄均才; 刘鉴栋; 唐金锐; 唐若笠
Original assignee: Guangzhou Power Supply Bureau of Guangdong Power Grid Co Ltd
Current assignee: Guangzhou Power Supply Bureau of Guangdong Power Grid Co Ltd
Priority date: 2021-07-26
Filing date: 2021-07-26
Publication date: 2023-11-14
Anticipated expiration: 2041-07-26
Also published as: CN113596786A

Abstract

本发明公开了一种端到端通信的资源分配分组优化方法，实现步骤为：构建蜂窝网络端到端通信的资源分配优化向量、资源分配模型以及约束条件；将资源分配优化向量中各优化变量根据变量属性进行分组，得到分组后的资源分配优化向量；将资源分配模型作为优化目标，结合其约束条件，采用进化算法对分组后的资源分配优化向量不断进行迭代优化和重新分组，得到优化后的优化向量最优解；根据优化后的优化向量最优解建立所有蜂窝用户与端到端通信用户对之间的匹配关系。本发明所提出的方法通过将优化变量分组后进行协同进化，且通过动态分组的方法确保耦合变量具有足够概率被分至同一组并充分进化，从而确保本方法对高维度资源分配模型具有良好的优化效果。

Description

一种端到端通信的资源分配分组优化方法

技术领域

本发明涉及无线通信技术领域，尤其涉及蜂窝网络下一种端到端通信的资源分配分组优化方法。

背景技术

在无线通信技术领域，端到端(device-to-device,D2D)通信是一种在基站控制作用下，相距较近的通信终端相互之间直接进行数据传输的通信技术。

进行D2D通信的终端设备通过复用其他蜂窝用户的链路资源以建立D2D通信链路，从而实现通信数据的直接传递。为此，D2D通信技术可有效提升基于传统蜂窝网络的通信系统的频谱利用率，具有广阔的应用前景。

在D2D通信技术中，复用蜂窝用户的通信链路资源往往会造成额外的信号干扰。为此，建立蜂窝用户与D2D通信设备间的最优匹配关系，即实现D2D通信系统中的资源最优分配，对于提升系统通信质量、降低干扰及设备能耗具有重要意义。

现有的D2D通信资源优化分配方法能够响应的用户数量有限。对于用户数量较大的网络，待优化变量数激增所带来的“维度灾难”问题会造成现有方法优化效率的显著降低甚至失效。本发明针对包含用户数量较多的D2D通信系统资源优化分配问题，提出一种基于变量分组的资源分配方法。

发明内容

本发明要解决的技术问题在于针对现有技术中的缺陷，提供一种端到端通信的资源分配分组优化方法。

本发明解决其技术问题所采用的技术方案是：一种端到端通信的资源分配分组优化方法，包括以下步骤：

步骤1：根据当前蜂窝网络中蜂窝用户的数量，以及端到端通信用户对的数量，构建蜂窝网络端到端通信的资源分配优化向量；

步骤2：建立蜂窝网络端到端通信的资源分配模型、以及蜂窝网络端到端通信资源分配模型的约束条件；

步骤3：将蜂窝网络端到端通信的资源分配优化向量中各优化变量根据变量属性进行分组，得到分组后的资源分配优化向量；

步骤4：将蜂窝网络端到端通信资源分配模型作为优化目标，结合蜂窝网络端到端通信资源分配模型约束条件，采用进化算法对分组后的资源分配优化向量不断进行迭代优化和重新分组，最终得到优化后的优化向量最优解；

步骤5：根据优化后的优化向量最优解建立所有蜂窝用户与端到端通信用户对之间的匹配关系。

作为优选，步骤1所述的资源分配优化向量，定义为：

x＝{x_1^1,x_1^2,…,x_1^N,…,x_M^1,x_M^2,…,x_M^N}

其中，x表示资源分配优化向量，所述资源分配优化向量的维度为N×M维，x_m^n为资源分配优化向量x中的优化变量，表示第m个端到端通信用户对与第n个蜂窝用户链路资源的匹配关系，N表示当前蜂窝网络中蜂窝用户的数量，M表示端到端通信用户对的数量，m＝1,2,…,M；n＝1,2,…,N；

若x_m^n>B表示第m个端到端通信用户对复用第n个蜂窝用户的通信链路资源，否则第m个端到端通信用户对不复用第n个蜂窝用户的通信链路资源；

B为预定义的分界点数值，且B>0；

作为优选，步骤2所述蜂窝网络端到端通信的资源分配模型为：

其中，f_cost(x)表示资源分配优化向量x所对应的代价值；为第m个端到端通信用户对复用第n个蜂窝用户的通信链路资源时的发射功率；P_α为端到端通信用户对的总电路功耗；/>为第m个端到端通信用户对发送端到第m个端到端通信用户对接收端的信道增益；P_CUn为第n个蜂窝用户的发射功率；/>为第n个蜂窝用户到第m个端到端通信用户对接收端的信道增益；n₀为高斯白噪声功率；N表示当前蜂窝网络中蜂窝用户的数量；M表示端到端通信用户对的数量；

步骤2所述蜂窝网络端到端通信资源分配模型的约束条件为：

可根据通信系统的应用场景，定义上述资源分配模型必须满足的若干约束条件：

一个蜂窝用户的通信链路资源最多只能被一个端到端通信用户对所复用，即

一个端到端通信用户对应当复用至少一个蜂窝用户的通信链路资源，即

作为优选，步骤3所述的资源分配优化向量为：x＝{x_1^1,x_1^2,…,x_1^N,…,x_M^1,x_M^2,…,x_M^N}；

步骤3所述分组后的资源分配优化向量为：x_group；

步骤3所述根据变量属性进行分组，得到分组后的资源分配优化向量，具体为：

随机产生分组选择变量r_g∈[0,1]，并按如下规则对资源分配优化向量x中的各优化变量x_m^n(m＝1,2,…,M；n＝1,2,…,N)进行分组：

其中，组别I₁、组别I_k、组别II₁、组别II_h以及组别III具体指：

组别I₁：将资源分配优化向量x中与同一个蜂窝用户相关联的优化变量划分为同一组，即GroupI₁-i＝{x_1^i,x_2^i,…,x_M^i},i＝1,2,…,N。按组别I₁进行变量分组，得到分组后的资源分配优化向量x_group＝{G_i}＝{GroupI₁-1,GroupI₁-2,…,GroupI₁-N_group}，i＝1,2,…,N_group，N_group＝N为分组后的资源分配优化向量x_group的变量分组总数；

组别I_k：将资源分配优化向量x中与随机k个蜂窝用户相关联的优化变量划分为同一组，即GroupI_k-i＝{GroupI₁-r₁,GroupI₁-r₂,…,GroupI₁-r_k}，i＝1,2,…,N_k，N_k＝N/k，r₁,r₂,...,r_k∈{1,2,...,N}。按组别I_k进行分组后，得到分组后的资源分配优化向量x_group＝{G_i}＝{GroupI_k-1,GroupI_k-2,…,GroupI_k-N_group}，i＝1,2,…,N_group，N_group＝N_k为分组后的资源分配优化向量x_group的变量分组总数；

组别II₁：将资源分配优化向量x中与同一个端到端通信用户对相关联的变量划分为同一组，即GroupII₁-j＝{x_j^1,x_j^2,…,x_j^N}，j＝1,2,…,M。按组别II₁进行分组后，得到分组后的资源分配优化向量x_group＝{G_j}＝{GroupII₁-1,GroupII₁-2,…,GroupII₁-N_group}，j＝1,2,…,N_group，N_group＝M为分组后的资源分配优化向量x_group的变量分组总数；

组别II_h：将资源分配优化向量x中与随机h个端到端通信用户对相关联的变量划分为同一组，即GroupII_h-j＝{GroupII₁-r₁,GroupII₁-r₂,…,GroupII₁-r_h}，j＝1,2,…,M_h，M_h＝M/h，r₁,r₂,...,r_h∈{1,2,...,M}。按组别II_h进行分组后，得到分组后的资源分配优化向量x_group＝{G_j}＝{GroupII_h-1,GroupII_h-2,…,GroupII_h-N_group}，j＝1,2,…,N_group，N_group＝M_h为分组后的资源分配优化向量x_group的变量分组总数；

组别III：将资源分配优化向量x中的全部N×M个优化变量随机打乱，打乱后每s个划分为同一组，即GroupR-u＝{x_p1^q1,x_p2^q2,…,x_ps^qs}，u＝1,2,…,U，U＝(N×M)/s，p₁,p₂,...,p_s∈{1,2,...,M}，q₁,q₂,...,q_s∈{1,2,...,N}。按组别III进行分组后，得到分组后的资源分配优化向量x_group＝{G_u}＝{GroupR-1,GroupR-2,…,GroupR-N_group}，u＝1,2,…,N_group，N_group＝U为分组后的资源分配优化向量x_group的变量分组总数；

作为优选，所述步骤4中采用进化算法对分组后的资源分配优化向量不断进行迭代优化和重新分组，具体按照以下步骤实施：

步骤4.1：在[0,2B]范围内随机初始化包含N_p个优化向量的种群i＝1,2,…,N_p。其中，每一个优化向量/>i＝1,2,…,N_p均代表步骤3中的一个分组后的资源分配优化向量x_group；B>0为分界点数值；

步骤4.2：对种群Population中的每一个优化向量i＝1,2,…,N_p，计算不满足步骤(2)中任意一个约束条件的蜂窝用户和端到端通信用户对的总个数，记录为C_i，i＝1,2,…,N_p。同时，计算每一个优化向量/>所对应的步骤2中的代价值/>并由下式计算每一个优化向量/>所对应的目标函数值/>

其中，β＞0为惩罚项系数。

步骤4.3：将当前种群Population中目标函数值f_min最小的优化向量j＝1,2,…,N_group，定义为参考向量CV＝x_best。其中，/>为优化向量x_best的各变量分组；N_group为优化向量x_best的变量分组总数；

步骤4.4：对于当前种群Population中的每一个优化向量2,…,N_p，j＝1,2,…,N_group，依次遍历其每一个变量分组/>i＝1,2,…,N_p，j＝1,2,…,N_group，并采用进化算法对变量分组/>中所包含的优化变量进行一次进化，得到进化后的优化向量i＝1,2,…,N_p。

按上述方案，所述步骤4.4中采用进化算法对变量分组中所包含的优化变量进行一次进化，在此过程中，当需要计算变量分组/>i＝1,2,…,N_p，j∈{1,2,...,N_group}的目标函数值/>时，对于变量分组/>中所包含的优化变量之外的其余维度的优化变量，均使用当前参考向量CV中对应维度的优化变量值进行填补，即采用下式计算变量分组/>的目标函数值：/>i＝1,2,…,N_p，j∈{1,2,...,N_group}；

步骤4.5：用步骤4.4中所有进化后的优化向量i＝1,2,…,N_p更新当前种群Population；

步骤4.6：随机产生分组选择变量r_g∈[0,1]，并按如下规则对步骤4.5中更新后的种群Population中每一个优化向量i＝1,2,…,N_p重新进行变量分组：

其中，组别I₁、组别I_k、组别II₁、组别II_h以及组别III为步骤3中所定义的相应组别；

步骤4.7：重复步骤4.3至步骤4.6，直至重复次数达到预定义的最大重复次数T_max。随后，将当前种群Population中目标函数值f_min最小的优化向量j＝1,2,…,N_group作为优化后的优化向量最优解，即x^gbest＝x_best；

步骤4所述优化后的优化向量最优解为：

其中，x^gbest为优化后的优化向量最优解；m＝1,2,…,M；n＝1,2,…,N为最优解x^gbest中的优化变量，表示第m个端到端通信用户对与第n个蜂窝用户链路资源的匹配关系，N表示当前蜂窝网络中蜂窝用户的数量，M表示端到端通信用户对的数量；

作为优选，步骤5所述的解码并建立所有蜂窝用户与端到端通信用户对之间的匹配关系，具体为：

若则将第n个蜂窝用户的通信链路资源分配给第m个端到端通信用户对；

若则不予以分配；

其中，B>0为分界点数值。

本发明产生的有益效果是：

本发明适用于解决端到端通信中的资源优化分配问题，尤其适用于蜂窝用户数量以及端到端用户对数量较多的大规模蜂窝网络。

本发明所提出的方法通过将变量分组后进行协同优化，且通过动态分组的方法确保耦合变量具有足够概率被分至同一组并进行充分进化，从而保证本方法对高维度资源分配模型具有良好的优化效果。

附图说明

图1：是实现本发明方法的系统模型示意图。

图2：是本发明实施例的方法流程图。

图3：是组别I₁与组别I_k所对应的变量分组示意图。

图4：是组别II₁与组别II_h所对应的变量分组示意图。

图5：是组别III所对应的变量分组示意图。

图6：是本发明所提方法与不采用变量分组的常规优化方法的对比示意图。

具体实施方式

为了使本发明的目的、技术方案及优点更加清楚明白，以下结合实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅用以解释本发明，并不用于限定本发明。

如图1所示，该实施例中所采用的蜂窝网络包含有N＝100个蜂窝用户，记为C＝{CU_n|n＝1,2,…,100}；以及M＝40个端到端通信用户对，记为D＝{DP_m|m＝1,2,…,40}。

如图2所示，本发明具体实施方式的技术方案为一种端到端通信的资源分配分组优化方法，包括以下步骤：

步骤1：根据当前蜂窝网络中蜂窝用户CU的数量N＝100，以及端到端通信用户对DP的数量M＝40，构建蜂窝网络端到端通信的资源分配优化向量；

步骤1所述的资源分配优化向量，定义为：

x＝{x_1^1,x_1^2,…,x_1^100,…,x_40^1,x_40^2,…,x_40^100}

其中，x表示资源分配优化向量，所述资源分配优化向量的维度为N×M＝4000维，x_m^n，m＝1,2,…,40；n＝1,2,…,100为资源分配优化向量x中的优化变量，表示第m个端到端通信用户对与第n个蜂窝用户链路资源的匹配关系；

若x_m^n>B表示第m个端到端通信用户对复用第n个蜂窝用户的通信链路资源，否则第m个端到端通信用户对不复用第n个蜂窝用户的通信链路资源。其中，B为预定义的分界点数值，在本实施例中，取B＝50。

例如，若x_20^40＝55.8>50，则表示第20个端到端通信用户对(即DP₂₀)，复用第40个蜂窝用户(即CU₄₀)的通信链路资源；反之，若x_20^40＝32.5≤50，则表示DP₂₀不复用CU₄₀的通信链路资源；

步骤2所述蜂窝网络端到端通信的资源分配模型为：

其中，f_cost(x)表示资源分配优化向量x所对应的代价值；为第m个端到端通信用户对(即DP_m)复用第n个蜂窝用户(即CU_n)的通信链路资源时的发射功率；P_α为端到端通信用户对的总电路功耗；/>为第m个端到端通信用户对的发送端(即DT_m)到第m个端到端通信用户对的接收端(即DR_m)的信道增益；P_CUn为第n个蜂窝用户(即CU_n)的发射功率；/>为第n个蜂窝用户(即CU_n)到第m个端到端通信用户对的接收端(即DR_m)的信道增益；n₀为高斯白噪声功率；

步骤2所述蜂窝网络端到端通信资源分配模型的约束条件，在本实施例中定义为：

①一个蜂窝用户的通信链路资源最多只能被一个端到端通信用户对所复用，即

②一个端到端通信用户对应当复用至少一个蜂窝用户的通信链路资源，即

步骤3所述的资源分配优化向量为：x＝{x_1^1,x_1^2,…,x_1^100,…,x_40^1,x_40^2,…,x_40^100}；

步骤3所述分组后的资源分配优化向量为：x_group；

随机产生分组选择变量r_g∈[0,1]，并按如下规则对资源分配优化向量x中的各优化变量x_m^n(m＝1,2,…,40；n＝1,2,…,100)进行分组：

例如，若随机产生的分组选择变量r_g＝0.455，则选择按组别II₁进行变量分组；

其中，组别I₁、组别I_k、组别II₁、组别II_h、组别III的示意图如图3、图4以及图5所示，具体含义如下：

组别I₁：将资源分配优化向量x中与同一个蜂窝用户相关联的优化变量划分为同一组，即GroupI₁-i＝{x_1^i,x_2^i,…,x_40^i},i＝1,2,…,100。按组别I₁进行变量分组，得到分组后的资源分配优化向量x_group＝{GroupI₁-1,GroupI₁-2,…,GroupI₁-100}。可见，若按组别I₁进行变量分组，分组后的资源分配优化向量x_group的变量分组总数为100组；

组别I_k：将资源分配优化向量x中与随机k个蜂窝用户相关联的优化变量划分为同一组，即GroupI_k-i＝{GroupI₁-r₁,GroupI₁-r₂,…,GroupI₁-r_k}，i＝1,2,…,N_k，N_k＝N/k，r₁,r₂,...,r_k∈{1,2,...,100}。例如，产生随机数k＝4，则按组别I₄进行变量分组，即GroupI₄-i＝{GroupI₁-r₁,GroupI₁-r₂,GroupI₁-r₃,GroupI₁-r₄}，i＝1,2,…,25，r₁,r₂,r₃,r₄∈{1,2,...,100}。可见，若按组别I₄进行变量分组，分组后的资源分配优化向量x_group的变量分组总数为25组；

组别II₁：将资源分配优化向量x中与同一个端到端通信用户对相关联的变量划分为同一组，即GroupII₁-j＝{x_j^1,x_j^2,…,x_j^100}，j＝1,2,…,40。按组别II₁进行分组后，得到分组后的资源分配优化向量x_group＝{GroupII₁-1,GroupII₁-2,…,GroupII₁-40}。可见，若按组别II₁进行变量分组，分组后的资源分配优化向量x_group的变量分组总数为40组；

组别II_h：将资源分配优化向量x中与随机h个端到端通信用户对相关联的变量划分为同一组，即GroupII_h-j＝{GroupII₁-r₁,GroupII₁-r₂,…,GroupII₁-r_h}，j＝1,2,…,M_h，M_h＝M/h，r₁,r₂,...,r_h∈{1,2,...,40}。例如，产生随机数h＝2，则按组别II₂进行变量分组，即GroupII₂-j＝{GroupII₁-r₁,GroupII₁-r₂}，j＝1,2,…,20，r₁,r₂∈{1,2,...,40}。可见，若按组别II₂进行变量分组，分组后的资源分配优化向量x_group的变量分组总数为20组；

组别III：将资源分配优化向量x中的全部4000个优化变量随机打乱，打乱后每s个划分为同一组，即GroupR-u＝{x_p1^q1,x_p2^q2,…,x_ps^qs}，u＝1,2,…,U，U＝4000/s，p₁,p₂,...,p_s∈{1,2,...,40}，q₁,q₂,...,q_s∈{1,2,...,100}。例如，产生随机数s＝50，则按组别III进行变量分组，即GroupR-u＝{x_p1^q1,x_p2^q2,…,x_p50^q50}，u＝1,2,…,80，p₁,p₂,...,p₅₀∈{1,2,...,40}，q₁,q₂,...,q₅₀∈{1,2,...,100}。可见，若按组别III进行变量分组，当每组的变量数s＝50时，分组后的资源分配优化向量x_group的变量分组总数为80组；

步骤4：将步骤2所述的蜂窝网络端到端通信资源分配模型作为优化目标，结合步骤2所述的蜂窝网络端到端通信资源分配模型约束条件，采用进化算法对分组后的资源分配优化向量不断进行迭代优化和重新分组，最终得到优化后的优化向量最优解；

所述步骤4中采用进化算法对分组后的资源分配优化向量不断进行迭代优化和重新分组，具体按照以下步骤实施：

步骤4.1：在[0,100]范围内随机初始化包含N_p＝50个优化向量的种群i＝1,2,…,50。即每个优化向量/>i＝1,2,…,50中每一个维度的变量值均在[0,100]范围内进行随机取值。其中，每一个优化向量/>i＝1,2,…,50均代表步骤3中的一个分组后的资源分配优化向量x_group；

步骤4.2：对种群Population中的每一个优化向量i＝1,2,…,50，计算不满足步骤(2)中任意一个约束条件的蜂窝用户和端到端通信用户对的总个数，记录为C_i，i＝1,2,…,50。例如，某一个优化向量/>其所代表的资源优化分配方案中，100个蜂窝用户(CU₁至CU₁₀₀)中共有10个不满足约束条件，40个端到端通信用户对(DP₁至DP₄₀)中共有5个不满足约束条件，则C₃₅＝15；

与此同时，计算每一个优化向量所对应的步骤2中的代价值/>并由下式计算每一个优化向量/>所对应的目标函数值/>

其中，β＞0为惩罚项系数，在本实施例中，取β＝10000。

例如，若当前选择使用组别II₁进行变量分组，则4000个变量共分为40组，即N_group＝40。同时，若当前种群中目标函数值f_min最小的优化向量为第25个优化向量，即j＝1,2,…,40，则可定义参考向量/> j＝1,2,…,40；

步骤4.4：对于当前种群Population中的每一个优化向量i＝1,2,…,50，j＝1,2,…,N_group，依次遍历其每一个变量分组/>i＝1,2,…,50，j＝1,2,…,N_group，并采用进化算法对变量分组/>中所包含的优化变量进行一次进化，得到进化后的优化向量/>i＝1,2,…,50。其中，N_group表示当前分组方案下优化向量的变量分组总数。值得注意的是，采用进化算法对优化向量中的每一个变量分组进行迭代进化，每进化一代后均需要重新进行变量分组。为此，变量分组总数N_group在每一次迭代进化时并不一定相同；

本实施例中采用粒子群进化算法对优化变量进行进化，则种群中第i个优化向量内与第j个变量分组/>所包含维度相对应的优化变量(记为x_i-Gⁱ)，其进化方法如下：

v_i-Gⁱ(t+1)＝ω·v_i-Gⁱ(t)+c₁·r₁·[x_i-pbest-x_i-Gⁱ(t)]+c₂·r₁·[x_-gbest-x_i-Gⁱ(t)]

x_i-Gⁱ(t+1)＝x_i-Gⁱ(t)+v_i-Gⁱ(t+1)

其中，r₁、r₂为[0,1]间的随机数；ω＝0.6、c₁＝2、c₂＝2为粒子群算法参数；t为当前迭代次数；v_i-Gⁱ(t+1)为第t+1代x_i-Gⁱ的速度值；x_i-Gⁱ(t)为第t代x_i-Gⁱ的变量取值；x_i-Gⁱ(t+1)为进化一代后(即第t+1代)x_i-Gⁱ的变量取值；x_i-pbest为优化向量的历史最优值；x_-gbest为当前种群中目标函数值最小的优化向量；

按上述方案，所述步骤4.4中采用进化算法对变量分组中所包含的优化变量进行一次进化，在此过程中，当需要计算变量分组/>i＝1,2,…,50，j∈{1,2,...,N_group}的目标函数值/>时，对于变量分组/>中所包含的优化变量之外的其余维度的优化变量，均使用当前参考向量CV中对应维度的优化变量值进行填补，即采用下式计算变量分组/>的目标函数值：/>i＝1,2,…,50，j∈{1,2,...,N_group}，N_group为当前所采用组别的变量分组总数；

步骤4.5：用步骤4.4中所有进化后的优化向量i＝1,2,…,50更新当前种群Population；

例如，若当前随机产生的分组选择变量r_g＝0.131，则当前选择按组别I₁重新进行一次变量分组；

步骤4.7：重复步骤4.3至步骤4.6，直至重复次数达到预定义的最大重复次数T_max＝10⁶。随后，将当前种群Population中目标函数值f_min最小的优化向量j＝1,2,…,N_group作为优化后的优化向量最优解，即x^gbest＝x_best；

步骤4所述优化后的优化向量最优解为：

其中，x^gbest为优化后的优化向量最优解；m＝1,2,…,40；n＝1,2,…,100为最优解x^gbest中的优化变量，表示第m个端到端通信用户对与第n个蜂窝用户链路资源的匹配关系；

步骤5：将步骤4中所述优化后的优化向量最优解x^gbest＝建立所有蜂窝用户与端到端通信用户对之间的匹配关系。

步骤5所述的解码并建立所有蜂窝用户与端到端通信用户对之间的匹配关系，具体为：

若则不予以分配。

例如，优化后的优化向量最优解为则根据各维度优化变量与分界点数值B＝50的相对大小关系，得出建立所有蜂窝用户与端到端通信用户对之间的匹配关系如下：

(1)则第1个蜂窝用户CU₁的通信链路资源不分配给第1个端到端通信用户对DP₁；

(2)则第2个蜂窝用户CU₂的通信链路资源分配给第1个端到端通信用户对DP₁；

…

(100)则第100个蜂窝用户CU₁₀₀的通信链路资源不分配给第1个端到端通信用户对DP₁；

…

(3901)，则第1个蜂窝用户CU₁的通信链路资源分配给第40个端到端通信用户对DP₄₀；

(3902)则第2个蜂窝用户CU₁的通信链路资源不分配给第40个端到端通信用户对DP₄₀；

…

(4000)则第100个蜂窝用户CU₁₀₀的通信链路资源不分配给第40个端到端通信用户对DP₄₀；

图6是本发明所提方法给出的资源优化分配方案与不采用变量分组的经典粒子群算法给出方案的对比结果。其中，纵轴表示目标函数f_min的函数值；横轴表示目标函数调用次数与种群规模的比值，可用于反应算法给出的资源优化分配方案的进化过程；由图6可见，当系统中所包含的蜂窝用户CU以及端到端通信用户对DP的数目较多时(即目标函数中的变量个数较多)，资源优化模型将出现“维度灾难”问题。此时，若采用常规进化算法(如经典粒子群算法)对模型进行直接优化，很容易因“维度灾难”而过早收敛于局部最优值，进而导致算法失效。相比之下，本发明所提出的方法能够保证持续进化，最终给出的资源优化分配方案在满足模型约束条件的同时，能够实现对系统总能效的充分优化，优化结果显著优于不采用变量分组的常规优化算法。

以上所述，仅为本发明较佳的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，根据本发明的技术方案及其发明构思加以等同替换或改变，都应涵盖在本发明的保护范围之内。

Claims

1.一种端到端通信的资源分配分组优化方法，其特征在于，包括以下步骤：

步骤5：根据优化后的优化向量最优解建立所有蜂窝用户与端到端通信用户对之间的匹配关系；

步骤3所述的资源分配优化向量为：x={x _1^1, x _1^2, …, x _1^N, …, x _M^1, x _M^2,…, x _M^N }；

步骤3所述分组后的资源分配优化向量为：x _group；

随机产生分组选择变量，并按如下规则对资源分配优化向量x中的各优化变量x _m^n（m=1, 2, …, M; n=1, 2, …, N）进行分组：

组别I₁：将资源分配优化向量x中与同一个蜂窝用户相关联的优化变量划分为同一组，即GroupI₁-i = {x _1^i, x _2^i, …, x _M^i}, i=1,2, …, N；按组别I₁进行变量分组，得到分组后的资源分配优化向量x _group={G_i}={GroupI₁-1, GroupI₁-2, …, GroupI₁-N _group}，i=1,2,…, N _group，N _group=N为分组后的资源分配优化向量x _group的变量分组总数；

组别I_k：将资源分配优化向量x中与随机k个蜂窝用户相关联的优化变量划分为同一组，即GroupI_k-i = {GroupI₁-r ₁, GroupI₁-r ₂, …, GroupI₁-r _k}，i=1,2, …, N _k， N _k= N/k，；按组别I_k进行分组后，得到分组后的资源分配优化向量x _group={G_i}={GroupI_k-1, GroupI_k-2, …, GroupI_k-N _group}，i=1,2, …, N _group，N _group=N _k为分组后的资源分配优化向量x _group的变量分组总数；

组别II₁：将资源分配优化向量x中与同一个端到端通信用户对相关联的变量划分为同一组，即GroupII₁-j = {x _j^1, x _j^2, …, x _j^N}，j=1, 2, …, M；按组别II₁进行分组后，得到分组后的资源分配优化向量x _group={G_j}={GroupII₁-1, GroupII₁-2, …, GroupII₁-N _group}，j=1, 2, …, N _group，N _group=M为分组后的资源分配优化向量x _group的变量分组总数；

组别II_h：将资源分配优化向量x中与随机h个端到端通信用户对相关联的变量划分为同一组，即GroupII_h-j ={GroupII₁-r ₁, GroupII₁-r ₂, …, GroupII₁-r _h}，j=1, 2, …, M _h，M _h= M/h，；按组别II_h进行分组后，得到分组后的资源分配优化向量x _group={G_j}={GroupII_h-1, GroupII_h-2, …, GroupII_h-N _group}，j=1, 2, …, N _group，N _group=M _h为分组后的资源分配优化向量x _group的变量分组总数；

组别III：将资源分配优化向量x中的全部个优化变量随机打乱，打乱后每s个划分为同一组，即GroupR-u={x _p1^q1, x _p2^q2, …, x _ps^qs}，u=1, 2, …, U，U=(/>)/s，，/>；按组别III进行分组后，得到分组后的资源分配优化向量x _group={G_u}={GroupR-1, GroupR-2, …, GroupR-N _group}，u=1, 2, …,N _group，N _group=U为分组后的资源分配优化向量x _group的变量分组总数。

2. 根据权利要求1所述的端到端通信的资源分配分组优化方法，其特征在于，步骤1所述的资源分配优化向量，定义为：

x={x _1^1, x _1^2, …, x _1^N, …, x _M^1, x _M^2,…, x _M^N }

其中，x表示资源分配优化向量，所述资源分配优化向量的维度为维，x _m^n为资源分配优化向量x中的优化变量，表示第m个端到端通信用户对与第n个蜂窝用户链路资源的匹配关系，N表示当前蜂窝网络中蜂窝用户的数量，M表示端到端通信用户对的数量，m=1,2, …, M; n=1, 2, …, N；

若x _m^n>B表示第m个端到端通信用户对复用第n个蜂窝用户的通信链路资源，否则第m个端到端通信用户对不复用第n个蜂窝用户的通信链路资源；

B为预定义的分界点数值，且B>0。

3.根据权利要求1所述的端到端通信的资源分配分组优化方法，其特征在于，步骤2所述蜂窝网络端到端通信的资源分配模型为：

其中，f _cost(x)表示资源分配优化向量x所对应的代价值；为第m个端到端通信用户对复用第n个蜂窝用户通信链路资源时的发射功率；/>为端到端通信用户对的总电路功耗；为第m个端到端通信用户对发送端到第m个端到端通信用户对接收端的信道增益；为第n个蜂窝用户的发射功率；/>为第n个蜂窝用户到第m个端到端通信用户对接收端的信道增益；n ₀为高斯白噪声功率；N表示当前蜂窝网络中蜂窝用户的数量；M表示端到端通信用户对的数量；

步骤2所述蜂窝网络端到端通信资源分配模型的约束条件为：

一个蜂窝用户的通信链路资源最多只能被一个端到端通信用户对所复用，即；

一个端到端通信用户对应当复用至少一个蜂窝用户的通信链路资源，即。

4.根据权利要求1所述的端到端通信的资源分配分组优化方法，其特征在于，所述步骤4中采用进化算法对分组后的资源分配优化向量不断进行迭代优化和重新分组，具体按照以下步骤实施：

步骤4.1：在 [0, 2B] 范围内随机初始化包含N _p个优化向量的种群Population=，i=1, 2, …, N _p；其中，每一个优化向量/>，i=1, 2, …, N _p均代表步骤3中的一个分组后的资源分配优化向量x _group；B>0为分界点数值；

步骤4.2：对种群Population中的每一个优化向量，i=1, 2, …, N _p，计算不满足步骤2中任意一个约束条件的蜂窝用户和端到端通信用户对的总个数，记录为C _i，i=1, 2,…, N _p；同时，计算每一个优化向量/>所对应的步骤2中的代价值/>，并由下式计算每一个优化向量/>所对应的目标函数值/>：

其中，为惩罚项系数；

步骤4.3：将当前种群Population中目标函数值最小的优化向量/>，j=1,2, …, N _group，定义为参考向量CV=/>；其中，/>为优化向量/>的各变量分组；N _group为优化向量/>的变量分组总数；

步骤4.4：对于当前种群Population中的每一个优化向量，i=1, 2, …,N _p，j=1, 2, …, N _group，依次遍历其每一个变量分组/>，i=1, 2, …, N _p，j=1, 2, …,N _group，并采用进化算法对变量分组/>中所包含的优化变量进行一次进化，得到进化后的优化向量/>，i=1, 2, …, N _p；

所述步骤4.4中采用进化算法对变量分组中所包含的优化变量进行一次进化，在此过程中，当需要计算变量分组/>，i=1, 2, …, N _p，/>的目标函数值时，对于变量分组/>中所包含的优化变量之外的其余维度的优化变量，均使用当前参考向量CV中对应维度的优化变量值进行填补，即采用下式计算变量分组/>的目标函数值：/>，i=1,2, …, N _p，/>；

步骤4.5：用步骤4.4中所有进化后的优化向量，i=1, 2, …, N _p更新当前种群Population；

步骤4.6：随机产生分组选择变量，并按如下规则对步骤4.5中更新后的种群Population中每一个优化向量/>，i=1, 2, …, N _p重新进行变量分组：

步骤4.7：重复步骤4.3至步骤4.6，直至重复次数达到预定义的最大重复次数T_max；随后，将当前种群Population中目标函数值最小的优化向量/>，j=1, 2, …,N _group作为优化后的优化向量最优解，即x ^gbest=/>；

步骤4所述优化后的优化向量最优解为：

x ^gbest= {}

其中，x ^gbest为优化后的优化向量最优解；，m=1, 2, …, M; n=1, 2, …, N为最优解x ^gbest中的优化变量，表示第m个端到端通信用户对与第n个蜂窝用户链路资源的匹配关系，N表示当前蜂窝网络中蜂窝用户的数量，M表示端到端通信用户对的数量。

5.根据权利要求1所述的端到端通信的资源分配分组优化方法，其特征在于，步骤5所述建立所有蜂窝用户与端到端通信用户对之间的匹配关系，具体为：

若(m=1, 2, …, M; n=1, 2, …, N)，则将第n个蜂窝用户的通信链路资源分配给第m个端到端通信用户对；

若(m=1, 2, …, M; n=1, 2, …, N)，则不予以分配；

其中，B>0为分界点数值。