移动Ad Hoc网络中路由自愈的实现

针对由于路由不稳定导致通信质量变差,建立了一种高效的适用于无线链路中断时路由重构的自愈模型,基于最优搜索方程提出了一种限制下一跳节点搜索区域的自愈的方法,旨在提高移动Ad Hoc网络的抗毁性,在路由损毁时维持数据持续传输的同时减小链路重构所需的开销和时延,以实现网络路由的快速自愈.基于NS-2的仿真结果表明,本文所提出的路由自愈方法对移动Ad Hoc网络的开销有较为明显的改善,有效的避免了网络节点的移动、RF传播条件变化、节点被毁等原因造成网络结构上的损伤,减少频繁路由寻找耗费的能量,从而实现了移动Ad Hoc网络的抗毁性以及路由的可用性.

考虑负载均衡的多下一跳路由自愈方法

针对现有IP网络路由自愈方法存在的不足,提出一种考虑负载均衡的多下一跳路由自愈方法.首先设计基于距离矢量路由协议的多下一跳路由生成算法,改进了节点可用下一跳的生成策略;然后考虑到故障恢复后的负载均衡问题,采用Dinic算法对故障恢复路径进行动态规划,设计了一种限制洪泛与多路径并行传输相结合的路由自愈方法;最后,对多下一跳路由生成算法的有效性进行了理论证明,并通过仿真实验从可用下一跳数目、故障恢复时间两个方面验证了所提方法的相对优势.

基于无线Mesh网络的集中式自愈路由算法研究

针对现有无线Mesh网络路由算法寻路洪泛严重、自愈性能较差等问题,引入集中式路由的思想,结合多路径策略,提出了一种集中式自愈路由算法(Centralized Self-healing Routing Protocol,CSRP),即通过各节点主动上传链路状态消息至Root节点的方式得到全网最新加权拓扑,并为源目节点之间计算全局最优路由。采用节点不相交多路径备份策略,实现失效路由的快速自愈。加入基于链路质量感知的Root节点切换机制,保证路由申请及分发的可靠性。仿真结果表明,CSRP算法有效抑制了洪泛现象、提升了网络性能,相比于现有经典相关算法路由开销至少降低67%,时延平均降低45%,包递交率平均提升8%。