一种低丢包率无线网络中基于网络编码的广播重传方法

《一种低丢包率无线网络中基于网络编码的广播重传方法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、万方数据小型微型计算机系统JournalofChineseComputerSystems2009年6月第6期V01．30No．62009一种低丢包率无线网络中基于网络编码的广播重传方法肖潇，杨路明，王伟平(中南大学信息科学与工程学院．湖南长沙410083)E-maillxiaogentleman@163．corn摘要：重传是无线网络广播传输中实现错误处理的重要技术．瞢通重传方法通常逐一发送丢失包来进行错误处理，这种处理在丢包分散的低丢包率无线网络上重传次敷相当大．本文将网络编码减少无线传输信息量的特性应用在低丢包率无线网络广插重传中，提出一种基于网络

2、编码的广播重传方法(BRANC)．该方法按照丢失分布概率特点生成新的重传序列f采用基于多节点的网络编码方法进行丢失包组合实现重传．为达到更佳重传目的．进一步分析了编码组合包重传再丢失时的处理．数学分析表明，该方法能保证接收节点的编码可解性．同时重传次数可达到局部最优性l模拟测试结果表明：与普通重传方法相比，BRANC有效地减少了信息包的平均传输次数．提高了传输效率．关键词：无线网络广播；网络编码；重传；组合策略中图分类号：TP393文献标识码：A文章编号：1000．1220(2009)06—1089—05BroadcastingRetransmiss

3、ionApproachinLowerPacketsLossRateWirelessNetworksBasedonNetworkCodingXIAOXiao，YANGLu-ming．WANGWei-ping(SrhodofInformationScienceandEngmeering·CentralSouthUniversity，Changsha410083，China)Abstract：RetransmissionisanimportanttechniquetOensuretheerrorcorrectionofwirelessbroadcastin

4、gtransmission．Tradi-tionalretransmissionapproachalwayssendinglostpacketsinsequencetoensuretheerrorcorrectionofnetworks．Thisap--proachneedsSgreatdealoftransmissionsinthelowerpacketslossratewirelessnetworksbecauseofthedecentralizationdis-tributionOflostpackets．Thispaperpresentsan

5、ovelretransmissionapproach(BRANC)inlowerpacketslossratewirelessnet-worksbasedonnetworkcoding．Firstly，retransmissionpacketslistcanbegeneratedbasedonthedistributionprobabilityoflostpackets．Then，lostpacketsiscodingcombinedbyusingmulti—nodenetworkcodingtheoryIInordertoachieveoptima

6、lresults，dynamicallyadjustcombinationstrategyisselectedandadynamicallyapproachispresentedtoreducesthenumberofretransmissions．Mathematicanalysisrevealsthatourapproachcanensurethesolvabilityinthereceivednodes·andhaveopti-mizationperformanceinlocalretransmission．Simulationresultsi

7、ndicatethatcomparingwithexistingapproachftheapproachinthispapercaneffectivelyreducestheaveragenumberoftransmissionsandadvancesthetransmissionefficiency．Keywords：wirelessbroadcasting；networkcoding；retransmission；combinationstrategy1引言广播操作在无线网络中扮演着非常重要的角色。它不仅是按需路由协议进行路由发现的基础，其自身也

8、可以作为传输单播或多播信息的有效手段[1]．与传统的有线网络相比．无线网络拥有较高的比特出错率．因此。无线广