基于多项式时间算法的最小化编码节点算法
网络编码的提出大大改善了多播网络的传输性能，但是随着编码节点的加入，节点的额外开销也增加了。本论文在改进多项式时间算法的基础上，提出了最小化编码节点算法。根据Floyd算法计算的路径矩阵，当一个节点被多条链路使用，且下一级节点不同时，就可以得到编码节点的个数。由子是最短路径矩阵，所以编码节点的个数是最少的。仿真结果表明，当节点度数一定时，随着网络节点数目的增加，网络带宽消耗有所下降，网络负载均衡有所提高；当网络节点数目一定时，随着平均节点度数增加，网络带宽消耗也随着下降，网络负载均衡的程度也在增加。
网络编码 最小化编码节点 多项式时间算法 性能仿真
刘进芬 周健
南京邮电大学通信与信息工程学院，南京，210003 南京邮电大学信号处理与传输研究院，南京，210003
国内会议
兰州
中文
265-269
2012-08-03（万方平台首次上网日期，不代表论文的发表时间）