改进分区蚁群算法在Ad Hoc网络路由中的应用

本文针对当前AdHoc网络路由的特点,在AdHoc路由优化算法基础上提出一种改进的蚁群算法。该算法首先将影响蚁群算法性能的参数作为遗传算法中的染色体,通过迭代找出最优的参数组合,然后对区域节点采用动态邻域分解的同时进行并行优化计算,最后将各子区域进行邻域全局连接得到最优解,该算法体现＂分而治之＂的思想。实验仿真结果表明,改进算法有效地提高了网络传输性能和通信效率,在性能上较基本蚁群算法有更大的优势。     

Ad hoc网络稳定的蚁群多路由算法

针对Ad hoc网络路由协议中存在的路由老化和对拓扑变化适应性差的问题,提出了一种基于稳定拓扑和蚁群优化的多路由算法(SAMR),路径质量由路径的拓扑稳定度和时延来度量,并映射为蚁群信息素,利用蚁群优化进行路由的动态更新和维护,以避免路由老化。仿真表明,在动态环境下SAMR相比AODV能提高网络的吞吐量、降低传输时延。     

Ad Hoc网络中的地理位置路由

无线Ad Hoc网络由于无固定基础设施,以及自我组织、分布管理、动态拓扑、多跳通信等特点成为近年研究的热点.地理位置路由是Ad Hoc网络中有别于基于拓扑路由的一种路由方式.它能利用节点的位置信息来指导路由发现,路由维护和包的转发,从而提高路由的效率.Ad Hoc网络包括限制性泛洪路由和分层路由2种类型.介绍了各种Ad Hoc网络路由协议,讨论了Ad Hoc网络的地理位置路由机制,分析了现有的地理位置路由协议.     

Ad Hoc网络单向安全路由协议

针对现有的反应式路由协议普便缺乏有效的安全保障机制,对AODV、DSR等路由协议存在的主要安全隐患进行了研究,提出了一种只在路由请求过程中利用节点间相互签名来验证节点和琏径的有效性,而在返回源节点的路由应答过程中,中间节点不需要进行相互签名验证的Ad Hoc网络单向安全路由协议.     

移动Ad Hoc网络中的分布式协作路由算法

为了提高移动Ad Hoc网络的吞吐量,提出了一种分布式、面向吞吐量优化的协作路由(TOCR)算法.首先分析了协作链路的吞吐量性能,理论分析表明,协作节点可以提高接收信噪比(SNR),从而提高分组的成功接收概率和链路吞吐量;然后在自适应转发分群路由(AFCR)算法的基础上,逐跳选择使得链路吞吐量最大的协作节点来建立协作链路;最终建立从源节点到目的节点具有最大网络吞吐量的协作路由.仿真结果表明,与无协作的路由算法相比,该算法明显改善了网络的吞吐量,尤其是在较低发送功率和大量节点的情况下.     

一种基于多跳Ad Hoc网络的路由协议的设计与实现

Ad Hoc网络是一组具有路由和转发功能的移动节点组成的一个多跳的临时性自治系统,是一种无中心的无线网络,考虑到Ad Hoc网自身的特点,传统的路由协议（如RIP和OSPF）已不再适用。文中提出了一种基于多跳Ad Hoc网络的路由算法,采用完全路由表和优化路由表结合的方式和改进的拓扑更新过程,适应了网络拓扑结构的变化,减少了路由协议的开销。给出了该路由协议的模块划分和有限状态机图及协议的测试方法和结果。     

Ad hoc网络中的路由算法

Ad hoc网络近年来的快速发展可望成为下一代网络的核心.在此背景下,对于相关路由算法进行全面的概括和总结对于Ad hoc网络的研究具有很重要的意义.本文介绍和分析了当前Ad hoc网络中的各种主要路由算法,包括表驱动路由协议和源发起按需路由,特别是源发起按需路由.对于源发起按需路由的时间复杂性、通信复杂性等作了较为详细的分析和性能比较,给出了各自的缺点和优点分析.同时进一步研究了Ad hoc网络中的不同算法的QoS问题,不仅考虑到时延、带宽,也考虑到链路或路由的稳定性、功率消耗等.在文章的后面部分,介绍了作者在QoS路由算法方面的一些研究思路以及多路由算法最新的发展趋势.     

面向认知Ad Hoc网络的可靠路由技术分析

针对认知Ad Hoc网络中诸多节点可用频谱具有多样性、差异性以及时变性的特征,提出一种优化的认知Ad Hoc网络可靠路由技术,并设计一种改进的QDSR协议。这种改进协议的优势在于,可有效地避免传输中出现的数据丢失及不稳定等问题,提升认知Ad Hoc网络的可靠性和稳定性,能够实现精确传输。     

一种新型Ad hoc网络路由算法

Ad hoc网络的发展已经到了一个重要阶段,其路由协议的设计方案也层出不穷,但都似乎有着一定的局限性。针对Ad hoc利用传统算法路由的缺限,讨论了Ad hoc网络中路由协议的独特需求,并归纳了当前Ad hoc网络中路由的问题。最后给出了一种新型的Ad hoc路由算法。     

Ad Hoc家庭网选播路由协议研究

Ad Hoc技术具有小范围即兴组网特点,又适合对等节点间的通信,有利于组建一个操作简单、组网灵活、价格低廉且范围较小的家庭网络.选播协议作为IP网络的一种新的通信模型,在平衡负载、减少网络流量、降低网络延时方面起到重要的作用.将IPv6中采用的选播协议模型引入到Ad Hoc家庭网中,设计了基于DSR的选播路南协议A-DSR.由于选播组中每一服务器节点在路由处理方面有相同的优先权,路由选择时可以动态地选择最佳的服务节点,实现了动态平衡.从A-DSR和DSR的仿真模拟及性能比较看,A-DSR协议能不断获取对整个选播组的路由信息来更新路由缓存,即使是在节点移动性高或者信源节点数变大时,它的性能曲线能保持平稳,而DSR协议不能动态地选择服务节点,性能曲线起伏较大,A-DSR协议明显提高了原协议的性能,将对优化网络结构、有效改善网络性能起到重要意义.     

基于QoS的Ad Hoc网络路由协议研究

移动自组网(MobileAdHocNetworks)是建立军事和民用快速通信系统的理想技术.如何在其中提供不同的服务质量(QoS)是其面临的一个重要问题,而基于QoS的路由技术则是其中的核心技术和热点问题.文章对不同研究者提出的几种QoS路由算法进行了分析和研究,并从单向链路的支持、多播功能以及QoS参数选择几个方面进行了比较和分析,有助于进一步改进和完善移动自组网的QoS路由技术.     

基于遗传算法的自组网QoS路由协议

针对大多数自组网Qos路由协议只支持单个QoS参数，支持多个QoS参数的却很少，对自组网QoS路由协议进行了研究，并提出了一种基于遗传算法的自组网Qos路由协议（GAQR），使用了两个QoS参数．通过仿真实验表明，GAQR协议在分组传输率和时延上性能比Q-AODV协议优越．     

移动Ad Hoc网络的混合路由协议

由于军事和抢险救灾的需要，移动Ad Hoc网络路由协议成为当前研究的热点．基于表驱动式和按需式路由协议的优点，提出了一种新的混合路由协议SNRL.通过仿真证明，该协议在分组传输率、平均时延上比现有典型的一些表驱动式和按需式路由协议得到了提高．     

一种新型的基于地理位置信息的Ad Hoc路由算法

提出了一种适用于无线Ad Hoc网络的路由算法GLFCFR(Greedy and Local FiniteClose Face Routing),该算法以RNG(Relative Neighborhood Graph)图作为无线网络的拓扑结构,利用节点中存储的邻节点位置信息和网络局部有限闭平面上的节点位置信息实现了数据分组的转发．随着网络中节点数的增加以及节点移动性的增强,该路由算法具有良好的可扩展性和适应性,通过仿真可看出GLFCFR算法在路由分组开销和数据分组的成功传输率方面具有良好的性能．     

一种基于蚁群系统的MANET路由算法

运用蚁群系统解决移动自组织网的路由问题,提出了一种新的按需路由算法,该算法具有多路径、正反馈、自适应等特点,通过状态转移规则指导路由选择,不仅可利用历史信息选择最优路由,还可以进行一定程度的随机搜索.ns2仿真结果表明,在不同的动态场景中,算法在分组递送率、平均跳数和路由开销等方面均表现了良好的性能.     

基于蚁群算法的自适应ad hoc路由协议

为了在ad hoc网络中建立和维护路由,提出一种基于蚁群算法的自适应ad hoc路由协议.该路由协议按需广播蚂蚁,建立了到目的结点的一条路径,并在数据传输过程中通过连续发送蚂蚁维护现有路径和探索新的路径,从而动态建立到目的结点的多路径路由,能较好适应网络拓扑结构的动态变化.仿真实验表明,该路由协议在平均分组端到端的延迟和分组投递率等性能上比AODV和W_AntNet协议具有更大的优势.     

Ad Hoc网络中安全MAODV协议研究

路由安全是Ad Hoc网络安全性研究的重要方面。文章分析了MAODV协议面临的安全威胁,并给出一种安全改进方案。利用基于身份的密码体制节点可以非交互的共享一对称密钥,邻居节点使用该密钥进行预认证生成会话密钥。路由发现过程中采用对称密钥算法进行逐跳加密和认证,可以阻止非法节点参与路由过程。通过NS-2进行模拟实验的结果表明给出的安全改进方案具有较高的效率。     

基于树的按需Ad Hoc组播路由协议性能比较和分析

对基于树的按需组播路由协议ADMR和MAODV进行了对比研究,分析了不同树形结构及树的维护机制对协议性能的影响．使用ns2仿真平台对两种组播路由协议在不同场景下的性能进行了仿真,对分析结果进行了验证,结果表明MAODV的共享树结构及维护机制引入大量的路由开销,是协议性能的瓶颈,而ADMR协议具有较高的数据包传送率和较小的延迟．     

粒子群优化的多群蚂蚁算法

设计多蚁群算法的关键是群间的信息交换规则.利用粒子群优化中粒子移动的基本思想研究了蚁群间信息交换的新规则,定义了新的多蚁群优化算法.新算法的信息交换所占用的数据通信量要远低于现有的信息交换方法.将新算法用于求解带时间窗的车辆路由问题并和以前的最好的多蚁群算法做比较,计算结果表明:新算法的性能超过了已有的方法.采用群体智能中个体的移动思想来设计群间信息交换规则能改进多蚁群算法的求解性能.