基于可靠路径稳定性估计的MANET路由发现算法研究

李智楠，杨晓冬,2

（1. 哈尔滨工程大学信息与通信工程学院，黑龙江 哈尔滨 150001；2. 日本明星大学联合研究中心，日本 东京 191-8506）

基于可靠路径稳定性估计的MANET路由发现算法研究

李智楠1，杨晓冬1,2

（1. 哈尔滨工程大学信息与通信工程学院，黑龙江 哈尔滨 150001；2. 日本明星大学联合研究中心，日本 东京 191-8506）

提出一种基于可靠路径剩余生存期（RPL,residual path lifetime）估计的 MANET路由发现算法（RLE-RPLP），该算法充分考虑相邻链路剩余生存期相关性，建立优化的多跳路径 RPL统计特性分析，提供了更可靠的路由稳定性评估。通过仿真分别与忽略链路RLL相关性的源路由协议及已有稳定性路由协议进行对比。仿真结果表明，RLE-RPLP算法能有效提高网络吞吐量并减少路由重建次数；当节点移动度较高或网络负载较大时，在吞吐量、路由开销等方面均优于已有的稳定性路由对比算法。

移动ad hoc网络；链路剩余生存期；移动相关性；路径剩余生存期；稳定性估计

1 引言

移动ad hoc网络（MANET）摒弃了蜂窝网络昂贵的底层基站及相关基础设施建设，实现了移动节点分布式动态组网、自主处理的优越性能。节点间路径可靠性评估是决定MANET路由优化算法有效性及网络连通性的关键因素之一。由于MANET网络节点移动特性，多跳路径都具备一定的路径剩余生存期（RPL,residual path lifetime）[1]，即从路径建立或传输过程中某时刻至构成该路径的任一条链路初次发生中断的时间间隔。在主动式路由机制（proactive routing protocols）中，准确估计RPL可使算法在路径中断之前启动新的路径发现进程来保证节点间数据尤其是数据流业务的传输连续性；……