李杰

（三江学院计算机科学与工程学院，南京210012）

0 引言

AODV（Ad hoc On-Demand Distance Vector Rout⁃ing）协议通过洪泛的方法，使得设备能够让很多的路由达到目的地，而且不需要设备在没有相互通讯时，协议可以自行维护这些路由。当这些路由因故断开时，可以快速做出响应，为完善拓扑结果做出及时应对。而且这个协议的频宽使用量有限，对资源占有较小。但是因为这种及时响应的措施也会出现附带的问题，虽然这种路由协议响应快，但是为了找到可达路由，会使整个网络的时延和路由开销在这个阶段大大增加。在这些问题上一直有大量研究人员进行研究。

从古到今，人类一直通过模仿自然界动物的行为特征来，认识自然科学并使用各种原理来发展人类自身科技。在算法领域中有一种新的仿生优化算法进入人们的视野——蚁群算法[1]。1991年，Marco Dorigo等人提出一种仿生算法，比利时、意大利、德国这三个国家是蚁群算法的主要研究国家，国内有上海、北京等几个研究所和大学对蚁群算法展开过研究。在改良AODV路由协议上可以鉴戒蚁群算法。蚁群算法采取正反馈机制的分布式启发式算法，具有适用于移动场景、自发建立、自动布置等特性，也被成为增强式学习系统，与AODV路由协议相适应[1]。

1 全面深入AODV

（1）AODV协议综述

AODV协议的目标是能够在未知环境中也能建立的，并且自身能够随拓扑的变化而自适应的网络。该协议以路径长度为取舍路由的标准，每个节点仅需对自己通往的最短路径节点进行维护，这个路径上的节点不只是线性的而是一个范围内所有的节点。……