期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
利用离散时间聚合图的无人机编队最短时延路由协议
1
作者 李博 王改芳 +3 位作者 杨洪娟 茹雪菲 张敬淳 王钢 《电子与信息学报》 EI CAS CSCD 北大核心 2024年第5期1931-1939,共9页
针对传统的无人机编队路由算法无法有效利用拓扑变化的可提前预知特性、以发送探测包的方式获取链路的连接情况会导致开销大等问题,该文引入时变图模型,提出了基于离散时间聚合图的无人机编队最短时延路由协议。首先,利用无人机编队网... 针对传统的无人机编队路由算法无法有效利用拓扑变化的可提前预知特性、以发送探测包的方式获取链路的连接情况会导致开销大等问题,该文引入时变图模型,提出了基于离散时间聚合图的无人机编队最短时延路由协议。首先,利用无人机编队网络的先验知识,如节点的运动轨迹以及网络拓扑变化情况,使用离散时间聚合图对网络的链路资源和拓扑进行表征。其次,基于该图模型设计路由决策算法,即在路由探索阶段将链路时延作为链路权重求解网络的源节点到目的节点的最短时延路由。最后,性能仿真结果表明,该路由协议与传统按需距离矢量路由协议相比提高了网络的分组投递率、降低了端到端时延和网络的控制开销。 展开更多
关键词 无人机自组网 无人机编队 时变图模型 最短时延路由
下载PDF
基于最短时延的认知无线电网络安全路由算法 被引量:2
2
作者 薛楠 周贤伟 +1 位作者 林琳 周健 《计算机科学》 CSCD 北大核心 2010年第1期68-71,共4页
针对认知无线电网络可用频谱动态变化和路由过程中出现的安全问题,提出将最短数据传输时延和高安全等级路由作为选路标准,设计了一种跨层路由选择算法。算法通过优化转发节点个数和各转发节点接收、发送数据信道来减少数据传输时延。通... 针对认知无线电网络可用频谱动态变化和路由过程中出现的安全问题,提出将最短数据传输时延和高安全等级路由作为选路标准,设计了一种跨层路由选择算法。算法通过优化转发节点个数和各转发节点接收、发送数据信道来减少数据传输时延。通过选择具有高安全级别的转发节点来保证路由的安全性。理论分析表明算法是高效和可行的。它的时间复杂度是O(N2),其中N是拓扑图中节点的个数。 展开更多
关键词 认知无线电网络 跨层路由选择算法 安全路由 最短时延
下载PDF
基于Dijkstra算法的最短时延路由算法的实现 被引量:5
3
作者 熊碧霞 杨春兰 《中国水运(下半月)》 2009年第2期98-99,共2页
通过运用Dijkstra最短路径算法求出从源节点到各个目的节点之间的最短路径,再合并相同的链路以构建最短时延的自动路由树,可用于对实时性要求较高网络中。
关键词 DIJKSTRA 最短时延 路由树
下载PDF
考虑时延与流量均衡性的广域保护通信迂回路径重构算法 被引量:9
4
作者 李振兴 张腾飞 +2 位作者 王欣 李振华 徐艳春 《电力系统保护与控制》 EI CSCD 北大核心 2016年第16期130-136,共7页
电力系统光纤线路进行检修、改造或因极端情况导致光纤中断时,会使电力系统通信业务中断。基于剩余完好网络快速构建一条迂回路径可保证广域网通信业务正常进行。以通信总时延最短和流量均衡为最优目标,寻找广域通信迂回路径。着重考虑... 电力系统光纤线路进行检修、改造或因极端情况导致光纤中断时,会使电力系统通信业务中断。基于剩余完好网络快速构建一条迂回路径可保证广域网通信业务正常进行。以通信总时延最短和流量均衡为最优目标,寻找广域通信迂回路径。着重考虑需转移的数据流入备选信道后,对备选信道内数据排队时延的影响。将信道带宽倒数、信道长度和信道利用率三者的加权和作为信道权重指标。在可用预迂回路径表下,以路径总权重最小为寻优目标,执行改进Dijkstra算法选择最优迂回路径。最后通过OPNET通信仿真软件对所选最优迂回路径的实时性和流量均衡性进行验证。 展开更多
关键词 电网通信中断 迂回信道 最短时延 流量均衡 OPNET
下载PDF
An Improved Ant Algorithm for VRP with the Shortest Delivery Time in Distribution Center
5
作者 Zixia Chen 《Journal of Systems Science and Information》 2007年第3期243-252,共10页
It is considered here for an improved ant algorithm to minimize the delivery time of VRP (Vehicle Routing Problem) in distribution center. Firstly VRP which objective is to minimize the delivery time is given, then ... It is considered here for an improved ant algorithm to minimize the delivery time of VRP (Vehicle Routing Problem) in distribution center. Firstly VRP which objective is to minimize the delivery time is given, then the optimal vehicle distributionroute-division approach of distribution center for given customer array is defined, and the ant colony algorithm for VRP with objective to minimize the delivery time is presented. The research of this paper is based on the information and application case of tobacco network in Hangzhou city. By investigating, we created two different system models. One is division of distribution route of distribution center, and the other is optimization of single vehicle route. The computational example tests and verifys the solution. 展开更多
关键词 vehicle routing problem (VRP) ant algorithm shortest dlivery time goods distribution
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部