1.一种无人机辅助毫米波应急通信网中的信道分配方法,其特征在于包括如下步骤:S1.建立无人机辅助应急通信网络架构;
S2.提取无人机辅助应急通信网络架构中的参数;
S3.构建干扰图;
S4.进行信道分配,并用分配后的信道进行通信;
步骤S3,具体包括如下步骤:
A1.初始化全局参数,K=Card(L(t));链路集L(t)为在时刻t处,经过波束训练机制所获得的毫米波链路集合;将在时刻t处,经过波束训练机制所获得的毫米波链路总数保存在变量K中;
A2.初始化顶点集AL(t)为空集;
A3.初始化边集Aw(t)为空集;
A4.对链路集L(t)中每条链路的能效{ei,m(t)|i→m∈L(t)}进行降序排序,并存进中;
A5.设xi,m为毫米波链路i→m的整型变量,若地面终端m与无人机i建立了通信连接,则xi,m>0;否则,xi,m=0;初始化矩阵X={xi,m|i→m∈L(t)},矩阵中的元素表示链路,元素值表示该链路被分配到的信道编号,将元素值初始化为0以表示未分配信道,X={x1=0,...,xk=0,...,xK=0},xk与xi,m一一对应,同时xk与qk一一对应;
A6.初始化集合 内元素值qk的索引下标k=1,同时选取q1所对应的链路,计算系统初始能效E1(t),并为第一条链路分配一号信道,x1=1;
A7.由x1找到对应的xi,m;
A8.根据xi,m获得无人机编号i以及地面终端编号m;
A9.将第一条链路i→m加入顶点集AL(t);
A10.更新qk的索引下标k,同时继续选取qk所对应的链路,并计算系统新能效Ek(t);
A11.判断系统新能效Ek(t)是否大于ρE1(t),若是,则说明第k条链路能与网络内的链路共存,该链路不构成干扰图中的独立顶点,进入步骤A12,否则说明第k条链路不能与网络内的链路共存,该链路暂时构成干扰图中的独立顶点,进入步骤A13;
A12.将第k条链路的信道编号设为1,xk=1,然后进行步骤A17;
A13.由xk找到对应的xj,n;
A14.根据xj,n获得无人机编号j以及地面终端编号n;
A15.将链路j→n所表示的顶点加入到顶点集AL(t);
A16.将(i→m,j→n)所表示的边加入到边集Aw(t);不能共存的链路构成干扰边;
A17.判断集合 内元素值qk的索引下标k是否小于集合 的元素个数K,若是,则说明集合 未索引完毕,返回步骤A10,否则进入步骤A18;
A18.输出干扰图AIG(t)=(AL(t),Aw(t)),AL(t)为图的顶点集合,Aw(t)为图的边集合;
步骤S4,具体包括如下步骤:
B1.初始化全局变量,c=2;c为信道编号索引变量,步骤S3在完成构建干扰图的同时,已对c=1号信道分配完毕;
B2.初始化集合 为空集,集合 用于存储未分配信道链路的能效值;
B3.初始化K'为集合 的元素个数,初始化k=0,k为集合 内元素值qk的索引下标;
B4.更新qk的索引下标,拟找出未被分配信道的链路;
B5.判断元素xk是否属于X且取值为零,若是,则说明第k条链路还没有被分配到合适的信道,进入步骤B6,否则,直接转入步骤B8;
B6.将集合 中第k条链路的能效qk加入到集合 中;
B7.更新集合 的元素个数;
B8.判断qk的索引下标k是否小于集合 的元素个数K,若是,说明集合 未索引完毕,返回步骤B4,否则进入步骤B9;
B9.对集合 中的元素值进行降序排序;
B10.初始化矩阵X'={x1=0,...,xk'=0,...,xK'=0},矩阵X'中元素所表示的链路与矩阵X以及集合 中元素所表示的链路一一对应,元素值为链路所被分配到的编号;
B11.设置集合 的qk'索引下标k'=1,同时选取qk'所对应的链路,计算系统新能效Ek'(t),并将第k'条链路的信道编号设为c;
B12.由xk'找到对应的xi,m;
B13.根据xi,m获得无人机标号i以及地面用户编号m;
B14.更新qk'的索引下标k',同时继续选取qk'所对应的链路,并计算系统新能效Ek'(t);
B15.判断系统新能效Ek'(t)是否大于ρE1(t),若是,则说明第k'条链路能与网络内的链路共存,该链路不再在干扰图中充当独立的顶点,进入步骤B16,否则,说明第k'条链路不能与网络内的链路共存,进入步骤B20;
B16.为第k'号链路分配信道c;
B17.由xk'找到对应的链路xi',m';
B18.根据xi',m'获得无人机编号i'以及地面用户编号m';
B19.将链路i'→m'所表示的顶点以及对应的边从干扰图AIG(t)中删除,然后进入步骤B23;
B20.由xk'找到对应的xj,n;
B21.根据xj,n获得无人机标号j以及地面用户编号n;
B22.将(i→m,j→n)所表示的边加入到边集Aw(t);
B23.判断qk'的索引下标k'是否小于集合 的元素个数k',若是,则说明集合 未索引完毕,返回步骤B14,否则进入步骤B24;
B24.判断集合X'中是否有元素的值为c,若是,在集合X中更新对应元素的值为c;
B25.判断集合X中是否有元素的值为0,若是,说明仍有链路未被分配信道,进入步骤B26;
B26.判断已分配的信道个数是否小于可用信道个数,若是,继续进行信道分配,更新元素的值c,并返回步骤B2,否则进入步骤B27;
B27.输出信道,并进行通信。
2.根据权利要求1所述的无人机辅助毫米波应急通信网中的信道分配方法,其特征在于所述的步骤S1,无人机辅助应急通信网络架构具体包括一台主无人机和若干台从无人机;主无人机和若干台从无人机搭载基站作为飞行基站,为地面终端提供通信服务;其中主无人机用于接收从无人机的反馈信息,执行计算操作并将结果发送给从无人机;从无人机则用于为地面终端提供通信服务。
3.根据权利要求2所述的无人机辅助毫米波应急通信网中的信道分配方法,其特征在于无人机辅助毫米波通信中,使用波束成形模式,表达式如下:其中, 为基础定向发射‑接收增益;为用弧度表示的主瓣波束宽度;ω为用弧度表示的主瓣波束偏移角;ε为旁瓣增益,0<ε<<1;
无人机或地面终端在任意切面上的波束个数定义为nb:其中, 为无人机或地面终端的最大波束宽度。
4.根据权利要求3所述的无人机辅助毫米波应急通信网中的信道分配方法,其特征在于步骤A4中,在毫米波网络中,能效ei,m(t)的计算方法为:其中,ei,m(t)为在时刻t时毫米波链路i→m的能效; 为在时刻t时毫米波链路i→m的信号噪声比; 为毫米波链路i→m的发射功率;PRF为一条射频链路的功耗;
在时刻t时,对于经波束训练机制所获得的i→m毫米波链路,信号噪声比 由以下公式计算得出:
其中, 为在时刻t时毫米波链路i→m的接收功率;B为毫米波信道宽度;N0为背景噪声的功率谱密度;
在时刻t时,毫米波链路i→m的接收功率 具体为:其中, 为毫米波链路i→m的发射功率; 为毫米波链路i→m的定向发射增益;
为毫米波链路i→m的定向接收增益; 为在时刻t时毫米波链路i→m的平均信道增益;
计算毫米波链路i→m的定向发射增益其中, 为发射端用弧度表示的主瓣波束宽度;ε为旁瓣增益,0<ε<<1;
计算毫米波链路i→m的定向接收增益其中, 为接收端用弧度表示的主瓣波束宽度;ε为旁瓣增益,0<ε<<1;
计算在时刻t时,毫米波链路i→m的平均信道增益 为其中,λ为波长,λ=c/fc,fc为载波频率;δ(·)表示狄拉克三角函数;di,m(t)为在时刻t时毫米波链路i→m中无人机i与地面终端m之间的实时距离;τ为传播时延;c为光速;Γ为毫米波反射路径的反射系数; 为在时刻t时毫米波链路i→m的非视距概率; 为在时刻t时毫米波链路i→m的视距概率;
计算在时刻t时,毫米波链路i→m的视距概率 为:其中,b1和b2为环境常量;θi,m(t)为在时刻t时毫米波链路i→m的倾斜角;
计算在时刻t时,毫米波链路i→m的非视距概率 为:其中, 为毫米波链路i→m的视距概率;
计算在时刻t时,毫米波链路i→m的倾斜角θi,m(t)为:其中, 为无人机i在t时刻立体直角坐标系中的z坐标; 为地面终端m在t时刻立体直角坐标系中的z坐标;di,m(t)为在时刻t时毫米波链路i→m中无人机i与地面终端m之间的实时距离;
其中,在时刻t时,毫米波链路i→m中无人机i与地面终端m之间的实时距离di,m(t)为:其中, 为无人机i在t时刻立体直角坐标系中的坐标;
为地面终端m在t时刻立体直角坐标系中的坐标。
5.根据权利要求4所述的无人机辅助毫米波应急通信网中的信道分配方法,其特征在于步骤A5还包括定义毫米波链路i→m的二进制变量Φ(xi,m):同时,定义毫米波链路j→n的二进制变量Φ(xj,n): xj,n为毫米波链路j→n的整型变量。
6.根据权利要求5所述的无人机辅助毫米波应急通信网中的信道分配方法,其特征在于步骤A6,计算系统初始能效E1(t),具体包括:其中,R1(t)为在时刻t时,毫米波链路的总数据率;PC1(t)为在时刻t时第一条毫米波链路的功耗;
在时刻t时,毫米波链路的总数据率R1(t)为:其中,SU1表示第一条毫米波链路的无人机;GS1表示第一条毫米波链路的地面终端;
为无人机集合; 为地面终端集合;r1(t)为在时刻t时第一条毫米波链路的数据率;
计算在时刻t时,第一条毫米波链路的数据率r1(t)为:Φ(x1)为第一条毫米波链路的二进制变量;B为毫米波信道宽度; 为在时刻t时第一条毫米波链路的信号噪声比;
计算第一条毫米波链路的信号噪声比其中, 为在时刻t时第一条毫米波链路的接收功率; 为在时刻t时第一条毫米波链路的地面终端所接收到的干扰功率;Φ(x1)为第一条毫米波链路的二进制变量;
Φ(xj,n)为毫米波链路j→n的二进制变量;SUj表示无人机j;SU1表示第一条毫米波链路的无人机;GSn表示地面终端n;GS1表示第一条毫米波链路的地面终端;B为毫米波信道宽度;N0为背景噪声的功率谱密度; 为无人机数量; 为地面终端数量;
步骤A10,计算系统新能效Ek(t),具体包括:其中,Rk(t)为在时刻t时,毫米波链路的总数据率;PCk(t)为在时刻t时,与Rk(t)相对应的系统总功耗;
在时刻t时,毫米波链路的总数据率Rk(t)为:其中,SUk表示第k条毫米波链路的无人机;GSk表示第k条毫米波链路的地面终端; 为无人机集合; 为地面终端集合;rk(t)为在时刻t时第k条毫米波链路的数据率;
计算在时刻t时,第k条毫米波链路的数据率rk(t)为:Φ(xk)为第k条毫米波链路的二进制变量;B为毫米波信道宽度; 为在时刻t时第k条毫米波链路的信号噪声比;
计算第k条毫米波链路的信号噪声比其中, 为在时刻t时第k条毫米波链路的接收功率; 为在时刻t时第k条毫米波链路的地面终端所接收到的干扰功率;Φ(xk)为第k条毫米波链路的二进制变量;Φ(xj,n)为毫米波链路j→n的二进制变量;SUj表示无人机j;SUk表示第k条毫米波链路的无人机;GSn表示地面终端n;GSk表示第k条毫米波链路的地面终端;B为毫米波信道宽度;N0为背景噪声的功率谱密度; 为无人机集合; 为地面终端集合。
7.根据权利要求6所述的无人机辅助毫米波应急通信网中的信道分配方法,其特征在于干扰功率的具体计算方法为,在时刻t时,地面终端m所接收到的干扰功率 为:其中, 为毫米波链路j→n的发射功率; 为无人机j和地面终端m之间的定向发射增益; 为无人机j和地面终端m之间的定向接收增益; 为在t时刻时毫米波链路j→m的信道增益;
根据公式 为用弧度表示的主瓣波束宽度,ω为用弧度表示的主瓣波束偏移角,ε为旁瓣增益,0<ε<<1,每条路径的定向发射‑接收增益由以下公式得出:
其中, 为无人机j和地面终端m之间的定向发射增益; 为无人机j和地面终端m之间的定向接收增益; 为发射端用弧度表示的主瓣波束宽度; 为接收端用弧度表示的主瓣波束宽度; 为无人机j发射波束方向到地面终端m处的波束偏移角波束偏移角; 为地面终端m接收波束的方向到无人机j处的波束偏移角。
8.根据权利要求7所述的无人机辅助毫米波应急通信网中的信道分配方法,其特征在于步骤B11,计算系统新能效Ek'(t),具体包括:其中,Rk'(t)为在时刻t时,毫米波链路的总数据率;PCk'(t)为在时刻t时,与Rk'(t)相对应的系统总功耗;
在时刻t时,毫米波链路的总数据率Rk'(t)为:其中,SUk'表示第k'条毫米波链路的无人机;GSk'表示第k'条毫米波链路的地面终端;
为无人机集合; 为地面终端集合;rk'(t)为在时刻t时第k'条毫米波链路的数据率;
计算在时刻t时,第k'条毫米波链路的数据率rk'(t)为:Φ(xk')为第k'条毫米波链路的二进制变量;B为毫米波信道宽度; 为在时刻t时第k'条毫米波链路的信号噪声比;
计算第k'条毫米波链路的信号噪声比其中, 为在时刻t时第k'条毫米波链路的接收功率; 为在时刻t时第k'条毫米波链路的地面终端所接收到的干扰功率;Φ(xk')为第k'条毫米波链路的二进制变量;Φ(xj,n)为毫米波链路j→n的二进制变量;SUj表示无人机j;SUk'表示第k'条毫米波链路的无人机;GSn表示地面终端n;GSk'表示第k'条毫米波链路的地面终端;B为毫米波信道宽度;N0为背景噪声的功率谱密度; 为无人机集合; 为地面终端集合。