基于机会式网络编码改进的加权广播重传方法

《基于机会式网络编码改进的加权广播重传方法》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、基于机会式网络编码改进的加权广播重传方法孟利民单剑辉浙江工业大学信息工程学院摘要：针对在无线广播网络链路状态不同和丢包率较高的情况下，WONCR(Weightedopportunisticnetworkcodingretransmission)等重传方法存在计算复杂度高的问题，提出了一种经过改进的基于机会网络编码的加权广播重传方法•该方法先根据接收端的反馈信息构建加权数据包状态矩阵，然后根据状态矩阵创建丢包的Hash表，最后通过Hash邻域最大值搜索和接收端缓存优化快速选择满足一定编码条件的丢包组合通过异或生成编码包进行

2、重传，从而在保持较高重传性能的同时，有效降低了重传方法的时间复杂度和接收端所需的缓存容量•仿真结果表明相比已有算法有较低的时间复杂度，能有效地减少计算开销和接收端的缓存压力，大大提高实用性.关键词：无线广播网络;机会式网络编码;重传;优化方案;作者简介：孟利民(1963—),女，浙江金华人，教授，研究方向为无线通信与网络多媒体数字通信，E-ma订:mlm@zjut.edu.cn.收稿日期:2016-12-23基金：国家自然科学基金资助项目(61372087)Animprovedweightedbroadcastingre

3、transmissionmethodbasedonopportunisticnetworkcodinginwirelessnetworksMENGLiminSHANJianhuiCollegeofInformationEngineering,ZhejiangUniversityofTechnology;Abstract：Theweightedopportunisticnetworkcodingretransmission(WONCR)hashighcomputationalcomplexityinthecaseofdif

4、ferentlinkstateandhighpacketlossrateofwirelessbroadcastnetworks.Tosolvethisproblem,thispaperproposesanimprovedweightedbroadcastretransmissionschemebasedonopportunisticnctworkcoding.Theschemefirstconstructsaweightedpacketstatusmatrixbasedonthefeedbackinformationof

5、thereceivers,andthencreatesalostHashtableaccordingtothematrix.Finally,accordingtotheHashtable,theHashneighborhoodmaximumsearchandthereceivercacheoptimizationareusedtoquicklyselecttapacketlosscombineitionthatsatisfiesccrtaincodingconditions.Thenanencodingpacketgen

6、eratedbyXORisretransmitted.Itcanreducethetimecomplexityoftheretransmissionschemeandthecachecapacityofthereceiverwhilemaintaininghighretransmissionperformanee.TheSimulationresultsshowthatthismethodhas1owertimecomplexitycomparedtothecxistingalgorithms,andcaneffecti

7、velyreducethecomputationaloverheadandthecachepressureofthereceiver,greatlyimprovetheusability.Keyword：wirelessbroadcastingnetwork;opportunisticnetworkcoding;rctremsmission;optimalscheme;Received：2016-12-23网络编码(Networkcoding,NC)概念于2000年首次提出［丄］,中转节点通过对多条有关链路的数据流进行编

8、码形成一个单独的编码数据流，接收节点可利用数据流之间的相关性来解码•与传统节点对数据包仅进行“存储转发”的方式不同，它可以提升网络的传输性能，使网络多播信息流达到最大流最小割定理(Max-flowmincuttheorem)所述的理论值上界.无线网络随着它的普及得到了业内越来越多的关注，近些年以来有许多基于无线网络的