改进的时延约束Steiner树算法

通知公告

交大新闻

过刊浏览

08 现在的位置：首页 > 期刊导读 > 2013 > 08 >

【作者】徐剑 [1,2] ; 倪宏 [2] ; 邓浩江 [2] ; 刘磊 [2]

【关键词】 Steiner树代价时延约束路径递增链路共享

【摘要】针对现有时延约束Steiner树算法时间复杂度较高以及生成的组播树代价较高的问题,提出了一种改进的时延约束Steiner树算法。该算法采用Dijkstra算法路径递增的基本思想和链路共享的方法,在快速搜索阶段,依次搜索到当前树有最小可行代价的节点,将目的节点通过最小可行代价路径加入组播树;在异常处理阶段,将遗漏的目的节点通过最小时延路径加入组播树,进而生成满足时延约束的Steiner树。理论分析和实验结果表明,与同类算法相比,该算法能够以较低的时间复杂度,取得较好的组播树代价。

上一篇：密文策略的权重属性基加密方案
下一篇：多梁结构压阻式测振加速度传感器

08 现在的位置：首页 > 期刊导读 > 2013 > 08 >

改进的时延约束Steiner树算法

【作者】 徐剑 [1,2] ; 倪宏 [2] ; 邓浩江 [2] ; 刘磊 [2]

【关键词】 Steiner树 代价 时延约束 路径递增 链路共享

【作者】徐剑 [1,2] ; 倪宏 [2] ; 邓浩江 [2] ; 刘磊 [2]

【关键词】 Steiner树代价时延约束路径递增链路共享