MANET多路径路由中最大可靠性路径选择算法

Maximally Reliable Pathset Selection for Multipath Routing in MANET

如何选择路径的数量和质量对多路径路由机制的性能有着重要的影响。已有的多路径算法没有深入研究如何选择多路径的问题。对目前存在的两个典型问题进行了分析,在此基础上研究了路径可靠性模型和虚拟完全非交叉多路径模型,然后提出一个最大可靠性多路径选择算法。算法利用路径权重作为路径可靠性的近似解决方案,以此克服路径可靠性度量问题(NP难题)研究的复杂性,根据路径可靠性模型和完全非交叉多路径模型来选择可靠的路径集,使用这组路径集并行分布流量。应用OPNET模拟平台实现了算法,结果表明,本算法能增加聚合带宽,优化网络带宽的应用,提高网络的吞吐率和多路径路由的性能。

The number and the quality of the paths dictate the performance of a multipath muting scheme, a problem which has not been sufficienfly dealt with before. With an analysis of two current problems and a discussion of the muting reliability model and the virtual non-crossing multiple path muting model, a pathset selection algorithm called Maximal Reliability Pathset Selection for Multipath Routing is proposed in this paper, which selects the pathset according to the reliability of the paths and distributes traffic into multiple paths to optimize bandwidth usage and improve the throughput. By implementing this algorithm on the OPNET environment, the result shows that the scheme can balance the network load and improve the stability and reliability with minimal additional exchange overhead and with minimal additional storage requirements. Therefore it can be beneficial for mobile ad hoe networks.