基于改进量子遗传算法的AdHoc组播路由协议MAODV的优化

来源 :华南农业大学 | 被引量 : 0次 | 上传用户:a65681361
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
AdHoc网络是一种多跳、自组织、分布式的无线网络。整个网络不需要固定的基站,每个节点既是终端又是路由节点,而且节点是移动和动态变化的,可以随时随地快速进行部署,因此非常适用于战场、救灾、移动会议、个域通信等特殊场合。   目前对AdHoc网络的研究工作主要集中在媒质接入问题、路由问题、组播路由问题、功率控制问题、QoS问题、安全问题、传输层问题等方面。组播是一个数据包传输到一个“主机”组的一种通信方式。组播通信方式可以减少从单个源节点或多个源节点发送相同的信息到多个目的节点的通信代价,并且能够节省网络的传输带宽、路由的处理时间和传输时延。因此组播对于AdHoc网络这种带宽资源紧张、系统资源有限的网络环境具有重要的应用价值。   目前研究者已经提出了多种组播路由协议,本文首先分析和比较了现有的典型移动AdHoc组播路由协议,并针对MAODV(Multicast AdHoc Demand Distance vector Routing protocol)路由协议没能对组播树进行优化的不足,提出一种基于改进量子遗传算法IQGA(Improved Quantum Genetic Algorithm)的MAODV组播树集中式优化方案(MAODV-IQGA),在NS2网络模拟平台上仿真实现了MAODV-IQGA算法并对该算法的性能进行分析和评价。本文的研究内容和主要工作包括如下几个方面:   (1)对现有AdHoc网络组播路由协议进行分类讨论,包括对三类具有代表性的典型协议进行路由分析,并结合功能函数代码重点对MAODV协议的结构和工作机制进行了详细分析,包括产生组播路由请求、反向路由的确立、路由应答信息的产生、GRPH消息、组播路由激活、组播树的维护、组播树的修剪、链路的修复和组播数据包的处理。   (2)对量子遗传算法进行了研究,分析了量子遗传算法的基本原理,引入k位变异子空间的概念对其随机性质进行了数学分析,给出了其变异概率分布数学形式和动态变化图。发现QGA自身就蕴涵自适应性随机变异机制,证明传统的随机变异机制在通常的有限次迭代中不能明显提高QGA的全局寻优能力。   (3)提出了一种与传统随机变异方式不同的基于观测的阶段式大尺度变异机制(Stage Large-scale Variation Mechanism Based On Observation,SLVMBOO)并设计了采用SLVMBOO的IQGA。通过0/1背包问题实验验证了IQGA比传统的QGA优越,结果显示所提出的IQGA具有全局寻优能力强、不易陷入局部最优以及收敛速度快的优点。   (4)针对MAODV路由协议没能对组播树进行优化的不足,结合改进量子遗传算法,提出了MAODV组播树集中式优化方案(MAODV-IQGA),并对该方案的算法在NS2平台上进行了仿真对比分析。结果显示在中、低速范围(小于15m/s),组成员节点数大于10但又未饱和之前MAODV-IQGA稳定而明显的提高了MAODV的端到端包平均投递率和降低了端到端数据包平均延时,而且效果优于MAODV-SPT(ShortestPath Tree),同时结果显示组播成员数越大MAODV-IQGA的效果越好。   最后,对本文的工作进行了总结以及指出了进一步的工作方向和内容。
其他文献
随着数据采集技术的迅猛发展和互联网的快速普及,人们接触到的文本信息量呈现出爆炸式增长的趋势。为了有效地管理和利用这些海量文本信息,实现准确地文本信息定位和文本信息
人脸表情和外观编辑是计算机图形学中最为热门的领域之一。在本文中主要研究其中两个挑战性问题。第一,如何从有限的用户约束编辑得到稠密的人脸形状。我们需要对人脸局部区
信息技术的快速发展,数字资源的爆炸式增长对于数字图书馆既是机遇也是挑战。一方面数字图书馆的内容变得更丰富,可以为读者提供更高质量的服务;另一方面,数字资源的高速增长
Web服务支持网络平台之间异构系统相互协作,在最近的十年中,它得到了迅速的发展。Web服务理念的最激动人心之处在于,它允许简单地组合的方式得到复杂的服务,满足所有的预先指定的
Petri网是一种强大的可图形化的数学建模和分析工具,可用于研究异步、并发特征的离散事件系统,因而广泛应用于复杂系统的设计与分析。为了对动态实时系统进行建模和分析,需要在P
随着企业信息化的深入应用与飞速发展,愈来愈多的应用系统被运用在企业内各业务活动中,从而催生了海量信息资源,由于信息资源本身格式的多样化,以及数据与用户访问限制对应关系的
基于多视点的三维重建系统是一种利用对物体多个角度拍摄一组图像集,经过相机标定、前景分割、三维数据生成等一系列过程重建出物体三维模型的技术。图像前景分割是该系统的核
物联网被称为继计算机、互联网之后,世界信息产业的第三次浪潮,物联网的兴起与广泛应用必然对未来城市管理和服务产生深刻的影响。   目前,物联网开发和应用仍处于起步阶段,尤
在工业4.0的引领下,各个国家都致力于打造智能化的工厂,促进制造业及各个生产领域也的得到了迅速发展,全面提升制造业的生产效率。作为中国2025十大发展领域之一的数控机床,也广泛采取智能化管理方式,打造面向CPMS的三维可视化的数字化车间来监控管理。在实现数字化车间仿真系统的过程中由于场景较复杂,在加载时存在卡顿、不能够流畅运行,用户体验较差等问题。本文针对上述问题,通过研究仿真系统的相关的关键技术
生物基因组研究是后基因时代研究生物信息学的热点问题。生物序列分析和分子对接是生物基因组研究中的两个研究内容。前者是研究动植物种类进化史、进行生物序列的结构和功能