一种基于生存时间的Ad hoc网络不相交多路径路由算法*

针对无线移动Ad hoc网络的节点具有移动性和能量限制等问题，提出了一种根据网络动态拓扑结构和节点能量来进行多路由选择的混合式路由算法PEMP-OLSR。该算法以改进的链路状态路由算法为基础，通过在网络拓扑构造过程中引入链路和节点生存时间等参数来提高所选路径的稳定性，同时通过设定影响链路和节点权重的迭代因子来提高多条路径的不相交性，以提高此并行多路径算法的传输效率。通过大量仿真实验结果表明，该算法能有效地提高所选择的多条路径的稳定性和不相交性。

Disjointed multi-path routing algorithm based on living time in Ad hoc networks

To solve the problem of the mobility and limited power of nodes in wireless mobile Ad hoc networks,this paper designed a mixed multi-path routing algorithm of PEMP-OLSR in the paper. Based on the energy model of nodes,PEMP-OLSR algorithm took the living time of nodes and linked as the selecting factors of routing,which was helpful to advance the stability of paths. At the same time, it used the iterative genes to increase the weights of links and nodes after each routing process, by which to find more disjointed paths and enhance the parallel transmitting efficiency of data. A lot of simulation experiments show that the PEMP-OLSR algorithm can find more multi disjointed paths with higher stabilities.