最优线性网络编码的分布式构造方法

作     者：蒲保兴 杨路明 王伟平 

作者机构：中南大学信息科学与工程学院湖南长沙410083 邵阳学院信息工程系湖南邵阳422001 

基　　金：国家重点基础研究发展计划(973计划)前期研究专项(2008CB317107) 国家自然科学基金(60873265) 湖南省自然科学基金(06JJ20031)资助课题 

出 版 物：《系统工程与电子技术》 (Systems Engineering and Electronics)

年 卷 期：2009年第31卷第11期

页      码：2761-2766,2772页

摘      要：针对单源组播网络,在合理的假设条件下,提出了最优线性网络编码(在吞吐率最大的前提下编码代价最小)的分布式构造方法。首先对线性网络编码的机理进行分析,得出了不同组播率下编码方案间的内在联系,导出了一个在线测试组播容量的策略;提出的方法以遗传算法为搜索引擎,结合随机线性网络编码,嵌入了在线测试组播容量的策略。通过合理地设计编码系数的生成规则和进化策略,在获得最大吞吐率前提下达到最小编码信道数的同时,构造出相应的编码方案,且编码系数保存在各节点中,从而可以采用确定性网络编码数据传输策略传输数据。仿真结果表明提出的方法是有效的。

主 题 词：单源组播 随机线性网络编码 分布式遗传算法 最优线性网络编码 

学科分类：0808[工学-自动化类] 0809[工学-计算机类] 080902[080902] 08[工学] 0802[工学-机械学] 0811[工学-水利类] 081202[081202] 0812[工学-测绘类] 

核心收录：

馆 藏 号：203856529...