期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
基于关键节点时延约束低代价组播路由算法 被引量:2
1
作者 王慧 王铮 《计算机应用研究》 CSCD 北大核心 2013年第2期585-587,共3页
针对时延约束下低代价组播树的构建方法,提出了一种基于关键节点的时延约束低代价组播路由算法。该算法对已有的动态时延优化的链路选择函数进行改进,并加入关键节点和关键次数的概念。在首次选择目的节点时,重点考虑关键节点和关键次... 针对时延约束下低代价组播树的构建方法,提出了一种基于关键节点的时延约束低代价组播路由算法。该算法对已有的动态时延优化的链路选择函数进行改进,并加入关键节点和关键次数的概念。在首次选择目的节点时,重点考虑关键节点和关键次数因素,降低了选择低代价链路的时间复杂性,再利用改进后的链路选择函数依次选择节点加入树中,进而产生满足要求的组播树。实验仿真结果表明,该算法不仅能正确构建出时延约束低代价组播树,且与其他算法相比,构成组播树所需平均时间更少。 展开更多
关键词 时延约束低代价 路由算法 动态时延优化 关键节点 链路选择函数
在线阅读 下载PDF
一种最小代价组播树的快速算法 被引量:3
2
作者 刘文彬 李陶深 《计算机应用与软件》 CSCD 北大核心 2006年第2期25-27,共3页
本文对KMB算法进行了改进,提出了一种快速的最小代价组播树算法,它只需使用一次PR IM算法,也不需要判断叶结点,从而快速地获得了最小代价组播树,减少了算法的运行时间。随机网络模型的仿真实验表明:该算法的计算时间远小于KMB算法,是一... 本文对KMB算法进行了改进,提出了一种快速的最小代价组播树算法,它只需使用一次PR IM算法,也不需要判断叶结点,从而快速地获得了最小代价组播树,减少了算法的运行时间。随机网络模型的仿真实验表明:该算法的计算时间远小于KMB算法,是一种快速、稳定、高效的算法。 展开更多
关键词 最短路径 最小代价 通信网络 快速算法 最小代价 PRIM算法 随机网络模型 运行时间 计算时间
在线阅读 下载PDF
基于子节点编码和声搜索的QoS组播路由算法 被引量:1
3
作者 莫涵 兰巨龙 贺炜 《电子与信息学报》 EI CSCD 北大核心 2013年第9期2227-2233,共7页
传统启发式方法求解QoS组播路由问题复杂度高,收敛速率慢,无法满足实际需求。该文提出一种基于子节点编码的和声搜索算法以解决该问题。在和声搜索算法的基础上,该算法设计了新的初始解及新解生成方式,提升了算法执行效率;提出了参数动... 传统启发式方法求解QoS组播路由问题复杂度高,收敛速率慢,无法满足实际需求。该文提出一种基于子节点编码的和声搜索算法以解决该问题。在和声搜索算法的基础上,该算法设计了新的初始解及新解生成方式,提升了算法执行效率;提出了参数动态调整方案,兼顾了全局搜索以及局部搜索能力;同时设计了一种基于子节点的组播树编码方式,加快了新解生成过程。通过理论分析仿真实验,证明了该文算法的低复杂度,表明该文算法在收敛速率和代价方面具有明显优势。 展开更多
关键词 QOS路由 和声搜索 树编码 收敛速率 组播代价
在线阅读 下载PDF
一种高效的自适应可靠广播/组播MAC协议
4
作者 李青 于宏毅 张大龙 《系统仿真学报》 CAS CSCD 北大核心 2009年第22期7238-7242,7247,共6页
为了提高无线多跳网络中支持可靠广播/组播MAC协议的效率和灵活性,分析了可靠广播/组播的不同实现方式,以广播/组播代价为指标建立了有确认广播、有确认单播、混合方式三种实现方式的数学模型,并在此基础上提出了一种自适应可靠广播/组... 为了提高无线多跳网络中支持可靠广播/组播MAC协议的效率和灵活性,分析了可靠广播/组播的不同实现方式,以广播/组播代价为指标建立了有确认广播、有确认单播、混合方式三种实现方式的数学模型,并在此基础上提出了一种自适应可靠广播/组播MAC协议。该协议能够根据网络环境、业务特性等参数自动地选择效率最高的广播/组播实现方式。仿真结果说明该协议在效率与可靠性两方面均能达到良好的性能。 展开更多
关键词 无线多跳网络 媒体接入控制协议 可靠广/ 广/组播代价
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部