基于网络编码无线网络路由协议.docVIP

基于网络编码无线网络路由协议 　　摘要:基于机会的网络编码方法(COPE)研究网络编码在无线环境中的协议层面上具体实现的问题,但COPE被动地等待编码机会的出现。为了更大限度的提高网络编码的性能,需要将网络编码与无线路由协议相结合来在无线节点上创造出更多的编码机会以减少总的传输次数,以有效的提升网络的吞吐量。当前的编码感知路由算法主要包括基于Markovian路由度量的路由协议、编码感知机会路由协议(CORE)、分布式编码感知路由协议(DCAR)、速率匹配的编码感知多路径路由协议(RCR)、编码感知多路径路由协议(CAMP)等。无线网络内的编码感知路由领域中新型路由度量和跨层设计等问题还需要进一步研究。 　　关键词:无线网络;网络编码;单播路由;编码感知路由 　　 　　Abstract: Cope, an opportunistic network coding mechanism, investigates how to implement network coding in a wireless network. However, Cope passively waits for the appearance of network coding opportunities. To further improve the performance of network coding, integration of network coding and wireless routing protocol is required to greatly improve the throughput of wireless networks by creating more coding opportunities at wireless nodes. In this article, we introduce typical coding-aware wireless routing protocols, which mainly include Markovian metric based routing protocol, coding-aware opportunistic routing mechanism CORE, Distributed Coding-Aware Routing (DCAR), Rate-Adaptive Coding-Aware Multiple Path Routing (RCR), and Coding-Aware Multi-Path Routing (CAMP). Some problems like selection of new routing metric and cross layer design still require further investigation to enable efficient coding-aware routing. 　　Key words: wireless networks; network coding; unicast routing; coding-aware routing. 　　 　　网络编码(NC)使得网络节点既实现路由功能又实现编码功能,已被证明是可以逼近网络容量理论传输极限的有效方法[1]。2000年,R.Ahlswede等人发表了文章“Network information flow”[2]证明了组播网络在网络编码传输模式下可以达到极大流容量理论上限。网络编码刚提出的几年,研究工作主要集中在网络编码的理论以及构造和应用等方面。从2005年后,许多国外学者开始研究无线网络中的网络编码,然而网络编码在无线网络(包括无线自组织网络、无线Mesh网络、无线传感器网络)的研究和应用还处于起步的阶段。 　　无线网络与有线网络中的网络编码的理论和应用有着显著的差别,这主要是由无线网络的结构特征决定的。同时无线网络环境也是网络编码非常适宜的一个应用领域。因为无线链路的不可靠性和物理层广播特性非常适合使用编码的方法。相对于传统网络编码机制来说,无线网络中的网络编码尤其能够增加单播流的吞吐量,这也是无线网络中的网络编码与传统网络编码主要区别之一,这同样得益于无线介质的广播特性。图1所示为一无线网络中3节点使用网络编码进行通信的例子:节点A、节点B相互传递信息p1、p2。图1中的箭头代表无线链路。图1(a)采用传统的无线通信方式,这样需要4次传输来完成报文的交换。但是如果利用无线介质的广播特性,将p1和p2作异或运算后直接转发出去,则在节点B处,根据接收到的信息可恢复出p1来;同理,在节点A处也可以恢复出信息p2来。因此采用了网络