STEINER树

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

检索结果分析

结果分析中...
选择条件：
  • 主题=路由x
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
无线传感网中一种低成本的信息质量感知路由协议
《计算机应用与软件》2015年第3期124-130,共7页张宏星 
当无线传感器网络出现感兴趣的事件时,可能导致多个传感器被激活,出现数据爆炸和冗余。数据融合技术利用传感器数据间的时空相关性,降低了流量负载和数据拥塞,然而这会降低融合中心收集数据的信息质量(IQ)。鉴于此,对给定信息质量(IQ)...
关键词：无线传感器网络 数据融合 STEINER树 信息质量 路由 成本 
一种改进的时延受限多播路由算法
《计算机工程》2012年第10期83-85,共3页杨春德 秦宗伟 
重庆市教委科学技术研究基金资助项目(KJ090509)
针对DCMPH算法不能合理选择连接路径的问题,提出一种改进的满足时延限制的多播路由算法。该算法对不能用最小代价路径连接到多播树上的目的节点,求出其到多播树上所有节点的最小时延路径,再从中选出一条能满足时延限制的费用最小的路径...
关键词：多播路由算法 时延受限 服务质量 STEINER树 多播树 NP完全问题 
时延约束动态组播路由的快速低代价算法
《计算机工程》2011年第24期71-73,共3页孙光明 王硕 李晓伟 李伟生 
河北交通学院青年教师科研基金资助项目(Y-201004)
提出一种时延约束动态组播路由的快速低代价算法。该算法利用改进的时延约束最短路径子图,在加入组播节点时避免非时延约束最短路径的搜索,提高算法的计算效率。通过使新加入节点与树上已有节点共享最短路径,降低整棵组播树的代价。仿...
关键词：STEINER树 最短路径子图 动态组播路由 时延约束 快速低代价算法 
时延约束的链路选择平衡优化组播路由算法被引量：4
《计算机应用》2011年第4期925-927,共3页刘维群 李元臣 
河南省科技攻关项目基金资助项目(102102210441;102102210467)
针对时延约束的最小代价组播树生成方法,提出一种快速有效的时延约束组播路由算法。该算法改进了KPP算法,设计了代价和时延动态优化的链路选择函数。在选择路径时,该算法综合考虑了时延和代价两个参数,保证了组播树的性能,降低了时间复...
关键词：组播通信 链路选择函数 路由 服务质量 STEINER树 
一种蚁群启发式多点路由方法研究
《武汉理工大学学报》2010年第23期140-144,共5页严春 崔晓晴 
关于多点路由问题可以看作是带权无向路径图中求解最小Steiner树,关于Steiner问题的启发式算法也有很多,关于这方面的研究非常具有实际意义,在通信网络的实际应用中,路由计算等方面有着很重要的作用。基于几种启发式算法的优缺点分析,...
关键词：蚁群算法 STEINER树 MPH算法 多点路由 启发式算法 
时延受限组播路由的最短路径加速算法求解被引量：2
《计算机应用》2010年第5期1176-1178,1182,共4页李元臣 刘维群 
河南省自然科学基金资助项目(2008B520027);河南省高等学校青年骨干教师资助计划项目(2006104)
分析了时延受限的Steiner树问题,总结了在构建组播树过程中的代价和计算复杂度变化规律,并根据实际网络环境,从优化最短路径出发,提出了一种基于优化最短路径的时延受限组播路由算法AOSPMPH。该算法以MPH算法为基础,利用Floyd最短路径...
关键词：STEINER树 MPH算法 Floyd最短路径优化 启发式算法 组播通信 
基于PBIL的综合QoS参数组播路由
《浙江师范大学学报（自然科学版）》2010年第1期70-74,共5页陈建明 
浙江省科技厅科研项目(2009C31118)
提出了一种基于PBIL(Population-Based Incremental Learning)的QoS组播路由算法,它能在综合QoS参数约束条件下寻找代价最小的多播树.该算法有效地结合了遗传算法的进化特性与竞争学习算法的特点,采用基于路径的树编码结构和基于概率的...
关键词：STEINER树 QoS 组播 遗传算法 PBIL算法 
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 
基于共享边的时延约束组播路由算法被引量：6
《计算机应用》2009年第11期2901-2903,共3页李元臣 刘维群 
河南省高等学校青年骨干教师资助计划项目基金(2006104);河南省自然科学研究基金资助项目(2008B520027)
为了优化在时延约束下的组播树代价,降低算法计算复杂度,研究了时延受限的Steiner树问题。分析了最短路径启发式(MPH)算法的执行过程,以此为基础提出一个基于共享边的时延约束组播路由算法ESAMPH。该算法在构建组播路由树时能够优先采...
关键词：组播通信 STEINER树 最短路径启发式算法 服务质量 路由优化 
全选清除导出
共5页<12345>
检索报告 对象比较 聚类工具 使用帮助 返回顶部