引用本文: | 安辉耀,彭伟,卢锡城.MANET多路径路由中最大可靠性路径选择算法[J].国防科技大学学报,2006,28(3):64-70.[点击复制] |
AN Huiyao,PENG Wei,LU Xicheng.Maximally Reliable Pathset Selection for Multipath Routing in MANET[J].Journal of National University of Defense Technology,2006,28(3):64-70[点击复制] |
|
|
|
本文已被:浏览 6890次 下载 5766次 |
MANET多路径路由中最大可靠性路径选择算法 |
安辉耀, 彭伟, 卢锡城 |
(国防科技大学 计算机学院,湖南 长沙 410073)
|
摘要: |
如何选择路径的数量和质量对多路径路由机制的性能有着重要的影响。已有的多路径算法没有深入研究如何选择多路径的问题。对目前存在的两个典型问题进行了分析,在此基础上研究了路径可靠性模型和虚拟完全非交叉多路径模型,然后提出一个最大可靠性多路径选择算法。算法利用路径权重作为路径可靠性的近似解决方案,以此克服路径可靠性度量问题(NP难题)研究的复杂性,根据路径可靠性模型和完全非交叉多路径模型来选择可靠的路径集,使用这组路径集并行分布流量。应用OPNET模拟平台实现了算法,结果表明,本算法能增加聚合带宽,优化网络带宽的应用,提高网络的吞吐率和多路径路由的性能。 |
关键词: 移动自组网络 多路径路由 路径选择 最大可靠性 |
DOI: |
投稿日期:2005-12-01 |
基金项目:湖南省教育厅高等学校科研项目“移动自组网络中路由算法与协议研究”;国家重大基础研究发展规划973资助项目(G2005CB321800,2003CB314802);国家自然科学基金资助项目(60433040,90104001) |
|
Maximally Reliable Pathset Selection for Multipath Routing in MANET |
AN Huiyao, PENG Wei, LU Xicheng |
(College of Computer, National Univ. of Defense Technology, Changsha 410073, China)
|
Abstract: |
The number and the quality of the paths dictate the performance of a multipath routing scheme, a problem which has not been sufficiently dealt with before. With an analysis of two current problems and a discussion of the routing reliability model and the virtual non-crossing multiple path routing 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 hoc networks. |
Keywords: mobile ad hoc networks multipath routing pathset selection maximal reliability |
|
|