网络编码能极大提高网络吞吐量和可靠性.该文提出了一种基于流内网络编码与流间网络编码的无线路由算法,首先用改进的流间网络编码策略寻找一条固定路由,发现尽可能多的编码机会以减少传输次数;再用流内网络编码与局部机会路由结合的方法实施每跳的数据包传输,减少数据包的重传次数.理论分析和仿真实验表明,此算法比传统的编码感知路由算法具有更高的吞吐量和可靠性.
Network coding can greatly improve network throughput and reliability. This paper presents an algorithm of wireless routing based on intra-flow and inter-flow network coding.First,find a fixed routing using improved inter-flow network coding, which reduce transmission number by finding more coding opporamity. Then,transmit data package at every hop using intra-flow network coding, reduce data retransmission number. It is showed by theory analysis and emulation test that our algorithm obtains higher throughput and more reliability than traditional coding-aware routing.