Ad Hoc多径路由算法  

Design of multipath routing algorithms in Ad Hoc

作　　者：高永贵[1] 龙昭华[1] 张林[1] 

机构地区：[1]重庆邮电大学计算机科学与技术学院,重庆400065

出　　处：《计算机工程与设计》2014年第9期2986-2990,共5页Computer Engineering and Design

基　　金：国家科技重大专项基金项目(2009ZX03004-003-04);重庆市教委科学技术研究基金项目(KJ134101)

摘　　要：针对Ad Hoc网络,在分析AODV单径路由协议的基础上,结合路径稳定的衡量——熵,利用路由请求包唯一性和标志位信息,提出一种开销最小节点不相交的多径路由算法ENDM-AODV。该算法能够发现多条节点不相交路由路径,并从中选取2条稳定性较好的路径。仿真结果表明,ENDM-AODV协议在路径重构次数、分组投送率、平均控制开销和端到端时延方面表现出较优性能,为自组织网络多径路由算法的设计提供了新思路。On the basis of the analysis of the single path routing protocol AODV, combined with the entropy for measuring the path stability, and using the uniqueness of the RREQ and the information of the flag bit, a multipath routing algorithm ENDMAODV （based on the AODV and entropy of node disjoint multipath routing algorithm） that the nodes with the minimum cost disjointed was proposed. The method chose two stable paths from discovered paths. The simulation results show that the proposed protocol better performs in terms of the number of reconstructing paths, the packet delivery ratio and the average control over- head, and it provides a new idea for designing multipath routing algorithms in Ad Hoc network.

关 键 词：自组织网 路由算法 节点不相交 多径路由 路由重构 

分 类 号：TP393.03[自动化与计算机技术—计算机应用技术]