ISSN 1000-1239 CN 11-1777/TP

计算机研究与发展 ›› 2020, Vol. 57 ›› Issue (9): 1898-1910.doi: 10.7544/issn1000-1239.2020.20190508

• 网络技术 • 上一篇    下一篇

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

刘思,张德干,刘晓欢,张婷,吴昊   

  1. (计算机视觉与系统省部共建教育部重点实验室(天津理工大学) 天津 300384) (天津市智能计算及软件新技术重点实验室(天津理工大学) 天津 300384) (406690108@qq.com)
  • 出版日期: 2020-09-01
  • 基金资助: 
    国家自然科学基金项目(61571328);天津市重点自然科学基金项目(18JCZDJC96800);天津市科技重大专项(15ZXDSGX 00050);天津市科技创新团队基金项目(TD12-5016,TD13-5025,TD2015-23);天津科技服务业科技重大专项(16ZXFWGX00010,17YFZCGX00360)

An Adaptive Repair Algorithm for AODV Routing Based on Decision Region

Liu Si, Zhang Degan, Liu Xiaohuan, Zhang Ting, Wu Hao   

  1. (Key Laboratory of Computer Vision and System (Tianjin University of Technology), Ministry of Education, Tianjin 300384) (Tianjin Key Laboratory of Intelligent Computing & Novel Software Technology (Tianjin University of Technology), Tianjin 300384)
  • Online: 2020-09-01
  • Supported by: 
    This work was supported by the National Natural Science Foundation of China (61571328), the Tianjin Key Natural Science Foundation (18JCZDJC96800), the Major Projects of Science and Technology in Tianjin (15ZXDSGX 00050), the Training Plan of Tianjin Science and Technology Innovation Team (TD12-5016, TD13-5025, TD2015-23), and the Major Projects of Science and Technology for Their Services in Tianjin (16ZXFWGX00010, 17YFZCGX00360).

摘要: 无线自组网按需平面距离向量(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).首先根据抢险救灾网络中节点是被统一调配的特点,提出搜寻公式,求出该公式的最优解;然后确定自修复过程发起的条件阈值;最后给出判定寻优区域的算法,减少控制开销.仿真结果表明,该修复算法改善了路由的效率.以接受统一调配的车载等移动设备为网络节点,在实际抢险救灾环境场景中对提出的自适应修复算法进行测试.结果显示,与仿真结果基本一致,整体性能改善明显.

关键词: 移动自组织网络, 无线自组网按需平面距离向量, 判定区域, 寻优, 统一性调配, 自适应修复

Abstract: 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.

Key words: mobile ad hoc networks (MANET), AODV, decision region, optimization, unified mobilizing, adaptive repair

中图分类号: