胡 君,叶俊杰

(1.湖南科技职业学院软件学院,长沙 410004;2.湖南科技大学商学院,湖南 湘潭 411100)

移动Ad Hoc网络MANETs(Mobile Ad Hoc Networks)是由移动节点组成的无中心无线网络[1]。MANETs未采用任何固定的基础设施,属于自治系统、能够自行组网,已应用于抗险救灾、科学考察等领域。MANETs内的节点既可充当主机,又具有路由功能。

然而,节点的自由移动导致网络拓扑呈动态变化。这就使得节点间的通信链路不稳定。为此,研究人员对MANETs路由协议进行了大量研究。现有的MANETs路由可分两大类:①反应式按需路由;②先应式表驱路由。而按需距离矢量AODV(Ad Hoc On-demand Distance Vector)[2]就典型的反应式按需路由。

然而,若链路断裂或发现更短的路径时可能会发生路由重建,而依照AODV的路由策略,重建路由的成本过高[3]。此外,一旦链路已断裂,再去重建路由往往会导致数据包的丢失。而链路的连通时间直接反映了链路能否连通或断裂。因此,可通过预测链路的连通时间,提前判断链路是否能完成数据包的传输,进而提高数据包传输成功率。

据此,研究人员针对链路预测问题,进行了较深入研究。例如,文献[4]通过计算节点移动速度差对AODV进行改进。先用速度差最小的链路构建路由,进而提高路由的稳定性。文献[5]针对链路断裂问题,采用链路时间预测及路由重建方案,并引用链路备份机制。文献[5]提出基于冗余机制的AODV路由RAODV(Reduntant AODV)。RAODV路由引用多路径路由。文献[6]引用牛顿均差插值多项式预测链路的链路的连通时间,并预测节点的剩余时间。

尽管这些方案考虑了链路连通时间,并从预测链路连通时间角度,缓解链路断裂问题。……