原文服务方: 西安交通大学学报       
摘要:
针对现有时延约束Steiner树算法时间复杂度较高以及生成的组播树代价较高的问题,提出了一种改进的时延约束Steiner树算法.该算法采用Dijkstra算法路径递增的基本思想和链路共享的方法,在快速搜索阶段,依次搜索到当前树有最小可行代价的节点,将目的节点通过最小可行代价路径加入组播树;在异常处理阶段,将遗漏的目的节点通过最小时延路径加入组播树,进而生成满足时延约束的Steiner树.理论分析和实验结果表明,与同类算法相比,该算法能够以较低的时间复杂度,取得较好的组播树代价.
推荐文章
基于本地域信息的时延约束Steiner树算法
时延约束
Steiner树
QoS组播
源区域边界路由器
基于时延约束的改进型实时QoS多播路由算法
QRTMRH算法
时延约束
多播路由
服务质量
WSN中结合双层编码和JPSO的多约束Steiner树算法
无线传感器网络
多约束Steiner树
跳跃粒子群优化
双层编码
基于关键节点时延约束低代价组播路由算法
时延约束低代价组播树
组播路由算法
动态时延优化
关键节点
链路选择函数
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 改进的时延约束Steiner树算法
来源期刊 西安交通大学学报 学科
关键词 Steiner树 代价 时延约束 路径递增 链路共享
年,卷(期) 2013,(8) 所属期刊栏目
研究方向 页码范围 38-43
页数 6页 分类号 TP393
字数 语种 中文
DOI 10.7652/xjtuxb201308007
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 倪宏 中国科学院声学研究所国家网络新媒体工程技术研究中心 122 525 9.0 16.0
2 邓浩江 中国科学院声学研究所国家网络新媒体工程技术研究中心 66 613 9.0 23.0
3 刘磊 中国科学院声学研究所国家网络新媒体工程技术研究中心 181 1653 22.0 30.0
4 徐剑 9 76 6.0 8.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (11)
共引文献  (7)
参考文献  (8)
节点文献
引证文献  (2)
同被引文献  (10)
二级引证文献  (2)
1981(1)
  • 参考文献(0)
  • 二级参考文献(1)
1987(2)
  • 参考文献(1)
  • 二级参考文献(1)
1988(2)
  • 参考文献(1)
  • 二级参考文献(1)
1990(1)
  • 参考文献(1)
  • 二级参考文献(0)
1992(1)
  • 参考文献(1)
  • 二级参考文献(0)
1996(1)
  • 参考文献(0)
  • 二级参考文献(1)
1997(2)
  • 参考文献(1)
  • 二级参考文献(1)
2000(1)
  • 参考文献(0)
  • 二级参考文献(1)
2002(2)
  • 参考文献(1)
  • 二级参考文献(1)
2003(1)
  • 参考文献(0)
  • 二级参考文献(1)
2004(1)
  • 参考文献(0)
  • 二级参考文献(1)
2007(2)
  • 参考文献(0)
  • 二级参考文献(2)
2008(2)
  • 参考文献(2)
  • 二级参考文献(0)
2013(1)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(1)
  • 二级引证文献(0)
2013(1)
  • 引证文献(1)
  • 二级引证文献(0)
2019(1)
  • 引证文献(1)
  • 二级引证文献(0)
2020(2)
  • 引证文献(0)
  • 二级引证文献(2)
研究主题发展历程
节点文献
Steiner树
代价
时延约束
路径递增
链路共享
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
西安交通大学学报
月刊
0253-987X
61-1069/T
大16开
1960-01-01
chi
出版文献量(篇)
7020
总下载数(次)
0
论文1v1指导