基于蚁群算法网络路由最优路径判断模块设计及实现.docVIP

基于蚁群算法网络路由最优路径判断模块设计及实现 　　摘 要： 网络中节点的能量是有限的，网络拓扑结构具有波动性，导致传统网络路由算法不能有效适应这些变化，自组织性较差，无法及时获取最优路径，大大降低网络性能。因此，设计基于蚁群算法的网络路由最优路径判断模块。其以FPGA为控制核心实现硬件设计，具体包括控制模块、存储器模块、寻求后续节点集模块、采集后续节点模块、状态调整模块、信息素调整模块和最优路径判断模块。模块实现部分给出了蚁群算法的核心代码。实验结果表明，所设计的最优路径判断模块具有较高的收敛速率，获取的路径更短，能够延长网络的运行周期 关键词： 蚁群算法； 网络路由； 最优路径； FPGA 中图分类号： TN711?34； TP393 文献标识码： A 文章编号： 1004?373X（2017）04?0036?03 Design and implementation of optimal path judgment module based on ant colony algorithm for network routing XU Hong， YANG Yazhi， ZHAO Ming （Department of Information and Computing Science， Chengdu Technological University， Chengdu 611730， China） Abstract： Since energy in the network node is limited， and the network topology has volatility， which cause that the traditional network routing algorithm can not effectively adapt to these changes， the self?organizing is poor， the optimal path can not be got timely， and the network performance is reduced greatly， the optimal path judgment module based on ant colony algorithm for network routing is designed. The FPGA as the control core is used to realize the hardware design， including the control module， memory module， subsequent nodes set seeking module， subsequent node acquisition module， state adjustment module， information adjustment module， optimal path judgment module and multiplex selection module. The core code of ant colony algorithm is presented in the process of module implementation. The experimental result shows that the designed optimal path judgment module has high?speed convergence and shorter access path， and can lengthen the operation cycle of the network. Keywords： ant colony algorithm； network routing； optimal path； FPGA 无线传感器网络（WSN）通常是由传感器节点构成的自组织网络，在军事、医疗、工业等领域应用广泛。WSN路由算法是寻求数据从源节点到目标节点间进行通信的最优路径[1?3]。但是因为WSN网络中节点的能量有限，网络拓扑结构具有波动性，导致?魍惩?络路由算法不能有效适应这些变化，自组织性较差，无法及时获取最优路径，大大降低网络性能。因此，寻求一种有效的网络路由最优路径判断方法，具有重要应用意义[4?6] 1 网络路由最优路径判断模块设计与实现 1.1 系统总体设计 该系统塑造了基于蚁群算法的网络路由最优路径判断模块，其以现场可编辑门阵列（Field?Programmable Gate Array，FP