无线传感器网络移动Agent路由算法的研究与仿真

提出一种新的基于虚拟连通拓扑子图的优化模型用于无线传感器网络移动Agent路由。建立包含有效节点的虚拟连通拓扑子图,将Agent访问路径分解为采集子路径和返回子路径,提出一种基于GA与离散PSO的混合算法GAPSO用于求解该问题。该算法可大大降低解空间复杂度,提高搜索效率。仿真结果表明随着网络规模增大,该优化模型优势明显,GAPSO表现出比GA更好的性能。