移动自组织网络中利用链路预测与路由重建优化路由算法

本发明公开了移动自组织网络中利用链路预测与路由重建优化路由算法，针对移动Ad Hoc网络AODV路由协议中节点不断运动，链路频繁断开，路由不断重建，造成延时和开销过大、路由失败个数过多等问题，提出了在移动Ad Hoc网络中利用链路预测与路由重建优化路由算法。该算法引入链路状态预测机制，使用牛顿均差插值多项式预测链路断开时间，使路由在失效前启动局部路由修复算法，实现路由重建，在路由开销、端到端时延和包投递率等方面具有较好的性能。