Ad hoc 网络的一种改进路由算法

陈 恒

（山东青年政治学院实验设备管理处，山东济南 250103）

0 引言

Ad hoc 网是一种多跳的、结构变动性强的自组织无线网络。整个网络中节点处于移动状态，并且以分布式协议保持与其他节点的联系。在这种网络中，没有固定的基础设施。由于终端无线覆盖取值范围的有限性，2 个无法直接进行通信的用户可以借助其他节点组成临时链路完成通信［1］。因为可以方便地随机组网，因此这种网络在各种临时性的无线通讯中应用广泛。但是由于各节点的移动性，可能造成通信链路断开而反复进行路径的重构。为了避免这种情况发生，本文提出一种改进的路由算法，在考虑路径距离的同时关注路径的稳定性，避免路径的频繁重构［2-4］。

1 原理介绍

传统通信网络的各级节点设备相对固定，设备性能在满足通常负载量的情况下一般还具有一定余量，因此网络稳定性较好。在这种前提下，网络的路由算法比较关注时效性，即跳数少、距离短、速度快等指标。但是对于Ad hoc 网络来说，每一个节点既可以是通信终端又可能承担路由功能。考虑到移动性的特点，最短路径的稳定性未必好。具体如图1 所示。

XLMY 是通信始端X 和终端Y 之间的最短路径，但是在这条路径上有中间节点处于传输范围的边缘，随着节点的移动，此条线路发生断裂的可能性较大。另一条线路X0PQRY，虽然距离远但是稳定性显然较好。因此在该网络系统中应统筹考虑线路的稳定性和距离的大小，从而确定最佳的路由选择。……