STEINER树

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

检索结果分析

结果分析中...
选择条件：
  • 主题=多播x
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
一种改进的时延受限多播路由算法
《计算机工程》2012年第10期83-85,共3页杨春德 秦宗伟 
重庆市教委科学技术研究基金资助项目(KJ090509)
针对DCMPH算法不能合理选择连接路径的问题,提出一种改进的满足时延限制的多播路由算法。该算法对不能用最小代价路径连接到多播树上的目的节点,求出其到多播树上所有节点的最小时延路径,再从中选出一条能满足时延限制的费用最小的路径...
关键词：多播路由算法 时延受限 服务质量 STEINER树 多播树 NP完全问题 
新的基于MPH的时延约束Steiner树算法被引量：1
《计算机应用》2010年第11期3056-3058,共3页杨春德 康欢 丁亚南 
2009年重庆市教委科学技术研究项目(KJ090509)
为了在时延约束条件下进一步优化多播树代价并降低算法的复杂度,研究了时延受限的Steiner树问题。在DCMPH算法的基础上,通过改进节点的搜索路径,提出了一种新的基于MPH的时延约束Steiner树算法。该算法中每个目的节点通过最小代价路径...
关键词：多播树 时延约束 STEINER树 
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树 蚁群算法 遗传算法 免疫算法 
一种无线传感器网络的节能路由算法被引量：3
《计算机工程》2008年第2期163-165,168,共4页尹震宇 赵海 林恺 徐久强 王小英 
国家“863”计划基金资助项目(2001AA415320);江苏省教育厅自然科学基金资助项目(05KJD520005)
提出一种基于逆向多播树的路由算法,该算法依赖局部信息建立基于逆向多播树的路由拓扑结构。利用该算法对不同类型的传感器数据建立不同的路由策略并进行传输。实验测试表明,该路由算法能有效地减少网络通信量,并具有较好的节能性能。
关键词：无线传感器网络 STEINER树 多播树 路由算法 
低代价最短路径树快速算法的时间复杂度研究被引量：4
《计算机工程与设计》2007年第22期5468-5471,共4页汪维清 汪维华 张明义 
重庆文理学院重点科研基金项目(Z2006SJ32)
低代价最短路径树是一种广泛使用的多播树,它能够在保证传送时延最小的同时尽量降低带宽消耗。快速低代价最短路径树算法FLSPT是在DDSP算法的基础上,通过改进节点的搜索过程,该算法构造的最短路径树与DDSP算法构造的树具有相同的性能,...
关键词：多播 最短路径树 STEINER树 最小生成树 迪克斯曲拉算法 Fibonacci堆 
多播路由kpp算法的改进被引量：2
《计算机工程与应用》2007年第16期118-120,共3页刘山 赵恒 刘轩 
国家自然科学基金(the National Natural Science Foundation of China under Grant No.60572168)
给出了一种满足端到端时延限制的多播路由算法。该算法是基于通信网络参数加权steiner树的构造技术。当通信网络的目的节点集的时延不受限时,steiner树就是prim算法的最小生成树,而在时延受限的情况下,算法在给定目的节点集后,通过改变...
关键词：多播路由算法 时延限制 STEINER树 
全选清除导出
共3页<123>
检索报告 对象比较 聚类工具 使用帮助 返回顶部