资源描述:
《基于机会式网络编码的高效广播传输算法.pdf》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、第33卷第1期通信学报Vol.33No.12012年1月JournalonCommunicationsJanuary2012基于机会式网络编码的高效广播传输算法1,2,3334卢冀,吴成柯,肖嵩,张冉(1.中国电科集团第54研究所,河北石家庄050081;2.通信网信息传输与分发技术重点实验室,河北石家庄050081;3.西安电子科技大学ISN重点实验室,陕西西安710071;4.中国电科集团第27研究所,河南郑州450005)摘要:为了提高无线网络广播传输的效率,针对单跳无线网络提出了采用编码方法的广播传输
2、算法。在传统的无线广播传输模型的基础上,分别实现了基于机会式网络编码的单组合分组广播传输算法和多组合分组广播传输算法。它们采用不同的策略选择多个丢失分组编码组合成重传分组,并通过从编码组合数据分组中恢复丢失分组的方式来提高广播传输的吞吐量。仿真结果表明,新算法在不同无线信道传输模型下相比已有的算法有效地降低了广播传输所需的传输带宽。关键词:无线网络;网络编码;机会式网络编码;广播传输;带宽中图分类号:TN92文献标识码:A文章编号:1000-436X(2012)01-0064-07Efficientbroad
3、casttransmissionalgorithmsbasedonopportunisticnetworkcoding1,2,3334LUJi,WUCheng-ke,XIAOSong,ZHANGRan(1.ChinaElectronicsTechnologyGroupCorporationNo.54Institute,Shijiazhuang050081,China;2.ScienceandTechnologyonInformationTransmissionandDisseminationinCommuni
4、cationNetworkLaboratory,Shijiazhuang050081,China;3.NationalISNKeyLaboratory,XidianUniversity,Xi’an710071,China;4.ChinaElectronicsTechnologyGroupCorporationNo.27Institute,Zhengzhou450005,China)Abstract:Opportunisticnetworkcoding(ONC)basedbroadcasttransmissio
5、nalgorithmswereproposedtoimprovethetransmissionefficiencyforwirelesssingle-hopnetworks.Basedonthetraditionalwirelessbroadcasttransmissionmodel,ONCbasedsolocombinationpacketbroadcasttransmission(ONCSB)algorithmandONCbasedmultiplecombinationpacketsbroadcasttr
6、ansmission(ONCMB)algorithmwereproposedrespectively.Byemployingthemethodofcombina-tiondifferentlostpacketswithdifferentstrategies,theONCSBandONCMBcanimprovethethroughputwithrecoveringlostpacketsviaacombinationpacketefficiently.Thesimulationresultsshowthateit
7、herONCSBorONCMBcanleadtobettertransmissionbandwidthperformancecomparedwithotheralgorithmsunderdifferentwirelesschannelconditions.Keywords:wirelessnetworks;networkcoding;opportunisticnetworkcoding;broadcasttransmission;bandwidth[5]吐量方面具有明显的优越性而得到广大研究人员1引言的青睐
8、。机会式网络编码(ONC,opportunisticnetwork在无线广播网络中,信道拥塞和衰落等因素造[1]coding)是应用于无线网络的一种随机线性网络编成的数据分组丢失会导致广播传输性能的下降,通[2,3][4]码方法。ONC因在提高无线信息传输效率和吞常采用自动重传请求(ARQ)方法或前向纠错(FEC)收稿日期:2010-09-09;修回日期:2011-12-12基金项目:国家自然科学基