MANET多路径路由中最大可靠性路径选择算法
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

湖南省教育厅高等学校科研项目“移动自组网络中路由算法与协议研究”;国家重大基础研究发展规划973资助项目(G2005CB321800,2003CB314802);国家自然科学基金资助项目(60433040,90104001)


Maximally Reliable Pathset Selection for MultipathRouting in MANET
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

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

    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.

    参考文献
    相似文献
    引证文献
引用本文

安辉耀,彭伟,卢锡城. 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.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2005-12-01
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2013-03-14
  • 出版日期:
文章二维码