基于蚁群优化算法的Ad Hoc网络路由算法研究

来源 :华中师范大学 | 被引量 : 0次 | 上传用户:ivyjiawx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Ad Hoc网络是一种比较特殊的无线移动网络,这种网络中没有设置任何控制中心的节点,每个节点既可以当终端又可以做路由器。它有个比较突出的特点:能够在比较恶劣的环境下临时组网,然后完成基本通信任务,比如:语音通信,图像传输,视频传输等等。它的这种特性满足了很多方面的需求。因此对它的研究也越来越频繁和深入,其中对它的网络路由协议的研究是研究Ad Hoc网络的关键部分。人类社会有着很强的组织结构,通过对自然界中昆虫群体的观察,群居性生物通过协作表现出了类似人类社会的组织结构,这种宏观智能行为特征我们称之为群体智能。蚂蚁就是具有这种群体智能的物种,相互之间通过交流信息完成比较复杂的群体行为。仿生学家们经过长期的对蚂蚁寻找食物过程中发现路径的行为进行科学研究发现:所有的蚂蚁在没有事先告诉它们食物在什么地方的前提下开始出发寻找食物,当一只蚂蚁找到食物以后,它会向通过的路径上释放出一种信息素,吸引其他的蚂蚁过来,这样越来越多的蚂蚁会沿着这条路径最终找到食物。上述蚂蚁寻食过程就表现出了群体智能。蚁群算法就是通过模拟上述蚂蚁寻找食物过程而提出的一种路由算法。当蚂蚁进行寻找食物开始选择路线出发时,它们随便选择一条路径。它们每个蚂蚁选择的路径是各不相同的,然而它们的这种选择方式对它的算法性能没有什么大的干扰。当它们在发现食物源路径的过程中,它们不需要对它们的搜索行为进行调整。蚁群算法相比其他的算法而言,它在模拟的时候不需要设置太多的变量,这样方便了将它用来解决其他的一些组合优化问题,也可以让它和其它的算法结合应用,提高算法的性能。通过科学研究将系统进行了分类,分别是自系统和它系统。它们的主要区别:如果系统在获得功能结构的过程中,没有受到外界的影响,我们则可以说系统是自系统。同时它们还有其他方面的区别:如果系统指令或系统力是来自于当前系统的里面那么当前系统是自系统,如果系统指令或系统力是来自于当前系统的外面那么当前系统是他系统。自系统过程就是系统没有在外界的作用下,让系统从杂乱无序到有规则有顺序的变化过程。上面的蚁群寻找食物的过程很好的说明了这个自系统过程。Ad Hoc网络的节点通信和蚂蚁的寻找食物过程很相似。经过对蚁群算法的研究,本文提出了一种改进蚁群算法来解决路由问题,然后通过NS-2进行仿真。将仿真出来的结果与其他的路由协议的结果进行比较,来查看该路由算法的性能。
其他文献
指纹识别以其唯一性,终身不变性,不可丢失性等优势成为目前高效、广泛的识别算法之一,是生物特征识别领域的研究热点。但是,由于指纹自动识别系统的性能在很大程度上取决于所采集
本体提供了对共享概念模型的形式化、明确规范说明,在知识工程、电子商务、自然语言处理等很多领域有着广泛的应用。但是长期以来,本体都是由知识工程师和领域专家手工构建的
早期的离群点挖掘算法是针对全部数据集的,挖掘的是全局离群点。近年来,针对局部离群点的研究已引起广泛关注,而针对特定应用背景的离群点挖掘研究引起人们的广泛兴趣,出现了一些
近年来,随着多媒体技术以及网络技术的快速发展,多媒体数据急剧增加。由于视频的低层特征与人类思维中的语义概念之间存在语义鸿沟,基于语义概念的视频检测技术已成为多媒体分析
随着人类社会的不断发展与进步,人类对自然资源的索取与破坏不断加剧,生态环境的恶化严重威胁着人类的生存与发展,生态安全问题引起了社会各界的广泛关注。生态安全预警作为
P2P(Person-to-Person)网络借贷是近年来出现的新兴事物。在网络借贷平台上,借贷双方不需要以银行等传统金融机构为中介,直接通过交易无担保借贷。美国最大P2P网络借贷平台Pros
随着互联网的普及和发展,Web网站已经渐渐成为各行业对外界宣传、传递信息最快捷方便的渠道。美观的Web界面设计直接影响着网页的视觉效果及宣传力度,而网页中最重要的一部分
植物作为自然界的一个重要组成部分,是人类生存和发展的物质基础。随着计算机图形学和虚拟现实技术的发展,利用计算机对植物进行建模和仿真成为人们研究的热点问题。植物种类繁
随着日益增多的软件需求,一个个软件应运而生。但是真正能达到用户要求的软件却很难完成。其原因有很多方面,工期的限制,软件可扩展性,需求的随时变动等都会为软件的完成增加
随着人工智能技术的快速发展,在不远的将来智能产品将走进千千万万普通人的生活中,行业内学者认为未来的50年内社会社会上一半的工作将由人工智能完成。在人口老龄化日益严重的