期刊文献+
共找到245篇文章
< 1 2 13 >
每页显示 20 50 100
流体神经网络模型用于通信网络的路径选择 被引量:9
1
作者 马玉祥 马缚龙 雷震甲 《西安电子科技大学学报》 EI CAS CSCD 北大核心 1995年第1期58-63,共6页
流体神经网络是一种能直观描述流体流动物理性质的神经网络模型.文中将通信网络对应于一个流体神经网络,从而给出了一种通信网络路径选择的并行算法,模拟结果表明,这一算法能快速找到最佳网络路径.
关键词 路径选择 通信网 流体 神经网络模型
下载PDF
SA*:一种多线程路径规划算法 被引量:2
2
作者 孙经纬 孙广中 +2 位作者 詹石岩 毛睿 周英华 《地球信息科学学报》 CSCD 北大核心 2018年第6期753-761,共9页
路径规划问题是路网交通应用中的一个基础问题。A*算法是一个求解点到点最短路径问题的高效算法。但随着路网数据规模的增长,A*难以保证求解的实时性。利用并行计算进行加速是常用的算法性能提高手段,然而A*算法是由一系列前后依赖的迭... 路径规划问题是路网交通应用中的一个基础问题。A*算法是一个求解点到点最短路径问题的高效算法。但随着路网数据规模的增长,A*难以保证求解的实时性。利用并行计算进行加速是常用的算法性能提高手段,然而A*算法是由一系列前后依赖的迭代步骤组成,因此难以进行直接的并行化。本文提出一种分段化搜索的改进A*算法(SA*)。该算法在搜索路径前先选择若干可能在最短路径上的结点作为导航点,然后多线程并行地分别求出导航点之间的最短路径,并拼接这些路径作为原问题的一个近似解。分段搜索本身可以减少路径规划的搜索空间,借助多线程并行则可以进一步提高求解速度。实验结果表明,在真实路网数据上,利用16核的机器,SA*的性能可以达到A*算法的10-30倍。 展开更多
关键词 多线程 并行计算 路径规划 启发式搜索
原文传递
无线传感器网络多路径传输时延优化调度算法研究 被引量:35
3
作者 赵晶 虞志刚 +1 位作者 冯旭 陆洲 《中国电子科学研究院学报》 北大核心 2018年第3期264-271,共8页
多路径传输是无线传感器网络中应对链路质量差的重要技术。采用时分多址(Time Division Multiple Access,TDMA)协议结合信道跳频技术的传感器网络需通过资源调度算法进行时隙和信道等通信资源的分配。多路径传输资源调度算法需为多条路... 多路径传输是无线传感器网络中应对链路质量差的重要技术。采用时分多址(Time Division Multiple Access,TDMA)协议结合信道跳频技术的传感器网络需通过资源调度算法进行时隙和信道等通信资源的分配。多路径传输资源调度算法需为多条路径中的每条路径分配通信资源,会造成大量的浪费,因此调度算法需要进行优化。基于多路径传输模式,本文讨论了两种路由容错机制——复制机制和重传机制,并基于不同容错机制给出了两种多路径传输资源优化调度方案。调度方案在保证数据成功传输的情况下,尽量使用更少的通信资源完成数据传输以降低传输时延。本文通过仿真实验论证采用不同容错机制的调度算法性能。 展开更多
关键词 无线传感器网络 多路径传输 容错机制 TDMA调度
下载PDF
基于遗传算法的最短路径路由优化算法 被引量:18
4
作者 孙宝林 李腊元 陈华 《计算机工程》 EI CAS CSCD 北大核心 2005年第6期142-144,162,共4页
论述了用启发式遗传算法解决最短路径路由的优化问题,采用可变长度染色体(路由串)和它的基因(节点)应用于编码问题,交叉操作在交叉点进行部分染色体(部分路由)交换,变异操作维持种群的多样性。该算法采用简单维护操作维护好所有的不可... 论述了用启发式遗传算法解决最短路径路由的优化问题,采用可变长度染色体(路由串)和它的基因(节点)应用于编码问题,交叉操作在交叉点进行部分染色体(部分路由)交换,变异操作维持种群的多样性。该算法采用简单维护操作维护好所有的不可行的染色体。交叉操作和变异操作相结合保证了最优解的搜索能力和解的全局收敛性。计算机仿真实验表明该算法快速有效、可靠性高。 展开更多
关键词 路由 最短路径路由 路由优化 遗传算法
下载PDF
计算机编制城市轨道交通共线交路列车运行图 被引量:24
5
作者 江志彬 徐瑞华 +1 位作者 吴强 吕杰 《同济大学学报(自然科学版)》 EI CAS CSCD 北大核心 2010年第5期692-696,共5页
分析了城市轨道交通的网络结构和客流特征条件下的共线交路形式,重点研究了共线交路列车运行图底图结构设计、车底套跑与非套跑的运用方式、列车运行间隔的合理匹配、列车首末班车与换乘节点衔接方案的优化、车场的有效利用以及列车延... 分析了城市轨道交通的网络结构和客流特征条件下的共线交路形式,重点研究了共线交路列车运行图底图结构设计、车底套跑与非套跑的运用方式、列车运行间隔的合理匹配、列车首末班车与换乘节点衔接方案的优化、车场的有效利用以及列车延误的影响等问题,对共线交路列车运行图的铺画流程和方法进行了探讨. 展开更多
关键词 城市轨道交通 列车运行图 共线交路 计算机编制 车底周转
下载PDF
多跳无线网络中基于网络编码的多路径路由 被引量:20
6
作者 陈贵海 李宏兴 +2 位作者 韩松 钟子飞 陈明达 《软件学报》 EI CSCD 北大核心 2010年第8期1908-1919,共12页
提出了一种基于网络编码的多路径路由机制CAMP(networkcoding-awarem ulti-path routing).该机制能够根据路径的可靠性和编码机会,动态地在多条路径上进行数据包的传输.CAMP的路由发现机制能够向源节点返回多条可能的路径以及各条路径... 提出了一种基于网络编码的多路径路由机制CAMP(networkcoding-awarem ulti-path routing).该机制能够根据路径的可靠性和编码机会,动态地在多条路径上进行数据包的传输.CAMP的路由发现机制能够向源节点返回多条可能的路径以及各条路径的每条边上的ETX(expected transmission count).与以往的多路径路由机制不同,CAMP可以通过转换它的传输路径来动态地创造而非仅仅等待编码机会.利用这一独特的路由机制,CAMP可以让多条路径分摊网络流量负载,并且最大化路径转换收益,从而改进网络的吞吐量.实验结果表明,在无线网络的数据传输过程中,CAMP能够取得比其他路由机制高得多的网络吞吐量. 展开更多
关键词 网络编码 多路径路由 路径转换 多跳 无线网络
下载PDF
基于SDN的胖树数据中心网络多路径路由算法 被引量:19
7
作者 彭大芹 赖香武 刘艳林 《计算机工程》 CAS CSCD 北大核心 2018年第4期41-45,65,共6页
现有的多数路由算法未综合考虑链路实时传输状态和流量特征。为此,基于软件定义网络集中控制和全网管控的思想,提出一种基于链路实时状态和流量特征的多路径路由算法。该算法将数据流分为大流和小流,大流吞吐量要求较高,根据路径权重值... 现有的多数路由算法未综合考虑链路实时传输状态和流量特征。为此,基于软件定义网络集中控制和全网管控的思想,提出一种基于链路实时状态和流量特征的多路径路由算法。该算法将数据流分为大流和小流,大流吞吐量要求较高,根据路径权重值进行路由,而小流数较多,处理复杂性要求较低,选择可用剩余带宽最大的路径作为其路由路径。仿真实验结果表明,与等价多路径算法和软件定义混合路由机制相比,该算法能够提高胖树数据中心网络的平均链路利用率和网络吞吐量。 展开更多
关键词 胖树 多路径路由 软件定义网络 MLF算法 链路利用率
下载PDF
基于遗传算法的最短路径路由优化算法 被引量:14
8
作者 桂超 汪波 《微计算机信息》 北大核心 2005年第12Z期193-195,88,共4页
论述了用启发式遗传算法解决最短路径路由的优化问题.采用可变长度染色体(路由串)和它的基因(节点)应用于编码问题.交叉操作在交叉点进行部分染色体(部分路由)交换,变异操作维持种群的多样性.该算法采用简单维护操作维护好所有的不可行... 论述了用启发式遗传算法解决最短路径路由的优化问题.采用可变长度染色体(路由串)和它的基因(节点)应用于编码问题.交叉操作在交叉点进行部分染色体(部分路由)交换,变异操作维持种群的多样性.该算法采用简单维护操作维护好所有的不可行的染色体.交叉操作和变异操作相结合保证了最优解的搜索能力和解的全局收敛性.计算机仿真实验证明该算法快速有效,可靠性高。 展开更多
关键词 最短路径路由 路由优化 遗传算法 染色体 路由串
下载PDF
无线传感器网络中网络层故障容错技术研究进展 被引量:15
9
作者 李洪兵 熊庆宇 +3 位作者 石为人 王小刚 何栋 李芮 《计算机应用研究》 CSCD 北大核心 2013年第7期1921-1928,共8页
故障容错能提高无线传感器网络的稳定性和可靠性,是无线传感器网络的一项关键技术。网络层容错及跨层协同优化设计是网络故障容错的重要研究内容,主要对网络层容错技术研究进行了归纳和总结。网络层容错控制技术主要分为多路由传输、纠... 故障容错能提高无线传感器网络的稳定性和可靠性,是无线传感器网络的一项关键技术。网络层容错及跨层协同优化设计是网络故障容错的重要研究内容,主要对网络层容错技术研究进行了归纳和总结。网络层容错控制技术主要分为多路由传输、纠删编码/网络编码、数据重传机制、跨层协同优化与复合容错和仿生智能容错等,并对网络层容错控制技术研究趋势作了探讨。 展开更多
关键词 无线传感器网络 故障容错 多路径路由 网络编码
下载PDF
无线传感器网络能量多路径路由研究 被引量:13
10
作者 汪泉弟 李彬 刘青松 《信息与控制》 CSCD 北大核心 2006年第2期129-134,共6页
研究了无线传感器分层网络模型及能量多路径路由机制.为解决现有协议的缺陷,提出了改进型能量多路径路由协议(IMP-EA),建立了路由算法.以网络寿命和丢包率作为评价指标,对改进型能量多路径路由协议和其它3种路由协议进行了仿真实验.仿... 研究了无线传感器分层网络模型及能量多路径路由机制.为解决现有协议的缺陷,提出了改进型能量多路径路由协议(IMP-EA),建立了路由算法.以网络寿命和丢包率作为评价指标,对改进型能量多路径路由协议和其它3种路由协议进行了仿真实验.仿真结果表明,改进后的协议有效地延长了网络的生存时间,提高了数据转发效率.* 展开更多
关键词 无线传感器网络 能量多路径路由 分层网络模型 网络寿命
下载PDF
无线传感器网络中基于负载平衡的多路路由 被引量:10
11
作者 黄刘生 李虹 +1 位作者 徐宏力 吴俊敏 《中国科学技术大学学报》 CAS CSCD 北大核心 2006年第8期887-892,共6页
针对传感器节点能量受限的特点,提出了一种无线传感器网络中基于负载平衡的多路路由(load balancing multi-path routing,LBMPR)协议.LBMPR依赖传感器节点的地理位置生成从源节点到sink节点的多条路径,数据通信均匀分布于不同路径上,从... 针对传感器节点能量受限的特点,提出了一种无线传感器网络中基于负载平衡的多路路由(load balancing multi-path routing,LBMPR)协议.LBMPR依赖传感器节点的地理位置生成从源节点到sink节点的多条路径,数据通信均匀分布于不同路径上,从而达到节点间的负载平衡,延长了网络的寿命.仿真实验表明,若选择适当的参数a和b,较之mesh-2和mesh-3,LBMPR能获得更好的负载平衡性能. 展开更多
关键词 无线传感器网络 能量有效 负载平衡 多路路由
下载PDF
改进蚁群算法的多约束质量最优路径选择 被引量:13
12
作者 马荣贵 崔华 +2 位作者 薛世焦 郭璐 袁超 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2016年第3期185-189,共5页
在交通拥堵日益严重的形势下,当今大众对行车过程中的道路质量评定标准发生了重大变化,如何避开拥堵,寻找最优的出行路径,已成为智慧城市建设大力推进背景下亟待解决的重要科学问题和社会问题.首先,定义了质量最优路径的概念,并构建了... 在交通拥堵日益严重的形势下,当今大众对行车过程中的道路质量评定标准发生了重大变化,如何避开拥堵,寻找最优的出行路径,已成为智慧城市建设大力推进背景下亟待解决的重要科学问题和社会问题.首先,定义了质量最优路径的概念,并构建了多约束质量最优路径模型;然后,为更有效求解该模型实现最优路径选择,在基本蚁群路径寻优算法的基础上,通过增加算法对道路通畅度、道路舒适度、道路费用等路径质量信息的实时感知,改进了状态转移规则中的启发函数和信息素更新算子,提高了算法自适应于路径质量信息的动态调整能力.实验结果表明:文中改进的蚁群算法与其他蚁群路径寻优算法相比,明显提高了路径寻优的正确率和收敛速度,能够更加快速、准确地进行路径选择. 展开更多
关键词 多约束路径选择 质量最优路径 蚁群算法 信息素更新 启发函数
下载PDF
一种集成网络编码的低轨卫星网络多径路由方法 被引量:8
13
作者 杨林 郑刚 《中南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2007年第5期950-955,共6页
针对星际链路的时变性、不可靠性和间断性连接的特点使得在低轨卫星网络中应用多径路由技术产生报文乱序和报文丢失现象,提出一种集成网络编码的多径路由方法。理论分析表明,在同等多路径数目和报文丢失率条件下达到相等的报文投递率,... 针对星际链路的时变性、不可靠性和间断性连接的特点使得在低轨卫星网络中应用多径路由技术产生报文乱序和报文丢失现象,提出一种集成网络编码的多径路由方法。理论分析表明,在同等多路径数目和报文丢失率条件下达到相等的报文投递率,该方法的传输性能优于传统的多径路由方法。通过扩展ns-2软件并进行仿真实验,比较2种方法在不同的多路径数目、冗余因子和链路报文丢失率条件下的报文投递性能,仿真结果验证了理论分析的正确性,表明采用该方法可显著提高多径路由传输的可靠性,节省星上通信资源并在一定报文丢失范围内提升多径路由的容错能力。 展开更多
关键词 低轨卫星网络 网络编码 多径路由 可靠性
下载PDF
互联网覆盖路由技术研究 被引量:10
14
作者 王旸旸 毕军 吴建平 《软件学报》 EI CSCD 北大核心 2009年第11期2988-3000,共13页
对互联网覆盖路由相关研究工作进行了调研;按照Internet分层概念重点考查了网络层和传输层的覆盖路由的结构和方法;并且考查了覆盖路由其他相关问题的研究,包括覆盖路由性能的影响因素、多个覆盖网络路由之间的相互作用等.分析了已有研... 对互联网覆盖路由相关研究工作进行了调研;按照Internet分层概念重点考查了网络层和传输层的覆盖路由的结构和方法;并且考查了覆盖路由其他相关问题的研究,包括覆盖路由性能的影响因素、多个覆盖网络路由之间的相互作用等.分析了已有研究工作的关键技术的优缺点.最后讨论了未来可能的研究方向,为互联网覆盖路由的研究提供参考. 展开更多
关键词 路由 覆盖路由 覆盖网络拓扑 多路径路由 互联网路由
下载PDF
无线传感器网络一种不相交路径路由算法 被引量:10
15
作者 方效林 石胜飞 李建中 《计算机研究与发展》 EI CSCD 北大核心 2009年第12期2053-2061,共9页
无线传感器网络经常被用来采集物理数据,监测环境变化.由于低功耗无线通信不确定性、链路质量不稳定性以及节点失效等问题,传感器网络很容易导致路由数据包丢失.为了提高网络路由的可靠性,人们提出多路径路由算法.多路径路由中源节点到... 无线传感器网络经常被用来采集物理数据,监测环境变化.由于低功耗无线通信不确定性、链路质量不稳定性以及节点失效等问题,传感器网络很容易导致路由数据包丢失.为了提高网络路由的可靠性,人们提出多路径路由算法.多路径路由中源节点到目的节点的多条路径可能含有公共节点,或者公共边,如果公共节点或者公共链路失效,则这个数据包也丢失,因此又有人提出不相交多路径路由算法.不相交多路径路由算法又分为链路不相交多路径路由算法和节点不相交多路径路由算法.提出了一种不相交路径路由算法,可以将感知节点采集到的数据通过不相交路径传送到汇聚节点,提高路由的可靠性.而且,这个算法还可以很方便地应用到多Sink节点的网络当中.该路由算法用到的路由表大小为|K|,其中|K|表示路径数.算法的运行时间复杂度是O(|L|),其中|L|表示网络中的边数. 展开更多
关键词 无线传感器网络 分布式 多路径路由 不相交路径路由 可靠性
下载PDF
基于改进VECMP的电力通信网络路由优化算法研究 被引量:13
16
作者 李俊松 王雷 +2 位作者 张靳予 陈莹 杨捷 《电测与仪表》 北大核心 2021年第7期136-142,共7页
在电力通信网络中,负载均衡可降低瓶颈节点的过载,提高网络资源的利用率以及系统可靠性。针对电力通信网络路由算法效率较低的问题,文中在传统等价多路径ECMP算法和遗传算法的基础上,结合可变等价多路径算法VECMP与改进的遗传算法IGA用... 在电力通信网络中,负载均衡可降低瓶颈节点的过载,提高网络资源的利用率以及系统可靠性。针对电力通信网络路由算法效率较低的问题,文中在传统等价多路径ECMP算法和遗传算法的基础上,结合可变等价多路径算法VECMP与改进的遗传算法IGA用于电力网络中的路由优化。通过优化三种遗传算子,提高了VECMP算法的效率,并通过算例与现有优化算法的比较,验证了该算法在路由优化中的优越性。结果表明,该优化算法能够快速获得网络的最优权值分配方案,降低链路的最大利用率。所提研究为我国电力通信网路由优化方法的发展提供了参考和借鉴。 展开更多
关键词 电力通信 路由优化 可变等价多路径算法 改进遗传算法
下载PDF
无线Mesh网中网络编码的研究进展 被引量:10
17
作者 夏卓群 陈志刚 +1 位作者 沈小建 赵明 《计算机工程与应用》 CSCD 北大核心 2010年第12期1-4,13,共5页
无线Mesh网络是一种具有广泛应用前景的无线接入系统,网络编码允许网络节点对接收的数据报文进行加工处理,为解决Mesh网网络问题提供了一条新途径。通过对比在单播中网络编码和传统路由的不同,阐述了网络编码基本原理;然后总结了网络编... 无线Mesh网络是一种具有广泛应用前景的无线接入系统,网络编码允许网络节点对接收的数据报文进行加工处理,为解决Mesh网网络问题提供了一条新途径。通过对比在单播中网络编码和传统路由的不同,阐述了网络编码基本原理;然后总结了网络编码的发展现状;分析和归纳了网络编码提高无线Mesh吞吐量、可靠性、安全性等性能的应用;最后对网络编码在Mesh网络中的进一步研究方向进行了展望。 展开更多
关键词 无线MESH网 网络编码 吞吐量 多路径 安全性
下载PDF
MANET网络中一种基于灰色区域的移动预测路由协议及多径备份路由扩展 被引量:7
18
作者 周文佳 陈旿 +2 位作者 肖迪 张鹏飞 慕德俊 《西北工业大学学报》 EI CAS CSCD 北大核心 2012年第5期739-745,共7页
MANET网络中拓扑结构频繁变化的特点,经常导致网络存在通信路径不稳定,通信质量较差的情况。文章提出一种基于灰色区域的移动预测路由协议LP-OLSR,该协议能够适应网络拓扑结构的快速变化,结合节点灰色区域范围,预测链路未来时刻的连接状... MANET网络中拓扑结构频繁变化的特点,经常导致网络存在通信路径不稳定,通信质量较差的情况。文章提出一种基于灰色区域的移动预测路由协议LP-OLSR,该协议能够适应网络拓扑结构的快速变化,结合节点灰色区域范围,预测链路未来时刻的连接状态,在链路失效前重新计算路由,减少因为链路中断产生的时延。并且结合多径技术扩展至LP-OLSR-M协议,通过多径路由算法寻找一条备份路径,在当前链路即将失效前切换至备份路径,进一步保证了数据的稳定传输。仿真结果表明,新协议的QoS指标较OLSR协议相比有了明显改善,有效提高了MANET网络的通信质量。 展开更多
关键词 路由算法 路由协议 网络协议 网络路由 卡尔曼滤波 计算机仿真 MANET网络 移动预测 灰色区域 多径路由
下载PDF
用于工业监测的无线传感器网络多径路由协议 被引量:7
19
作者 于海斌 李邦祥 +1 位作者 曾鹏 王军 《控制与决策》 EI CSCD 北大核心 2008年第5期575-580,共6页
针对工业监测中多对一周期性数据采集应用,提出一个高可靠低开销逐跳多径路由协议PHMP.根据应用特点,综合利用定期和实时估计器评估链路质量,提高了选路质量.设计了一种高可靠低开销的逐跳多径路由,而且选路时还考虑了网络节点能耗的均... 针对工业监测中多对一周期性数据采集应用,提出一个高可靠低开销逐跳多径路由协议PHMP.根据应用特点,综合利用定期和实时估计器评估链路质量,提高了选路质量.设计了一种高可靠低开销的逐跳多径路由,而且选路时还考虑了网络节点能耗的均衡性.仿真结果表明,PHMP能提高选路质量,以较小的能量和存储开销提高传输的可靠性,并且可提高网络节点能耗均衡性,从而尽可能地延长网络生存时间. 展开更多
关键词 多径路由 链路质量 无线传感器网络 工业监测
下载PDF
多路径DSR和AODV路由协议性能研究 被引量:5
20
作者 税国军 沈树群 《计算机工程》 CAS CSCD 北大核心 2009年第6期23-25,28,共4页
在支持移动节点和自组织网络的路由协议中,最典型的单径路由协议是DSR和AODV协议,对它们进行扩展分别得到相应的多径路由协议。通过仿真比较分析这2种多径路由协议在混合无线Mesh网络和移动AdHoc网络中的性能。结果显示,混合无线Mesh网... 在支持移动节点和自组织网络的路由协议中,最典型的单径路由协议是DSR和AODV协议,对它们进行扩展分别得到相应的多径路由协议。通过仿真比较分析这2种多径路由协议在混合无线Mesh网络和移动AdHoc网络中的性能。结果显示,混合无线Mesh网络中的这2种多径路由协议具有分组传输率高、端到端的平均延时和路由开销小等优点。以DSR协议为基础扩展得到的多径路由协议,在高度动态的网络环境中,性能得到了改善,能广泛应用于移动性强的环境中。 展开更多
关键词 动态源路由协议 Ad Hoc按需距离矢量路由协议 混合无线Mesh网络 移动AD HOC网络 多径路由协议
下载PDF
上一页 1 2 13 下一页 到第
使用帮助 返回顶部