Ad Hoc多径路由算法

Design of multipath routing algorithms in Ad Hoc

针对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.