一种最小化编码节点的网络编码优化算法

来源 :电子与信息学报 | 被引量 : 0次 | 上传用户:ufojay
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网络编码能有效地提升多播网络的传输性能,但编码的引入增加了节点的计算开销。为了克服网络编码带来的额外开销,该文提出了在代数网络编码框架下的网络编码优化模型,并在此模型基础上给出了基于改进遗传算法的最小化编码节点算法-(MCN,Minimizing Coding Nodes)。MCN在简单遗传算法的基础上增加了一些新的策略,避免了局部性问题和降低了算法寻优时间。模拟实验结果表明,MCN是有效的而且运行的更快,输出的网络编码方案所需要的编码节点也更少。同时将MCN应用到具有实际意义的网络中,同传统的网络编码相比,吞吐率仍可达到25%以上,而网络的平均延迟和网络开销却大大减少。
其他文献
多传感器是监视信息系统中最基本、最重要的单元,它是监视信息系统信息获取的最前端。随着监视传感器和探测手段的增多,监视信息系统集成的传感器数据量大大增加,传感器系统
广西A小贷公司作为广西第一批试点之一的小额贷款企业,在经济新常态下,如何把握机遇应对挑战,制订适合广西A小贷公司的发展战略,实现公司的可持续发展,提升融资服务水平,是本
本文对多拉纳萨依金矿次生晕中金含量空间变化性进行自相关分析,并用对自相关系数进行最小二乘法拟合。通过计算方差与假设样长的关系,考核了一阶马尔科夫模型。利用最佳双边
为有效保护未成年人人身、财产合法权益,《中华人民共和国民法通则》设立了监护制度,构建了未成年人监护基本制度和原则;《最高人民法院关于贯彻执行<中华人民共和国民法通则
目的:基于文献搜索,分析和探讨中医药治疗子宫腺肌症的用药规律。方法:选取近15年来中医文献中有关治疗子宫腺肌症的医案和方剂,运用数据软件建立数据库,用统计学方法对其出
基于双目视觉的定位技术凭借其非接触、速度快、精度高和易于自动化等优势,已成为一种有效的三维测量手段,在现代工业生产和检测中的应用越来越广泛。本文就结合某汽车厂实际
本文对项目管理的进度管理进行了介绍,并融合了林业项目的建设特性,就JH集团在大桂山苗的苗圃项目的项目进度管理的优化进行了探讨,通过对苗圃项目的进度研究剖析,从工程计划
本文以PC构件的工厂化生产为背景,针对现有生产线振动设备不能较好满足PC构件的现代化生产需求问题,根据其振捣要求,设计了一种新型的混凝土振动台。首先基于振动台的功能分
古埃及是世界四大文明古国之一,绘制于墓室墙壁等一些载体上的壁画作品作为其文明的标志之一,成为了这种古老文明发生发展的“见证者”。本文从限制性条件和非限制性条件等两
近年来,在地方粮食局的鼓励支持下,以批发市场、物流中心为主体的粮食企业积极探索电子商务模式,旨在促进粮食贸易,保障粮食安全,方便群众生活。粮食电子商务迅速发展。但粮