基于流间编码的机会路由转发节点集选择算法-论文.pdf

《基于流间编码的机会路由转发节点集选择算法-论文.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第40卷第7期计算机工程2014年7月V01．40No．7ComputerEngineeringJuly2014·移动互联与通信技术·文章编号：1000-3428(2014)07_0027_06文献标识码：A中图分类号：TN919-81基于流间编码的机会路由转发节点集选择算法韩红喜1,2，何加铭1．2，樊玲薏L，冯波L(1．宁波大学通信技术研究所，浙江宁波315211；2．浙江省移动网应用技术重点实验室，浙江宁波315211)摘要：针对流间网络编码与机会路由结合时编码机会与转发节点数目之间的矛盾，提出一种基于流间网络编码的机会路由转发节点集选择算法FNSA。采用发送可变长

2、报文探测包的方法获取更加准确的数据包成功发送概率，定量分析链路数据成功传输概率、传输次数和转发节点的个数之间的关系，确立最佳转发节点数目，选取最佳转发节点集。将该算法应用于编码感知机会路由协议CAOR，仿真实验结果表明，采用定长探测包时(0)，网络吞吐量性能有约5％的提升；采用可变长报文探测包时(：0．1)，网络吞吐量性能有约9％的提升。关健词：无线网络；流间网络编码；机会路由；可变长探测包；数据包成功传输概率；节点选择ForwardingNodeSetSelectionAlgorithm0fOpportunisticRoutingBasedOnInter—flowCod

3、ingHANHong—xi，-，HEJia-ruingL2，FANLing—huiL2，FENGBO，(1．InstituteofCommunicationTechnology，NingboUniversity,Ningbo315211，China；2．KeyLaboratoryofMobileInternetApplicationTechnologyofZhejiangProvince，Ningbo315211，China)[Abstract]Aimingattheproblemofthecontradictionsbetweencodingopportunityand

4、thenumberofforwardingnodes，thispaperproposesaforwardingnodesetselectionalgorithmofopportunisticroutingbasedoninter—flownetworkcodingcalledFNSA．Thealgorithmgetsmoreaccuratesuccessfultransmissionprobabilityofdatapacketsthroughsendingthevariable—lengthprobepackets，anddeterminestheoptimalnumb

5、erofforwardingnodesthroughquantitativeanalyzingtherelationamonglinkdeliveryprobability,transmissiontimesandthenumberofforwardingnodes，andthendeterminesthebestforwardingnodeset．ItappliesFNSAtocoding—awareopportunisticroutingmechanismforwirelessmeshnetworksCAOR．Simulationresultsshowthatbyus

6、ingfixed—lengthprobepackets(a=01．networkthroughputperformanceincreasesaboutby5％，andbyusingvariable—lengthprobepackets(a0．1)，networkthroughputperformanceincreasesaboutby9％．【Keywords】wirelessnetwork；inter—flownetworkcoding；opportunisticrouting；variable—lengthprobepacket；successfultransmissi

7、onprobabilityofdatapackets；nodeselectionDOh10．3969／j．issn．1000—3428．20I4．07．006运算XOR编码和邻居节点之间的侦听，实现两跳范围的网络编码，提高了网络的吞吐量。文献[5】讨论了基于流间网提高无线网络的吞吐量和可靠性是无线网络研究中一络编码的无线路由，通过寻找网络中编码机会较多的路由个非常重要的课题。随着研究的深入，机会路由[_2】与网络来发送数据包，提高网络的吞吐量。文献[6]根据流间网络编码『3】的结合成为无线网络协议研究的重要方向。按照参与编码增