Ad-Hoc网络中一种可靠的节点不相交多路径路由算法

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

一种稳定的不相交多路径蚂蚁路由算法

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

最小能量节点不相交多路径的自组网路由算法

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

无线传感器网络不相交多路径路由容错缠绕系统设计

传统网络的容错系统未全面分析网络特征,处理多路径缠绕问题时,存在耗能高以及波动大等问题。因此,设计无线传感器网络不相交多路径路由容错缠绕系统,其采用基于HSV色彩空间分离的节点不相交多路径路由算法建立源节点到目标节点的不相交多路径。系统将色彩平面划分成A类型和B类型,并分别进行路径选择分析,实现不相交多路径路由的容错处理。系统通过动态时间间隔的链路RSSI检索方案检索动态节点,调整多路径缠绕,解决节点路径缠绕问题。实验结果说明,所设计系统可显著增强数据传输稳定性以及网络吞吐量,确保网络能耗最小。

基于事件与能量感知的WMSNs节点不相交多路径算法

在无线传感器网络中建立从源节点到目标节点的多条不相交路径,提出了一种基于事件与能量感知的节点不相交多路径算法(EEDMA)。建立了基于事件与能量感知的多路径模型,基于对事件类型和各路径中节点剩余能量的感知,为不同的事件类型的数据选择合适的路径进行传输。通过仿真结果验证:这种算法为实现异常事件提供了可靠、快速的传输路径,并且为平衡整个网络的能量消耗有重要意义。

基于相交多路径的组播主动式恢复方案

提出了基于相交多路径的组播主动式恢复方案。该方案通过为树中节点提供备用父节点的方式,计算组播源到各个组成员的多条相交路径来代替不相交双树。相交多路径保证了构建成功率并为组播路由提供一定程度的保护。仿真结果表明,该方案构建的组播树以及故障恢复后组播树的代价均与现有方案相当,但是提供的故障恢复时间与现有方案相比显著缩短。

MANETs中分段式的节点不相交多路径QoS路由

随着多媒体应用日益普及,在移动自组网中提供QoS成为了一个重要的研究领域。提出一种移动自组网中分段式的节点不相交的多路径QoS路由协议。该协议将一条路径划分为多段,在每个段中建立满足多QoS约束的多条节点不相交路径,并在每个段中独立地进行路由维护。模拟研究表明该路由协议具有开销小和路径成功率高的特点。

中心计算的无线传感器网络2-不相交路径路由算法

在多路径路由(multipath routing,MPR)算法中,不相交多路径路由(disjoint multipath routing,DMPR)算法具有更高的可靠性和容错性.DMPR算法面临的主要挑战有2点:不相交路径的选优问题和数据包在不相交路径上的传输问题.针对某些工业应用(例如矿井环境监测)中网络拓扑比较稳定,sink节点运算和存储能力较强等特点,提出了一种中心计算的2-不相交路径路由算法——CCDMPR算法.算法利用全网信息计算出从源节点到sink节点的近似最优2-节点(链路)不相交路径,然后生成仅包含<主父交节点,辅父节点>对和路径比特序列的微路由表并下传到每个节点;针对中心计算方式对链路状态变化的反应迟缓问题,采用了一种中心调度的自适应机制提高路径维护的灵活性.实验结果证明,CCDMPR算法能够显著减小平均路径长度,节省网络整体能量,并能提高数据传输的可靠性.

无线传感器网络多路径缠绕模型及其容错路由机制

针对无线传感器网络(WSN)不相交多路径路由中的路径过长问题和缠绕多路径路由中的容错削弱问题,提出一种多路径缠绕模型及其容错路由机制。首先,提出将多路径缠绕量化的思想,通过建立多路径缠绕模型将多路径的缠绕性量化,并通过容错概率模型建立多路径缠绕性与路由容错性的理论关联;其次,基于多路径缠绕模型,通过局部调整多路径的相交度建立容错路由机制。实验结果表明,在典型多路径路由算法——顺序分配路由(SAR)和能量有效容错多路径路由(EEFTMR)上应用该容错路由机制,能有效提高算法的数据包传输成功率,并一定程度上优化算法的能量有效性和端到端传输延迟。

基于软件定义网络的多路径路由算法性能研究

基于不相交多路径的路由方案在负载平衡、容错等方面具有明显优势,但存在计算复杂度高的缺点,故对应的分布式算法难以在网络中大规模部署.通过分析软件定义网络的特点,论证了在其网络中部署不相交路径路由方案的可行性.其次,基于网络流的性质与不相交路径的图论性质,设计并实现了计算不相交路径的算法.最后,通过一系列基于不同网络模型的对比实验,验证所提算法较传统最短单条路径路由算法具有更佳的负载均衡.实验结果表明,该算法的性能与网络中链路能承受的负载极限阈值有关.