WSN中基于树型标号系统的分布式路由算法

针对无线传感器网络中数据中心存储的路由问题,提出一种基于树型标号系统的分布式路由算法。将网络中的节点组织成以参考节点为根的树型结构,通过比较目的节点标号与邻居节点标号,选择转发节点,实现数据路由。分析与仿真结果表明,该路由算法的空间开销较低、路由效率较高,并且生成的路径接近最短路径。     

基于Kautz图的服务覆盖网带宽约束路由算法

为实现服务覆盖网(SON)的服务质量保证路由,提出了一种完全分布式的带宽约束路由算法(DBRRA)。该算法以反映网络实时特性的可用带宽为路由度量,每个节点仅保持部分链路的状态,利用Kautz图的自路由特性实现带宽约束的分布式路由选择。该算法具有计算复杂性低、附加开销小、自适应性强、不产生回路等优点。仿真结果表明,DBRRA的路由成功率接近基于全局状态带宽约束路由算法。     

基于博弈理论的无线传感器网络融合路由

主要研究了无线传感器网络路由路径的链路质量及节点剩余能量对网络整体可靠性及能效的影响,提出了无线传感器网络数据融合可靠路由的博弈论模型。该模型的求解属于NP问题,论文还提出了一种基于节点效用进行路由选择的分布式实现算法。仿真结果表明该算法能提高网络路由路径的可靠度和能效性。     

基于ODMRP的分布式核心稳定路由算法

在无人机网络中,由于节点具有较强的移动性,对于组播路由的建立以及组播组的划分提出更高要求,一般的组播路由协议往往无法满足网络需求.为此,提出了一种基于ODMRP的分布式核心稳定路由算法.该算法结合了改进贪婪机制,根据路由状况对路径进行优化,为了降低源节点的数据处理负担,提出了分布式核心节点选择机制,将组播组的信息储存在多个核心节点中,同时释放了转发节点的储存空间.文章通过路由抢修机制,监控路由状态变化,对即将断裂的路由提前修复,保证了路径的有效性.仿真表明,该算法与标准的ODMRP算法及改进算法VCMP算法相比,能够优化传输路径,降低端到端时延,提高分组交付率,提升网络性能.     

一种能量高效的分布式非均匀分簇路由算法

针对分布式分簇路由多跳通信方式中出现的“热区”问题,在现有的分布式分簇路由协议的基础上改进,并提出了能量均衡前行路由算法（EBFA）。该算法采用非均匀分簇和簇间多跳转发策略,在多跳转发阶段,引入社会福利函数预先评估数据转发路径上节点间的能量均衡程度,选择能量均衡程度较好的作为转发节点。仿真结果表明：相比于LEACH和EEUC,此算法最大程度上延长了网络的生存周期,较好地均衡了节点间的能量,解决了多跳路由中热区的问题。     

基于分布式聚类的Peer-to-Peer路由算法

提出了分布式聚类算法,该算法自动对地理邻近的对等结点聚类,消除了集中式聚类算法的单点瓶颈问题,及分布式Binning算法的landmark放置问题;提出了一种基于该聚类的邻居路由算法,该算法消除了nagve算法路由效率低、IP—snoop算法实现困难及处理开销大、directed算法需要处理超级节点失效时容错问题。实验结果表明,基于分布式聚类的Peer—to—Peer（P2P）路由算法比现有的结构化路由算法减少了近一倍的路由跳转和路由时延。     

一种目的节点启动多媒体组通信成员加入算法

文中在基于服务质量的动态组多媒体通信初始路由建立算法基础之上,提出了一种由目的节点启动的基于服务质量的支持成员加入动态组的算法。该算法同初始路由建立算法及目的节点退出算法相结合,可以提供对分布式多媒体动态组应用服务质量保证的支持。     

无线Mesh网络中一种分布式路由方案

在多射频多信道无线Mesh网络中,链路负载和节点位置的变化将导致网络性能的下降。针对此问题,在混合无线网状路由协议反应式路由基础上,设计了一种新的混合信道分配的分布式路由算法。该算法在路由建立的同时可实现以数据流为单位的最优信道分配,且能避免因单节点失效导致整个网络崩溃的危险。仿真结果表明,提出的RHCA算法较传统算法在网络吞吐量和端到端平均时延方面均有显著优势。另外,在节点移动场景下,所提出的分布式路由算法较其他方法能获得更高的吞吐量和更好的稳健性。     

基于数据融合的传感器网络寿命最优路由策略

引入数据融合率来定义传感器网络中节点的融合能力,并提出一种基于数据融合技术的分布式最优路由算法,最大化网络的寿命.将路由决策过程描述为线性规划问题,采用子梯度算法求取最优解,得到了分布式的优化算法.仿真结果表明,该算法可有效减少数据通信量,均衡各个节点的能量消耗,延长网络寿命.     

结合分布式与集中式特点的动态多播路由算法

针对在多播成员动态变化的环境中的多播路由树的建立和调整等问题,本文提出结合分布式和集中式特点的动态多播路由算法,在新节点加入多播会话时,采用分布式的方法搜索新节点到当前多播树的满足QoS约束的最优路径。而在成员节点离开多播会话时,根据其对多播会话质量的影响程度,决定是否执行多播树的重构操作。与静态多播路由算法比较,该算法具有更好的适应性和灵活性。仿真结果验证了算法的有效性。     

基于分布式电磁探测系统的无线网络动态聚类路由算法设计

针对地探领域的应用特点,借鉴无线传感器网络组网机制,设计了基于动态聚类的分布式电磁探测系统路由算法.给出了网路节点的数学模型,定义了网路中的评价函数,与传统算法的网络生命周期进行了对比,实验证明动态聚类路由算法能够有效地延长网络生命周期.     

WDM网络中满足延迟和延迟差约束的分布式组播路由与波长分配算法

在WDM网络中,由于每条链路上可用波长是动态变化的,在考虑波长转换延迟时间的条件下,实现实时组播连接的路由与波长分配是十分困难的。论文提出了一种用于建立满足延迟时限和延迟差要求的实时组播连接的分布式路由与波长分配算法。该算法假定每个节点没有全局路由信息,只根据关联链路的信息进行路由选择,且将路由与波长分配统一进行。组播路由算法以Prim最小生成树算法为基础,生成一棵满足给定延迟时限的最小成本树。对不满足延迟时限的目的节点,通过增加回路边构造回路再消除长延迟路径的方式,加入到组播树中。对不满足延迟差的目的节点,采用重构Steiner树的方法,使其满足延迟差的要求。波长分配使用最少波长转换和负载平衡策略。     

移动传感器网络中基于概率分布的动态的低冗余路由算法

受到节点移动、有限的存储空间及能量等因素的影响,容延迟移动传感器网络在将数据汇聚至Sink过程中伴随着较高的丢包率与数据冗余,传统的确定性路由机制难以应用。对此,利用节点在一定数量时间槽内与Sink点连通的概率分布,提出了一种动态的、分布式的路由算法。该算法充分利用了节点的移动性,使网络在保持低冗余的同时,具有较高的数据送达率。实验结果表明,在节点数多、移动速度快、节点传输距离大的网络中,该算法更具优势。     

网络容错路由算法概率分析的一种新的方法

该文提出了一种新的概率分析方法来研究在给定结点错误概率的情况下超立方体网络强容错路由算法的容错性的概率。针对文中提出的基于新的局部连通性网络容错模型的高效的强容错路由算法犤1犦,该文首次严格证明了一个具有1024个结点的10维超立方体网络能够容许多达4.7%的错误结点而具有99%的概率确保找到正确结点组成的路径,而如果结点的错误概率不超过0.1%,则所有实际规模的超立方体网络能够具有99.9%的概率确保找到正确结点组成的路径。该算法的时间性能是最优的,且该算法构造的路径的长度不超过源结点和目的结点之间海明距离的两倍加上一个很小的常数。     

宽带网中基于随机策略的OoS路由算法

主要研究在网络节点和链路上均有限制条件的网络模型,并提出了一种多限制条件下的QoS路由算法。在该算法中,文章采用了预先处理链路信息和随机策略等新的方法。该算法具有良好的性能,并能够有效解决多限制条件下的QoS路由问题。     

陷阱阵列：一个衡量几何路由可扩展性的通用模型

提出了一个新颖的陷阱阵列拓扑模型作为一个统一的框架来揭示一种代表性的几何路由算法的极限性能。以紧凑路由的性能为基准,本文给出了一系列新的路由性能的理论对比结果。鉴于这一种算法的利弊分析,我们尝试结合上述两类路由策略的优点,进一步设计出了一种紧凑几何路由算法（CGR）。理论分析和仿真都显示了本文提出的陷阱阵列拓扑模型和紧凑几何路由算法的优越之处。     

一种在Ad Hoc网络中基于地理位置的节约能量的组播路由算法

在移动adhoc网络中,设计节约能量的组播路由算法是非常重要的,这是由于网络中的节点运行时所需要的能量来自于电池的有限供给。由于节点是可以移动的,这就要求节约能量的路由协议在本质上是分布式的,对于当前的节点状态是自适应的。论文提出一种基于地理位置的节约能量的组播路由算法,使得在满足带宽的同时,组播的能量消耗尽可能的少。其基本思想是:先由基本的组播算法生成一棵组播树,然后由组播树的每个非叶子节点根据其邻居节点的地理位置,动态地选择一些转发点,通过这些点以较小功率转发时可节约能量,以此优化组播树。     

顾及节点聚集能力的引力场动态路由方法

研究高效的动态路由选择方法对提高网络吞吐量及缓解交通拥塞程度至关重要。为此,从引力理论角度,本文深入分析了网络交通传输过程中节点对交通流的聚集作用,考虑节点自身及其邻居节点的畅通程度及传输路径长度,建立节点对交通流的引力模型,进而提出一种顾及节点聚集能力的引力场动态路由方法。为检验方法有效性,对不同路由策略进行对比仿真实验。结果表明,与最短路由算法相比,本文路由算法较大地提高了网络的吞吐量,算法具有较好地稳定性和可靠性。     

MPRN中路由协议的探讨

讨论了MPRN的体系结构,特别是其中的路由问题,详细分析了链路状态算法的优点和它在MPRN的应用,并对将OSPF应用于MPRN的方法提出了具体建议,结果是链路状态协议适合MPRN。     

基于能耗均衡的无线传感器路由算法

为了延长无线传感器的使用寿命,弥补传统路由算法的不足,提出一种基于能耗均衡的无线传感器路由算法。首先,分析了无线传感器节点能量的消耗过程,建立了源节点到目的节点的路由表;然后,通过单跳消息方式确定每一个传感器节点的相邻节点,并把剩余能量信息传递给其相邻节点;最后,根据蚁群算法中的信息素浓度与局部能量来选择无线传感器传输数据时的下一跳节点。通过具体实验对其性能进行了测试,实验结果表明,该算法能耗低,保证了能耗均衡,最大程度地延长了传感器节点的寿命。