基于网络编码的定向扩散路由协议.pdfVIP

第36卷 第2期 计 算 机 工 程 2010年 1月 Vo1．36 No．2 ComputerEngineering January2010 · 网络与通信 · 文章编号：lIHIo-_3428(201o)02—0l05—03 文献标识码：A — 面 ■ii 基于网络编码 的定向扩散路 由协议 杨宏章，杨铭熙 (武汉理工大学计算机科学与技术学院，武汉 430070) 摘 要 ：提出一种新的基于网络编码的无线传感器网络定向扩散路由协议。在定向扩散路由建立的过程中利用随机线性网络编码 ，使中继 节点对收到的分组进行网络编码后再转发，以减少网络中分组传输的次数，优化网络带宽利用率。基于网络仿真平台NS2的仿真结果表明， 新协议的网络性能得到有效改善 ，节点的平均剩余能量和网络吞吐量有显著提高。 关健词 ：网络编码 ；无线传感器网络；定向扩散 DirectedDiffusionRoutingProtocolBasedonNetworkCoding YANG Hong·zhang，YANGM ing-xi (SchoolofComputerScienceandTechnology，WuhanUniversityofTechnology，Wuhna 430070) [Abstract]AnovelDirectedDiffusion(DD)routingprotocolforWirelessSensorNetwork(WSN)basedonnetworkcodingispresented． RandomizedlinearnetworkcodingisusedintheprocessesofestablishingDirectedDiffusion(DD)routing．Theintermediatenodesperfomr scoding onreceivedpackets，thenforwardsthem．Thenumberofpacketstrna smissionisreduced．Theuseofbandwidthismoreefficient．Simulationresults basedonNS2show thatcomparedwiht hteoriginalDD routingprotocol，theaverageremainenergyofnod esandnetworkthroughputareboht increasedeffi ciently． [Keywords]networkcoding；WirelessSensorNetwork(WSN)；DirectedDiffusion(DD) 1 概述 量，和编码后的信息向量Y一起传输，记为(g，J，)。中继节点 网络编码的基本思想是网络的中继节点不再只进行数据 从有限域GF(2)中随机产生h维局部编码向量，用来对收到 的存储转发，而是对收到的数据进行处理之后再发送出去， 的h个(g，)进行线性组合，得到一个编码后的(g，Y)，再发送 以达到节省网络资源、提高网络性能的目的。文献[1】提出网 给邻居节点。目的节点收到h个不同的(g，Y)，使用高斯消去 络编码的概念，网络信息流的最大流一最小割理论成为研究节 法解线性方程，g为系数，若所有的g向量线性无关，则能 省带宽、提高网络吞吐量的理论依据。文献 2【】提出线性网络 成功解码 ，否则解码失败。因此，中继节点从有限域GF(2) 编码的基本理论，证明使用线性网络编码能够实现网络最大 中随机产生的局部编码向量必须线性无关。文献 5【】指出，若 流传输。文献 3【】提出随机的线性网络编码的概念，将网络编 有限域的大小为 2 ，网络中传输的边数 目不超过2，则解