一种基于判定区域的AODV路由的自适应修复算法

无线自组网按需平面距离向量(ad hoc on-demand distance vector， AODV)路由协议以其较低的控制开销、能量消耗和带宽占用而广泛应用于移动自组织网络(mobile ad hoc networks， MANET).为了改善AODV在进行路由修复时存在的路由延迟的问题，提出了基于判定区域的AODV路由协议的自适应修复算法(adaptive repair algorithm for AODV routing based on decision region， AR-AODV).首先根据抢险救灾网络中节点是被统一调配的特点，提出搜寻公式，求出该公式的最优解；然后确定自修复过程发起的条件阈值；最后给出判定寻优区域的算法，减少控制开销.仿真结果表明，该修复算法改善了路由的效率.以接受统一调配的车载等移动设备为网络节点，在实际抢险救灾环境场景中对提出的自适应修复算法进行测试.结果显示，与仿真结果基本一致，整体性能改善明显.

An Adaptive Repair Algorithm for AODV Routing Based on Decision Region

The significant advantages of ad hoc on-demand distance vector (AODV) in control overhead, energy consumption and bandwidth occupation make it widely used in mobile ad hoc networks (MANET). However, in the high-speed mobile environment such as emergency rescue and disaster relief, and in the environment with high requirements for delay, the self-repair of AODV routing has the problem of delay. In order to solve this problem and make the improved AODV routing protocol more suitable for the environment of rescue and relief, an adaptive repair algorithm for AODV routing based on decision region (AR-AODV) is proposed. Firstly, according to the characteristics of the network for the environment, i.e. the nodes are uniformly deployed, a search formula is proposed, and the optimal solution of the formula is obtained. Then, the condition threshold for initiating the self-repair process is determined. Finally, in order to reduce the control cost, an algorithm for determining the optimization area is given. The simulation results show that the repair algorithm improves the efficiency of the routing. The mobile devices such as vehicles that are uniformly deployed are taken as the network nodes. The adaptive repair algorithm is tested in the actual scene of rescue and relief environment. The results show that the algorithm is consistent with the simulation results, and the overall performance is improved significantly.