共查询到20条相似文献,搜索用时 46 毫秒
1.
针对无线传感网络(Wireless Sensor Network,WSN)的特点,结合中转节点本身的因素,将模糊控制算法引入到WSN网络路由算法中,把节点的信号接收强度指示(Received Signal Strength Indication,RSSI)和电池电量进行模糊化处理,由模糊解构建一个新的路由度量,并将其引入到路由算法中计算路由,以避免过度使用链路质量较差的节点。实验仿真表明,引入模糊控制的方案,能够较好地平衡各个节点的能量消耗,整个网络的使用寿命有所提升。 相似文献
2.
一种基于蚁群算法的多媒体网络多播路由算法 总被引:10,自引:0,他引:10
为了克服蚁群算法(Ant Colony Optimization,ACO)收敛速度慢,易限于局部最小点等缺陷,对ACO进行了改进,在每次循环结束时,保留最优解,自适应地改变挥发度系数,引入遗传算法的交叉算子,提出了一种基于ACO的有时延约束的多播路由算法模型。仿真结果表明,基于改进ACO的多播路由算法模型 可以稳定地获得优于现有启发式算法的解,是一种有效的多播路算法,该算法也适用于并行执行和应用。 相似文献
3.
4.
郭文慧 《牡丹江师范学院学报(自然科学版)》2012,(2):10-11
提出一种基于蚁群算法的分布式动态QoS多播路由的算法.充分考虑路径时延对多播树总代价的影响,多播树中添加符合QoS约束条件的路径,并且从多播组的目的结点出发进行搜索,该路径的路径代价在该次选中的所有迭代路径中最小,以"拉"的模式分布式地构造出多播树。实验结果表明,该算法代价性能良好,能满足多媒体网络的实时性要求. 相似文献
5.
基于能量均衡的无线传感网络路由算法 总被引:1,自引:0,他引:1
有效的簇首选择策略可提高无线传感器网络(WSN)的负载均衡和簇首均匀分布程度,延长网络生存时间.现有算法在选取簇首时未充分考虑节点剩余能量和能耗速率,导致负载不均衡,部分节点因耗能过度而提前消亡.为此,本文提出一种基于能量均衡的WSN路由算法,该算法使用节点剩余能量、能量消耗速度、与Sink节点的距离作为簇首选择参数,并通过回退机制实现节点回退等待时间的自适应调整,从而保证高能量节点有更高机率成为簇首.实验表明,该算法可有效避免“热区”的出现,延长网络寿命 相似文献
6.
时延受限多播技术对网络中的实时业务非常重要。为保证受限多播树的服务质量,提出了一种利用局部信息的时延受限多播路由算法。算法要求源节点具有局部信息,即源节点到每个目的节点的时延最短路径信息。此外,其他节点要保存相邻节点和链路的信息。仿真实验结果表明,该算法要好于最短时延树的性能。 相似文献
7.
刘文春 《齐齐哈尔大学学报(自然科学版)》2021,37(4):54-58
无线传感网络路由链路节点分布混乱,导致路由算法稳定性降低,提出基于灰色预测的无线传感路由优化算法.构建无线传感器网络路由节点定位模型,实现传感器节点自主链路分层转发控制,构建无线传感节点控制模型,提高路由探测的参数识别能力;采用灰色关联预测方法,建立无线传感网络路由探测模型,根据路由探测结果,获取教务数据采集系统无线传... 相似文献
8.
针对输电线路监测系统对无线传感器网络实时性和可靠性要求较高的特点,提出了一种用于线路监测传感网络的带信息素负增长的蚁群算法。该算法中不需要网络节点维护全局信息,但需要赋予唯一的编号。启发函数计及了链路的时延、收包率和距离汇聚节点的跳数,并经过试验增加了以参数a的不同选取可以调整跳数在整个选择过程中所占的重要程度。算法还... 相似文献
9.
如何在WDM光网络中实现对多播业务的支持成了近年来光网络研究的热点之一.文章设计了两种基于通用分层辅助图波长路由算法:最小代价控制算法MCCA-G和最小时延控制算法MDCA-G.两种算法在辅助图中建立多播树时都引入了MPH算法思想和最小波长层代价率进入思想,而后者对业务时廷的控制要好于前者.另外,由于稀疏的分光节点和波长转换节点的放置对于网络的性能影响很大,为此文章还提出了一个SNPA算法,即稀疏节点位置放置算法.在仿真中,MCCA-G和MDCA-G的稀疏分光节点的位置采用了SNPA的计算结果,仿真结果表明,与传统的RRS算法相比,MDCA-G在阻塞率方面可降低15.34%,而MCCA-G与Member-only和VS_based相比,分别在阻塞率上降低了32%和15.6%.可以看出,在同等的网络状态和环境下,MCCA-G和MDCA-G的表现要优于传统算法. 相似文献
10.
针对GEM在路由过程中没有考虑节点的剩余能量,在分析和改进GEM路由算法基础上,提出一种改进的、提供能量约束的多播路由算法EGEM。该算法在选择下一转发节点的过程中,对节点能量加以约束,以此选择剩余能量较多的节点进行数据传输,降低网络中节点的死亡率。实验数据表明,改进后的算法可以降低节点死亡率,一定程度上延长了网络的生命周期,但平均跳数保持不变或增加。 相似文献
11.
基于链路可共享性的多播路由算法 总被引:1,自引:0,他引:1
基于链路可共享性,提出一个快速有效的时延约束多播路由算法SBMR.该算法首先计算各链路的可共享性,然后根据链路的可共享性,由大到小依次选择链路参与多播路由,最后由所选链路组成一棵低代价的多播树.实验结果表明,与多播路由KPP算法相比,本算法构建的多播树有72%比KPP算法构建的多播树更优,代价降低13%,启用的链路数减少9%,而且CPU时间减少15%.与多播路由DCSP算法相比,本算法以增加28%的CPU时间为代价,构建的82%的多播树比DCSP更优,代价降低15%,而且启用的链路数减少11%,达到了更好的链路共享. 相似文献
12.
基于可用带宽的QoS多播路由算法 总被引:2,自引:0,他引:2
设计了一种基于时延、时延抖动和包丢失率3个QoS约束下的最大可用带宽多播树求解模型,将可用带宽作为主度量参数来构建多播树。能够针对特定的服务需求对各个QoS度量的重要性进行灵活调整。其算法具有多项式复杂度,并通过仿真证明了算法的有效性。 相似文献
13.
基于蚁群优化的应用层多播路由算法 总被引:1,自引:0,他引:1
路由问题是应用层多播中最复杂的问题之一.给出了一种基于蚁群优化(ACO)的应用层多播路由算法,可同时得到度均衡和较小直径的多播树.为证实算法在现实网络中的表现,建立了Cernet-Like模型.SHI曾经给出了与目标相同的ICT算法.在Cerne-Like模型上对ICT和ACO算法进行了对比测试,结果表明ACO算法能够得到直径更小且度更均衡的多播路由树. 相似文献
14.
为了避免传统启发式算法在求解多播路由问题时存在的过早收敛问题,提出了一个新的动态多播路由免疫算法(DCOMIA),此算法利用克隆选择和基因库的思想改善了群体的多样性,并评估了二进制串表示的候选个体.同时,提出了一个改进了的动态约束多播路由问题(MDCMR),试验结果表明:此算法求解该动态多播问题是高效的. 相似文献
15.
设计了一种基于时延、时延抖动和包丢失率3个QoS约束下的最大可用带宽多播树求解模型,将可用带宽作为主度量参数来构建多播树.能够针对特定的服务需求对各个QoS度量的重要性进行灵活调整,其算法具有多项式复杂度,并通过仿真证明了算法的有效性. 相似文献
16.
设计了一种支持多播通信技术的简单片上路由器,采用“纵向优先”的多播路由算法和虫孔交换技术,实现同时向指定区域内多个节点发送数据的功能。通过仿真验证了算法有效可用,在节约网络资源、提高系统工作效率方面,具有实用性。 相似文献
17.
薛冉 《宁夏大学学报(自然科学版)》2011,32(4):337-340,345
针对AdHoc网络中带QoS约束的多播路由问题,提出了一种自适应粒子群优化的AdHoc网络多播路由算法(APs0),将微粒在解空间中的飞行搜索过程映射为多播树的树形变换过程.构建了AdHoc网络中QoS多播网络模型,采用罚函数处理约束条件来设计适应度函数.描述了APSO算法求解AdHoe网络多播路由问题的实现过程,将QoS多播路由优化问题转化为整数计算问题.仿真结果表明:该算法能快速地找到针对AdHoc网络中满足qos要求的最优多播树,尤其在大规模网络下更能显示该算法的有效性和可靠性. 相似文献
18.
介绍一种基于蚁群算法的无线多媒体传感器网络WMSNs的QoS路由算法。本文在分析了WMSNs的QoS路由模型的基础上,设计了基于蚁群算法的QoS路由算法,并对节点排队模型进行了分析。仿真结果表明,采用该算法时,在满足网络QoS参数需求的前提下,节点平均寿命和数据包延迟要优于传统的DD算法。 相似文献
19.
由于ZigBee网络需要将信息以多播的方式进行传递,部分节点多次传输消耗大量能量,导致节点死亡,为缓解这个问题,提出了基于邻居表查询的ZigBee多播路由算法.该算法结合邻居表查询和ZigBee分布式地址分配特性,对ZigBee网络多播转发节点选择进行优化,使一个节点能给多个目的节点转发信息.仿真结果证明该算法减少了路由开销,节约了网络的能量,提高了网络的可靠性. 相似文献
20.
提出了一种基于量子遗传算法QGA(quantum genetic algorithm)解决多播QoS(quality of service)路由问题的算法.介绍了量子遗传算法的基本原理,给出了算法实现的方法和具体流程,并进行了量子遗传算法在多播路由选择优化方面的仿真实验,证明了量子遗传算法优于常规遗传算法. 相似文献