无线自组织网络中一种拥塞意识的多径路由算法

提出了无线自组织网络中一种拥塞意识的多径路由算法。该算法在路由发现过程中,综合节点的队列长度和路径跳数来动态确定路由请求消息的转发概率,可以在保证路由请求消息有一定送达率的条件下,降低路由开销;在路径选择和流量分配过程中,综合考虑节点的队列长度和路径质量作为路由度量,发现流量高吞吐量低拥塞路径,并基于该度量值进行流量分配。仿真结果显示,所提出的多径路由算法能有效提高网络性能。     

一种Ad Hoc网络单径和多径路由的选择算法

主要分析了Ad Hoc网络中单径路由协议和多径路由协议的特点。从路由中断时所传输分组的丢失率角度考虑,提出了一种单径路由和多径路由的路由协议选择算法。该算法考虑了由于网络的动态拓扑导致链路频繁失效时,原有路由中各节点缓存的分组会被丢弃的特征,通过选择合适的路由协议,降低分组的丢失概率,提高网络效率。     

无线 Mesh 网络中多路径路由算法的研究

针对无线 Mesh 网络中传统单径路由协议的不足,提出一种基于动态源路由协议(DSR)的多路径路由算法(IDSR).该算法通过在路由发现过程引入带宽和最大转发次数等限制条件,保证了多条路由请求信息的获取;通过在节点不相交的多径选择过程中引入多 QoS 路由代价函数,有效地实现多路径的选择;通过提供多 QoS 保障,使算法具有较高的求解效率,避免了单径路由的不稳定等特点.实验结果表明,IDSR 算法在无线 Mesh 网络的路由中具有更好的 QoS 性能.     

一种基于跨层的无线Mesh网络路由协议

无线Mesh网络的很多技术特点和优势来自于Mesh多跳路由.因此,路由协议的研究与设计是无线Mesh网络技术的一个重要课题.由于无线Mesh网络有自身负载均衡、路由容错与网络容量等要求,因此运用跨层设计,采用更好的路由参数,使用多径路由等方法已经成为无线Mesh网络路由协议设计的重要思路.根据无线Mesh的网络特点,按照其路由协议的设计要求,分析了路由协议DSR在Mesh网络中的不足,引入跨层设计的方法,提出了采用路由质量路径帧投递率(PFDR)为路由准则,并具有负载平衡、拥塞避免的路由协议CMRP.分析和仿真结果表明,CMRP在保持Mesh网络自身优点的同时,比起DSR在网络性能上有了较大的提升,在吞吐率方面有了很大的提高,相应的时延、抖动参数均有了大幅的下降,更加适用于无线Mesh网络.     

无线adhoc网络中的多径源路由

本文针对无线ad hoc网络提出了一种基于DSR(动态源路由)的路由算法,多径源路由(MSR).MSR对DSR中的路由搜索和路由维护机制进行了扩展,用来解决多径路由问题.本文还提出,在多条路径之间基于测量的RTT进行负载分配.仿真结果表明,MSR在只增加少量网络开销的情况下,提高了TCP和UDP的投递率,降低了丢包率,并减少了端到端之间的延迟以及队列长度,从而有效地减少了网络拥塞.     

无线Ad Hoc网络中的QoS路由协议

无线Ad Hoc网络的应用环境以及与Internet的互连都要求其必须提供一定的服务质量(QoS)保证,QoS路由技术是在无线Ad Hoc网络中实现QoS的重要方法。本文对近年来国内外在无线Ad Hoc网络中的QoS路由技术方面取得的研究成果进行了全面的概括总结和分类,对资源预留路由、多径路由和跨层优化路由3类QoS路由协议进行比较分析,并且提出了QoS路由技术亟待解决的问题和今后的发展方向。     

一种基于能量感知的节点独立多径路由协议

在综合最小电池代价路由和最小最大电池代价路由优点的基础上,提出一种新的能量感知路由策略,从理论上推导最佳路径条数,并在DSDV路由协议的基础上设计基于该策略的独立多径路由协议EA-MDSDV。仿真结果表明,相比DSDV协议,EA-MDSDV可以较大地提高数据包的递交率,提高网络可靠性;相比非能量保护下的多径路由协议,EA-MDSDV可以保护低能节点的电池能量,延长网络寿命。     

多路径互联协议EAOMDV

在无线自组织网络中,由于多径路由的高稳定性和高网络资源利用率,使它比单路径更符合QoS路由的要求。但多径路由协议,也同时会存在路径使用效率较低、路由开销庞较大等问题。文章提出了一种新的基于多路径的互联协议EAOMDV(Enhance Ad Hoc Multipath Distance Vector)。该互联协议能够根据需要在源节点与网关间建立多条链路间无重复的、无环路的路径,显著降低网关发现时延和路由开销。     

移动Adhoc网络中多径路由的研究

移动Adhoc网络（MANETs）中,因为节点是可以自由移动的,所以源节点到目的节点间的连接很不稳定。多径路由可以快速修复路由,也带来许多其它的好处。文章分类研究了多径路由在移ChAdhoc网络路由协议中的应用,并对应用多径路由前后的路由协议性能进行了比较。     

基于位置感知和代理的WSN多径路由方案

针对无线传感器网络(WSN)中多径路由的可靠性和能量效率问题,提出了一种基于代理和位置感知的多径路由发现方案(LABMR).事件节点根据位置信息,动态寻找其到Sink节点之间的特殊中间节点,来构建多径路由.利用移动代理来收集多径路由的局部拓扑结构信息,Sink节点根据代理收集的路由参数来计算路径权值,以此选择最优不相交路径.同时,对于信息的重要性差异,Sink节点选择单条或多条路径来传输数据,在保证传输可靠性的同时减少能耗.与现有的基于代理的多径路由(ABMR)方法相比,LABMP在数据包投递率、能量消耗、额外开销和延迟方面具有更好的性能.     

链路累积干扰（CIL）在无线Mesh网络中的应用

由于无线Mesh网络具有无线节点的静态性或半静态性以及共享无线媒介等特性,因此在无线Mesh网络中设计路由判据对网络的整体性能起着至关重要的作用。分析了现有的最小跳数（hop count）、期望传输次数（ETX）、加权累积ETT（WCETT）、MIC等4种路由判据,并指出它们的优缺点。最后提出了一种链路累积干扰（CIL）的路由判据方法,从理论上分析其优点,给出仿真结果。仿真结果说明,这种链路累积干扰路由判据能明显改善网络性能。     

基于名声、可用带宽和最小跳数的多量度自适应Ad hoc路由协议

通过对实际Ad hoc网络中节点通信情况的研究,考虑到网络中节点的自私性以及单纯使用最小跳数选路方法的缺陷,综合考虑名声、可用带宽和最小跳数,该文提出了一种新的参数量度。基于这个量度,借鉴TOPP(Trains Of Packet Pairs)测量可用带宽的思想,设计了一种快速测量逐跳可用带宽的方法,并通过MAC层和网络层的跨层设计,提出了一个基于以上混合量度的路由协议(Ad hoc Routing Based on Fame,Available Bandwidth and Minimum Hops, ARBFAM)。通过使用该协议在不同场景的网络环境中仿真证明,该路由协议在节点公平性,网络的拥塞控制和负载均衡,网络的平均寿命,网络的端到端吞吐量,平均端到端延迟方面较DSR都有较大的改善。     

感知无线电ad hoc网络基于干扰的路由

感知无线电技术作为一种新兴技术,通过时间和空间维度上的频谱空洞的利用能很好地提高频谱利用率。感知无线电的路由不同于传统的路由度量,因为次用户从时间和空间上都不能对主用户造成干扰。在感知无线电ad hoc网络环境下,选取了干扰作为路由的度量,并将干扰分为系统内干扰(次用户自身之间的干扰)和系统间干扰(次用户对主用户的干扰)。在已有的ad hoc网络干扰路由协议的基础上对干扰权重做出改进,并提出新的基于系统间路由干扰(对主用户干扰最小化)和基于联合系统内和系统间干扰的路由协议。仿真结果表明,该干扰模型符合感知无线电移动ad hoc网络的特性。     

复杂网络与可扩展路由

互联网规模扩大,相应路由表大小呈指数增加,形成下一代互联网可扩展路由“瓶颈”。基于复杂网络和可扩展路由的相关理论与主要策略,文章对相关研究成果。如小世界效应所表现出来的特性、小世界和无标度网络模型,网格、层次及隐藏度量等3种可扩展路由网络模型,随机游走、贪婪、最大度、优先、本地介数、距离与度及相似性与度混合等多种路由策略等进行了分析与归纳。这些研究结果和方法为因互联网规模不断扩大所带来的路由系统可扩展性问题提供解决方案     

An adaptive load-aware routing algorithm for multi-interface wireless mesh networks

In wireless mesh networks, the number of gateway nodes are limited, when the nodes access to the internet by fixed gateway node, different requirements of nodes lead to the dataflow shows heterogeneity. Many new routing metrics and algorithms existing in traditional wired networks and the Ad Hoc network, can not be directly applied to wireless mesh networks, so how to design a routing metric and algorithm which can dynamically adapt to current networks topology and dataflow changes, avoid bottleneck node, and select the most stable and least congestion link to establish a route is very important. In this paper, we presented a new dynamic adaptive channel load-aware metric (LAM) to solve the link load imbalance caused by inter-flow and inner-flow interference, designed a self-adaptive dynamic load balancing on-demand routing algorithm through extending and improving AODV routing method with the LAM, to achieve flow balance, reduce the high packet loss ratio and latency because congestion and Packet retransmission, and can increase Network Throughput.     

EFFORT: energy‐efficient opportunistic routing technology in wireless sensor networks

The utilization of limited energy in wireless sensor networks (WSNs) is the critical concern, whereas the effectiveness of routing mechanisms substantially influence energy usage. We notice that two common issues in existing specific routing schemes for WSNs are that (i) a path may traverse through a specific set of sensors, draining out their energy quickly and (ii) packet retransmissions over unreliable links may consume energy significantly. In this paper, we develop an energy‐efficient routing scheme (called EFFORT) to maximize the amount of data gathered in WSNs before the end of network lifetime. By exploiting two natural advantages of opportunistic routing, that is, the path diversity and the improvement of transmission reliability, we propose a new metric that enables each sensor to determine a suitable set of forwarders as well as their relay priorities. We then present EFFORT, a routing protocol that utilizes energy efficiently and prolongs network lifetime based on the proposed routing metric. Simulation results show that EFFORT significantly outperforms other routing protocols. Copyright © 2011 John Wiley & Sons, Ltd.     

一种适合于认知无线传感网络的路由算法

路由设计是认知无线传感网络（CRSNs）中目前受到较少关注却很重要的一个领域。在CRSN中,由于主用户（PUs）对可用信道资源的随机占用行为,路由算法的设计不仅需要考虑如何延长网络寿命,还要考虑网络内数据传输的可靠性。本文研究了具有频谱可感知特性,且对能量消耗敏感的 CRSN路由问题,揭示了 CRSN路由问题的独特性,并将这类问题表述为在能量约束和变化的网络拓扑环境下的网络寿命优化问题。在回顾传感器网络的典型算法之后,提出一种新的路由度量来克服 CRSN的路由设计挑战,即认知能量度量（CE）。在此基础上,提出一种分布式路由算法以延长网络寿命,同时提高数据传输的可靠性。仿真结果表明,所提路由算法能很好地适应 CRSN中可用信道资源及网络拓扑的随机变化。     

Iterative approach to optimizing convergence routing priorities

This paper shows how to optimize the routing decisions in a nondeterministic routing algorithm called convergence routing in which routes may change depending on the traffic conditions. The routing algorithm guarantees a loss-free delivery of data packets from bursty sources, and a deterministic bound on the route length in arbitrary topology networks. The routing decisions are based on assigning routing priorities to the links such that a packet is forwarded to the highest priority link which is not blocked. Routing priorities are assigned using a local-greedy metric which minimizes the distance (number of hops) to the destination. This work shows that routing decisions using a local-greedy metric are not optimal, and the performance of the algorithm can be improved substantially by using new measures. Thus, various look-ahead metrics which take into account the potential gain on the other switching nodes toward the destination of a packet are suggested. The contributions of this work are: (1) a new analytical model to capture the behavior of a switching node; (2) an iterative optimization technique to set routing priorities according to various look-ahead measures; and (3) heuristics to ensure the stability of the routing priorities. The optimization objective is to maximize the throughput by minimizing the maximum total flow carried on a link in the network under static traffic model. The performance is studied computationally on various networks and traffic matrices. It is shown that up to a 50% performance increase can be obtained by optimizing the routing priorities     

A routing protocol using a reliable and high-throughput path metric for multi-hop multi-rate ad hoc networks

In this paper, a high-throughput routing protocol for multi-rate ad hoc networks using lower layer information is proposed. By choosing the route with the minimum value of the proposed “Route Assessment Index” metric which has the form of entropy function, the selected route is ensured to have high throughput and link reliability among route candidates. Link bottleneck is avoided in the chosen route; hence, the packet drop rate due to buffer overflow is alleviated. Furthermore, an effective route discovery strategy is also introduced along with new routing metric. The correctness of the proposal is proven, and the simulation results show that our new metric provides an accurate and efficient method for evaluating and selecting the best route in multi-rate ad hoc networks.     

一种均衡流量的Mobile Ad Hoc网络能量路由选择方法

由于Ad hoc网络是能量受限网络,因此如何提高Ad hoc网络的能量效率问题非常重要。该文提出了一种新的路由选择度量,该度量把节点链路层的拥塞度与节点当前剩余能量综合在一起考虑,使得网络中能量消耗和网络负荷能更加均匀地分布,提高了网络的连通性,增加了网络的吞吐量。仿真结果表明,该度量对于不同规模的网络,其吞吐量均有不同程度的提高。