STEINER树

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

检索结果分析

结果分析中...
选择条件：
  • 主题=路由算法x
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
一种改进的时延受限多播路由算法
《计算机工程》2012年第10期83-85,共3页杨春德 秦宗伟 
重庆市教委科学技术研究基金资助项目(KJ090509)
针对DCMPH算法不能合理选择连接路径的问题,提出一种改进的满足时延限制的多播路由算法。该算法对不能用最小代价路径连接到多播树上的目的节点,求出其到多播树上所有节点的最小时延路径,再从中选出一条能满足时延限制的费用最小的路径...
关键词：多播路由算法 时延受限 服务质量 STEINER树 多播树 NP完全问题 
时延约束的链路选择平衡优化组播路由算法被引量：4
《计算机应用》2011年第4期925-927,共3页刘维群 李元臣 
河南省科技攻关项目基金资助项目(102102210441;102102210467)
针对时延约束的最小代价组播树生成方法,提出一种快速有效的时延约束组播路由算法。该算法改进了KPP算法,设计了代价和时延动态优化的链路选择函数。在选择路径时,该算法综合考虑了时延和代价两个参数,保证了组播树的性能,降低了时间复...
关键词：组播通信 链路选择函数 路由 服务质量 STEINER树 
基于共享边的时延约束组播路由算法被引量：6
《计算机应用》2009年第11期2901-2903,共3页李元臣 刘维群 
河南省高等学校青年骨干教师资助计划项目基金(2006104);河南省自然科学研究基金资助项目(2008B520027)
为了优化在时延约束下的组播树代价,降低算法计算复杂度,研究了时延受限的Steiner树问题。分析了最短路径启发式(MPH)算法的执行过程,以此为基础提出一个基于共享边的时延约束组播路由算法ESAMPH。该算法在构建组播路由树时能够优先采...
关键词：组播通信 STEINER树 最短路径启发式算法 服务质量 路由优化 
一种具有时延约束的组播路由算法研究被引量：2
《计算机应用研究》2009年第9期3259-3262,共4页周贤伟 刘臻臻 林琳 刘涛 王超 
国家"863"计划资助项目(2007AA01Z213);国家自然科学基金资助项目(60773074);北京市自然科学基金资助项目(4082020)
对于多媒体应用等实时组播业务而言,组播路由算法不仅要考虑优化代价,还要考虑时延约束。针对这一问题,提出一种支持动态组播的时延受限低代价组播路由启发式算法(delay-constrained multicast algorithm,DCMA)。该算法基于DDMC算法进...
关键词：组播路由算法 时延约束 STEINER树 
一种基于蚁群算法的分布式多播路由算法被引量：3
《电路与系统学报》2008年第5期112-116,144,共6页刘彦鹏 吴明光 钱积新 
随着计算机网络的不断发展,大量多媒体应用要求网络具有满足QoS约束的多播功能。应用多播的关键是确定有效的多播路由,即求解最优Steiner树。目前提出的大部分都是集中式的或本质上是集中式的启发式算法,关于分布式算法的研究还比较少...
关键词：多播路由 蚁群算法 STEINER树 
基于遗传优化的WSNs多源单汇路由算法
《辽宁工程技术大学学报（自然科学版）》2008年第5期742-744,共3页刘群 黄朔 
河北省自然科学基金资助项目(E200800731)
针对无线传感器网络中的多源单汇路由问题,综合考虑无线传感器网络中链路带宽、延迟和路径节点最小剩余能量三种度量,建立了多源单汇路由问题的系统模型,将其转化为求解多约束最小Steiner树问题,已知该问题是NP难的问题,给出了基于遗传...
关键词：无线传感器网络 多源单汇 STEINER树 遗传算法 
一种无线传感器网络的节能路由算法被引量：3
《计算机工程》2008年第2期163-165,168,共4页尹震宇 赵海 林恺 徐久强 王小英 
国家“863”计划基金资助项目(2001AA415320);江苏省教育厅自然科学基金资助项目(05KJD520005)
提出一种基于逆向多播树的路由算法,该算法依赖局部信息建立基于逆向多播树的路由拓扑结构。利用该算法对不同类型的传感器数据建立不同的路由策略并进行传输。实验测试表明,该路由算法能有效地减少网络通信量,并具有较好的节能性能。
关键词：无线传感器网络 STEINER树 多播树 路由算法 
多播路由kpp算法的改进被引量：2
《计算机工程与应用》2007年第16期118-120,共3页刘山 赵恒 刘轩 
国家自然科学基金(the National Natural Science Foundation of China under Grant No.60572168)
给出了一种满足端到端时延限制的多播路由算法。该算法是基于通信网络参数加权steiner树的构造技术。当通信网络的目的节点集的时延不受限时,steiner树就是prim算法的最小生成树,而在时延受限的情况下,算法在给定目的节点集后,通过改变...
关键词：多播路由算法 时延限制 STEINER树 
共享路径优先组播路由算法
《电子与信息学报》2007年第3期716-718,共3页杨帆 邱智亮 李志冰 刘增基 常月娥 
国家"863"计划项目(2002AA103062)资助课题
求解开销最小组播树在数学上归结为Steiner树问题,但由于寻找最优的Steiner树问题是NP-Complete问题,因此在组播应用中,采用启发式算法获得次优的组播树是常见的方法。该文提出了一种新的的启发式组播路由算法(Shared Path First Heuris...
关键词：组播 组播路由算法 STEINER树 路由器内部交换网络 
基于拉格朗日松弛法的时延约束组播路由算法
《计算机技术与发展》2006年第11期128-130,共3页马建平 孙强 
通过对时延约束组播路由网络模型的分析,提出了一种基于拉格朗日松弛法的时延约束的低代价组播路由算法(LR-DLMR)。由于封闭图对原网络的多播不可达问题,该算法并没有构建原网络的封闭图,从而有效利用了链路中间节点信息。仿真实验结果...
关键词：组播路由 时延约束 STEINER树 拉格朗日松弛 
全选清除导出
共3页<123>
检索报告 对象比较 聚类工具 使用帮助 返回顶部