最优线性网络编码的分布式构造方法
本文选题：单源组播 + 随机线性网络编码 ； 参考：《系统工程与电子技术》2009年11期
【摘要】：针对单源组播网络,在合理的假设条件下,提出了最优线性网络编码(在吞吐率最大的前提下编码代价最小)的分布式构造方法。首先对线性网络编码的机理进行分析,得出了不同组播率下编码方案间的内在联系,导出了一个在线测试组播容量的策略;提出的方法以遗传算法为搜索引擎,结合随机线性网络编码,嵌入了在线测试组播容量的策略。通过合理地设计编码系数的生成规则和进化策略,在获得最大吞吐率前提下达到最小编码信道数的同时,构造出相应的编码方案,且编码系数保存在各节点中,从而可以采用确定性网络编码数据传输策略传输数据。仿真结果表明提出的方法是有效的。
[Abstract]:For single-source multicast networks, a distributed construction method of optimal linear network coding (minimum coding cost under the premise of maximum throughput) is proposed under reasonable assumptions. Firstly, the mechanism of linear network coding is analyzed, and the internal relations between coding schemes under different multicast rates are obtained, and a strategy to test multicast capacity online is derived, and the genetic algorithm is used as search engine, and genetic algorithm (GA) is used as search engine. Combined with random linear network coding, a strategy of online testing multicast capacity is embedded. By reasonably designing the generation rules and evolutionary strategies of the coding coefficients, the minimum number of coding channels is obtained under the premise of the maximum throughput, and the corresponding coding scheme is constructed, and the coding coefficients are kept in each node. Thus, the deterministic network encoding data transmission strategy can be used to transmit data. Simulation results show that the proposed method is effective.
【作者单位】： 中南大学信息科学与工程学院;邵阳学院信息工程系;
【基金】：国家重点基础研究发展计划(973计划)前期研究专项(2008CB317107) 国家自然科学基金(60873265) 湖南省自然科学基金(06JJ20031)资助课题
【分类号】：TN915.01
【共引文献】
相关期刊论文 前10条
1 张志华;王莉;;网络环境下广告资源优化决策模型[J];鞍山科技大学学报;2006年05期
2 周丽娟;乐晓波;;物流配送路径优化的研究[J];办公自动化;2007年06期
3 王允建,杨国亮,李钟侠;带约束优化问题的遗传算法[J];兵工自动化;2005年01期
4 王允建,江锋锁,李钟侠;混沌遗传算法在函数优化中的应用[J];兵工自动化;2005年02期
5 杨宝臣;王立芹;卢宇;;遗传算法在指数投资组合中的应用[J];北京航空航天大学学报(社会科学版);2005年04期
6 高学金;王普;孙崇正;易建强;张亚庭;张会清;;基于实数编码的自适应遗传算法及应用[J];北京工业大学学报;2007年02期
7 钟一文,杨建刚;异构计算系统中独立任务调度的混合遗传算法[J];北京航空航天大学学报;2004年11期
8 吕善伟,韩艳菊,王伟;遗传算法综合阵列的幅度和相位方向图[J];北京航空航天大学学报;2005年09期
9 王鹏,赵学亮,万林海,蔡美峰;基于GA和FCM的岩体结构面的混合聚类方法[J];北京科技大学学报;2004年03期
10 王祖俭;黄国兵;丁树良;;基于遗传算法的项目反应理论3PLM参数估计[J];江西师范大学学报(自然科学版);2005年06期
相关会议论文 前10条
1 舒辉;文劲宇;曹一家;罗春风;王大光;宋福海;;基于改进遗传算法的发电机励磁系统参数辨识[A];湖北省电工技术学会2004年学术年会论文集[C];2004年
2 刘维东;陈德春;王志平;;基本遗传算法在围海规划中的应用研究[A];第十二届中国海岸工程学术讨论会论文集[C];2005年
3 郑日荣;毛宗源;谭洪舟;;基于欧氏距离和精英交叉的免疫算法参数研究[A];第二十四届中国控制会议论文集（下册）[C];2005年
4 李高峰;刘翠兰;王伟;;基于遗传算法的粉煤灰高性能混凝土配合比优化设计[A];全国高强与高性能混凝土及其应用专题研讨会论文集[C];2005年
5 刘兴隆;;快速进化式遗传算法[A];“电力大系统灾变防治和经济运行重大课题”部分专题暨第九届全国电工数学学术年会论文集[C];2003年
6 刘翔;袁俊江;;改进遗传算法在不确定性最短路径问题的应用[A];第六届中国不确定系统年会论文集[C];2008年
7 武聪;赵鑫;;基于遗传算法的背包问题[A];2008'中国信息技术与应用学术论坛论文集（二）[C];2008年
8 尹志新;毛征;魏福领;王亚丽;;基于DSP空中成像目标的实时跟踪[A];中国仪器仪表学会第九届青年学术会议论文集[C];2007年
9 陈堂功;汪友华;富坤;颜威利;;循环移位遗传算法及其在继电器优化设计中的应用[A];电工理论与新技术学术年会论文集[C];2005年
10 薛富强;葛临东;陈丽;;新的改进遗传算法用于调制信号特征选择[A];无线传感器网及网络信息处理技术——2006年通信理论与信号处理年会论文集[C];2006年
相关博士学位论文 前10条
1 柯晶;强跟踪状态估计与群集辨识[D];浙江大学;2003年
2 李建武;遗传算法适应值曲面及遗传算法困难度分析[D];天津大学;2003年
3 邱世明;复杂适应系统协同理论、方法与应用研究[D];天津大学;2003年
4 任锦鸾;基于复杂性理论的创新系统理论及应用研究[D];天津大学;2003年
5 李庆波;近红外光谱分析中若干关键技术的研究[D];天津大学;2003年
6 倪长健;免疫进化算法研究及其在水问题中的应用[D];四川大学;2003年
7 崔巍;配电规划管理系统集成化研究与应用[D];大连理工大学;2003年
8 徐俊刚;流程企业生产调度方法与应用研究[D];中国科学院研究生院（软件研究所）;2003年
9 徐宁;用于VLSI物理设计的计算智能算法研究及应用[D];电子科技大学;2003年
10 郑锋;混合型生产过程建模与调度优化[D];西北工业大学;2003年
相关硕士学位论文 前10条
1 王梦兰;混合式遗传算法及其在指派问题与排序问题中的应用[D];西南交通大学;2002年
2 文杰;求解TSP问题的遗传算法[D];南京航空航天大学;2003年
3 王文芳;复杂适应系统演化探究——基于Agent技术的分析[D];华南师范大学;2003年
4 杨海林;基于遗传算法的河流水质模型参数估值系统研究[D];西南交通大学;2003年
5 刘金星;基于遗传算法的分类方法的探究[D];曲阜师范大学;2003年
6 方咸云;基于遗传算法的智能自适应控制系统研究[D];华侨大学;2003年
7 李程俊;组合优化问题的并行演化算法研究[D];武汉理工大学;2003年
8 黎钧琪;改进遗传算法及其在物流配送中心选址优化的应用[D];武汉理工大学;2003年
9 刘薇;基于GA的飞行器有效载荷运控模式的优化设计[D];中国科学院研究生院（空间科学与应用研究中心）;2003年
10 王永林;基于遗传算法的智能控制策略研究[D];郑州大学;2003年
，本文编号：2024648
本文链接：https://www.wllwen.com/kejilunwen/sousuoyinqinglunwen/2024648.html
