首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 107 毫秒
1.
传感网络中一种基于蚂蚁算法的分布式数据汇集路由算法   总被引:10,自引:0,他引:10  
提出了一种传感网络中基于蚂蚁算法的分布式数据汇集路由算法.该算法的基本思想是通过一组称为“蚂蚁”的人工代理寻找到达Sink节点的最优路径,并利用蚂蚁算法的正反馈效应来达到数据汇集的目的.算法不需要网络节点雏护全局信息,且数据汇集降低了网络路由开销,因此是一种节约能量的分布式路由算法.理论分析和仿真结果说明了新算法的有效性和可伸缩性.  相似文献   

2.
基于蚂蚁算法的AdHoc网络QoS多播路由   总被引:1,自引:0,他引:1       下载免费PDF全文
王新生  贾冬艳  李学  刘清 《计算机工程》2009,35(11):218-220
针对当前移动AdHoc网络的特点和基于QoS的多播路由问题,提出一种基于蚂蚁算法的QoS多播路由算法,引入“优奖差罚”的信息素更新机制,克服基本蚂蚁算法收敛速度慢和易于陷入局部最优解的缺点。实验和分析结果表明,该算法可以找到一棵费用趋于最小、状态稳定的多播路由树,提高了带宽利用率,降低了网络时延和端到端代价。  相似文献   

3.
Ad Hoc网络已成为当前网络发展的热点,本文提出了一种基于蚂蚁算法的Ad Hoc网络路由算法.本算法保持了蚂蚁算法的本身所具有的优点,并在反馈和启发信息中都考虑到Ad Hoc网络的带宽受限和电源剩余量不足的特点:基于带宽的考虑和跳数限制的设置提供了较好的QoS保证.  相似文献   

4.
MANET网络是一种无线通讯的移动节点的集合。这种网络非常灵活,不需要固定的中央服务器。它适合于临时的通讯连接。这种网络的最大挑战是在通讯节点间寻找最佳的路径,路径不当会加重系统的负载。文章介绍一种新的按需多跳MANET网络的路由算法,该协议是基于智能蚁群,试图利用蚁群的数学及工程能力来解决MANET网络的路由算法问题。该协议具有高适应性、高效性及可扩展性,该路由算法可以大大地减少网络的路由开销。  相似文献   

5.
根据传感器网络的特性,结合蚂蚁算法能够快速找出最优路径的特点,提出了一种基于偏转角的蚂蚁路由算法。该算法采用轮盘赌选择方法,加入偏转角、能量以及距离作为启发因子,迅速生成source到sink的优化路由;并针对算法中人工蚂蚁之间有通信和无通信两种状况,分别做了仿真实验和性能分析。  相似文献   

6.
该文介绍了全分布式分组无线网络中路由算法。当前广泛运用的OSPF路由算法在网络的链路发生阻塞时,不能及时探测到链路状况。当链路发生拥塞时,在发包率继续增大的时候,只能简单地丢弃数据包。就此该文在分布式的无线网络中应用了蚂蚁算法。该算法由发送探测包来担任“觅食蚂蚁”在短时间内找出最优路径,分散流量,避免网络的拥塞。通过仿真结果表明:该算法在网络利用率和数据包传送时延上有较好的改善。  相似文献   

7.
基于自适应蚂蚁算法的动态最优路由选择   总被引:9,自引:1,他引:9  
丁建立  陈增强  袁著祉 《控制与决策》2003,18(6):751-753,757
蚂蚁算法具有很强的随机性和自适应性,基于蚂蚁圈模型和MMAS模型构造的自适应蚂蚁算法,将网络的容量限制、流量变化和最短距离结合起来讨论,通过在找到的最短路径上设置障碍物来模拟网络拥塞,找到源结点→目的结点的多条最优路由序列,以便在实际中实时地、自适应地进行动态路由选择。  相似文献   

8.
根据传感器网络的特性,结合蚂蚁算法能够快速找出最优路径的特点,提出了一种基于偏转角的蚂蚁路由算法.该算法采用轮盘赌选择方法,加入偏转角、能量以及距离作为启发因子,迅速生成source到sink的优化路由;并针对算法中人工蚂蚁之间有通信和无通信两种状况,分别做了仿真实验和性能分析.  相似文献   

9.
一种改进的网络选播路由算法   总被引:1,自引:0,他引:1       下载免费PDF全文
徐海  徐涛 《计算机工程》2008,34(1):114-116
选播是一种新型网络服务,被IPv6规定为一种标准通信模型。用户通过一个选播地址就能访问到该地址所表示的一组服务器中离用户“最近”的一个。随着越来越多的网络应用需要选播服务支持,选播路由成为重要的研究课题。该文对选播服务和已有选播算法进行了分析,基于遗传算法思想将双种群策略引入到选播QoS路由。仿真实验表明,新算法能有效地提高网络搜索的速度,增加获得最优路径的概率,大大改善网络的服务质量。  相似文献   

10.
滑楠  史浩山 《传感技术学报》2007,20(7):1603-1609
针对无线传感器网络最短路径路由问题,提出了一种基于高程诱导信息的回退蚁群算法-高程ACS,并对高程定义、算法设计思想和算法实现等进行了论述.高程做为一种基于目的节点和源节点的全局诱导信息,反映了当前节点和目的节点之间的可达性.通过引入高程信息,加快了算法收敛速度;通过蚂蚁回退过程,提高了解的质量.仿真结果表明,高程ACS运算和收敛速度快,解的质量高、稳定性好,适合无线传感器网络应用.  相似文献   

11.
对具有NP完全难度的网络状态动态变化下的路由问题,提出了一种基于蚁群网络(Antnet)的蚁群优化分布式QoS路由算法.算法的主要特点是;(1)采用了动态更新的概率表替代传统的路由表;(2)采用了智能的初始化方法;(3)采用了一种新颖的信息素更新机制;(4)采用一种新的节点选择机制;(5)引入蚂蚁相遇机制.与标准的AntNet相比,该算法具有更快的收敛速度和较好的吞吐能力.另外,算法同时考虑了满足QoS度量和负载平衡等问题。  相似文献   

12.
基于蚂蚁网络的一种QoS选路新算法   总被引:1,自引:0,他引:1  
选路技术是保证网络QoS的一个重要因素。基于蚂蚁网络的QoS选路算法,来源于蚂蚁群落的生物行为特性。这种选路技术存在蚂蚁群数量过多、控制复杂的问题。文中提出了基于较大带宽的业务流呼叫驱动人工蚂蚁发射的新算法,以减少网络中蚂蚁的数量,并使用可后退的、智能型的选路算法,确保较高的呼叫成功率。  相似文献   

13.
当前大部分的AdHoc网络路由算法在选择路由的时候都没有很好地将节点的能量状态引入到评价系统中去.针对这一问题,本文对AntNet算法进行了适当改进,使其能够记忆和衡量整个路由的能量状态变化.文章详细描述了算法的数据结构,以及节点选择规则和数据结构更新规则.仿真实验和结果分析表明,改进的AntNet算法能够找到平均能量较高且各节点能量较稳定的路径,从而提高网络的生存时间和吞吐量.  相似文献   

14.
基于遗传算法的一种选播QoS路由算法   总被引:4,自引:1,他引:4  
选播是一种新型的网络服务,是IPv6的一个新特性。随着越来越多的应用需要选播服务支持,选播路由研究成为一个重要的课题。该文在分析选播通信服务的基础上,提出了一种基于遗传算法的选播QoS路由算法,以求解有时延约束和带宽要求的选播路由问题。仿真实验结果表明,该算法是有效且切实可行的。  相似文献   

15.
距离向量路由算法和链路状态路由算法是网络中普遍应用的两种路由算法。距离向量算法交换的路由信息较少,但存在"计数到无穷"的问题,不能保证无路由环;链路状态算法需交换的路由信息多,路由开销较大。针对上述算法的缺陷,基于最短路径树交换的路由原理,本文提出轻权邻接状态路由算法,它只需交换必要的路由信息,既避免了路由环问题,又减少了所需交换的路由信息,降低了通信开销,提高了效率。  相似文献   

16.
为提高长链树状无线传感器网络的服务质量(QoS),本文用云遗传蚁群网络算法对无线传感器网络路由进行优化.算法中将正向蚂蚁根据节点负载情况发现的可行路径作为遗传算法的初始种群进行染色体编码,用路径时延、跳数及链路质量定义的适应度函数对染色体进行评价;利用正态云发生器实现路径的交叉和变异操作,逆向蚂蚁对优化后的路径进行信息素更新.仿真结果表明该路由算法能够满足无线传感器网络的实时性、可靠性等方面的要求,实现了网络的负载平衡及拥塞控制机制.  相似文献   

17.
求解一般车辆优化调度问题的一种改进遗传算法   总被引:4,自引:0,他引:4  
文章在对一般车辆优化调度问题(VRP)进行分析的基础上,为之建立了数学模型;提出了一种求解该问题的改进遗传算法,并通过实例验证了该算法具有优良性能。  相似文献   

18.
WSN中基于改进自适应遗传算法的移动代理路由算法   总被引:1,自引:0,他引:1  
文章针对无线传感器网络能量消耗和延时问题,结合移动代理路由策略,提出了一种改进型自适应遗传算法,利用此算法求出移动代理在网络中的最佳迁移节点序列,以达到优化网络效果.通过仿真实验结果表明,与标准遗传算法相比,此算法具有更小的网络能量消耗和延时.  相似文献   

19.
基于遗传算法的网络选播路由算法的研究   总被引:5,自引:0,他引:5  
选播(anycast)通信已被规定为在IPv6中的一种标准通信模型.提出了一种选播通信服务模型,设计实现了一种新的基于遗传算法的网络选播路由算法.网络仿真模拟实验结果表明:该算法能以较短的时延达到局部最优.较好地平衡网络负栽,提高了网络搜索速度和网络资源的利用率,改善了网络服务质量.  相似文献   

20.
王振朝  王静  荆鑫 《计算机工程》2011,37(20):197-199
针对Ad Hoc网络节点能量受限、拓扑结构易变、对路由算法收敛速度要求较高等问题,提出一种基于确定性遗传算法的简单相关多路径路由算法。采用按确定性比例选择和交叉的遗传算法,以提高收敛速度,通过修改中间节点的转发条件充分利用控制信息。仿真实验表明,该算法在寻优特性上优于简单相关的多路径算法。  相似文献   

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

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