首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
Ad Hoc网络中基于蚁群优化的路由选择算法   总被引:1,自引:0,他引:1  
为了降低Ad Hoc网络拥塞程度,减少节点能量消耗,将蚁群优化算法应用于改进Ad Hoc网络的路由选择问题上,提出一种在Ad Hoc网络中基于网络有限带宽和剩余能量信息的路由选择算法。根据蚁群优化算法中的信息素浓度对路由选择进行调整,使路由选择实现分布式全局优化。仿真结果表明,该算法可以使平均端到端延迟从0.75 s降低到0.28 s,网络生存时间延长30%,提高了网络资源利用率。  相似文献   

2.
针对多机器人Ad Hoc网络路由协议中路由稳定性和可靠性低的问题,引入蚁群算法并对其进行深入分析.通过对蚁群算法状态转移策略和信息素更新策略的改进,提高全局搜索能力,避免算法陷入局部最优解,实现基于改进蚁群算法多机器人Ad Hoc路由协议的设计.仿真结果表明,与经典的AODV(Ad Hoc on-demand distancevector)协议相比,该路由协议有效地提高了网络的稳定性和通信效率.  相似文献   

3.
Ad Hoc网络中基于模拟退火-蚁群算法的QoS路由发现方法   总被引:3,自引:0,他引:3  
针对Ad Hoc网络的动态网络环境和链路、节点性能限制等不利因素,提出了一种新的QoS路由发现方法——SAANT.该方法利用蚁群算法增加了发现可用QoS路由的概率,利用基于概率的路由转发策略来减少洪泛造成的网络开销,从而强化所提算法的全局搜索能力和自适应性,减小了洪泛对Ad Hoc网络性能的影响.所提方法还利用模拟退火算法调整路由发现算法的搜索方向,以弥补蚂蚁算法收敛速度上的弱点,减少了搜索过程中的停滞现象.在包投递成功率、平均包延迟和吞吐量等方面,通过仿真实验对SAANT、仅基于蚁群算法的QoS路由算法和传统的按需路由算法的方法进行了性能比较,结果表明,在Ad Hoc网络环境下,SAANT的收敛速度、移动性能和网络负载性能均表现出更好的适应性.  相似文献   

4.
无线Ad Hoc网络的路由算法是Ad Hoc网络的核心技术之一.Ad Hoc网络具有动态拓扑的特点,主要表现为网络节点数目和节点运动导致网络拓扑结构变化.为研究Ad Hoc网络规模和拓扑变化对分组投递率、时延、路由控制开销等性能的影响,采用Opnet软件进行仿真.结果表明Ad Hoc网络拓扑和规模变化时,从时延、收包率、路由控制等方面综合考虑,选择动态源路由协议算法较为理想.  相似文献   

5.
基于蚁群算法改进的 AODV 路由协议研究   总被引:2,自引:0,他引:2  
AODV协议是Ad hoc无线自组网中经典路由协议之一;针对AODV协议的缺点,提出一种基于蚁群算法改进的AODV路由协议;结合蚁群算法与Ad Hoc网络的特点,将蚁群算法应用于AODV协议,考虑节点负载、路径跳数、路径时延等因素,对AODV的路由组建和路由维护策略进行改进;通过在NS2平台中设置不同的网络负载和不同的节点移动速度,对改进后的AODV协议进行模拟,仿真结果表明,该路由协议在分组投递率、平均端到端延时和归一化路由开销等性能上比AODV协议具有一定的优势,网络的健壮性和抗毁性得到增强.  相似文献   

6.
为了降低AdHoe网络拥塞程度,减少节点能量消耗,将蚁群优化算法应用于改进Adhoe网络的路由选择问题上,提出一种在Adhoe网络中基于网络有限带宽和剩余能量信息的路由选择算法。根据蚁群优化算法中的信息素浓度对路由选择进行调整,使路由选择实现分布式全局优化。仿真结果表明,该算法可以使平均端到端延迟从0.75s降低到0.28s,网络生存时间延长30%,提高了网络资源利用率。  相似文献   

7.
Ad hoc网络是一种新型的多跳自组织网络,有着广泛的应用。通过对Ad hoc网络技术的分析,在Ad hoc网络中,针对AODV协议的路由表仅维护一条到指定的目的节点的路由,当源节点移动而造成某条路由失效时,源节点只能重新发起路由请求的问题,提出将蚁群算法融入AODV算法来解决以上问题。将蚁群的信息素的多少作为路径的选择标准,以一定概率选择次佳路径,解决了节点的拥塞和时延时问题。  相似文献   

8.
多信道多接口可以降低信道共用的干扰并且提高多跳无线Ad Hoc网络的吞吐量。提出一种信道分配与路由选择相结合的多信道多接口智能路由协议DMMR,DMMR综合考虑了链路生存时间、跳数以及节点距离。用LP标准,使路由选择标准在链路生存时间和最短路径之间取得均衡,这样选择的信道在移动环境中更加具有可靠性;用基于距离的信道选择算法选择信道,该信道选择算法首先估算节点间距离,根据估算到的距离选择合适的信道进行数据传输,从而提高信道的空间复用。和已经存在的路由协议相比,仿真结果表明在移动多跳Ad Hoc网络中该协议能够降低平均端到端延迟并且提高网络的吞吐量和包到达率。  相似文献   

9.
Ad Hoc网络的安全性随着它的广泛应用正在越来越引起人们的关注,如何提高AdHoc网络路由的安全并减少对路由性能的影响已成为Ad Hoc研究和发展的一项关键技术。文章着重介绍了Ad Hoc网络的一个重要路由协议AODV,并对其中的路由信息包进行数字签名来提高其安全性。并通过利用Ad Hoc网络仿真程序JiST/SWANS,分析RSA和ECDSA数字签名算法对AODV路由协议的性能影响。  相似文献   

10.
提出了一种基于地理位置信息的启发式Ad Hoc网络路由方法,该方法将传统的A^*算法改造后用于Ad Hoc网络的路由搜索,解决了由贪婪方式转发而失败的本地最小问题,避免了繁杂的路由平面构造与维护,计算机仿真显示,它需要的开销较小并能提供较高的分组传输成功率。  相似文献   

11.
当前Ad Hoc网络QoS路由算法难以满足传输中对多个目标的同时要求.以多媒体 实时业务中有严格限制的时延作为约束条件,把路由费用和数据丢失率作为QoS目标建立了QoS路由选择的多目标整数优化模型,并给出了模型的算法.实例表明了算法的可行性.  相似文献   

12.
Ad Hoc网是由一组具有路由和转发功能的移动节点组成的临时性自组织网络,是一种没有集中控制管理中心的无线移动网络.在研究Ad Hoc网的路由协议和设计Ad Hoc网时,对其进行有效的仿真是一个重要且必须的步骤.本文首先对Ad Hoc网和NS2进行了介绍,给出了在NS2下进行Ad Hoc网仿真的方法和步骤,最后对Ad Hoc网的路由协议AODV和DSR进行了仿真,并得出了相应的路由协议性能参数图.  相似文献   

13.
Ad Hoc网络是将移动性扩展到无线领域中的自治系统,已广泛应用于军事、民用通讯领域和自然灾害发生时的营救场合.它有自己特定的路由选择协议.作为一种典型的自组织网络,其路由协议一直是Ad Hoc网络应用研究的重点问题.首先介绍了Ad Hoc网络中常见的路由协议,然后采用基于Linux平台的NS2仿真器针对Ad Hoc网络中典型的三种协议进行了仿真与分析比较.  相似文献   

14.
利用链路预测实现的抢先式路由算法   总被引:1,自引:0,他引:1  
提出了一种将反应式路由协议和先应式路由协议结合在一起的抢先式Ad Hoc网络的路由算法.如果接收分组的能量小于危险阈值,则计算该链路的有效时间.如果估算的链路有效时间小于反应时间,则在链路失效前寻找局部替换路由,并用发现的局部路由替代当前即将失效的链路,保证节点的数据传送不受影响.将该算法应用于AODV协议,通过ns-2仿真,并将仿真结果和AODV协议比较,本算法在网络中负载较重的情况下明显降低了报文的传输时延,减少了路由失效数,提高了Ad Hoc网络的性能.  相似文献   

15.
针对Ad Hoc网络拓扑结构频繁变动,已有路由的有效时间短、丢包率高等问题,将改进的A*算法应用于Ad Hoc网络实现路由查找,利用NS2仿真,将A*算法与传统的AODV、DSR路由算法在丢包率、传输速率、平均端到端时延、算法开销等4个方面进行性能比较,仿真结果表明:A*算法在源节点与目的节点间寻找路由的过程中,能够快速而准确地建立路由,在路由速度、发包成功率等方面有明显的提升.  相似文献   

16.
杨世欣 《科技信息》2010,(10):I0233-I0233,I0235
无线Ad Hoc网络已成为无线网络一个研究热点;本文介绍Ad Hoc网络的基本概念及特点,重点阐述Ad Hoc网络路由技术分类,详细分析、比较几种路由关键技术,提出一种比较实用的路由应用思路。  相似文献   

17.
基于混沌理论提出了混沌粒子群算法C-PSO(chaotic particle swarm optimization),C-PSO算法针对Ad Hoc网络提取的优化指标进行优化处理,在网络优化过程中,C-PSO算法充分利用了混沌系统的随机性、遍历性、敏感性等特性,避免了PSO算法“早熟”现象的出现,避免了陷入局部最优区,增强了全局收索能力。基于网络模拟器NS-3仿真系统对C-PSO算法和PSO算法进行了仿真实验测试,通过对丢包率、网络生命周期和网络吞吐率3个网络性能指标的对比分析和评估,结果表明C-PSO算法优于PSO算法,从而验证了C-PSO算法对Ad Hoc网络优化的有效性与可靠性。实现了对Ad Hoc网络优化。   相似文献   

18.
基于移动Ad Hoc组播路由协议ODMRP,提出一种考虑节点剩余能量的同时加入节点消耗率的Ad Hoc组播路由算法(EDRODMRP算法),并使用NS-2.28模拟器对EDRODMRP算法和ODMRP协议进行仿真实验.相对于ODMRP协议,EDRODMRP算法提高了网络吞吐量和网络投递率,延长了网络的生存时间,使网络的整体性能得到了提高.  相似文献   

19.
提出了一种Ad Hoc网络混合式分簇路由算法。在分簇的基础上,簇内使用先验式路由,簇间使用反应式路由,充分利用了分簇结构的特点和优势,将分簇算法与路由算法有机结合,有效地提高了网络的路由发现效率。与AODV,DSR的仿真结果进行比较表明,该算法路由控制开销小,路由速度快,占用带宽少,健壮性好。  相似文献   

20.
一种能量负载均衡的自组织网络多播路由协议   总被引:2,自引:0,他引:2  
在分析基于共享树的Ad Hoc网络多播路由协议MAODV的基础上,结合能量模型,提出了一种Ad Hoc网络基于节点能量负载均衡的多播路由协议——ELBMRP.算法分析显示,在不增加算法复杂性的前提下,ELBMRP明显地改善了MAODV协议的延时特性,节点的能量消耗比较均衡,一方面降低了系统的能耗,另一方面有效地延长了网络的存活时间,比较好地解决了Ad Hoc网络能量和延时相互矛盾的问题.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号