-
题名多源多宿组播网络线性网络编码的优化构造
被引量:3
- 1
-
-
作者
蒲保兴
王伟平
杨路明
-
机构
中南大学信息科学与工程学院
邵阳学院信息工程系
-
出处
《系统工程与电子技术》
EI
CSCD
北大核心
2010年第2期380-385,共6页
-
基金
国家自然科学基金(60873265)
教育部高等学校博士学科点专项科研基金(20060533057)
湖南省教育厅重点科研项目(06A065)资助课题
-
文摘
针对多个源点需要同时组播数据至所有宿点的多源多宿组播网络,给出了采用线性网络编码实现数据传输并达到最大吞吐率的编码构造方法。通过添加一个虚拟源点以及该虚拟源点至所有源点的虚拟链路,形成了一个含有约束条件的单源组播问题,借助于这个单源组播问题,建立了求各源点组播率的数学模型,该模型是一个组合优化问题——背包问题,并给出了基于遗传算法的实施方法。然后运用实现单源组播连接的线性网络编码构造技术确定各信道的编码矢量。理论分析和仿真测试结果表明,本文提出的方法是可行的。
-
关键词
多源多宿组播
线性网络编码
背包问题
遗传算法
-
Keywords
multi-source multi-sink multicast
linear network coding
knapsack problem
genetic algorithm(GA)
-
分类号
TN711
[电子电信—电路与系统]
-
-
题名多源多宿组播网络编码的可达信息率区域
被引量:2
- 2
-
-
作者
蒲保兴
朱鸿鹏
赵乘麟
-
机构
邵阳学院激光与信息研究所
-
出处
《计算机应用》
CSCD
北大核心
2015年第6期1546-1551,共6页
-
基金
湖南省教育厅重点科研项目(11A111
12A068)
湖南省科技计划项目(2012FJ3108)
-
文摘
为了解决多源多宿组播网络编码问题,提出了计算可达信息率区域的算法和构造线性网络编码的方法。在已有研究的基础上,把多源多宿组播网络编码问题转化为一个含有约束的单源组播网络编码问题,通过理论分析与推导,找出了各源点组播率之间的相互约束关系,进而构造了一个多目标优化模型来表征可达信息率区域的边界,提出了两种求解该多目标优化问题的方法:枚举法和基于遗传算法的多目标优化算法。从求出的Pareto边界可以导出可达信息率区域。选定了各源点的组播率后,通过求解含有约束的单源组播网络编码问题便可以构造出线性网络编码方案。仿真测试结果表明提出的方法可以求出可达信息率区域的整数点边界,并能构造线性网络编码方案。
-
关键词
多源多宿组播
可达信息率区域
单源组播
网络编码
多目标优化
-
Keywords
multi-source multi-sink multicast
achievable information rate region
single source muhicast
network coding
multi-objective optimization
-
分类号
TN919.03
[电子电信—通信与信息系统]
TP393.01
[自动化与计算机技术—计算机应用技术]
-