一种基于流内与流间网络编码的无线路由算法.pdfVIP

第 2期 电 子 学 报 v01．41 No．2 2013年 2月 ACrA EIJECIR0NICA SINICA Feb． 2O13 一 种基于流内与流间网络编码的无线路由算法 田贤忠，周前伟 (浙江工业大学计算机科学与技术学院，浙江杭州 310023) 摘 要： 网络编码能极大提高网络吞吐量和可靠性．该文提出了一种基于流内网络编码与流间网络编码的无线 路由算法，首先用改进的流间网络编码策略寻找一条固定路由，发现尽可能多的编码机会以减少传输次数 ；再用流内 网络编码与局部机会路由结合的方法实施每跳的数据包传输，减少数据包的重传次数．理论分析和仿真实验表明，此 算法比传统的编码感知路由算法具有更高的吞吐量和可靠性． 关键词： 无线网络；流内网络编码；流问网络编码 ；局部机会路由 中图分类号： TP393 文献标识码 ： A 文章编号： 0372．2112(2013)02一o395-o7 电子学报URL：http：／／www．ejourna1．org．cn I)OI：10．3969／j．issn．0372—2112．2013．02．029 AnAlgorithm ofWirelessRoutingBasedonIntra-Flow andInter-Flow NetworkCoding TIANXian-zhong，ZHOUQian-wei (SchoolofComputerScienceandTechnology，Zh4iangUniversityofTechnoloyg ，硪础 u，Zh41o~ 310023，China) Abstract： Networkcodingcallgreatlyimprovenewtrokthroughputandreliability．Thispaperpresentsna algorithrnofwire- lessmutingbasedonintra-flow andinter-flow newtrokcoding．First，findafixedmutingusnigimprovde niter-flow newt rokcoding， whichreducetransmissionnumberbynfidingmorecodingoppoatmiyt．Then，llansmitdatapackageateveryhopusnignitra-flow netwrokcoding，reduce dataretransmissionnumber．Itisshowde bytheory analysisandemulationtestthatouralgorithm obtains hihgerthroughputnadmorereliabiliytthantraditionalcoding-awaremuting． Keywords： wirelessnewtroks；nitra-flow newtrokcoding；niter-flow newtrokcoding；localopportunisticmuting 据包的重传次数，对可靠数据传输具有重要意义． 1 引言 用流间网络编码提高无线网络吞吐率的研究始于 无线网络中，由于无线链路质量差，容易丢包，从而 Katti等人_4』提出的COPE协议，COPE协议用机会网络 影响了网络的吞吐率和可靠性 ．所以，如何 同时提高无 编码的方法实现了两跳范围的网络编码 ，提高了网络的 线路由的吞吐率和可靠性是一个非常重要的研究问题． 吞吐量 ．Le等人E5J和 Guo等人E刮讨