基于cope协议改进的网络编码感知机会路由算法.pdfVIP

基于COPE协议改进的网络编码感知机会路由算法 王少园．吴 蒙 (南京邮电大学，江苏省南京市210003) 摘要提出一种网络编码感知机会路由算法，将COPE协议中的机会监听和网络编码 技术引入现有的机会路由机制，采用新的路由度量即LQM(链路质量度量)标准来选择备 选转发节点集，在确保选择路径的编码机会的同时也在一定程度上保证了链路质量。仿真 结果表明，此方法能提高网络的整体吞吐量，增加编码机会，降低平均端到端的时延。 关键词 网络编码；机会路由；编码感知；COPE协议；无线网络 通过网络编码机制来提高网络吞吐量和节点发 送能量利用率是目前研究的热点。传统的路由协议 COPE 中源节点选择固定的路径传输数据包，该机制在质 E41协议是第一个在无线Mesh网络中实现 量较好的网络中有很大的优势，但是在链路有损耗 单播通信的网络编码机制。有两个主要优势：一是网 的无线Mesh网络中并不适用…。机会主义路由[23近 络编码的应用，一次传输多个信息，减少了网络数据 年来在无线Mesh网络中广泛应用，在机会路由中。包传输次数，节省节点能量消耗；二是机会监听的使 每个转发节点在发送数据包之前选择邻居节点作为 用，节点充分利用了无线媒质的广播特性，监听邻居 备选转发节点集。备选转发节点集接收到数据包后 节点的状态信息，判断自身是否具有编码机会。 再从自身选取最佳路由传送数据包到目的节点。此 COPE协议能够充分利用网络的广播特性，利用机 过程降低了网络中数据包的重传率，并且具有很好 会监听和网络编码技术在一定程度上减少数据传输 的鲁棒性，减少了数据包到达目的节点的传输次数。 次数，提高网络吞吐量。但是COPE方案在实际应 网络编码[31在无线Mesh网络中的应用提高了用的时候有一些限制条件： 网络的吞吐量，在机会路由中引入网络编码，能够充 a)它假设实现网络编码的通信模型是简单的 分利用节点缓存器储存的信息获取更多的编码增 “AB型”网络拓扑结构和“X型”网络拓扑结构，即 益，进一步提高网络的吞吐量。但是．在现存的网络 COPE协议中网络编码增益的出现是基于上述两跳 编码方案中，只有小部分方案利用选择机会转发节 拓扑结构的情况下．但是实际无线Mesh网络拓扑 点的方法来增加链路中编码机会的次数，而且是在 结果比较复杂，网络中编码机会将会降低。 理想环境下设计实现．仿真实现场景也局限于节点 b)网络编码的实现和路由的选取是相互独立 数目有限的网络环境，并不适用于实际网络。 的．当数据传输时选取的转发节点恰好拥有编码机 基于上述考虑，本文在机会路由选取备选转发 会时，节点才能执行编码操作，否则就按照传统路由 节点上做了一定的改进．定义了新的路由度量来选 传输数据．被动地等待编码机会，这限制了提高吞吐 择备选转发节点集，综合考虑了链路状态、拥塞情况 量的能力。 和编码机会三个因素，提出基于COPE协议的改进 c)节点在发送数据包之前就已经依据最小路径 算法来实现网络编码感知机会路由技术．并对此方 度量标准获取最佳路由，增大了数据包重传概率。 法进行仿真实验，比较改进算法带来的网络增益。 2．1 节点编码机会的判断 973项目(2011CB302900)，江苏省高校自然科 转发节点发送数据包之前，首先要判断发送队 学研究重点项目(10KJA510035)，南京市科技发展计 划重大项目(201103003)