-
题名基于随机线性网络编码的双源交替调度算法
被引量：1
- 1
-
-
作者
汪玉
卢汉成
洪佩琳
薛开平
-
机构
中国科学技术大学电子工程与信息科学系信息网络实验室
-
出处
《电子与信息学报》
EI
CSCD
北大核心
2011年第12期3008-3014,共7页
-
基金
国家自然科学基金(60832005
61170231)
国家重大专项(2011ZX03005-006)资助课题
-
文摘
为减少单源组播中链路质量最差的组播成员对组播速率的影响,该文提出了适用于双源可靠组播的静态和动态交替调度算法。算法通过交替传输编码数据包,可充分挖掘组播成员到不同源节点链路质量的差异性。与单源组播相比,理论分析和仿真表明:两种调度算法可以有效提高组播速率,从而减少期望传输时间。动态交替调度算法通过动态更新参数,可以获得更低的期望传输时间。
-
关键词
无线通信
随机线性网络编码
可靠组播
删除信道
调度算法
-
Keywords
Wireless communication
Random linear network coding
Reliable multicast
Erasure channel
Scheduling algorithm
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名多源组播连接的线性网络编码构造
被引量：3
- 2
-
-
作者
蒲保兴
杨路明
王伟平
段桂华
-
机构
中南大学信息科学与工程学院
邵阳学院信息工程系
-
出处
《小型微型计算机系统》
CSCD
北大核心
2009年第4期642-646,共5页
-
基金
国家“九七三”研究专项基金项目(2008CB317107)资助
国家自然科学基金项目(60873265)资助
-
文摘
针对多源组播连接问题,给出运用线性网络编码技术进行数据传输并达到最大吞吐率的编码构造方法.把多源组播网络划分成多个子图,每一个子图是一个单源组播网络;为了使网络的吞吐率达到最大,本文把划分子图问题转化为一个组合优化问题,并给出基于遗传算法的求解方法;然后利用实现单源组播连接的线性网络编码技术,对每一个单源组播网络进行编码构造.仿真测试结果表明,提出的方法是可行的,能够实现多源组播连接的线性网络编码构造.
-
关键词
多源组播
线性网络编码
子图划分
组合优化问题
遗传算法
-
Keywords
multi-source multicast
linear network coding
partition of sub-graphs
combinatorial optimization problem
genetic algorithm
-
分类号
TN711
[电子电信—电路与系统]
-
-
题名多源多宿组播网络线性网络编码的优化构造
被引量：3
- 3
-
-
作者
蒲保兴
王伟平
杨路明
-
机构
中南大学信息科学与工程学院
邵阳学院信息工程系
-
出处
《系统工程与电子技术》
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
[电子电信—电路与系统]
-
-
题名最优线性网络编码的分布式构造方法
被引量：1
- 4
-
-
作者
蒲保兴
杨路明
王伟平
-
机构
中南大学信息科学与工程学院
邵阳学院信息工程系
-
出处
《系统工程与电子技术》
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
[自动化与计算机技术—计算机系统结构]
-
-
题名一种改进的多播网络编码算法
- 5
-
-
作者
胡金秀
刘三阳
-
机构
西安电子科技大学理学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2011年第15期116-118,共3页
-
基金
国家自然科学基金No.60832001/f0101~~
-
文摘
在多播网络通信中,网络编码的应用,实现了最大流最小割定理所决定的多播传输的最大理论传输容量。对这一问题,可采用线性multicast,线性broadcast,线性dispersion,以及generic等线性网络编码构造算法进行求解。但这些方法,计算复杂度较高。在研究generic线性网络编码算法的基础上,结合离散路由的使用,对其进行了改进,提出了一种改进的多播网络编码算法,并给出了算法的合理性证明。复杂度分析表明,该算法较generic线性网络编码算法,复杂度有显著的下降。
-
关键词
网络编码
多播
全局编码核向量
generic线性网络编码算法
-
Keywords
network coding
multicast
the global encoding kernel vectors
generic network coding algorithm
-
分类号
TN913
[电子电信—通信与信息系统]
-
-
题名基于多目标优化的多源组播网络编码的构造
被引量：2
- 6
-
-
作者
卢花
杨路明
蒲保兴
-
机构
中南大学信息科学与工程学院
湖南涉外经济学院计算机科学与工程学部
邵阳学院信息工程系
-
出处
《计算机应用研究》
CSCD
北大核心
2010年第2期668-671,674,共5页
-
文摘
在基于单目标优化构造网络编码的基础上,提出了基于多目标优化的网络编码的构造方法。把多源组播网络划分成多个单源组播网络,各单源组播网络的组播容量互相制约,为了使各单源组播网络的组播容量达到最大,采用粒子群优化算法进行子图划分,动态求解包含各子图组播容量的Pareto解集。用户可以优先考虑某个子图的组播容量,选择相应的解向量进行线性网络编码构造。仿真测试结果表明,本方法是可行的。
-
关键词
多源组播
多目标优化
粒子群优化算法
子图划分
PARETO解集
线性网络编码”
-
Keywords
multi-source muhicast
multi-objective optimization
particle swarm optimization algorithm
partition of subgraphs
Pareto solution set
linear network coding
-
分类号
TN711
[电子电信—电路与系统]
-
