欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2023100365461
申请人: 广州大学
专利类型:发明专利
专利状态:已下证
专利领域: 电通信技术
更新日期:2026-01-27
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种人工蜂群低轨卫星网络路由方法,其特征在于,包括:侦察蜂阶段:通过源节点s发送侦察蜂获取当前节点i的相邻节点j成为下一跳的概率;

采蜜蜂阶段:将到达目的节点d并记录一条完整路径的侦查蜂记作采蜜蜂,并选取前N条完整路径中的两条路径采用遗传算法中的交叉算子的操作,获取新的路径,并通过适应度函数将所述新的路径与进行交叉算子操作的两条路径进行适应度比较,获取适应度最大的路径作为最优路径,并对所述最优路径根据路径阻塞机制进行反向更新;

观察蜂阶段:观察蜂根据采蜜蜂阶段更新后的最优路径,选择下一跳节点;

所述采蜜蜂阶段选取前N条完整路径中的两条路径采用遗传算法中的交叉算子的操作时选用单点交叉方法,选定的两条路径除源节点和目的节点外,至少有一个共同的基因;

所述采蜜蜂阶段的适应度函数通过公式2获取:公式2;

其中,P(s,d)代表一条由源节点到目标节点的路径,Delay表示这条路径的总延迟,即路径上所有链路的延迟总和,所述Delay通过公式3获取:公式3;

其中,为传播延迟,为排队延迟;

所述采蜜蜂阶段对所述最优路径根据路径阻塞机制进行反向更新具体包括:通过公式4进行拥塞判断:

公式4;

其中,为t时刻链路i和链路j的等待队列占用率,代表缓存队列总容量,为t时刻链路(,+1)等待队列的容量;

将所述占用率与预先设置的占用率阈值一和占用率阈值二进行比较,所述占用率阈值一大于所述占用率阈值二,若所述占用率大于占用率阈值一,则该时刻链路判定为一级拥塞,将选择该链路的概率设置为0;若所述占用率处于占用率阈值一和占用率阈值二之间,则该时刻链路判定为二级拥塞,通过公式5更新该链路的权重,其中,一级拥塞的拥塞程度大于二级拥塞:公式5;

若所述占用率小于所述占用率阈值二,则该时刻链路判定为非拥塞,通过公式6更新链路权重;

公式6;

其中,为(0,1)之间的常数,为0,1之间的常数。

2.根据权利要求1所述的方法,其特征在于,所述通过源节点s发送侦察蜂获取当前节点的相邻节点成为下一跳的概率根据公式1获取:公式1;

其中,表示下一跳节点j到目的节点d的最短路径跳数,k是当前节点的下一跳的候选节点数。

3.人工蜂群低轨卫星网络路由系统,其特征在于,包括:侦察蜂模块,用于通过源节点s发送侦察蜂获取当前节点i的相邻节点j成为下一跳的概率;

采蜜蜂模块,用于将到达目的节点d并记录一条完整路径的侦查蜂记作采蜜蜂,并选取前N条完整路径中的两条路径采用遗传算法中的交叉算子的操作,获取新的路径,并通过适应度函数将所述新的路径与进行交叉算子操作的两条路径进行适应度比较,获取适应度最大的路径作为最优路径,并对所述最优路径根据路径阻塞机制进行反向更新;

观察蜂模块,用于观察蜂根据采蜜蜂阶段更新后的最优路径,选择下一跳节点;

所述采蜜蜂模块具体用于:

选取前N条完整路径中的两条路径采用遗传算法中的交叉算子的操作时选用单点交叉方法,选定的两条路径除源节点和目的节点外,至少有一个共同的基因;

通过公式2获取所述采蜜蜂阶段的适应度函数:公式2;

其中,P(s,d)代表一条由源节点到目标节点的路径,Delay表示这条路径的总延迟,即路径上所有链路的延迟总和,所述Delay通过公式3获取:公式3;

其中,为传播延迟,为排队延迟;

通过公式4进行拥塞判断:

公式4;

其中,为t时刻链路(,+1)等待队列占用率,代表缓存队列总容量,为t时刻链路(,+1)等待队列的容量;

将所述占用率与预先设置的占用率阈值一和占用率阈值二进行比较,所述占用率阈值一大于所述占用率阈值二,若所述占用率大于占用率阈值一,则该时刻链路判定为一级拥塞,将选择该链路的概率设置为0;若所述占用率处于占用率阈值一和占用率阈值二之间,则该时刻链路判定为二级拥塞,通过公式5更新该链路的权重,其中,一级拥塞的拥塞程度大于二级拥塞:公式5;

若所述占用率小于所述占用率阈值二,则该时刻链路判定为非拥塞,通过公式6更新链路权重;

公式6;

其中,为(0,1)之间的常数,为0,1之间的常数。

4.根据权利要求3所述的系统,其特征在于,所述侦察蜂模块具体用于:根据公式1获取通过源节点s发送侦察蜂获取当前节点i的相邻节点j成为下一跳的概率:公式1;

其中,表示下一跳节点j到目的节点d的最短路径跳数,k是当前节点的下一跳的候选节点数。

5.一种电子设备,包括:

处理器;以及,

被安排成存储计算机可执行指令的存储器,所述计算机可执行指令在被执行时使所述处理器执行如权利要求1-2任意一项所述的人工蜂群低轨卫星网络路由方法的步骤。

6.一种存储介质,用于存储计算机可执行指令,所述计算机可执行指令在被执行时实现如权利要求1-2任意一项所述的人工蜂群低轨卫星网络路由方法的步骤。