共查询到20条相似文献,搜索用时 93 毫秒
1.
蚂蚁网络算法是一种自适应分布式且基于移动代理的路由算法,但是该算法存在两个缺点:在重负荷下延迟大;聚合速度慢。结合遗传算法提出一种新的改进算法。在该算法中,为每个结点设置一个存储路由信息的路径数据库,该路径数据库的更新是通过遗传算法和蚂蚁返回的信息进行比较得到。在OMNET++平台下,对该算法分别在高中低负载下进行仿真,结果表明改进算法具有较高的吞吐量和更低的时延。 相似文献
2.
提出了一个传感网络中基于位置信息的成簇思想,并基于该思想给出了一种传感网络中基于位置信息的分布式多播路由算法.该算法首先利用相邻节点的位置信息分布式成簇,然后各簇头利用蚂蚁算法分布式地找到一条具有最短总跳数的到目的节点组的实际路径.最后,由簇头负责收集本簇内的传感信息,并在对这些信息进行汇聚处理后,沿找到的最优路径将汇聚数据分别发送到各目的节点.理论分析和仿真结果表明,该算法能有效地节约能量,具有较好的路由性能. 相似文献
3.
基于人的社会性提出一种合适于一定社会模式的传感网络路由算法。该算法利用节点间的社会性从而计算出节点间的关系度,同时根据节点在传感网络中的活跃程度计算出节点的中心性,由此设计出一种用节点间关系度和节点中心性实现有选择地转发数据包的路由算法ComOR。仿真结果表明,该算法较现有的一些算法明显减少了数据包转发的次数,有效减少了设备缓存空间的消耗,提高了数据包的交付率,并且网络性能稳定。 相似文献
4.
文献[1]中提出的分布式最小能量算法,整体能耗虽低但不能避免部分节点能量过度支出。同样,按照贪心策略,本文提出一个优化整体能耗、延长系统生存时间的改进算法。算法的核心思想是在减少整体能耗的情况下,均衡网络中各个节点的负载。 相似文献
5.
该文介绍了全分布式分组无线网络中路由算法。当前广泛运用的OSPF路由算法在网络的链路发生阻塞时,不能及时探测到链路状况。当链路发生拥塞时,在发包率继续增大的时候,只能简单地丢弃数据包。就此该文在分布式的无线网络中应用了蚂蚁算法。该算法由发送探测包来担任“觅食蚂蚁”在短时间内找出最优路径,分散流量,避免网络的拥塞。通过仿真结果表明:该算法在网络利用率和数据包传送时延上有较好的改善。 相似文献
6.
一种基于微型无线传感网络的路由算法 总被引:1,自引:0,他引:1
无线传感器网络是九十年代末开始出现的一门综合了传感器技术、嵌入式计算技术、分布式信息处理技术和无线通信技术的无线网络,能够感知和采集环境或某些对象的信息,经过处理后,传输到监控者。本文以传统AODV路由协议为基础,针对微型无线传感器网络,自主研发了一种全新的MSAODV路由协议。 相似文献
7.
李鹤 《计算机与数字工程》2012,40(12):23-24,28
MANET网络是一种无线通讯的移动节点的集合。这种网络非常灵活,不需要固定的中央服务器。它适合于临时的通讯连接。这种网络的最大挑战是在通讯节点间寻找最佳的路径,路径不当会加重系统的负载。文章介绍一种新的按需多跳MANET网络的路由算法,该协议是基于智能蚁群,试图利用蚁群的数学及工程能力来解决MANET网络的路由算法问题。该协议具有高适应性、高效性及可扩展性,该路由算法可以大大地减少网络的路由开销。 相似文献
8.
根据传感器网络的特性,结合蚂蚁算法能够快速找出最优路径的特点,提出了一种基于偏转角的蚂蚁路由算法。该算法采用轮盘赌选择方法,加入偏转角、能量以及距离作为启发因子,迅速生成source到sink的优化路由;并针对算法中人工蚂蚁之间有通信和无通信两种状况,分别做了仿真实验和性能分析。 相似文献
9.
10.
Ad Hoc网络已成为当前网络发展的热点,本文提出了一种基于蚂蚁算法的Ad Hoc网络路由算法.本算法保持了蚂蚁算法的本身所具有的优点,并在反馈和启发信息中都考虑到Ad Hoc网络的带宽受限和电源剩余量不足的特点:基于带宽的考虑和跳数限制的设置提供了较好的QoS保证. 相似文献
11.
12.
郝晓青 《数字社区&智能家居》2010,(1)
路由问题是无线传感器网络的核心问题。该文介绍了一种新的基于蚁群优化的路由算法。解决了无线传感器网络路由过程中节点能量消耗和拥塞控制问题,能够达到更好的负载平衡能力和延长网络生命周期。新算法结合了多蚁群的信息素释放机制和节能策略,还引进多蚁群之间的竞争机制以避免算法的单一收敛,在控制网络拥塞和平衡能量消耗上非常有效。实验结果表明,该新算法和基本的蚁群算法比较有更好的性能。 相似文献
13.
针对无线传感器网络中传感器节点随机分布造成能耗不均和“热区”等问题,提出了一种改进的基于蚁群算法的非均匀分簇路由协议。该协议也采用“轮”方式运行,每轮簇首选举开始阶段,根据节点剩余能量、节点密度,结合节点到Sink节点的距离来构造不均匀的竞选半径,每个节点根据竞选半径范围内邻居节点计算剩余能量比及距离偏差平均值,从而计算出其簇首竞争等待时间,采用时间等候簇首竞选机制来选举出簇首,平衡簇内的通信能耗;数据传输阶段,考虑剩余能量、通信能耗、链路质量、传输时延等因素,采用改进的蚁群算法构造最优传输路径,数据传输的同时更新信息素,从而达到自适应、动态优化地建立和维护传输路径。仿真结果表明,该路由协议能有效节约能量和均衡能耗,延长网络生命周期,改善链路质量,减少传输时延。 相似文献
14.
WSN节点大都分布散乱,无法及时进行电池的更换,所以易出现网络能耗不均,重要节点过早消耗殆尽,故提出一种优化改进蚁群算法的路由算法,运用网络分层带和限制搜索角,引入介能距离和梯度函数,并在概率函数中加入能量因子等,来增长网络周期,增强寻优能力,降低能量消耗,避免先行陷入局部最优。通过仿真实验表明,该改进算法确实能够克服经典蚁群算法的缺陷,实现高效实时的优化路由。 相似文献
15.
针对无线传感器网络的能耗问题,提出了一种基于蚁群算法的路由协议,在簇首选择时考虑到节点的剩余能量,确定节点的实际通信半径,成簇时采用预测机制,簇间采用蚁群算法构建多跳路由。在OMNET++环境下进行实验表明:该协议可有效延缓节点死亡时间,延长网络生存周期。 相似文献
16.
无线传感器网络中路由选择算法的研究 总被引:1,自引:2,他引:1
针对无线传感器网络中采用多跳方式建立路由的特点,将蚁群算法用于在无线传感器网络中寻找多跳路由,通过一组"人工蚂蚁"采用并行搜索方式,寻找从源节点到目的节点的最少跳数路径;在算法中通过引入约束条件,既可降低算法的计算开销,又加快了算法的收敛速度;仿真结果说明将该算法用于无线传感器网络中搜寻路由是有效的,且具有鲁棒性特点,同时比传统的路由算法具有更低的时间复杂度。 相似文献
17.
18.
任播技术应用在无线传感器网络(WSN)中可以均衡数据流和能耗。以往算法在寻找任播路径时多采用路径或节点不相交路由策略,该策略无法解决因隐终端问题造成的传递碰撞问题,导致额外的大量重传能耗。针对以上问题,提出一种基于区域不相交策略的WSN任播路由算法(ZDAR),该算法根据各路径的邻居节点影响因子(邻居节点参与其他任播路径的度)依次选择无传递碰撞问题的任播路径,相比较最短路径优先选择策略,ZDAR算法能够寻找到更多数量的区域不相交任播路径。仿真结果表明证明相比较节点不相交路由策略和最短路径优先区域不相交路由策略,ZDAR算法的系统能耗和能耗均衡的综合指标具有较好的性能优势,从而提高网络生存期。 相似文献
19.
在无线传感器网络WSN(Wireless Sensor Networks)中存在无线链路容易失效的现象,但大多数学者在设计路由算法时较多地关注网络生存期问题,而忽略路由健壮性问题.提出一种基于进化算法的WSN任播路由算法.该算法以网络生存期和路由健壮性为优化目标,并通过多目标进化算法寻找到两者的最佳适应值.实验验证了该算法的有效性,实验数据表明:相比较基于单目标优化(网络生存期)的任播路由算法,所提算法的网络生存期及路由健壮性两个性能的综合优化值优于前者;相比较传统单路径任播路由算法,所提算法的网络生存期、路由健壮性和可扩展性优于前者. 相似文献
20.
LEO卫星网络中基于蚂蚁算法的分布式QoS路由 总被引:5,自引:0,他引:5
低地球轨道(Low Earth Orbit,LEO)卫星系统因能够提供多媒体通信服务而成为卫星通信研究的热点.有效的路由算法设计是LEO卫星网络中的一个关键问题.为了满足多媒体应用的服务质量(Quality of Service,QoS)要求,卫星的路由算法应当考虑切换的影响.文章提出了一种基于启发式蚂蚁算法的分布式的QoS路由策略,可以满足延时限制,同时避免链路拥塞.仿真结果显示在不同的延时限制条件下,相对于最短路径优先算法,该算法具有较低的呼叫阻塞概率. 相似文献