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

of ISSN1001．9081 2015—06．10 Journal ComputerApplications CODEN 计算机应用，2015，35(6)：1546—1551 JYIIDU http：／／www．joca．cn 文章编号：1001-9081(2015)06—1546—06 多源多宿组播网络编码的可达信息率区域 蒲保兴，朱鸿鹏’，赵乘麟 (邵阳学院激光与信息研究所，湖南邵阳422001) (女通信作者电子邮qq．con) 摘要：为了解决多源多宿组播网络编码问题，提出了计算可达信息率区域的算法和构造线性网络编码的方法。 在已有研究的基础上，把多源多宿组播网络编码问题转化为一个含有约束的单源组播网络编码问题，通过理论分析 与推导，找出了各源点组播率之间的相互约束关系，进而构造了一个多目标优化模型来表征可达信息率区域的边界， 提出了两种求解该多目标优化问题的方法：枚举法和基于遗传算法的多目标优化算法。从求出的Pareto边界可以导 出可达信息率区域。选定了各源点的组播率后，通过求解含有约束的单源组播网络编码问题便可以构造出线性网络 编码方案。仿真测试结果表明提出的方法可以求出可达信息率区域的整数点边界，并能构造线性网络编码方案。 关键词：多源多宿组播；可达信息率区域；单源组播；网络编码；多目标优化 中图分类号：TN919．03；TP393．01文献标志码：A Achievableinformationrate ofmulti．-sourcemulti--sinkmulticastnetwork region coding PU Baoxing，ZHUHongpeng。，ZHAOChenglin Laser and Hunan (h“tituteof TechnologyInformation，ShaoyangUniversity,Shaoyang422001，China) Abstract：Inordertosolvethe ofmulti—sourcemulti—sinkmuhicastnetwork for problem coding，analgorithmcomputing achievableinformationrate andan for linearnetwork schemewere onthe region approachconstructing coding proposed．Based multi-sourcemulti-sinkmuhicastnetwork wastransformedintoa previousstudies，the codingproblem specificsingle—source muhicastnetwork scenariowithaconstraintatthesource theoretical andformula coding node．By analyses derivation，the constraint themulticastrateofsourcenodeswas