分级网络中基于链路可靠性的簇间路由算法  

Inter-cluster Routing Algorithm Based on Link Reliability in Hierarchical Network

作　　者：王振朝[1] 荆鑫[1] 王静[1] 

机构地区：[1]河北大学电子信息工程学院,河北保定071002

出　　处：《计算机工程》2011年第24期94-96,共3页Computer Engineering

基　　金：河北省自然科学基金资助项目(F2009000224);河北省科技攻关计划基金资助项目(072135190)

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

关 键 词：AD HOC网络 分级结构 路由算法 蚁群算法 权值参数 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]