STEINER树

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

检索结果分析

结果分析中...
选择条件:
  • 期刊=计算机研究与发展x
条 记 录,以下是1-5
视图:
排序:
开销优化的MANET按需位置服务协议
《计算机研究与发展》2012年第12期2515-2528,共14页宗明 王晓东 周兴铭 
国家自然科学基金项目(61070203)
在移动自组网中,位置服务协议的开销是指更新和查询所发送的一跳报文数量,决定协议的可扩展性及其各方面性能.现有的位置服务协议只针对特定的通信场景,并且绝大部分不能根据位置需求的变化进一步优化开销.提出在基于多家乡区域的位置...
关键词:移动自组网 位置服务 奖励收集Steiner树 开销优化 位置请求 
全部到全部组播的核管理机制及其算法研究被引量:1
《计算机研究与发展》2008年第6期923-929,共7页徐云 鄢冰峰 陈国良 
国家自然科学重点基金项目(60533020);国家“九七三”重点基础研究发展规划基金项目(2006CB303006)~~
组播是因特网上的重要应用和具有挑战性的研究问题,现在大多数已有的组播算法是基于有源树的,存在带宽利用率和传输效率问题.有核组播是在网络中选取一个核节点,并以它作为根来建立一棵连接组播组中所有成员节点的单一共享树,而不是为...
关键词:有核组播 核节点选择 核节点迁移 STEINER树 最短路径 
基于MPH的时延约束Steiner树算法被引量:11
《计算机研究与发展》2008年第5期810-816,共7页周灵 孙亚民 
国家教育部博士点专项基金项目(20050288015)~~
为了在时延约束条件下进一步优化组播树代价,并降低算法计算复杂度,研究了时延受限的Steiner树问题.分析了MPH(minimum path heuristic)算法的计算复杂度;在此基础上设计了一个时延约束Steiner树算法DCMPH(delay-constrained MPH)用于...
关键词:组播路由 STEINER树 MPH算法 时延约束 NP-COMPLETE 
异质性网络多媒体通信的多播路由算法
《计算机研究与发展》2000年第12期1465-1470,共6页廖敬一 裘正定 
国家科技项目基金(项目编号96-414-05-11);铁道部科技发展基金(项目编号J99Z068)
在网络中提供数字化音、视频等实时业务的多媒体多播通信是当前的研究热点 .运用分层编码技术 ,可将信源的媒体信息分成子媒体层进行传输 ;各信宿可根据用户各自需求或接入网络的限制接收不同编码信息 ,从而可以满足用户的异质性要求和...
关键词:多媒体通信 多播 受限优化 STEINER树 
一个快速的时延有界低代价多播路由算法被引量:8
《计算机研究与发展》2000年第6期726-730,共5页杨明 谢希仁 
基于QoS的多播路由算法需要在满足每个个体QoS需求的同时,又能高效管理网络资源.提出了一种满足端到端时延限制的低代价多播路由算法.算法使用一个修改的Steiner构近似算法先构建时延有界的低代价多播树,再通过最小时延路径与其它...
关键词:多播路由算法 时延限制 服务质量 STEINER树 
检索报告 对象比较 聚类工具 使用帮助 返回顶部