编码感知的机会路由算法研究

摘要

A Coding-Aware opportunistic Routing (CAR)algorithm is proposed.It utilizes oppor-tunistic forwarding to create network coding opportunities.A new metric is introduced in CAR to evaluate the quality of“opportunity”and CAR creatively solves the problem of next-hop selection among overlapping data flows.Meanwhile,the difficult problem in incorporating network coding into opportunistic routing is also solved by CAR.CAR maximizes the number of native packets coded in each single transmission.Simulations demonstrate that CAR greatly improves the per-formance of reliable transport protocol as well as the whole network.Opportunistic forwarding can increase network coding opportunities with multiuser diversity.The introduced forwarding delays also add extra network coding chances.%提出一种编码感知的机会路由算法---CAR．它利用机会传输增加编码机会，并通过引入一系列参数衡量“机会”好坏，创造性地解决了交叉数据流下机会路由转发节点的选取问题，解决了流间网络编码和机会路由算法结合时数据包上下跳节点“已知”与“未知”的矛盾．CAR算法能够最大化每次编码传输中原始数据包的个数，仿真表明，它能够显著提高可靠传输协议以及整个网络的传输性能．通过机会传输实现多用户分集，可显著增加流间网络编码机会，引入的转发延时也可增加流间网络编码机会．