一种结合网络编码的路径代价衡量方法  

A routing cost measurement approach with network coding

作　　者：肖潇[1] 杨路明[1] 王伟平[1] 张帅[1] 

机构地区：[1]中南大学信息科学与工程学院,长沙410083

出　　处：《高技术通讯》2009年第9期913-918,共6页Chinese High Technology Letters

基　　金：973计划(2008CB317107);国家自然科学基金(60673164;60873265);湖南省杰出青年基金(06JJ10009)资助项目。

摘　　要：针对无线路由协议中的路径代价衡量问题,结合网络编码改善无线节点信息互换的思想,提出了一种结合网络编码的路径代价衡量方法——RMNC,其核心思想是利用流量参数反映信息流的网络编码'搭乘'程度和逐节点计算路径的代价。通过将传输流流量参数和路径中节点左右链路信息流流量参数进行运算,获得路径上的各个节点的传输代价;网络中某一条路径的代价等于组成这条路径的节点传输代价之和,通过比较不同路径的逐节点计算代价值,获得最短路径。分析和模拟测试结果表明,RMNC可以有效地获得结合网络编码的最短路径,达到提高传输性能的目的。尽管传输延时有所增加,但可以接受,方法可行。Aiming at the problem of routing cost measurement in wireless networks, the RMNC, an improved routing cost metric approach based on network coding is proposed. The key idea of the approach is to use the traffic parameter to measure the ＂rid＂ degree of the flow and get the cost of the path while the path uses network coding. The approach operates the node cost metric by the traffic parameter in different links, and the cost of a path is the sum of the costs on the constituting nodes, and the shortest path can be found by comparing the different path costs. The analysis and simulation results indicate that the approach in this paper can effectively find the low cost path and advance the transmission efficiency. The delay is greater than the original approach, but the overhead is reasonable, so the proposed approach is effective.

关 键 词：网络编码 信息互换 路径代价 流量参数 最短路径 

分 类 号：TN929.5[电子电信—通信与信息系统]