Abstract: In order to reduce the routing overhead, probability of the information collision and rate of the link breaks in hierarchical Ad Hoc networks, a new inter-cluster routing algorithm based on the link reliability is proposed and described. Based on the research of the characteristics of the classification structure and inter-cluster routing, several key parameters in the inter-cluster routing are discussed and the corresponding weight parameter is defined. The weight parameter is mapped to the variables of Ant Colony Algorithm(ACA), so as to meet the demand of the network. And this ant colony optimization algorithm is applied to the inter-cluster routing. Simulation results show that the new algorithm is effective to reduce the flooding overhead, increase the probability of optimization and enhance the reliability of inter-cluster routing.

Key words: Ad Hoc network, hierarchical structure, routing algorithm, Ant Colony Algorithm(ACA), weight parameter

摘要： 为减少分级Ad Hoc网络路由控制开销，降低洪泛信息冲撞概率和链路中断概率，提出一种基于链路可靠性的簇间路由选择算法，并给出实现步骤。在研究Ad Hoc分级结构网络特点和簇间路由特性的基础上，对影响簇间链路可靠性的多项因素进行分析，并定义相应的权值参数。将权值参数映射到蚁群算法的正反馈和启发信息的可变参数中，进而将蚁群算法应用于簇间路由发现机制。仿真结果证明，该算法可有效减少簇间路由的洪泛开销，提高路径寻优概率，从而增强簇间路由的可靠性。

关键词: Ad Hoc网络, 分级结构, 路由算法, 蚁群算法, 权值参数

CLC Number: 

• TP301.6