基于蚁群算法的无线移动自组织网路由协议的研究

来源 :中国航天第二研究院 航天科工集团第二研究院 | 被引量 : 0次 | 上传用户:promethean65
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
移动自组织网是指由一组带有无线通信收发装置的移动节点组成的一个多跳、自组织、无中心网络。随着移动自组织网中节点的快速移动,网络的拓扑结构将会不断变化,因而传统的网络路由协议不能适用于移动自组织网的需要。必须采用合适的路由算法以解决移动自组织网中的路由问题。而人工智能算法是当前算法研究领域的一个热点,这种算法在实践中解决旅行商(TSP,Travelling Saleman Problem),网络问题,分配等复杂问题方面展现了很大的优势。蚁群算法是人工智能算法的一种,它的特点特别适用于解决移动自组织网的路由问题,蚁群算法使用本地信息建立路由,不需要在节点之间传递信息,而且建立的是由源节点到目的节点的多路径路由,因此论文结合蚁群算法来对移动自组织网路由协议进行改进研究。论文主要在ARA[42](Ant colony based RoutingAlgorithin)算法的基础上通过设定信息素值的上限、使用信息素奖惩措施、噪声选路规则以及准入规则,对ARA算法路由发现搜索时间、信息素过度集中造成的搜索会产生的停滞问题进行改进,并且提出了QCSA—ACO(Quick Convergence StagnationAvoidance-Ant Colony Optimization)算法。论文工作主要包括以下内容:   1)介绍了无线移动自组织网的发展、特点、应用,以及当前的研究现状,并着重对当前的一些无线移动自组织网路由协议进行研究,对其特点进行分析。   2)对蚁群算法从蚁群算法的仿生学原理、算法的数学模型、特点进行介绍,并对蚁群算法在移动自组织网中的应用情况进行研究,特别是对ARA算法进行细致研究。   3)对ARA算法在加快算法的收敛速度和避免信息素过度集中造成的搜索停滞两方面进行改进,对算法通过使用信息素奖惩、噪声选路以及准入规则对算法进行改进,并提出了QCSA-ACO算法。   4)对QCSA—ACO进行分析并且使用OPNET软件对QCSA-ACO算法进行仿真实验,验证算法性能,并将QCSA-ACO和ARA进行对比,结果显示,QCSA-ACO算法优于ARA算法。   最后,对论文提出的算法进行总结,并提出了它的优点和以后要改进和完善的地方。
其他文献
本文针对基于马尔可夫随机场模型(MRF)的图像分割技术进行研究,通过深入分析马尔可夫随机场模型用于图像分割时的优缺点,提出了改进方案,将其用于单帧图像的无监督分割和动态场
随着网络的普及,各地各类学校对数字化校园的建设有增无减。此前数字化校园一直处于现建现用的初级阶段。由于网络规模的扩大,信息量剧增、开放性日益增强,网络资源缺乏高效统一
随着现代科学技术的飞速发展、计算机的普及应用以及企业信息化进程的不断加快,办公自动化从上世纪50年代提出至今的半个世纪里,得到了空前的发展。目前,办公自动化技术越来越普
图论是目前发展迅速、应用广泛的一个数学分支。在许多学科领域中,如运筹学、信息论、控制论、量子化学以及计算机科学等,其研究对象都可以抽象为图论中相关的概念,因此图论研究
中国科学院通过多年的科学研究,积累了大量的科学数据资源。海量的科学数据分布在各种异构的存储资源上,使得用户对这些科学数据的访问变得非常复杂、低效。数据网格技术是解决
学位
随着GIS应用的社会层面的广度和深度的迅速扩大,出现了许多优秀的GIS软件,它们各具特色,在数据格式、数据处理、数据显示等方面都有独到之处,被不同的单位、部门应用,因此造成了现
大口径光学元件的加工和检测技术是当今国内外研究的难点和热点。在采用常规的测量方式时,随着口径的增大,在考虑成本的前提下提高测量精度是非常困难的。而采用小口径仪器去测
人脸建模与动画是计算机图形学、计算机视觉等领域中的研究热点,在三维游戏、影视制作、人机交互界面、远程呈现等方面有着重要的研究意义和应用价值。本文围绕基于图像的真实
学位
Web服务是近年来提出的一种新的面向Web的分布应用开发与集成技术,它基于面向服务的体系结构,采用Internet通信协议和XML编码传输消息,代表了一种松散耦合的分布应用结构。然
随着知识经济时代的到来,知识的重要性获得前所未有的显现和证明。专家作为社会知识的智力宝库,拥有着某一特定领域的专门技能、知识和经验,为社会经济和科研发展做出了巨大的贡