基于GA的Ad Hoc网络多播QoS路由算法研究

来源 :东北大学 | 被引量 : 0次 | 上传用户:gyivan0513
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线移动Ad Hoc网络是一种具有高度动态拓扑结构、节点任意移动的自组织多跳网络,在军事和民用领域具有广阔的应用前景。随着各类多媒体业务及实时业务的普及和推广,在Ad Hoc网络中提供QoS支持越来越重要。多播方式能够有效地减轻网络和服务器负载,改善传输性能。然而Ad Hoc网络拓扑动态变化和节点能量受限等特性,使得如何设计出满足QoS要求的多播路由成为Ad Hoc网络研究与应用的关键和难点。遗传算法(GA)是一种高度并行、全局随机寻优的新型优化搜索算法,近年来已被广泛应用于求解QoS多播路由优化问题。针对Ad Hoc网络节点频繁移动、路径稳定性差的问题,提出基于信息熵GA的多播QoS算法(EMQGA),用信息熵作为路径稳定性的度量参数选择长寿的、稳定的路径,借助遗传算法来构建一棵具有较好稳定性满足QoS约束的多播树。并对传统遗传算法的编码机制进行改进,设计了适合编码方案的交叉、变异操作,使用参数控制策略在保证全局寻优的同时帮助算法稳步收敛。针对Ad Hoc网络节点能量受限的特性,提出基于GA的能效多播QoS路由算法(BMQGA),使用遗传算法来优化满足时延和节点度约束的成本小、能量大的多播树。编码机制采用改进的ST序列拓扑编码,降低了多播树编码操作的复杂度。单点、两点交叉结合的交叉策略增加了GA种群的多样性,提高了算法的搜索能力。基于能量修复函数的变异操作,有效的平衡了多播树中节点的能量消耗,延长了网络的生存时间。利用仿真软件对算法进行了仿真实验和性能分析。理论和实验结果表明算法收敛速度快,具有较好的性能,可以找到满足QoS约束的稳定性好或剩余能量大的多播树。
其他文献
由于显微系统中的光学镜头焦深有限,使得样本被放大的同时,只有焦深内的有限区域能够清晰成像。如何突破光学镜头焦深限制,得到放大的、超景深的显微图像,一直吸引着研究者的探究
2019年3月7日,新修订的《中央企业负责人经营业绩考核办法》(简称新业绩考核办法)正式发布,自2019 年4月1日起施行.仔细研读新业绩考核办法,可以深切体会到央企改革系列指导
期刊
词法分析是自然语言处理中的基础工作。由于汉语中分词问题的存在,使得汉语的词法分析更加困难也更加重要。近年来,基于标注语料库采用机器学习方法进行词法分析的策略取得了较
一、政府会计制度为高校教育成本核算提供有利条一是在政府会计制度中,高校进行成本核算就是通过预算会计进行预算支出核算的同时,利用财务会计的会计科目和经济分类科目等多
期刊
在实务中,很多企业基于授权审批的预算控制理念,把预算控制异化为资金审批和费用控制,认为只要超预算一分钱都不行,就是预算控制水平高的表现.但是,这种费控的预算控制方式背
期刊
随着通信技术的发展,未来的网络和业务将向全 IP化趋势发展。随着网络技术的革新和不同网络间的融合,在下一代网络中,以数据分组为基本单元进行传输和交换的方式将占据统治地
一、内控信息化建设的框架rn基于兼顾风险防范、管理效率提升、人性化服务的需要,内控信息化的框架设计思路是:以引入移动APP、拍摄抓取发票关键要素、资产射频识别技术、电
期刊
鉴于传统无线电缺乏灵活性,不可重构,无法升级的缺点,软件无线电系统提供了一种新型的无线电解决方案。它使用通用、标准、模块化的硬件平台为基础,强调通过动态软件编程对相
在现代雷达系统中,雷达接收机测试贯穿于雷达系统研制过程的各个阶段,对于确保设计合理、节约生产调试成本、提高雷达的保障能力,使雷达系统处于最佳工作状态,充分发挥雷达系统的
合成孔径雷达(Synthetic Aperture Radar,SAR)能够得到高尺寸分辨率的图像,并且具有全天时,全天候,远距离成像的能力.合成孔径雷达除了对地面静止点目标成像的能力之外,另外一个更