多跳无线网络中基于网络编码的多路径路由

Network Coding-Aware Multipath Routing in Multi-Hop Wireless Networks

提出了一种基于网络编码的多路径路由机制CAMP(networkcoding-awarem ulti-path routing).该机制能够根据路径的可靠性和编码机会,动态地在多条路径上进行数据包的传输.CAMP的路由发现机制能够向源节点返回多条可能的路径以及各条路径的每条边上的ETX(expected transmission count).与以往的多路径路由机制不同,CAMP可以通过转换它的传输路径来动态地创造而非仅仅等待编码机会.利用这一独特的路由机制,CAMP可以让多条路径分摊网络流量负载,并且最大化路径转换收益,从而改进网络的吞吐量.实验结果表明,在无线网络的数据传输过程中,CAMP能够取得比其他路由机制高得多的网络吞吐量.

This paper proposes a network coding-aware multi-path routing （CAMP） protocol, which forwards packets over multiple paths dynamically based on path reliability and coding opportunity. CAMP employs a route discovery mechanism which returns to the source multiple paths along with ETX （expected transmission count） of all links on each path. With its unique forwarding mechanism, CAMP splits the traffic among multiple paths and actively creates, while not merely waiting for, the coding opportunity by switching its path to maximize the switching gain and thus improves the network throughput. The experimental results demonstrate that CAMP can achieve much higher throughput than peer schemes for delivering packets in wireless networks.