基于量子蚁群算法的无线传感器网络路由  

Wireless Sensor Network Routing Based on Quantum Ant Colony Algorithm

作　　者：吴俊[1] 罗永红[1] 潘丽姣[1] 

机构地区：[1]义乌工商职业技术学院机电信息分院,浙江义乌322000

出　　处：《计算机测量与控制》2011年第2期487-489,共3页Computer Measurement &Control

摘　　要：无线传感器网络路由是无线传感器网络研究领域的一个研究热点;针对能量控制在无线传感器网络路由上的特殊要求,为了促使网络节点能量消耗相对均衡,研究者将蚁群算法应用于无线传感器网络的路由,但是蚁群算法在求解无线传感器路由问题时存在易于陷入局部最优和收敛速度慢等问题,将量子蚁群算法应用于无线传感器网络路由,用量子比特的概率幅表示蚂蚁当前位置信息,用量子旋转门更新蚂蚁携带的量子比特,用量子非门实现蚂蚁所在位置的变异;仿真实验表明该方法具有收敛速度快,解的质量高、稳定性好等优点,为蚁群算法在无线传感器网络中应用提出了一种新的解决方案。Wireless sensor network routing in wireless sensor networks, a research focus areas of research. For energy control in wireless sensor network routing on the special requirements of network nodes in order to facilitate relatively balanced energy consumption, ant colony algorithm is applied to wireless sensor network routing, but the ant colony algorithm in solving the routing problem in wireless sensor there is easy to fall into local optimum and the convergence speed is slow and other issues, this article will quantum ant colony algorithm. Simulation results show that the method has fast convergence and solution quality, high stability and good for the ant colony algorithm ap plied in wireless sensor networks presents a new solution.

关 键 词：无线传感器网络 蚁群算法 路由 量子蚁群 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]