STEINER树

作品数：132被引量：280H指数：8
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：刘耿耿洪先龙陈国龙郭文忠仇佩亮更多>>
相关机构：福州大学清华大学西安电子科技大学山东大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金国家高技术研究发展计划国家重点基础研究发展计划国家教育部博士点基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
选择条件：
  • 主题=多播路由x
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
一种改进的时延受限多播路由算法
《计算机工程》2012年第10期83-85,共3页杨春德 秦宗伟 
重庆市教委科学技术研究基金资助项目(KJ090509)
针对DCMPH算法不能合理选择连接路径的问题,提出一种改进的满足时延限制的多播路由算法。该算法对不能用最小代价路径连接到多播树上的目的节点,求出其到多播树上所有节点的最小时延路径,再从中选出一条能满足时延限制的费用最小的路径...
关键词：多播路由算法 时延受限 服务质量 STEINER树 多播树 NP完全问题 
Ad Hoc多播路由协议研究与实现被引量：2
《通信技术》2010年第1期137-139,共3页刘玉红 周冬梅 邵军花 邸敬 
文中研究了一种基于分割树的移动Ad Hoc网络(MANET)多播路由协议(TPBOM),该协议中,信源基于成员节点的定位信息创建一个Steiner树覆盖图,为满足可扩展性的要求,信源利用最大权反向分割(MHRTP)的树分割算法将其分割为若干个区,并将每个...
关键词：MANET 多播路由协议 TPBOM STEINER树 MHRTP 
一种移动Ad Hoc网络多播路由协议
《兰州交通大学学报》2009年第6期6-10,共5页刘玉红 邵军花 周冬梅 邸敬 
提出了一种基于分割树的移动Ad Hoc网络(MANET)多播路由协议(TPBOM).该协议中,信源基于成员节点的定位信息创建一个Steiner树覆盖图.为满足可扩展多播群的要求,信源再利用最大权反向分割(MHRTP)的树分割算法将其分割为若干个区,并将每...
关键词：MANET 多播路由协议 TPBOM STEINER树 MHRTP 
一种基于蚁群算法的分布式多播路由算法被引量：3
《电路与系统学报》2008年第5期112-116,144,共6页刘彦鹏 吴明光 钱积新 
随着计算机网络的不断发展,大量多媒体应用要求网络具有满足QoS约束的多播功能。应用多播的关键是确定有效的多播路由,即求解最优Steiner树。目前提出的大部分都是集中式的或本质上是集中式的启发式算法,关于分布式算法的研究还比较少...
关键词：多播路由 蚁群算法 STEINER树 
融合小生境机制的QoS多播路由遗传模拟退火算法被引量：6
《通信学报》2008年第5期65-71,共7页范一鸣 余建军 方智敏 
针对通信网络中多重QoS约束条件下的多播路由计算,提出了一个基于模拟退火技术的改进遗传算法HGA-QoSR。该算法把模拟退火技术的局部寻优能力与遗传算法的全局寻优能力有机结合,并利用隔离小生境机制控制种群的独立进化,使演化过程中的...
关键词：多播路由 STEINER树 遗传算法 模拟退火 小生境 
通信网络中QoS多播路由技术研究
《华北科技学院学报》2008年第2期64-67,共4页朱冬梅 盛建瓴 
给出了多约束QoS组播路由的问题模型,分析论述了多约束QoS组播路由优化的约束树算法和遗传算法、蚁群算法、免疫算法等智能化算法,对QoS约束的多播路由技术的进一步研究进行了展望。
关键词：QOS多播路由 STEINER树 蚁群算法 遗传算法 免疫算法 
多播路由kpp算法的改进被引量：2
《计算机工程与应用》2007年第16期118-120,共3页刘山 赵恒 刘轩 
国家自然科学基金(the National Natural Science Foundation of China under Grant No.60572168)
给出了一种满足端到端时延限制的多播路由算法。该算法是基于通信网络参数加权steiner树的构造技术。当通信网络的目的节点集的时延不受限时,steiner树就是prim算法的最小生成树,而在时延受限的情况下,算法在给定目的节点集后,通过改变...
关键词：多播路由算法 时延限制 STEINER树 
加权的基于多播节点的多播路由算法被引量：1
《电路与系统学报》2006年第3期110-114,共5页余燕平 仇佩亮 
在许多多播应用中,降低多播树网络费用非常重要。本文提出了加权的基于多播节点的多播路由算法(WDDMC算法)。由于改变了DDMC(Destination-Drivenrouting for low-cost Multicast)算法中的指示函数,适当降低了多播节点作为中间节点的优先...
关键词：多播路由算法 STEINER树 
基于链路可共享性的多播路由算法被引量：3
《湖南大学学报（自然科学版）》2006年第4期111-114,共4页王东 曾锋 闵应骅 
国家自然科学基金项目资助(60273070)
基于链路可共享性,提出一个快速有效的时延约束多播路由算法SBMR.该算法首先计算各链路的可共享性,然后根据链路的可共享性,由大到小依次选择链路参与多播路由,最后由所选链路组成一棵低代价的多播树.实验结果表明,与多播路由KPP算法相...
关键词：多播 时延 链路共享 STEINER树 
多播路由KPP算法的改进被引量：1
《计算机工程与应用》2005年第29期137-140,共4页曾锋 姚兰 王东 
论文提出一种满足端到端时延限制的多播路由算法。该算法参考KPP[7]算法,在构造多播路由树的过程中动态调整路径的选取,使尽可能地共享网络中的链路,并对所构造的多播树进行进一步的调整优化,最后得到一棵低代价的满足端到端时延限制的...
关键词：多播路由算法 时延限制 STEINER树 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部