通信工程文献翻译——关键词：蚁群克隆算法，渐变方向因子，ad hoc，服务质量，路由选择

摘要：Ad hoc网由于它的良好性能和特殊应用已经吸引了越来越多研究者的关注。路径的搜寻满足这样的多约束作为延迟，抖动和带宽，在Ad hoc中便于解决多媒体传输问题。多约束的问题是一个NP难题。本文论述增加一个定位启发式因子到常规的蚁群算法的这一问题，这使蚁群摆脱了处于初级阶段的路径搜索的盲目性。改进后的蚁群算法不仅充分利用了过去的搜索结果，而且也降低了对不相关的路径信息素的误导作用，从而克服了收敛速度慢问题。改进后的启发式算法的选择和影响的程度是我们研究的重点，渐变方向因子也是要研究的。渐变方向因子不仅仅有方向的优势，能协助路径搜索，还能调节收敛速度和精确性。仿真结果表明，改进后的算法可以快速地找到可行的解决网络路由问题的方法。采用该方法可以帮助在较短的时间内找到更好的解决方案。

1. 简介

Ad hoc是无线网络的一种，未经中央设备的支持可迅速被组织起来。Ad hoc网络没有固定的路由器，所有节点都可以移动并可以以任意的方式动态连接。通常，这些节点的行为既作为终端系统，同时也作路由器。随着Ad Hoc网络在军事和民用领域的广泛应用，开始出现越来越多的技术和服务应用于该网络。在军事应用中，总部需要有一个立即和直接的前线信息。在日常生活中，视频和音频多媒体应用已逐渐占上风。所有这些都需要满足QoS要求的路线。然而，由于节点的移动不可预知，ad hoc网络拓扑结构可能是高度动态的，这使得QoS的配置到应用运行在这种网络固有的硬件中。由于移动Ad Hoc网络繁频改变拓扑，在这样的网络中布线是一项具有挑战性的任务。

到目前为止，人们已经做了许多的Ad hoc网络路由工作。最短路径的搜索就是通过路由策略采取传统的专案协议DSDV[1]，AODV协议[2]，和DSR协议[3]。QoS的问题是没有充分考虑这些协议。因此，研究人员一直试图改善传统专案协议。例如，QAODV协议[4]提出扩大AODV路由表以添加判断服务质量的项目。RREQ的QoS请求（路由请求）数据包通过源节点和本身的第一个节点的比较后发送。 当节点能够满足要求，RREQ转发到目的节点。当目的节点回溯到源节点中继节点更新QoS时生成RREP（路由回复）数据包，。然而，QAODV继承了AODV路由策略。当然，也继承了它在路由......

Keywords:Ant colony algorithm Orientation heuristic factor Ad hoc QoS Routing

abstract

The ad hoc network has been attracting increasing attention of researchers owing to its good performance and special application. The search of route that satisfies such multi-constraints as delay, jitter and bandwidth in ad hoc network can facilitate the solution to multi-media transmission. The problem of multi-constraint is generally an NP-Hard problem. This paper deals with the problem by adding an orientation heuristic factor to the conventional ant colony algorithm, which enables the ant to get rid of the blindness at the initial stage of path searching. The ant in the modified algorithm not only makes use of the previous search findings, but also reduces the misguiding effect of pheromones on the irrelevant paths, thus overcoming the problem of slow convergence. The choice and the extent of the effect of the orientation heuristic factor in the modified algorithm is our focus, and the gradual changing orientation factors is also studied. The gradual changing orientation factor not only enables the ant to take advantage of direction to assist path search, but also adjust convergence speed and exactitude. Simulation results indicate that the modified algorithm can quickly find the feasible solution to the network routing problem. The method adopted can help find better solutions in shorter......