基于多信道协作负载均衡的WSN路由

在无线传感网络中,节点的资源限制给路由协议的设计提出了挑战。在高数据率应用场景中,带宽和存储容量成为其主要问题。为此,提出基于多信道协作负载均衡算法(M-CoLBA)的路由协议来提升网络带宽,并避免因队列溢出导致的数据包丢失。M-CoLBA协议先利用拥塞感知的动态路由度量均衡流量负载,再依据队列时延选择下一跳转发节点。实验数据表明,与单一信道路由协议(S-CoLBA)和多信道协议(M-HopCount)相比,提出的M-CoLBA协议具有较高的数据包传递率。     

Ad Hoc网络负载均衡路由协议研究

网络负载是影响Ad Hoc网络性能的重要因素,网络负荷比较重时,局部的拥塞将导致网络性能的下降,分析研究现有负载均衡路由协议,并利用链路层信息,结合原Ad Hoc路由协议AODV提出了一种跨层负载均衡的路由协议方案,在选路过程中引入负载均衡机制,均衡网络流量,以提高网络时延、分组到达率等性能.最后用NS2软件仿真证明了改进路由算法的优越性.     

基于代价函数的改进AODV协议

Ad Hoc网络中如何设计良好的路由协议使其网络均衡是当今研究的重点。针对网络负载和能量均衡等问题,提出了一种基于代价函数的改进按需距离矢量路由协议CF-AODV。该协议在路由建立过程中,通过能量阈值和缓存队列长度阈值进行RREQ转发判断;在目的节点选取路由时采用延迟应答方案,通过以路径长短、路径负载、路径剩余能量作为因子的代价函数进行判决来选取最佳路径。仿真结果表明,所提协议在网络负载和能量上得到了均衡,可以延长网络寿命,减轻网络拥塞,减少时延和丢包率。     

基于DSR的改进型综合源路由协议

在无线Mesh网络中,动态源路由(Dynamic Source Routing,DSR)协议是一种广泛应用的协议,其路由的建立与维护都从源节点发起。然而,由于DSR协议在路由发现与建立的过程中存在局限性,因此仍需要进一步研究。基于DSR协议通过引入一种综合了路径负载率、时延和跳数的负载均衡机制,并加入能量状态监控和多径路由,提出了一种改进型综合源路由协议(Improved Comprehensive Multi-path Source Routing,ICMSR),能够更好地实现网络负载均衡,节约网络能源,提升网络性能。最后,使用Opnet仿真验证了算法的有效性。仿真结果表明,改进协议在网络生存时间、分组投递率、端到端时延和网络吞吐量等性能指标上,相较于现有DSR协议都有较大的提升。     

车载自组织网络RBVT-R协议的改进

分析了基于地理位置的路由协议RBVT-R.针对RBVT-R协议在路由建立过程及分组转发过程中的缺陷,提出了一种RBVT-R协议的改进算法.该算法在路由建立过程中,根据自主获取的道路车辆密度改进了RBVT-R协议的洪泛机制;在分组转发过程中采用基于方向和位置预测的转发方法,解决了分组在同一路段重复传输的问题.仿真结果表明,提出的改进策略有效地提升了分组的交付率与端到端平均时延.     

基于能量和负载均衡的AODV路由协议改进

在Ad Hoc网络中AODV路由协议是一个比较成熟且广泛接收的路由协议,具有较低的内存和处理开销,实现简单,但是AODV协议在能量和负载方面却存在着很大问题;针对这个问题提出无线Ad Hoc网络中基于AODV路由协议的能量和负载均衡的B-AODV协议。B-AODV协议考虑了节点的剩余能量和节点的已使用缓冲区大小两个度量,使之支持能量均衡和负载均衡,仿真结果表明B-AODV协议有效地均衡了AODV路由协议的能量消耗和节点的负载,延长了网络的生存时间,提高了包的传输率,充分利用了网络资源。     

用于降低网络开销的改进ODMRP算法研究

ODMRP组播路由协议适用于带宽窄、移动性强和节点分散的移动自组织网络(Mobile AdHoc Network,MANET)。为了进一步提高该协议的性能,设计了一种改进方案,首次提出"备用转发节点"的概念,将其应用于原协议中,以降低网络的负载。理论分析表明,改进方案通过控制备用转发节点能动态的控制路由数量,进而控制转发分组节点数据,从而降低网络负载。所以,该改进方案有效地提高了ODMRP协议的性能,使之更加适用于大规模的MANET网络。     

基于动态分区的无线传感器网络非均匀成簇路由协议简

针对节点负载不均而形成的“热区”问题,提出了一种基于动态分区负载均衡的分布式成簇路由协议(UCDP)。其核心思想是：将网络合理化地动态分区,使距离基站较近的区面积较小,从而减少需要承担转发任务节点的区内通信开销,节省更多的能量供数据转发使用;综合考虑距离因子和剩余能量因子进行区内非均匀成簇;有机结合簇内单跳和区间转发,区头与簇头共同协作进行路由传输。实验表明,协议具有较好的稳定性,显著延长了网络的生存周期。     

基于Ad hoc的按需路由协议DSR的优化研究与实现

无线Ad hoc网络是一种不需要基础设施的自组织和自管理网络,网络中所有的节点同时具有终端和路由器的功能。因此网络可以通过节点路由发现机制转发分组,并进行路由维护。文中对DSR(动态源路由协议)的路由发现过程进行了优化,并采用OPNET仿真软件对基于DSR协议的Ad hoc网络的路由开销和时延等关键参数进行了仿真统计,分析了改进后的路由协议对网络质量的影响。     

基于时延调节的移动自组网多路径路由策略

针对AOMDV协议的多路径切换机制,提出了一种基于时延调节的移动自组网多路径路由策略,根据目的端获得的分组时延规律主动切换路径,达到负载均衡的目的。仿真实验结果表明,能在一定程度上降低路由开销以及延长网络生存时间。     

DSR路由协议的改进

DSR路由协议是移动Ad Hoc网络常用的按需路由协议之一。由于采用洪泛机制寻找和维护路由表,DSR路由协议能量开销高、分组交付率低。针对此问题,提出局部化路由查询方法,限制路由请求跳数,改进DSR路由协议的路由发现过程,有效地平衡了路由信息存储量、网络拥塞和能量消耗。分析表明,改进的DSR路由协议将路由请求分组控制在一定的网络范围内,减少数据传输时延、降低网络能量开销。仿真结果显示,在选择适当的最大跳数时,改进的DSR路由协议在分组交付率、路由载荷方面均优于传统的DSR路由协议。     

一种改进的多域光网络保护机制

生存性是保证业务服务质量的关键,多域光网络生存性问题中,由于存在多域间拓扑和路由信息不可见等约束,导致生存性实现较为困难.提出了将多域光网络进行逻辑聚合的思路,在此基础上分别针对域内和域间提出了非等值负载保护和M∶1保护机制.域内的非等值负载保护机制可以根据节点数以及业务量动态地分配保护路径,从而有效地提高资源利用率.     

移动Ad Hoc网络中的负载均衡路由算法

移动Ad Hoe网络(MANET)中的路由算法应尽量使网络负载均衡,不均衡不仅导致正在通信的路由由于过度拥塞而引起数据包延时过大、吞吐量下降,而且会使拥塞节点的能量提前耗尽,从而加剧网络拓扑结构的变化及节点之间的不公平性。本文对目前提出的一些负载均衡路由算法进行了简要比较和分析,在此基础上,指出了目前负载均衡路由算法中存在的一些问题,并提出了一个实现负载均衡路由算法的一般模型。基于该模型,文中提出了一种简单的负载均衡路由算法。仿真结果表明,负载均衡路由算法比未考虑负载均衡的路由算法具有更高的数据包投递率和更低的数据包传输延时。     

一种负载均衡且能量高效的水下传感网络分簇协议

针对水下无线传感网络能量效率低、生命周期短的问题,提出了一种负载均衡且能量高效的水下分簇（load balanced and energy efficient underwater clustering,LBEEUC）协议。该算法在分簇过程中首先根据节点的经验负载来确定节点所在区域簇头的比例,使经验负载大的区域分布较多的簇头,分担数据转发的任务,均衡网络的能耗;其次在节点入簇时,在簇内设置中继节点,用于均衡远离簇头节点的传输能耗,并提前进行数据融合,减少数据冗余;最后在建立簇间路由时,利用Q 学习算法根据路径消耗的总能量最小的原则选择最优传输路径。仿真结果表明,本算法有效地均衡了网络的能耗,提高了能量利用效率,进而提高了网络的生存时间。     

Adaptive load distribution approach based on congestion control scheme in ad-hoc networks

The ‘load distribution’ proposition in mobile ad-hoc networks (MANETs) is accomplishing great stimulation. This is because of the phenomenal facets it possesses including advanced network resilience, reliability and performance. Though there are other leading network layer routing protocols, but they radically utilise single-path communication paradigm, which is why they fail in achieving efficient load distribution in a network. Via this paper, we propose an efficient cross-layer adaptive load distribution approach to capitalise network’s channel utilisation and to rapidly adapt to dynamic wireless channel characteristic changes. The proposed method modifies the load balanced congestion adaptive routing (LBCAR) protocol and is developed using dynamic load distribution technique, by pioneering (i) novel parameters, which report for the availability of route pertaining to minimum traffic load and better link lifetime and also adapt according to varying available network resources; (ii) an absolute dynamic method to lessen the redundant route oscillations which further reduces the routing instabilities. The simulation results demonstrate the usefulness of the proposed method and yields better results in comparison to LBCAR and standard instead of dynamic ource outing, it is dynamic source routing (DSR) protocol.     

Load balanced routing protocols for ad hoc mobile wireless networks - [Topics in ad hoc and sensor networks]

Mobile ad hoc networks are collections of mobile nodes that can dynamically form temporary networks without the need for pre-existing network infrastructure or centralized administration. These nodes can be arbitrarily located and can move freely at any given time. Hence, the network topology can change rapidly and unpredictably. Because wireless link capacities are usually limited, congestion is possible in MANETs. Hence, balancing the load in a MANET is important since nodes with high loads will deplete their batteries quickly, thereby increasing the probability of disconnecting or partitioning the network. This article discusses the various load metrics and summarizes the principles behind several existing load balanced ad hoc routing protocols. Finally, a qualitative comparison of the various load metrics and load balanced routing protocols is presented.     

MPLS网络中保证服务质量的多径路由选择策略

本文提出了一种在多协议标签交换(MPLS, Multiple Protocol Label Switching) 网络中保证服务质量 (QoS,Quality-of-Service) 的多径路由选择策略,其核心思想是引入多路径分散业务量机制,在保证用户服务质量要求的同时达到增加网络呼叫接受率和平衡网络负载的目的.文中着重讨论了用户端对端服务质量要求的多路分解和分配问题,在此基础上提出了多径路由的分支路径选择策略,并研究了策略中的关键参数K对该策略性能的影响.数值结果显示出多路径分散业务量在网络负载均衡方面的重要意义,并且表明用户的要求相对网络资源越高使用多径传输的优势越明显.     

Fuzzy Least-Congested Path Routing and Improved Remote-Path Routing based on Hierarchical Information in WDM Networks

Although routing schemes based on global knowledge make most optimal routing decisions, they will occupy many resources to keep the state information of the network up-to-date. In this work, we describe a fuzzy least-congested path (FLCP) routing algorithm based on hierarchical information. Simulation shows that the blocking probability using FLCP is very near to the blocking probability using the least-congested path routing (LCP) algorithm based on global information. Under heavy traffic load, the FLCP algorithm is superior to the exhaustive algorithm (EA) and the LCP algorithm with unit information cost. The FLCP algorithm provides better routing, even with incomplete information. Thus, the algorithm requires less information of the network, particularly under heavy traffic load. In addition, an improved remote-path routing approach is provided to reduce the blocking probability of connection requests to a node that is many hops away from the source node.     

Load-balancing routing in multichannel hybrid wireless networks with single network interface

A hybrid wireless network is an extension of an infrastructure network, where a mobile host may connect to an access point (AP) using multihop wireless routes, via other mobile hosts. The APs are configured to operate on one of multiple available channels. Mobile hosts and wireless routers can select its operating channel dynamically through channel switching. In this environment, a routing protocol that finds routes to balance load among channels while maintaining connectivity was proposed. The protocol works with nodes equipped with a single network interface, which distinguishes the work with other multichannel routing protocols that require multiple interfaces per node. The protocol discovers multiple routes to multiple APs, possibly operating on different channels. Based on a traffic load information, each node selects the "best" route to an AP and synchronizes its channel with the AP. With this behavior, the channel load is balanced, removing hot spots and improving channel utilization. The protocol assures every node has at least one route to an AP, where all intermediate nodes are operating on the same channel. The simulation results show that the proposed protocol successfully adapts to changing traffic conditions and improves performance over a single-channel protocol and a multichannel protocol with no load balancing.     

Bio‐inspired Load Balancing Routing for Delay‐Guaranteed Services in Ever‐Changing Networks

We consider a new load balancing routing for delay‐guaranteed services in the network in which the traffic is dynamic and network topologies frequently change. For such an ever‐changing network, we propose a new online load balancing routing called AntLBR, which exploits the ant colony optimization method. Generally, to achieve load balancing, researchers have tried to calculate the traffic split ratio by solving a complicated linear programming (LP) problem under the static network environment. In contrast, the proposed AntLBR does not make any attempt to solve this complicated LP problem. So as to achieve load balancing, AntLBR simply forwards incoming flows by referring to the amount of pheromone trails. Simulation results indicate that the AntLBR algorithm achieves a more load‐balanced network under the changing network environment than techniques used in previous research while guaranteeing the requirements of delay‐guaranteed services.