多源多宿组播网络编码的可达信息率区域.pdf

《多源多宿组播网络编码的可达信息率区域.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、JournalofComputerApplicationsISSN10o1—90812015—06．1O计算机应用，2015，35(6)：1546—1551CODENJYIIDUhttp：／／www．joca．cn文章编号：1001—9081(2015)06—1546-06doi：10．11772／j．issn．1001-9081．2015．06．1546多源多宿组播网络编码的可达信息率区域蒲保兴，朱鸿鹏，赵乘麟(邵阳学院激光与信息研究所，湖南邵阳422001)(通信作者电子邮箱52872485@qq．com)摘要：为了解决多源

2、多宿组播网络编码问题，提出了计算可达信息率区域的算法和构造线性网络编码的方法。在已有研究的基础上，把多源多宿组播网络编码问题转化为一个含有约束的单源组播网络编码问题，通过理论分析与推导，找出了各源点组播率之间的相互约束关系，进而构造了一个多目标优化模型来表征可达信息率区域的边界，提出了两种求解该多目标优化问题的方法：枚举法和基于遗传算法的多目标优化算法。从求出的Pareto边界可以导出可达信息率区域。选定了各源点的组播率后，通过求解含有约束的单源组播网络编码问题便可以构造出线性网络编码方案。仿真测试结果表明提出的方法可以求出可达

3、信息率区域的整数点边界，并能构造线性网络编码方案。关键词：多源多宿组播；可达信息率区域；单源组播；网络编码；多目标优化中图分类号：TN919．03；TP393．O1文献标志码：AAchievableinformationrateregionofmulti-sourcemulti-sinkmulticastnetworkcodingPUBaoxing，ZHUHongpeng’，ZHAOChenglin(InstituteofLaserTechnologyandInformation，ShaoyangUniversity,Shaoy

4、angHunan422001，China)Abstract：Inordertosolvetheproblemofmulti-sourcemulti—sinkmuhicastnetworkcoding，analgorithmforcomputingachievableinformationrateregionandanapproachforconstructinglinearnetworkcodingschemewereproposed．Basedonthepreviousstudies，themulti-sourcemulti—

5、sinkmuhicastnetworkcodingproblemWastransformedintoaspecificsingle—sourcemuhicastnetworkcodingscenariowithaconstraintatthesourcenode．Bytheoreticalanalysesandformuladerivation，theconstraintrelationshipamongthemuhicastrateofsourcenodeswasfoundout．Thenamulti-objectiveopt

6、imizationmodelwasconstructedtodescribetheboundaryofachievableinformationrateregion．Twomethodswerepresentedforsolvingthismode1．OneWastheenumerationmethod，theotherwasmulti—objectiveoptimizationmethodbasedongeneticalgorithm．Theachievableinformationrateregioncouldbederiv

7、edfromParetoboundaryofthemulti-objectiveoptimizationmode1．Afterassigningthemuhicastrateofsourcenodes，thelinearnetworkcodingschemecouldbeconstructedbyfiguringoutthesingle—sourcemuhicastnetworkcodingscenariowithaconstraint．Thesimulationresultsshowthattheproposedmethods

8、Canfindouttheboundaryofachievableinformationrateregionincludingintegralpointsandconstructlinearnetworkcodingscheme．Keywords：multi·s