STEINER树

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

检索结果分析

结果分析中...
选择条件：
  • 主题=组播x
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基于局部信息的时延和时延差约束的组播路由
《计算机工程与应用》2012年第34期76-80,共5页刘维群 李元臣 
河南省科技攻关项目(No.102102210467;No.112102310527);河南省自然科学基金资助项目(No.2008B520027)
组播通信是从一个源节点同时向网络中的多个目的节点发送分组的通信服务,它一般提供一个以上的端到端的服务约束,实际的路由算法在应用时可以受到多重约束,解决这类问题的组播路由算法是NP完全的。在研究了构建组播树的相关算法后,提出...
关键词：组播通信 局部信息 Dijkstra最小生成树 端到端服务质量 STEINER树 
时延约束动态组播路由的快速低代价算法
《计算机工程》2011年第24期71-73,共3页孙光明 王硕 李晓伟 李伟生 
河北交通学院青年教师科研基金资助项目(Y-201004)
提出一种时延约束动态组播路由的快速低代价算法。该算法利用改进的时延约束最短路径子图,在加入组播节点时避免非时延约束最短路径的搜索,提高算法的计算效率。通过使新加入节点与树上已有节点共享最短路径,降低整棵组播树的代价。仿...
关键词：STEINER树 最短路径子图 动态组播路由 时延约束 快速低代价算法 
时延约束的链路选择平衡优化组播路由算法被引量：4
《计算机应用》2011年第4期925-927,共3页刘维群 李元臣 
河南省科技攻关项目基金资助项目(102102210441;102102210467)
针对时延约束的最小代价组播树生成方法,提出一种快速有效的时延约束组播路由算法。该算法改进了KPP算法,设计了代价和时延动态优化的链路选择函数。在选择路径时,该算法综合考虑了时延和代价两个参数,保证了组播树的性能,降低了时间复...
关键词：组播通信 链路选择函数 路由 服务质量 STEINER树 
基于Steiner树的层次型无线传感器网络安全组播协议被引量：10
《传感技术学报》2011年第4期601-608,共8页范容 潘雪增 傅建庆 平玲娣 
国家863计划项目(2008AA01A323);浙江省科技计划项目(2010C31003)
在基于查询的无线传感器网络中,组播技术的应用可大幅减少传感器节点的能量消耗,延长节点寿命。针对大型无线传感器网络组播协议性能不高,且易遭受攻击等问题,提出了基于Steiner树的层次型无线传感器网络安全组播协议。该协议主要运用St...
关键词：无线传感器网络 STEINER树 簇 安全组播 
时延受限组播路由的最短路径加速算法求解被引量：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算法 
基于共享边的时延约束组播路由算法被引量：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树 
基于本地域信息的时延约束Steiner树算法
《计算机工程》2009年第6期97-99,共3页来卫国 李鸥 
中国下一代互联网(CNGI)示范工程基金资助项目(CNGI-04-10-1D)
提出一种基于本地域QoS信息的时延约束Steiner树算法,通过最短代价路径构造组播树,源节点根据目的节点及源区域边界路由器提供的最短时延路径信息,对剩余目的进行集中式路由计算,并由控制消息完成组播树的配置及环路删除。该算法不依赖...
关键词：时延约束 STEINER树 QOS组播 源区域边界路由器 
全部到全部组播的核管理机制及其算法研究被引量：1
《计算机研究与发展》2008年第6期923-929,共7页徐云 鄢冰峰 陈国良 
国家自然科学重点基金项目(60533020);国家“九七三”重点基础研究发展规划基金项目(2006CB303006)~~
组播是因特网上的重要应用和具有挑战性的研究问题,现在大多数已有的组播算法是基于有源树的,存在带宽利用率和传输效率问题.有核组播是在网络中选取一个核节点,并以它作为根来建立一棵连接组播组中所有成员节点的单一共享树,而不是为...
关键词：有核组播 核节点选择 核节点迁移 STEINER树 最短路径 
全选清除导出
共3页<123>
检索报告 对象比较 聚类工具 使用帮助 返回顶部