| 一种改进的最小代价网络编码算法 |
| |
| 引用本文： | 陶少国,黄佳庆,杨宗凯,程文青.一种改进的最小代价网络编码算法[J].华中科技大学学报(自然科学版),2008,36(5):1-4. |
| |
| 作者姓名： | 陶少国 黄佳庆 杨宗凯 程文青 |
| |
| 作者单位： | 华中科技大学,电子与信息工程系,湖北,武汉,430074 |
| |
| 基金项目： | 国家自然科学基金
,
华为公司资助项目 |
| |
| 摘 要： | 分析了网络编码内在特性,指出网络编码区别于传统多播并提升多播传输性能的根本原因在于网络中存在被不同传输路径所重用的关键链路.通过在构建网络编码多播的传输路径时形成较少的关键链路,提出了一种基于关键链路的最小代价网络编码算法.该算法是在最大流算法的基础上加以改进的,并结合了网络增广链和最小截集的性质,是一种有效的最小代价网络编码算法.基于随机网络的仿真实验证明,在实现多播理论容量的前提下,该算法能有效降低网络编码的代价.
|
| 关 键 词： | 网络编码 多播 最大流 最小代价 关键链路 理论容量 |
| 文章编号： | 1671-4512(2008)05-0001-04 |
| 修稿时间： | 2007年1月24日 |
An improved algorithm for minimal cost network coding |
| |
| Tao Shaoguo,Huang Jiaqing,Yang Zongkai,Cheng Wenqing.An improved algorithm for minimal cost network coding[J].JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY.NATURE SCIENCE,2008,36(5):1-4. |
| |
| Authors: | Tao Shaoguo Huang Jiaqing Yang Zongkai Cheng Wenqing |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
