移动adhoc网络中的混合式多路径路由算法

Hybrid multipath routing in mobile ad hoc networks

针对移动adhoc网络中的拓扑结构具有快速动态变化的特点,提出了一种混合式多路径路由算法(HMPR),该算法不要求各条路径一定是不相交的,通过理论分析表明,这种多路径算法在稳定性较差的链路条件下具有更好的路由可靠性。在HMPR中,还提出了一种估计链路寿命统计特性的方法,所得结果用于寻路策略。在寻路过程中,提出了一种联合选路规则以选择最佳路径。仿真结果表明:HMPR算法可充分利用网络局部拓扑结构的稳定性,预测路径寿命,从而提高所选路径的可靠性,它以比现有的路由算法略大的开销提高了数据包投递率和传输时延性能。

The frequent topology changes in mobile ad hoc networks can be reduced by a hybrid multipath routing (HMPR) algorithm, which does not require that the multiple routes to the destination be disjoint. Theoretical analysis showed that the route reliability of non-disjoint multipath routing is more robust in a mobile environment than that of disjoint multipath routing. HMPR uses a simple algorithm to estimate the wireless link statistics, which can aid route selection. A joint route selection criterion is then used to select one effective route to the destination. Simulation results show that the HMPR algorithm improves the data packet delivery ratio and end-to-end delay performance at the expense of bit higher routing overhead.