首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 93 毫秒
1.
针对传感器网络的特点,提出了一种基于权重负载平衡的选播路由算法.该算法的基本思想是根据路径上传输数据的能量消耗、邻居节点的剩余能量和跳数信息计算权重,并选择最小权重路径.新算法通过利用权重让更多节点分担数据传输以保持网络负载平衡,延长网络生存期和改善选播路由的性能.仿真实验表明,新算法的网络生存期是SARP的2到4倍,具有良好的路由性能.  相似文献   

2.
针对无线传感器网络(WSNs)典型分簇LEACH算法簇首分布不均和簇首与基站一跳通信能耗大的问题,提出一种基于树均匀分簇的节能路由协议(EUCR).基于节点接收信号强度与自身剩余能量的乘积及网络连通度选取簇首,计算簇首间的合理距离,使网络均匀分簇;基于跳数与簇首当前剩余能量构造簇间优化路由树.在OMNeT++中对EUC...  相似文献   

3.
无线Mesh网络是一种新型的宽带分布式无线接入网系统,它通过网关节点访问Internet.当网络接入的负载重或者网络规模扩展时,大量传输到同一网关节点的数据包会在此节点造成严重的拥塞,所以单一的网关节点往往会成为接入网的瓶颈.在研究动态源路由协议(DSR)和选播服务的基础上,提出了一种多网关无线Mesh网(WMN)路由协议(MMASR),该协议中,由多网关构成选播组,并扩展DSR协议以支持选播.仿真结果表明:MMASR协议能有效地解决单网关WMN的拥塞问题,保持很高的分组传递率、较低的数据分组延迟和路由开销,使接入网稳定高效地运行.  相似文献   

4.
节约能量的负载平衡路由(PELBR)协议是针对无线Adhoc网络提出的一种路由协议。PELBR定义了一种称为节点活动度的标准,节点活动度定义了节点的通信负载。在PELBR中,路由发现过程中目标节点从候选路径中寻找负载最小,即路径上活动度之和最小的路径;而节点在传送数据时适当调节能量以保证网络拓扑结构的连接性,同时节约电池能量从而延长节点的工作时间。  相似文献   

5.
一种多资源负载平衡算法--RLBA   总被引:1,自引:0,他引:1  
刘克剑  刘心松  吴艾 《计算机应用》2005,25(7):1512-1513
讨论了一种适用于分布式系统的多种资源的负载平衡算法。调度时,首先将任务按照其所占用的系统资源比例进行分类,然后在线计算每个节点的综合资源负载,并按照节点与整个系统的平均综合资源负载的差值进行类型划分,最后在负载最小的节点类中按照均匀概率随机选择一个节点作为任务调度的对象。算法还考虑了调度时可能发生的倾泻现象,并给出了避免的方法。  相似文献   

6.
利用成簇算法延长无线传感器网络的生命周期是一个研究热点,而现有的分层路由成簇算法大多存在负载不均衡的问题.通过研究sLEACH(solar-awareLEACH)协议,分析负载不均衡的原因.提出了基于平衡负载因子优化算法(LBF),使用OMNET++进行仿真实验.结果表明,优化算法使簇头分布更合理,提高了负载均衡度,延长整个网络的工作寿命.  相似文献   

7.
基于负载平衡的无线ad-hoc网络路由   总被引:1,自引:0,他引:1  
陈凌  鹿凯宁 《计算机工程》2002,28(Z1):202-206
ad-hoc无线移动网络是一种无基础通信设施的网络,网络中没有专门的路由器,但所有的结点都能够自由移动,并可以动态地和其他结点相连.为了使非通信范围内的移动结点之问进行通信,文章使用了一利有效的路由协议来实现结点间的路由寻找,从而使信息能够在结点问及时传输.研究了基于负载平衡的ad-hoc路由协议(LBAR).LBAR用结点活跃度来表示移动结点的负载情况.LBAR中关于从信源到信宿的所有路径的路由消息都通过建立消息机制传送到信宿,传递的消息中包括了所有路径上的结点活跃度的值.信宿根据收集的所有可能路径的相关消息选出最佳路径,并向信源发送应答.链路发生断裂时,LBAR还可通过冗余路径提供到达信宿的有效路由.GloMosim仿真验证了文章的路由思想,仿真结果显示,LBAR提高了ad hoc网络包投递和平均端端延迟方面的性能.  相似文献   

8.
在无线传感器网络环境中,针对节点能量受限且通信间断等问题,提出一种基于能量的多摆渡组播路由算法(MFMA).算法在区域划分的基础上利用区域摆渡节点和区域间共享节点的通信实现网络连通,并在此基础上提出区域能量优先级和基于优先级的区域能效组播树构造方法.仿真结果表明:MFMA能提高网络的数据交付率并降低网络通信能耗.  相似文献   

9.
服务器集群在透明计算新模式中的引入,需要多种资源(CPU、内存和I/O等)有效共享。针对传统负载平衡算法考虑资源因素单一、难以满足需求的现状,该文提出一种基于透明计算的负载平衡算法(LBTC),它充分考虑系统多种资源,并采用负载向量表征和协调。通过不同平均内存需求情况下、不同系统中、不同算法执行复杂任务时的平均减速比较,表明LBTC能以适当增加计算复杂度为代价有效实现资源共享,提高系统性能。  相似文献   

10.
在多基站部署于网络外部的环境下,网络边缘的节点与基站通信所需的能耗相比其他节点更少,但它们与大部分节点距离较远,不适合当簇头。传统LEACH算法每轮簇头数量不等且分布不合理。针对上述问题提出一种适用于多基站环境带有中转节点的分簇路由协议,在优先选靠近簇内质心且能量较高的节点作为簇头的同时,利用靠近基站的普通节点做中转,以此减轻簇头的能耗负担,同时改进了分布式的簇头选举方法来保证每轮的簇头数相同,进一步减少不必要的能耗。经仿真测试,该方法能让节点能耗更加均衡,并有效延长网络的使用寿命。  相似文献   

11.
一种基于动态负载均衡的路由算法   总被引:1,自引:0,他引:1  
姚婕 《微机发展》2005,15(1):11-13,60
传统IGP仅基于最短路径算法来为数据流选择传输通路,对数据流的需求以及网络资源的动态变化未加以考虑,因此不具备均衡网络负载的能力。文中通过分析IGP的局限性,提出基于动态负载均衡的DLB-OSPF路由算法。该算法依据数据流的带宽需求和网络资源的使用状况来进行路由选择,并通过有效手段将数据流更合理地分配到能满足传输需求的链路上。经过示例分析表明,该算法不仅能减少网络拥塞,并且提高了网络资源利用率。  相似文献   

12.
为提高虚拟网络请求接受率,针对物理节点负载不均衡的问题,提出一种面向节点负载均衡的虚拟网络重构算法。根据物理节点的平均可用计算资源和最小可用计算资源,设置一个阈值,对超过阈值的物理节点进行重配置,动态地选择需要迁移的虚拟节点,在均衡物理节点负载的情况下,尽可能地减少虚拟节点的迁移数量。仿真结果表明,所提方法均衡了物理节点负载,提高了物理网络资源利用率和虚拟网络请求接受率。  相似文献   

13.
无线传感器网络中一种负载均衡的跳跃式路由协议   总被引:2,自引:2,他引:0  
如何实现能量的高效利用,延长网络的生命周期一直是无线传感器网络研究的热点.在传统的路由协议中,靠近基站的节点由于要转发其它节点的数据容易过早耗尽能量而失效.本文基于传感器节点传输功率可调这一假设,提出了一种负载均衡的跳跃式路由协议(LBR).协议中每个节点维护K跳的路由表.在需要发送数据时,剩余能量较少的节点将数据发送给下一跳节点,而剩余能量较多的节点可以跨越多跳进行数据传输.从而均衡了节点的能量消耗.模拟结果表明,采用该协议建立的路由,不仅具有延时小,数据传送的路径长度短,维护简单等优点,并且能够改善网络的负载均衡,极大地延长网络的生命周期.  相似文献   

14.
Adhoc通信网中业务总负载的增大会导致按需多播路由协议(ODMRP)的网络吞吐率下降,为此,提出一种改进的ODMRP。引入负载均衡算法,根据站点当前的负载大小决定是否接收JOIN.TABLE信令作为转发组成员,并选择负载较轻的节点完成多播数据的转发,从而缓解网络拥塞,充分利用网络资源。仿真结果表明,在高负载情况下,改进的ODMRP可有效提高网络吞吐率,减小数据丢失率。  相似文献   

15.
近年来,随着云计算技术的发展,数据中心网络已成为工业界和学术界的热门话题。相关研究表明,大流通常携带大量数据,传统的基于ECMP的负载均衡方法容易造成“大流碰撞”问题。提出一种基于Fat-Tree的虚拟分片负载均衡方法,利用TSO原理将大流进行虚拟分片处理并对分片后的子流进行路径寻优处理。实验结果表明,该算法无论在降低网络传播时延还是在提高网络吞吐量等方面都优于传统负载均衡方法。  相似文献   

16.
随着无线局域网扩展服务集中的终端(STA)的移动和无线信道的时变,各个接入点(AP)上的负载会出现差异,需要加强负载均衡,平衡各个AP的差异,以达到最大化的网络资源利用。无线局域网中的负载均衡算法可以采用STA/AP主控负载均衡或接入式/切换式负载均衡技术。  相似文献   

17.
随着无线局域网扩展服务集中的终端(STA)的移动和无线信道的时变,各个接入点(AP)上的负载会出现差异,需要加强负载均衡,平衡各个AP的差异,以达到最大化的网络资源利用。无线局域网中的负载均衡算法可以采用STA/AP主控负载均衡或接入式/切换式负载均衡技术。  相似文献   

18.
选择合适的负载均衡策略,可以使多个设备能更好的共同完成任务,消除或避免现有网络负载分布不均、数据流量拥挤反应时间长的瓶颈。使用IP工具对高级路由进行特定的配置,是实现负载均衡的一种方案,这里主要研究基于Linux环境的高级路由的负载均衡实现方法并测试其性能。  相似文献   

19.
多源单汇路由是无线传感器网络的关键问题之一,当所有节点都执行感知任务时,网络流量具有漏斗效应。距离Sink远的节点流量小,距离Sink近的节点由于需要转发大量数据,流量较大,容易产生拥塞。从最小生成树与宽度优先搜索树的特点出发,提出基于动态负载均衡树的路由算法。该算法在初始宽度优先搜索树的基础上,通过嫁接与局部调整树结构的方式,使流量在子树间动态均衡。对Sink位于不同位置的网络进行仿真,结果表明基于动态负载均衡树的路由算法在负载均衡度及能耗方面均占优。  相似文献   

20.
分簇式路由是无线传感器网络路由协议研究的重点,本文提出一种新的基于最小生成树的非均匀分簇路由算法,该算法利用EECS路由协议产生大小非均匀的簇,簇内结点通过单跳的方式将数据发送给簇首结点,所有簇首结点构成最小生成树路由网络,并通过树内结点的多跳通信,最终将数据发送给sink结点.实验证明,本文算法与EECS相比能够更加有效地降低整个网络的能量消耗,延长网络的生命周期.  相似文献   

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

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