CN110224738B - 一种动态调整的mf-tdma单波束卫星通信系统资源分配优化方法 - Google Patents

Abstract

本发明公开了一种基于动态调整MF‑TDMA单波束卫星通信系统资源分配优化方法，包括以下步骤：步骤1，根据链接申请的业务量进行载波分配；步骤2，采用量子免疫方法对每个链接申请的调制编码模式动态调整；步骤3，将链接申请所需要的时隙在载波上进行分配。本发明在充分利用系统时频资源以及满足链接申请业务量的基础上，通过动态调整每个链接申请的调制编码模式来实现MF‑TDMA单波束卫星通信系统资源的合理分配。

Description

一种动态调整的MF-TDMA单波束卫星通信系统资源分配优化 方法

技术领域

本发明属于卫星通信技术领域，具体涉及一种动态调整的MF-TDMA单波束卫星通信系统资源分配优化方法

背景技术

在MF-TDMA卫星通信系统中，待分配的系统资源是二维的频域和时域资源。NCC将频域和时域资源以载波和时隙的形式进行划分，把不同的载波上的不同时隙封装给不同的用户以满足其业务需求。与SCPC系统中的一维资源分配问题相比，MF-TDMA二维的资源分配策略更加灵活，但是也正是这种灵活性，增加了其资源分配的难度。此外，与SCPC技术相比，MF-TDMA技术需要多个载波上在时间上都实现同步，增加了网络管理的复杂度。

MF-TDMA卫星通信系统中，当地面站所支持的链接有业务需要时，地面站会向NCC发送链接申请。在一个帧时间内，NCC综合考虑所有接收到的链接申请，根据资源分配算法动态地将不同的链接申请分配到不同的载波上的不同时隙中，然后将分配结果以突发时间计划(Burst Time Plan,BTP)的形式周期性的下发给所有的地面站。地面站收到BTP后，对其进行解析，寻找属于自己的载波和时隙，然后在相应的载波和时隙上发送业务数据。与FDMA卫星通信系统不同，在MF-TDMA卫星通信系统中，资源分配的对象不再是每个地面站(用户)，而是每个地面站所支持的链接。因为在MF-TDMA卫星通信系统中，同一个地面站下链接可以在一个帧周期内与不同的地面站的链接进行通信。而FDMA卫星通信系统无法做到这点，其只能做到同一个地面站下的链接与另外一个地面站下的链接进行通信。

发明内容

本发明是一种动态调整的MF-TDMA单波束卫星通信系统资源分配优化方法，通过不同于传统的算法对链接申请载波的调制编码，而是动态调整调制链接申请的编码模式，充分利用载波时隙，从而达到动态调整系统时隙资源分配。

实现本发明目的的技术解决方案为：动态调整的MF-TDMA单波束卫星通信系统资源分配优化方法，包括以下步骤：

步骤1，根据链接申请的业务量进行载波分配；

步骤2，采用量子免疫方法对每个链接申请的调制编码模式动态调整，包括以下步骤：

步骤2.1，初始化量子免疫方法参数，初始化种群中每个抗体的量子编码向量；

步骤2.2，将每个抗体的量子编码向量转化为二进制向量；

步骤2.3，检验每个抗体编码向量是否满足链路预算最低限制公式；检验每个抗体编码向量是否满足链接申请编码模式范围限制；

步骤2.4，确定每个抗体的期望繁殖概率，根据期望繁殖概率从种群中提取父代种群和记忆库种群；采用量子旋转门操作方法得到新群体中抗体，并且合并记忆库中抗体，构成新一代种群；

步骤2.5，重复步骤2.1～步骤2.4NI_g次，输出链接申请编码模式的最优解，其中NI_g表示量子免疫方法的最大迭代次数；

步骤3，将链接申请所需要的时隙在载波上进行分配。

进一步地，步骤1具体为：从载波集合φ取载波F_j为其分配链接申请，需要分配在载波F_j上链接申请的总业务量满足D_totalS_j/S_total，然后从链接申请集合X中依次取链接申请，取x个链接申请，这些链接申请的业务量满足公式(1)，则分配在载波F_j上的链接申请数目为L_j＝min{x,Y_j}，更新载波和链路申请的集合，即φ←φ-{F_j},X←X-{C₁,C₂,……C_T}。重复该过程，直到所有链接申请都分配到载波上，则终止链接申请分配；

其中，N表示链接申请数目；W表示载波的集合；S_total为载波速率总和；D_total表示链接申请的总业务量；φ表示载波集合，φ＝{F₁,F₂,…,F_N}；F_j表示第j条载波，并且假设载波按照载波速率的大小升序排序，即S_j表示第条载波的载波速率；X表示所有链接申请的集合，X＝{C₁,C₂,…,C_w}，其中C_i表示第i个链接申请，并且按照链接申请业务量的大小升序排序，即D₁≤D₂≤……≤D_w，D_i表示第i个链接申请的业务量；Y_j表示第j条载波的时隙数目；L_j表示分配到第j条载波的链接申请的数目。

更进一步地，步骤2.1所述的初始化量子免疫方法参数，初始化种群中每个抗体的量子编码向量，具体为：

(4a)、初始化量子免疫方法抗体的数量N_p、量子免疫方法迭代次数N_g，其中N_p、N_g均为整数且N_p∈[100,120]、N_g∈[300,350]；

(4b)、令迭代次数序号gen＝1，初始化链接申请c_i分配在载波n_j、链接申请c_i分配在载波n_j的载波模式

(4c)、初始化种群中每个抗体的量子编码向量Qxf＝[qx,qf]；其中向量

表示链接申请调制编码指示的量子模式向量，向量

表示链接申请调制编码分配的量子向量，α_i和β_j表示向量qx中的量子比特第i位；

和

N表示系统中链接申请的数目。

更进一步地，步骤2.2所述的将每个抗体的量子编码向量转化为二进制向量，具体为：对量子编码向量Qxf进行观察得到二进制向量XF＝[x,f]，向量x＝[c_i]中c_i满足公式(2)：

其中，X表示链接申请的集合，w_i表示链接申请的业务量；

向量

中

满足公式(3)：

其中，W表示载波的集合，XF表示量子免疫方法二进制编码向量，x表示链接申请调制编码指示的二进制编码向量，f表示链接申请编码分配的二进制编码向量。

更进一步地，步骤2.3所述检验每个抗体编码向量是否满足链路预算最低限制公式(4)；检验每个抗体编码向量是否满足链接申请编码模式范围限制公式(5)；

其中，[]表示一种运算，[x]＝10lg(x)；Mⁱ表示第i个链路申请c_i的链路余量，其必须大于一定的常数以保证链路的传输质量。本算法主要探究动态调整的优化效果，故Con设为常数0；D_i表示第i个链路申请c_i的业务量；k表示波尔兹曼常数，

表示第i个链路申请c_i选择的调制编码模式对应的解调比特信噪比；(C/T)ⁱ表示第i个链路申请c_i整个链路的载波功率与噪声温度比；

更进一步地，步骤2.4所述的确定每个抗体的期望繁殖概率，根据期望繁殖概率从种群中提取父代种群和记忆库种群；采用量子旋转门操作方法得到新群体中抗体，并且合并记忆库中抗体，构成新一代种群，具体为：

(7a)、采用公式(6)确定每个抗体的期望繁殖概率P_v：

其中，γ表示权重因子，A_v表示抗体与抗原之间的亲和度函数，采用公式(7)确定抗体与抗原之间的亲和度函数A_v：

C_v表示抗体与抗体之间的亲和力函数，N表示链接申请数目，W表示载波的集合，采用公式(8)确定C_v：

T_v,u表示抗体浓度，采用公式(9)确定抗体浓度T_v,u：

T表示一个预先设定的门限，S_v,u表示抗体v和抗体u之间的相似度，采用公式(10)确定S_v,u：

其中，

和

分别表示抗体v和抗体u的第i位，N表示链接申请的数目；

(7b)、采用公式(11)的量子旋转操作，得到新群体中抗体：

其中，α_i ^new和β_i ^new表示新抗体向量qx中的量子比特第i位，Δθ_i表示第i位量子比特的旋转角度，α_i和β_i表示抗体向量qx中的量子比特第i位；

(7c)、将群体中的抗体按照期望繁殖概率P_v降序进行排列，从种群中提取望繁殖概率最大的NI₁个抗体作为父代种群，同时将繁殖概率最大的NI_p-NI₁个抗体存入记忆库种群中，确定XF_b(gen)；NI₁表示父带种群大小，NI_p-NI₁表示记忆库种群大小，XF_b(gen)表示第gen次迭代种群中最优抗体。

更进一步地，步骤2.5所述的输出链接申请编码模式的最优解，即令gen←gen+1，重复步骤2.2～步骤2.4NI_g次，输出XF_b(gen)作为最优解，并且采用公式(19)确定MF-TDMA单波束卫星通信系统的目标函数F(XF_b(gen))：

其中N表示链接申请的数目，W表示载波的集合，

表示链接申请c_i在载波n_j上的载波编码模式。

更进一步地，步骤3所述的将链接申请所需要的时隙在载波上分配，根据步骤1和步骤2得出的结果对链接申请在载波上分配时隙。

本发明与现有技术相比具有如下优点：

1、充分利用不同载波的速率，将业务量小的链接申请分配在低速载波，业务量大的载波分配在高速载波；

2、采用动态调整链接申请的编码模式，减少链接申请所占的时隙数，尽可能多的容纳链接申请。

附图说明

图1为本发明动态调整MF-TDMA单波束卫星通信系统资源分配优化流程图。

图2为本发明所涉及的MF-TDMA卫星通信系统信道结构图。

图3为本发明基于量子免疫方法的动态调整调制编码方法流程图。

具体实施方式

本发明采用动态调整MF-TDMA卫星通信系统资源分配算法，对链接申请分配载波进行优化，具体为：

步骤1，对载波申请进行载波分配。

帧长T_frame为110ms，链接申请数目N为30，载波数目W为4，载波符号速率S_n为64K,2×64K,4×64K,8×128K，每个载波时隙长度L_n为10,7,5.5,3，时隙头长度H_n为128符号，时隙尾长度T_n为0.1，系统支持的调制编码模式为

系统允许的最大误码率为e^-6，调制编码模式的解调时的门限比特信噪比

为3,4.2,5.4,6.5,7.8,9.8，每种地面站的EIRP值为76,68,64,60,48,43，链接申请的业务量服从均值为60K的指数分布。

步骤2，采用量子免疫方法对每个链接申请的调制编码模式动态调整。

首先，初始化量子免疫方法参数，初始化种群中每个抗体的量子编码向量，初始化N_p＝110，N_g＝330，令gen＝1，

其次再通过满足公式(4)计算链接申请c_i的链路余量，寻找链路余量最大链接申请进行调整，直至所有载波均分配完成。

再次，采用量子旋转门操作方法得到新群体中抗体，并且合并记忆库中抗体构成新一代种群；包括采用公式(13)确定P_v，公式(6)确定A_v，公式(7)确定C_v，公式(8)确定T_v,u，公式(9)确定S_v,u，将群体中的抗体按照期望繁殖概率P_v降序进行排列，从种群中提取望繁殖概率最大的NI₁＝30个抗体作为父代种群，同时将繁殖概率最大的NI_p-NI₁个抗体存入记忆库种群中，确定XF_b(gen)，权重因子γ＝0.6，T_v,u表示抗体浓度，预先设定的门限T＝8，NI₁＝20表示父带种群大小，NI_p-NI₁表示记忆库种群大小，XF_b(gen)表示第gen次迭代种群中最优抗体；

最后，令gen←gen+1，重复上述步骤NI_g次，输出XF_b(gen)作为最优解，并且采用公式(18)确定云计算网络中目标函数F(XF_b(gen))。

步骤3，将链接申请所需要的时隙在载波上分配。

综上所述，本发明是一个通过动态调整MF-TDMA单波束通信系统资源分配的优化方法，充分利用载波的时隙资源，尽可能的提高链接申请的编码模式以达到占用更少的时隙，便于容纳更多的链接申请。

Claims (2)

1.一种动态调整的MF-TDMA单波束卫星通信系统资源分配优化方法，其特征在于，包括以下步骤：

步骤1，根据链接申请的业务量进行载波分配，具体包括以下步骤：

从载波集合φ取载波F_j为其分配链接申请，需要分配在载波F_j上链接申请的总业务量满足D_totalS_j/S_total，然后从链接申请集合X中依次取链接申请，取x个链接申请，这些链接申请的业务量满足公式(1)，则分配在载波F_j上的链接申请数目为L_j＝min{x,Y_j}，更新载波和链路申请的集合，即φ←φ-{F_j},X←X-{C₁,C₂,……C_T}，重复该过程，直到所有链接申请都分配到载波上，则终止链接申请分配；

其中，N表示链接申请数目；W表示载波的集合；S_total为载波速率总和；D_total表示链接申请的总业务量；φ表示载波集合，φ＝{F₁,F₂,…,F_N}；F_j表示第j条载波，并且假设载波按照载波速率的大小升序排序，即S_j表示第j条载波的载波速率；X表示所有链接申请的集合，X＝{C₁,C₂,…,C_w}，其中C_i表示第i个链接申请，并且按照链接申请业务量的大小升序排序，即D₁≤D₂≤……≤D_w，D_i表示第i个链接申请的业务量；Y_j表示第j条载波的时隙数目；L_j表示分配到第j条载波的链接申请的数目；

步骤2，采用量子免疫方法对每个链接申请的调制编码模式动态调整，包括以下步骤：

步骤2.1，初始化量子免疫方法参数，初始化种群中每个抗体的量子编码向量，具体为：

(4a)、初始化量子免疫方法抗体的数量N_p、量子免疫方法迭代次数N_g，其中N_p、N_g均为整数且N_p∈[100,120]、N_g∈[300,350]；

(4b)、令迭代次数序号gen＝1，初始化链接申请c_i分配在载波n_j、链接申请c_i分配在载波n_j的载波模式

(4c)、初始化种群中每个抗体的量子编码向量Qxf＝[qx,qf]；其中向量

表示链接申请调制编码指示的量子模式向量，向量

表示链接申请调制编码分配的量子向量，α_i和β_j表示向量qx中的量子比特第i位；

和

N表示系统中链接申请的数目；

步骤2.2，将每个抗体的量子编码向量转化为二进制向量，具体为：对量子编码向量Qxf进行观察得到二进制向量XF＝[x,f]，向量x＝[c_i]中c_i满足公式(2)：

其中，X表示链接申请的集合，w_i表示链接申请的业务量；向量

中

满足公式(3)：

其中，W表示载波的集合，XF表示量子免疫方法二进制编码向量，x表示链接申请调制编码指示的二进制编码向量，f表示链接申请编码分配的二进制编码向量；

步骤2.3，检验每个抗体编码向量是否满足链路预算最低限制公式；检验每个抗体编码向量是否满足链接申请编码模式范围限制，检验每个抗体编码向量是否满足链路预算最低限制公式(4)；检验每个抗体编码向量是否满足链接申请编码模式范围限制公式(5)；

其中，[]表示一种运算，[x]＝10lg(x)；Mⁱ表示第i个链路申请c_i的链路余量，其必须大于一定的常数以保证链路的传输质量，本算法主要探究动态调整的优化效果，故Con设为常数0；D_i表示第i个链路申请c_i的业务量；k表示波尔兹曼常数，

表示第i个链路申请c_i选择的调制编码模式对应的解调比特信噪比；(C/T)ⁱ表示第i个链路申请c_i整个链路的载波功率与噪声温度比；

步骤2.4，确定每个抗体的期望繁殖概率，根据期望繁殖概率从种群中提取父代种群和记忆库种群；采用量子旋转门操作方法得到新群体中抗体，并且合并记忆库中抗体，构成新一代种群，确定每个抗体的期望繁殖概率，根据期望繁殖概率从种群中提取父代种群和记忆库种群；采用量子旋转门操作方法得到新群体中抗体，并且合并记忆库中抗体，构成新一代种群，具体为：

(7a)、采用公式(6)确定每个抗体的期望繁殖概率P_v：

其中，γ表示权重因子，A_v表示抗体与抗原之间的亲和度函数，采用公式(7)确定抗体与抗原之间的亲和度函数A_v：

C_v表示抗体与抗体之间的亲和力函数，N表示链接申请数目，W表示载波的集合，采用公式(8)确定C_v：

T_v,u表示抗体浓度，采用公式(9)确定抗体浓度T_v,u：

T表示一个预先设定的门限，S_v,u表示抗体v和抗体u之间的相似度，采用公式(10)确定S_v,u：

其中，

和

分别表示抗体v和抗体u的第i位，N表示链接申请的数目；

(7b)、采用公式(11)的量子旋转操作，得到新群体中抗体：

其中，α_i ^new和β_i ^new表示新抗体向量qx中的量子比特第i位，Δθ_i表示第i位量子比特的旋转角度，α_i和β_i表示抗体向量qx中的量子比特第i位；

(7c)、将群体中的抗体按照期望繁殖概率P_v降序进行排列，从种群中提取望繁殖概率最大的NI₁个抗体作为父代种群，同时将繁殖概率最大的NI_p-NI₁个抗体存入记忆库种群中，确定XF_b(gen)；NI₁表示父带种群大小，NI_p-NI₁表示记忆库种群大小，XF_b(gen)表示第gen次迭代种群中最优抗体；

步骤2.5，输出链接申请编码模式的最优解，即令gen←gen+1，重复步骤2.2～步骤2.4NI_g次，其中NI_g表示量子免疫方法的最大迭代次数，输出XF_b(gen)作为最优解，并且采用公式(12)确定MF-TDMA单波束卫星通信系统的目标函数F(XF_b(gen))：

其中N表示链接申请的数目，W表示载波的集合，

表示链接申请c_i在载波n_j上的载波编码模式；

步骤3，将链接申请所需要的时隙在载波上进行分配。

2.根据权利要求1所述的一种动态调整的MF-TDMA单波束卫星通信系统资源分配优化方法，其特征在于，步骤3所述的将链接申请所需要的时隙在载波上分配，根据步骤1和步骤2得出的结果对链接申请在载波上分配时隙。

Images