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

基于机会的网络编码方法（COPE）研究网络编码在无线环境中的协议层面上具体实现的问题，但COPE被动地等待编码机会的出现。为了更大限度的提高网络编码的性能，需要将网络编码与无线路由协议相结合来在无线节点上创造出更多的编码机会以减少总的传输次数，以有效的提升网络的吞吐量。当前的编码感知路由算法主要包括基于Markovian路由度量的路由协议、编码感知机会路由协议（CORE）、分布式编码感知路由协议（DCAR）、速率匹配的编码感知多路径路由协议（RCR）、编码感知多路径路由协议（CAMP）等。无线网络内的编码感知路由领域中新型路由度量和跨层设计等问题还需要进一步研究。

　　网络编码（NC）使得网络节点既实现路由功能又实现编码功能，已被证明是可以逼近网络容量理论传输极限的有效方法。2000年，R.Ahlswede等人发表了文章“Network informaTION flow”证明了组播网络在网络编码传输模式下可以达到极大流容量理论上限。网络编码刚提出的几年，研究工作主要集中在网络编码的理论以及构造和应用等方面。从2005年后，许多国外学者开始研究无线网络中的网络编码，然而网络编码在无线网络（包括无线自组织网络、无线Mesh网络、无线传感器网络）的研究和应用还处于起步的阶段。

　　无线网络与有线网络中的网络编码的理论和应用有着显着的差别，这主要是由无线网络的结构特征决定的。同时无线网络环境也是网络编码非常适宜的一个应用领域。因为无线链路的不可靠性和物理层广播特性非常适合使用编码的方法。相对于传统网络编码机制来说，无线网络中的网络编码尤其能够增加单播流的吞吐量，这也是无线网络中的网络编码与传统网络编码主要区别之一，这同样得益于无线介质的广播特性。图1所示为一无线网络中3节点使用网络编码进行通信的例子：节点A、节点B相互传递信息p1、p2。图1中的箭头代表无线链路。图1（a）采用传统的无线通信方式，这样需要4次传输来完成报文的交换。但是如果利用无线介质的广播特性，将p1和p2作异或运算后直接转发出去，则在节点B处，根据接收到的信息可恢复出p1来；同理，在节点A处也可以恢复出信息p2来。因此采用了网络编码技术后（见图1（b）），只需要使用3次传输就可以实现传统方式的所有通信要求。

　　基于上述思想，KatTI等提出基于机会的网络编码方法（COPE），COPE是首次研究网络编码在无线环境中的协议层面上具体实现的问题。COPE协议使用机会监听以及接收报告来获取邻居节点所存储的报文信息。在得到所有邻居节点所存储的报文信息后，每个节点独立的利用本地信息决定哪些数据包需要进行编码以及如何进行编码，以最大化一次传输中所能够发送的报文数量。通过COPE，无线网络的吞吐量可以得到有效的提高。