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

小型微型计算机系统 2009年6月第6期 ofChinese V01．30No．62009 Journal ComputerSystems 一种低丢包率无线网络中基于网络编码的广播重传方法 肖 潇，杨路明，王伟平 (中南大学信息科学与工程学院．湖南长沙410083) E-maill xiaogentleman@163．corn 摘要：重传是无线网络广播传输中实现错误处理的重要技术．瞢通重传方法通常逐一发送丢失包来进行错误处理，这种处理 在丢包分散的低丢包率无线网络上重传次敷相当大．本文将网络编码减少无线传输信息量的特性应用在低丢包率无线网络广 插重传中，提出一种基于网络编码的广播重传方法(BRANC)．该方法按照丢失分布概率特点生成新的重传序列f采用基于多节 点的网络编码方法进行丢失包组合实现重传．为达到更佳重传目的．进一步分析了编码组合包重传再丢失时的处理．数学分析 表明，该方法能保证接收节点的编码可解性．同时重传次数可达到局部最优性l模拟测试结果表明：与普通重传方法相比， BRANC有效地减少了信息包的平均传输次数．提高了传输效率． 关键词：无线网络广播；网络编码；重传；组合策略 中图分类号：TP393 文献标识码：A 文章编号：1000．1220(2009)06—1089—05 WirelessNetworksBased RetransmissioninLowerPacketsLossRate Broadcasting Approach onNetwork Coding XIAOXiao，YANG Lu-ming．WANGWei-ping (Srhod Scienceand South 410083，China) ofInformation University，Changsha Engmeering·Central isan tOensuretheerrorcorrectionofwireless Abstract：Retransmissiontechnique broadcasting important lost in toensuretheerrorcorrectionofnetworks．This tionalretransmissionapproach packetssequence ap-- alwayssending dealof inthelower lossratewirelessnetworksbecauseofthedecentralizationdis- proachneedsSgreat transmissionspackets anovel lower lossratewirelessnet- tributionOflost retransmission packets packets．Thispaperpresents approach(BRANC)in worksbasedonnetwork listcanbe basedonthedistribution of coding．Firstly，retransmissionpackets generated probability lost is