利索能及
我要发布
收藏
专利号: 2022111152290
申请人: 山东师范大学
专利类型:发明专利
专利状态:已下证
更新日期:2026-04-09
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.一种无人机间数据疏散传输路径规划方法,其特征是,包括:构建最小化所有疏散数据传输时间和最小化所有无人机的能耗的多目标适应度函数,以及其约束条件;

根据无人机的存储空间和数据传输时间,选择临时中继无人机,建立初始数据传输链接;

基于临时中继无人机,在约束条件下对多目标适应度函数进行求解,直至找到最优解;

根据最优解,部署数据疏散传输最优路径;

所述多目标适应度函数为

N×M M×M N×M M

无人机的模式选择决策为X={X ,X },X ={xn,m}表示数据无人机的选择决策,X×M={xm,j,xm,b}表示中继无人机的模式选择决策,f1为第一个目标,即最小化所有疏散数据传输时间;f2为第二个目标,即最小化所有无人机的能耗;

其中,N表示N个数据无人机,多目标适应度函数的决策变量为带宽资源分配决策P=N×M M×M M×1[ρ ,ρ ,ρ ], 表示数据无人机与中继无人机间的带宽资源分配, 表示中继无人机数据传输时的带宽资源分配,表示中继无人机与基站数据传输时的带宽分配, 为第n个数据无人机所携载的数据大小, 是数据无人机UDn与中继无人机URm间的数据传输速率, 为中继无人机URm的带宽资源,Pn为发射功率,N0为噪声功率,ρm为信道增益; 为第m个中继无人机接收的所有数据,Rm,j为中继无人机URm与中继无人机URj间的数据传输速率; 为第m个中继无人机到达基站通信点的飞行时间,Rm,b为中继无人机URm与基站(BS)间的数据传输速率;

其中, 是中继无人机接收数据时悬停所消耗的能量,PH是无人机的悬停功率, 是中继无人机将数据传给其他无人机时所消耗的悬停能量, 是飞行消耗的能量, 是中继无人机与基站传输数据时消耗的能量;

所述约束条件包括通过任何链路的总流量不能超过其最大容量,中继无人机分配给传输来的所有数据的流量比例逼近剩余流量占所有容量的比例,每个数据在中继无人机获得的流量比例逼近传输数据量比例,无人机之间的数据速率不超过最大传输速率,每份数据传输时间不超过数据时间阈值,每个中继无人机的剩余电量大于预警电量,中继无人机所分配的带宽资源比例和为1,中继无人机不能同时选择悬停模式和飞行模式;

所述根据无人机的存储空间和数据传输时间,选择临时中继无人机,建立初始数据传输链接包括:所有的数据无人机随机选择一个中继无人机进行数据传输,根据负载平衡约束即中继无人机分配给传输来的所有数据的流量比例逼近剩余流量占所有容量的比例,将所有的数据放置完毕;

根据时间约束即每份数据传输时间不超过数据时间阈值,更新中继无人机;

所述根据时间约束,更新中继无人机包括:

根据数据传输相对剩余时间和数据传输时间阈值,找到具有最小相对剩余时间的临时中继无人机;

根据负载平衡约束和最小相对剩余时间,选择中继无人机,建立数据传输链接;

所述基于临时中继无人机,在约束条件下对多目标适应度函数进行求解,直至找到最优解包括:通过蚁群算法,根据状态转移规则和每个无人机的模式,构建数据传输路径;

所述状态转移规则是由启发式信息和无人机节点之间的信息素确定,采用伪随机比例规则,第k只蚂蚁的第i个无人机从节点u到节点v的转移概率为:其中,allowk,i为节点u的可用邻接节点集,allowk,i={UR‑tabuk,i}; 表示第i个无人机节点u,v间信息素浓度, 表示第i个无人机节点u,v间的启发式信息;其中,初始信息素值为 fv′, 为定义的三个标准化值;

根据信息素更新规则,在数据传输路径构建过程中更新局部信息素;

所述信息素更新规则为:

其中,ξ∈(0,1)为局部信息素蒸发系数;

当蚁群中的所有蚂蚁到达目的地时,形成一个解,基于该解,对多目标适应度函数进行求解;

进行下一次迭代,直至多目标适应度函数的求值达到稳定;

根据获得的解,根据帕累托优势度和适应度值,将获得的非支配解存储在档案中;

若档案中还有剩余空间,直接将非支配解添加到档案中;若档案中没有剩余空间,利用轮盘赌法删除旧的非支配解,放置新的非支配解。

2.一种无人机间数据疏散传输系统,其特征是,包括:多目标适应度函数构建模块,被配置为:构建最小化所有疏散数据传输时间和最小化所有无人机的能耗的多目标适应度函数,以及其约束条件;

临时中继点选择模块,被配置为:根据无人机的存储空间和数据传输时间,选择临时中继无人机,建立初始数据传输链接;

数据疏散传输最优路径部署模块,被配置为:基于初始数据传输链接,在约束条件下对多目标适应度函数进行求解,直至找到最优解;根据最优解,部署数据疏散传输最优路径;

所述多目标适应度函数为

N×M M×M N×M M

无人机的模式选择决策为X={X ,X },X ={xn,m}表示数据无人机的选择决策,X×M={xm,j,xm,b}表示中继无人机的模式选择决策,f1为第一个目标,即最小化所有疏散数据传输时间;f2为第二个目标,即最小化所有无人机的能耗;

其中,N表示N个数据无人机,多目标适应度函数的决策变量为带宽资源分配决策P=N×M M×M M×1[ρ ,ρ ,ρ ], 表示数据无人机与中继无人机间的带宽资源分配, 表示中继无人机数据传输时的带宽资源分配,表示中继无人机与基站数据传输时的带宽分配, 为第n个数据无人机所携载的数据大小, 是数据无人机UDn与中继无人机URm间的数据传输速率, 为中继无人机URm的带宽资源,Pn为发射功率,N0为噪声功率,ρm为信道增益; 为第m个中继无人机接收的所有数据,Rm,j为中继无人机URm与中继无人机URj间的数据传输速率; 为第m个中继无人机到达基站通信点的飞行时间,Rm,b为中继无人机URm与基站(BS)间的数据传输速率;

其中, 是中继无人机接收数据时悬停所消耗的能量,PH是无人机的悬停功率, 是中继无人机将数据传给其他无人机时所消耗的悬停能量, 是飞行消耗的能量, 是中继无人机与基站传输数据时消耗的能量;

所述约束条件包括通过任何链路的总流量不能超过其最大容量,中继无人机分配给传输来的所有数据的流量比例逼近剩余流量占所有容量的比例,每个数据在中继无人机获得的流量比例逼近传输数据量比例,无人机之间的数据速率不超过最大传输速率,每份数据传输时间不超过数据时间阈值,每个中继无人机的剩余电量大于预警电量,中继无人机所分配的带宽资源比例和为1,中继无人机不能同时选择悬停模式和飞行模式;

所述根据无人机的存储空间和数据传输时间,选择临时中继无人机,建立初始数据传输链接包括:所有的数据无人机随机选择一个中继无人机进行数据传输,根据负载平衡约束即中继无人机分配给传输来的所有数据的流量比例逼近剩余流量占所有容量的比例,将所有的数据放置完毕;

根据时间约束即每份数据传输时间不超过数据时间阈值,更新中继无人机;

所述根据时间约束,更新中继无人机包括:

根据数据传输相对剩余时间和数据传输时间阈值,找到具有最小相对剩余时间的临时中继无人机;

根据负载平衡约束和最小相对剩余时间,选择中继无人机,建立数据传输链接;

所述基于临时中继无人机,在约束条件下对多目标适应度函数进行求解,直至找到最优解包括:通过蚁群算法,根据状态转移规则和每个无人机的模式,构建数据传输路径;

所述状态转移规则是由启发式信息和无人机节点之间的信息素确定,采用伪随机比例规则,第k只蚂蚁的第i个无人机从节点u到节点v的转移概率为:其中,allowk,i为节点u的可用邻接节点集,allowk,i={UR‑tabuk,i}; 表示第i个无人机节点u,v间信息素浓度, 表示第i个无人机节点u,v间的启发式信息;其中,初始信息素值为 fV′, 为定义的三个标准化值;

根据信息素更新规则,在数据传输路径构建过程中更新局部信息素;

所述信息素更新规则为:

其中,ξ∈(0,1)为局部信息素蒸发系数;

当蚁群中的所有蚂蚁到达目的地时,形成一个解,基于该解,对多目标适应度函数进行求解;

进行下一次迭代,直至多目标适应度函数的求值达到稳定;

根据获得的解,根据帕累托优势度和适应度值,将获得的非支配解存储在档案中;

若档案中还有剩余空间,直接将非支配解添加到档案中;若档案中没有剩余空间,利用轮盘赌法删除旧的非支配解,放置新的非支配解。

3.一种电子设备,其特征在于,包括存储器和处理器以及存储在存储器上并在处理器上运行的计算机指令,所述计算机指令被处理器运行时,完成权利要求1所述的步骤。

4.一种计算机可读存储介质,其特征在于,用于存储计算机指令,所述计算机指令被处理器执行时,完成权利要求1所述的的步骤。