WSN中改进蚁群算法求解移动代理问题*

关于求解无线传感器网络中移动代理迁移路径问题，在蚁群系统基础上对蚁群算法进行改进,使算法更适用于无线传感器网络环境。从大量初始化路径中选出部分最优路径留下信息素，而且考虑节点的剩余能量，从而引导蚂蚁选择不同的路径；同时，针对无线传感器网络节点通信能力有限的特点，为了避免无效路径的产生引入变异操作。理论分析和仿真实验表明，改进后的蚁群算法增强了算法的全局搜索能力并有效求解无线传感器网络移动代理迁移路径问题。

Improved ant colony algorithm to solve mobile agent in wireless sensor networks

Concerning the migration of mobile agent in wireless sensor networks, this paper presented an improved ant colony algorithm based on ant colony system in order to be suitable for wireless sensor networks environment. Selected part optimal path from a large initialization paths and left pheromone, also considered the resident energy of nodes, led ants to choose different paths. Meanwhile, as the limitation of communication capability of wireless sensor network nodes, introduced mutation operator to avoid invalid paths. The theoretical analysis and simulation results indicate that the improved ant colony algorithm can enhance the global search capability of the algorithm significantly and solve the migration of mobile agent effectively.