高级检索
    安辉耀, 卢锡城, 彭 伟, 龚正虎. MANET中基于簇的多路径动态源路由(CMDSR)[J]. 计算机研究与发展, 2006, 43(3): 381-388.
    引用本文: 安辉耀, 卢锡城, 彭 伟, 龚正虎. MANET中基于簇的多路径动态源路由(CMDSR)[J]. 计算机研究与发展, 2006, 43(3): 381-388.
    An Huiyao, Lu Xicheng, Peng Wei, Gong Zhenghu. A Cluster-Based Multipath Dynamic Source Routing in MANET[J]. Journal of Computer Research and Development, 2006, 43(3): 381-388.
    Citation: An Huiyao, Lu Xicheng, Peng Wei, Gong Zhenghu. A Cluster-Based Multipath Dynamic Source Routing in MANET[J]. Journal of Computer Research and Development, 2006, 43(3): 381-388.

    MANET中基于簇的多路径动态源路由(CMDSR)

    A Cluster-Based Multipath Dynamic Source Routing in MANET

    • 摘要: 大量研究表明移动自组网(mobile ad hoc networks, MANET)的特性使得提高无线网络路由协议的可扩展性成为一个挑战性的工作.根据网络动态特性,提出了一个基于簇的多路径动态源路由机制(CMDSR),该机制利用分簇的层次结构来有效搜索多路径,利用多路径并行传输流量.协议的主要思想是在分簇算法中将网络分成单元簇(1-cell cluster)和中心簇(2-server cluster)两级层次结构,将路由发现程序放在2-server层来防止类似DSR路由发现过程的泛洪,实现路由开销最小化,提高网络的可扩展性,能够有效地处理节点数量增大和节点密度增大的问题.此外,CMDSR通过选择可靠的路径和发送端-端的可靠性软保证的方法解决了可靠性问题,因而具有良好的性能.在OPNET环境中实现了这个协议,结果表明,CMDSR能够平衡网络负载,有效地处理网络拓扑的易变性,从而有效地提高网络的可靠性和鲁棒性.

       

      Abstract: Numerous studies have shown the difficulty for a routing protocol to scale to large mobile ad hoc networks. A scheme called a cluster-based multipath dynamic source routing (CMDSR) in MANET is proposed, which is designed to be adaptive according to network dynamics. It uses the hierarchy to perform route discovery and distributes traffic among diverse multiple paths. The CMDSR is based on a 2-level hierarchical scheme: the 1-cell cluster and 2-server cluster. The main idea of the proposition is to transfer the route discovery procedure to the 1-server level to prevent the network flooding due to the DSR route discovery. Thus, route discovery does not require flooding mechanism and the overhead is minimized, thus improving the network scalability. Furthermore, the CMDSR solves reliability problem by selectively choosing more reliable paths and by providing end-to-end QoS soft guarantees. By implementing the algorithm in the OPNET environment, the results show that the CMDSR can balance the load of the network and deals with the frequent change of the network topology effectively, thus improving the reliability and robustness of the network efficiently.

       

    /

    返回文章
    返回