首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 109 毫秒
1.
在传感网中如果2棵以Sink节点为根节点的生成树使得网络中任意源节点在这2棵树上到Sink节点的路径没有相交节点,称这2棵树为该网络的ND(Node Disjoint)树。针对工业无线传感网的应用需求与特点,研究了基于ND树的路由方案。仿真实验和分析表明,该路由方案具有较高的路由可靠性。针对该路由方案的特点与需要,给出了1种节点二连通(Two-node-con-nected)网络的部署方案。  相似文献   

2.
为减轻节点不相交多路径路由负载和解决路径间的耦合问题,提出了一种基于定向天线的最小能量节点不相交多路径自组网路由算法(RMENDMRDA).初始时该算法应用优化波宽选择算法确定定向天线的最小扇形覆盖区域,从而节省能量消耗,在选择累计能量最小的节点不相交多路径时采用链路可靠性选择算法,以满足链路的可靠性要求.分析及模拟结果表明,该算法路由负载更小、路由发现频率更低.与源传输能量选择路由算法和节点不相交多路径路由算法相比,RMENDMRDA的数据包投递率提高了18%,路由负载降低了24%,节省能量约8%.  相似文献   

3.
提出一种稳定的不相交多路径蚂蚁路由算法(SDMAR). 基于稳定性模型和能量模型,该算法主要依靠节点能量和生命周期的联合参数进行概率转发,并提供了多条到目的节点的冗余路径. 这些路径基于路径信息分成不同等级,当最优路径断开时,它们即被使用. 模拟结果表明,与动态源路由算法和Ad hoc按需多路径距离矢量路由算法相比,SDMAR的数据包投递率约高出8%,路由负载约降低25%,能量消耗节约15%.  相似文献   

4.
Ad-Hoc网络中一种可靠的节点不相交多路径路由算法   总被引:2,自引:0,他引:2  
提出了一种可靠的节点不相交多路径路由算法(RNDMRA). 结合预测模型和能量模型,利用网格中节点的地理信息,有效减少路由发现泛洪的频率. 同时为了选择与最短路径相似的稳定多路由,RNDMRA应用相似性因子选择相似的稳定节点不相交多路径路由. 模拟结果显示,与AODV和NDMR相比,RNDMRA有更高的投递率,更小的路由延迟和路由负载.  相似文献   

5.
根据Ad Hoc网络的特性,提出了一个基于网络编码的多路径源选路由算法.算法借鉴了COPE的思想,实现上通过在中间节点缓存短路径,对具有编码机会的中间节点进行标注,从而获得具有最大编码机会的多条路径.由于网络编码可以减少数据传输的次数,因此可以有效地提高信道的利用率.NS2环境下的仿真表明,新算法能够有效地平衡网络负载,提高网络的吞吐量.  相似文献   

6.
移动ad hoc网络中的混合式多路径路由算法   总被引:4,自引:0,他引:4  
针对移动adhoc网络中的拓扑结构具有快速动态变化的特点,提出了一种混合式多路径路由算法(HMPR),该算法不要求各条路径一定是不相交的,通过理论分析表明,这种多路径算法在稳定性较差的链路条件下具有更好的路由可靠性。在HMPR中,还提出了一种估计链路寿命统计特性的方法,所得结果用于寻路策略。在寻路过程中,提出了一种联合选路规则以选择最佳路径。仿真结果表明:HMPR算法可充分利用网络局部拓扑结构的稳定性,预测路径寿命,从而提高所选路径的可靠性,它以比现有的路由算法略大的开销提高了数据包投递率和传输时延性能。  相似文献   

7.
针对WSN多路径路由的拥塞问题,根据快速转发数据和节能的原则,提出了基于多路径路由的拥塞控制算法(CCAMR),CCAMR包含新路径建立、RBR与RER值获取及新路径撤销算法,通过建立新路径将拥塞区域的流量转移到负载较轻的区域,有利于避免和缓解重度拥塞.仿真结果表明,与CODA相比,CCAMR的丢包率和能耗更低,能够保证多路径路由下带宽分配的公平性,具有更高的拥塞解除效率.  相似文献   

8.
基于SoRCA结构的SBORA路由算法   总被引:1,自引:1,他引:0  
针对无线传感器网络SoRCA结构中路由算法存在流量负载不均衡和鲁棒性问题,提出了SBORA路由算法.该算法根据SoRCA拓扑的结构化特点,计算出源点到目的点的最优路径在各传播反向所需跳数,然后根据跳数特征,通过二次概率路由选择策略,从多条优化路径中迅速给出一条由源点到目的点的路径,并根据包中跳数的特征,给出数据传输失败时新路由的选择.通过性能分析和仿真试验表明,基于SoRCA结构的SBORA路由算法具有较好的流量负载均衡性和鲁棒性.  相似文献   

9.
针对自组网中能量消耗、拓扑结构的易变性所带来的稳定路由问题,本文提出了一种能量节省的节点不相交多径路由算法(ENDMR).ENDMR利用网络中节点的地理信息对路由发现泛洪的范围进行限制,并通过移动预测阻止不必要的路由请求分组经由不稳定链路的中间节点转发,同时选择稳定的节点不相交多径路由以降低路由发现的频率.通过上述方法,降低了网络中节点的能量消耗和拓扑结构频繁变化造成的路由稳定性问题.对路由建立概率、路由稳定性的理论分析和路由性能仿真验证的结果表明,算法采用的节点不相交路由有着良好的可靠性和低能量消耗.  相似文献   

10.
针对目前软件定义网络的实现方案中,路由策略所采取的最短路径模型无法保证网络信息交付延迟最小的问题,以信息交付延迟作为路由方案效率的衡量指标,提出了一种支持流量感知的高效路由方案.基于全网流量信息,本方案采用多元优化方案综合考虑转发路径的可用带宽、丢包率、延迟、交换机无效服务率以及路由长度,做出路由决策以提高路由效率.实验证明,与目前Open Flow框架下采用的路由方案相比,本方案可以将数据交付效率提高90%.此外,本方案有利于维护网络负载均衡.  相似文献   

11.
张华  闫会峰  刘亮 《科学技术与工程》2023,23(13):5670-5676
为了保证服务质量(Quality of Service,QoS),进入网络中的数据流可被赋予不同的优先级。在不知道未来到达流请求信息的情况下,进行在线优先级流调度,以最大化网络吞吐量是一项挑战。本文基于网络带宽资源、请求流的优先级和带宽需求的约束研究了软件定义网络(Software Defined Networking, SDN)中的在线流请求调度策略。首先,提出了流路由成本和利润的概念,并创新性的设计了一个考虑边际成本的模型来描述链路资源和路由路径的使用成本。然后,将优先级流请求调度问题刻画为混合整数线性规划模型(Mixed Integer Linear Programming,MILP),提出在线优先级流调度算法(Online Priority Traffic Scheduling Algorithm,OPTSA)来求解,最后分析了OPTSA的竞争比。仿真结果显示,与基准算法相比,所提出的算法可以确保网络负载均衡的同时有效提高网络的累积带宽和吞吐量。  相似文献   

12.
由于传感器网络具有严格的资源限制、低速数据传输率及多对一的通信模式等独特的特征,传统用于无线移动自主网Ad—hoc的路由协议通常不能直接应用于该类网络;尤其是针对节点数目庞大的传感网,要处理的传感数据量大,在设计路由算法时必须保证其能效较高、能耗及负载均衡,以最大限度地延长整个网络的生命周期。结合数据中心及多路径路由特征,提出了一种基于数据聚合的多径路由算法。新算法不仅能在路由过程中实现能耗及负载均衡,而且能有效地消除数据冗余。理论分析和实验表明。该算法在节省能耗等方面具有一定的优势。  相似文献   

13.
由于现有多信道多径路由协议不能有效均衡信道与路径负载,所以在高负载MANET环境下网络性能较差。本文提出一种基于信道切换的多信道多径路由优化算法,该算法对不同类型分组进行自适应信道调度,通过限制网络控制报文的泛洪规模与动态切换数据报文的发送信道等策略,有效提高网络对信道与路径的综合利用。为了实现路由对信道切换,本文首先对NS-2进行可切换多信道拓展,仿真结果表明该算法能有效提高高负载MANET的性能,在丢包率、时延、吞吐量等方面均明显优于传统多信道多径路由。  相似文献   

14.
针对移动自组织网络的网络拥塞问题,基于能量感知技术并结合负载均衡和拥塞控制方法,提出了一种能量感知多路径负载均衡路由算法。该算法利用能量感知选择满足条件的节点作为路由节点,建立多条连接源节点和目的节点的有效路径;同时分析路径的跳数、节点缓冲区的占用情况,从有效路径中选出用于传输的最优路径;然后对最优路径上的节点和路径的负载情况进行建模分析,当节点能量、节点负载、路径负载到达设定的阀值,就将最优路径上的流量分流到其它路径。利用NS2仿真软件,在不同的场景下对该算法以及QMRB、SMORT进行仿真测试。仿真结果显示:提出的算法与其它路由算法相比将网络性能提升了近20%,起到了均衡负载的作用,能有效地解决网络拥塞问题。  相似文献   

15.
传统的无线移动自组网路由协议无法实现能量均衡消耗,也不能很好的适应网络拓扑动态变化,为此提出了一种新的基于能量高效与移动预测的按需路由算法。该路由算法在路由发现时排除不稳定链路,让能量较多的节点优先参与路由请求分组的转发,同时通过预测链路连接时间采用主动式局部路由修复策略,在路径实际失效之前就完成修复工作。仿真实验表明,和传统的AODV协议相比,文中提出的算法在路由控制开销略有增加的情况下,提高了分组平均投递率,降低了数据分组端到端平均时延,同时能够实现网络中的能量高效,延长了网络寿命,因此具有较强的实用性。  相似文献   

16.
路由选择是计算机网络的关键技术之一,其优劣直接影响着网络的服务质量和网络资源的负载平衡程度.中针对多Agent系统的特点和目前路由选择算法的不足,提出了基于多Agent系统的智能路由算法,该算法不仅有智能决策能力,而且有良好的分布特性.  相似文献   

17.
无线传感器网络中基于负载平衡的多路路由   总被引:3,自引:0,他引:3  
针对传感器节点能量受限的特点,提出了一种无线传感器网络中基于负载平衡的多路路由(load balancing multi-path routing,LBMPR)协议.LBMPR依赖传感器节点的地理位置生成从源节点到sink节点的多条路径,数据通信均匀分布于不同路径上,从而达到节点间的负载平衡,延长了网络的寿命.仿真实验表明,若选择适当的参数a和b,较之mesh-2和mesh-3,LBMPR能获得更好的负载平衡性能.  相似文献   

18.
基于临时按序路由算法(TORA),提出一种移动Ad hoc网络(MANET)多径路由协议M-TORA.通过在互联网封装协议(IMEP)分组的头域中加入媒体接入控制(MAC)层信息,M-TORA在节点拥有多条下行链路的情况下能够综合考虑下行链路的路由跳数与MAC层缓存队列长度,从而选择出最佳的下行链路.M-TORA在进行多径路由选择时采用了基于概率的路由选择策略,将网络负荷分散到多条路由中并起到自动负荷平衡的作用.基于网络仿真软件OPNET对TORA和M-TORA的仿真表明:M-TORA路由协议能够有效地降低路由延时,提高网络分组投递率.  相似文献   

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

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