-
题名多源多宿组播网络编码的可达信息率区域
被引量:2
- 1
-
-
作者
蒲保兴
朱鸿鹏
赵乘麟
-
机构
邵阳学院激光与信息研究所
-
出处
《计算机应用》
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
[自动化与计算机技术—计算机应用技术]
-
-
题名基于网络编码的组播率与编码节点数的平衡
被引量:1
- 2
-
-
作者
蒲保兴
赵乘麟
-
机构
邵阳学院激光技术与信息研究所
-
出处
《计算机应用》
CSCD
北大核心
2015年第4期929-933,共5页
-
基金
湖南省教育厅重点科研项目(11A111
12A068)
湖南省科技计划项目(2012FJ3108)
-
文摘
为探究单源组播网络编码的组播率与最少编码节点数之间的关系,利用线性网络编码的导出与扩展技术,对两者间的关系进行了理论分析和推导,得出了"最少编码节点数随组播率单调递增"的结论。构造了一个多目标优化模型用于精确地描述两者间的数量关系。为求解这个多目标优化模型,设计出能搜索所有可行编码方案的策略。运用该策略,并结合NSGA-II,提出了求解该模型的算法。在需要兼顾两者平衡的情况下,模型的解为确定编码方案提供了选择依据。所提算法不仅能搜索出整个Pareto集,而且能在指定可行组播率区域的前提下,以较小的运算代价得出相应的部分Pareto集。仿真结果验证了理论分析的结论,表明了所提算法的可行性和有效性。
-
关键词
单源组播
随机线性网络编码
组播率
最少编码节点数
多目标优化
-
Keywords
single-source multicast
random linear network coding
multicast rate
minimum coding node number
multi-objective optimization
-
分类号
TP393.01
[自动化与计算机技术—计算机应用技术]
-
-
题名线性网络编码的导出与扩展
被引量:10
- 3
-
-
作者
蒲保兴
杨路明
王伟平
-
机构
邵阳学院信息工程系
中南大学信息科学与工程学院
-
出处
《软件学报》
EI
CSCD
北大核心
2011年第3期558-571,共14页
-
基金
国家自然科学基金(60673164
60873265)
湖南省教育厅科研项目(06A065)
-
文摘
针对单源组播网络,通过对线性网络编码的内在机理进行分析,提出了不同组播率下编码方案之间的导出与扩展技术:任意一个编码方案可以由某些较高组播率下的编码方案导出,同时可以由某些较低组播率下的编码方案扩展而成.研究了具有导出与扩展关系的两个编码方案下全局编码向量间的相互联系,结合随机网络编码方法,导出了几个重要的性质.这些性质有助于有效地运用线性网络编码技术实现单源组播连接,具有一定的应用价值.列出了几个方面的应用,着重讨论了在动态环境下如何提高单源组播连接的吞吐率问题,在宿点具有至源点反馈路径的前提下,提出了一种基于重传与变组播率的随机网络编码方法.与随机网络编码方法相比,该方法能够提高网络的吞吐率.对列出的应用进行了仿真实验,结果验证了理论分析的结论.
-
关键词
单源组播
随机网络编码
编码方案的导出与扩展
变组播率
重传
-
Keywords
single-source multicast network
random network coding
generation and extension of codingscheme
variable multicast rate
retransmission
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名网络拓扑未知环境下确定性网络编码数据传输
被引量:6
- 4
-
-
作者
蒲保兴
杨路明
王伟平
-
机构
中南大学信息科学与工程学院
邵阳学院信息工程系
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2009年第10期2119-2124,2138,共7页
-
基金
国家973重点基础研究发展规划专项(No.2008CB317107)
国家自然科学基金(No.60873265)
湖南省教育厅重点科研项目(No.06A065)
-
文摘
针对网络拓扑未知且宿点具有至源点的反馈路径的单源组播问题,提出了确定性网络编码数据传输的编码构造方法.把组播连接过程分为试播与数据传输两个阶段,在试播阶段,源点作为中心控制节点,采用随机线性网络编码策略反复组播试验包至网络,宿点反馈信息至源点,分别测试出组播容量和各信道的编码向量.在数据传输阶段,利用试播阶段获得的参数,采用确定性网络编码数据传输策略传输数据.理论分析表明了方法的可行性,仿真测试结果表明了方法的有效性.
-
关键词
线性网络编码
单源组播
未知网络拓扑
确定性网络编码数据传输
-
Keywords
linear network coding
single-source multicast
unknown network topology
deterministic data transmission with network coding
-
分类号
TN711
[电子电信—电路与系统]
-
-
题名最优线性网络编码的分布式构造方法
被引量:1
- 5
-
-
作者
蒲保兴
杨路明
王伟平
-
机构
中南大学信息科学与工程学院
邵阳学院信息工程系
-
出处
《系统工程与电子技术》
EI
CSCD
北大核心
2009年第11期2761-2766,2772,共7页
-
基金
国家重点基础研究发展计划(973计划)前期研究专项(2008CB317107)
国家自然科学基金(60873265)
湖南省自然科学基金(06JJ20031)资助课题
-
文摘
针对单源组播网络,在合理的假设条件下,提出了最优线性网络编码(在吞吐率最大的前提下编码代价最小)的分布式构造方法。首先对线性网络编码的机理进行分析,得出了不同组播率下编码方案间的内在联系,导出了一个在线测试组播容量的策略;提出的方法以遗传算法为搜索引擎,结合随机线性网络编码,嵌入了在线测试组播容量的策略。通过合理地设计编码系数的生成规则和进化策略,在获得最大吞吐率前提下达到最小编码信道数的同时,构造出相应的编码方案,且编码系数保存在各节点中,从而可以采用确定性网络编码数据传输策略传输数据。仿真结果表明提出的方法是有效的。
-
关键词
单源组播
随机线性网络编码
分布式遗传算法
最优线性网络编码
-
Keywords
single-source multicast
random linear network coding
distributed genetic algorithm
optimal linear network coding
-
分类号
TN711
[电子电信—电路与系统]
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名一种改进的网络编码差错控制方法
- 6
-
-
作者
刘思夏
杨路明
谢东
-
机构
中南大学信息科学与工程学院
湖南人文科技学院计算机科学技术系
-
出处
《小型微型计算机系统》
CSCD
北大核心
2012年第2期365-369,共5页
-
基金
湖南省教育厅科研基金项目(08B040)资助
-
文摘
为了能更高效的接收源点的信息,针对随机线性网络编码,提出一种新型的差错控制方法.采用三维双向斜行列校验码进行检错,丢弃错误的数据包不让其参与编码.宿点通过反馈信道告知源点其解码情况,存在不能解码成功的情况,源点就根据反馈信息中各种因素构造重传的分组成分.当存在多次重传失败时,源点就稍微降低组播率.通过分析和仿真测试表明,该方法检错能力强,信息传输效率高.
-
关键词
随机线性网络编码
单源组播
三维双向斜行列校验码
差错控制
重传
-
Keywords
random liner network coding
single-source multicast
three dimensional double cater-comer line redundancy code
error control
retransmission
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-