基于网络编码的aodv路由协议改进.pdfVIP

基于网络编码的AODV路由协议改进* [李勇林玉龙] 摘要 网络编码在无线Ad Hoc 网络中有着广泛的应用前景，首先介绍网络编码在无 线网络环境中的发展过程，以及网络编码在无线网络环境中的优缺点。然后在回顾 AODV路由协议的基础上，采用网络编码思想对AODV路由协议进行改进，提出了一 种新的路由协议NCAODV ，描述了NCAODV路由协议的报文处理过程。最后采用国 际上有名的NS2仿真工具对NCAODV路由协议进行仿真，仿真结果表明，NCAODV 路由协议在AODV路由协议的基础上提高了吞吐量。 关键词：网络编码 Ad Hoc AODV 吞吐量 新 技 李勇 术 男，硕士研究生，重庆邮电大学通信与信息工程学院。 新 林玉龙 业 男，初级工程师，中国电股份有限公司东莞分公司。 务 1 概述 2000年，文献[4]首次将编码的通信方式引入到网络 通信，这一发现为网络通信带来了根本性的变革。研究显 无线网络无处不在，它的便捷、移动等特性正改变 示，网络编码是可以逼近网络容量理论传输极限的有效方 着人们的生活方式。但是在无线网络中，由于传输功率、 法。由于无线链路的不可靠性和物理层广播特性非常适合 带宽受限，当前无线网络面临严重的吞吐量限制和不能扩 采用网络编码，无线网络环境应该是网络编码首先被应用 大到更大的范围。在无线Ad Hoc 网络中，相距多跳距离 的领域。在无线环境下，S. Katti等人介绍了Mesh网的机 的2个节点之间通信需使用路由，根据路由指示路径，数 会网络编码(Opportunistic Coding) COPE[3] 。通过节点机 据流由这条路径上的中间节点进行转发。传统的路由只是 会侦听无线信道上的所有的包，再利用所学习的邻节点状 简单的存储转发，中间节点不能对数据进一步的处理。然 态(已经收到的包等)来决定机会编码的策略。此种机制需 而网络编码突破了这一限制，通过允许传输节点的编码操 要节点在所发送的包中标记已经收到的包，或者用特定的 作，虚拟出多条数据流在相同的资源(时间、频率等)上传 控制包来周期广播，只选取本节点缓存的一部分包进行编 输，从而达到网络流领域的容量，这是现有路由技术不能 码。算法较复杂，实现起来较难，并且接收节点不一定能 实现的。 解码，需要网络中每个节点都存储一定数量的包，端到端 资助基金 ：重庆