一种基于干扰感知网络编码意识路由.doc

一种基于干扰感知网络编码意识路由摘要：针对编码机会对数据流传输相对集中的要求，而数据流集中可能会造成传输干扰增大的问题，提出一种新的考虑干扰感知的编码意识路由判据ECXWI，结合一定的路由发现、路由维护机制，形成一种新的编码意识路由算法CARWI，该算法综合考虑了编码机会以及无线传输干扰等因素。仿真证明，并与采用最短路径路由的网络编码机会路由传输机制COPE相比，CARWI在网络吞吐量、端到端时延指标上有更优的表现。 关键词：无线Ad Hoc网络；网络编码；编码意识；干扰； 中图分类号：TP393 文献标识码：A 文章编号：1009-3044（2013）04-0726-05 Network Coding-aware Routing Based on the Interference-aware TAO Yang， ZHAO Jun-nan， （Chongqing University of Posts and Telecommunications， Chongqing 400065， China） Abstract： For the transmission of data stream required by network coding is relatively concentrated， there may cause the increasing interferences，a new routing metric ECXWI is proposed in this paper. Combined with the route discovery and the route maintenance mechanism， a new coding-aware routing algorithm CARWI is also proposed. Simulation shows that compared with network coding opportunities routing transmission mechanism COPE based on the shortest path route， CARWI has a better performance of network average throughput， average end to end delays . Key words： wireless ad hoc network； network coding； coding-aware； interference 无线Ad Hoc网络在广泛的应用的同时，也暴露出无法避免的缺陷，由于网络无中心、自组织等特点，各节点间需不断交换信息以了解网络状态，从而实现通信功能，这就造成网络开销较大、带宽有限、承载能力有限等问题。2000年，Rudolf Ahlswede、Ning Cai[1]等人基于网络信息流的概念，提出网络编码的概念，在此概念提出之前，传统的路由协议中节点的工作模式为存储转发，这种机制无法达到多播容量中最大流最小割定理[2-4]吞吐量的上限，而网络编码允许节点对数据进行操作和处理，并证明了在理论情况下，利用网络编码可以达到通信网络的最大传输容量，因此网络编码得到国际学术界的广泛关注和重视。 本文对现有的网络编码路由算法的现状进行深入的了解和总结，重点研究现有的编码意识路由，对现有的编码意识路由判据进行对比，找到目前基于网络编码的路由算法在实际应用中可能存在的主要缺陷，考虑提出一种新的编码意识路由度量，应用于具体的无线Ad Hoc网络路由协议中，形成一种新的编码意识路由算法。 1 相关工作 从06年开始，国内外学者开始研究编码意识路由，将编码机会与其他路由参数相结合形成新的路由判据，最大的发挥网络编码对整体网络性能的提升能力。 Ni[5]等人提出了基于网络编码的期望传输次数ECX作为路由判据，并应用于具体路由协议中，形成了ROCX，文中定义了两个节点通过中间节点经过网络编码成功交换报文所需的传输次数，并将编码感知的路由问题转化为一个线性优化问题。另外，文献[6]考虑了速率不同的流直接的网络编码问题，提出了速率匹配的编码感知路由协议RCR，该协议讲一个数据流分割成多个流便于有效地实现流之间的速率匹配，从而降低不同数据流的速率不同对网络时延造成的负面影响，有效提升网络编码的效率。文献[7]提出的PEAC方案以区域编码增益作为路由度量，它的每次转发 感知机会路由CORE结合了流间网络编码与机会路由。 但是06年S.S在文献[5]中指出，增加编码机会的整体都着眼于提升节点附近区域中的编码增益，同时使用编码感知的传输调度