基于遗传算法的无线传感器网络重新部署方法
来源期刊:控制与决策2010年第9期
论文作者:匡林爱 蔡自兴
文章页码:1329 - 1332
关键词:无线传感器网络;部署优化;有限移动能力;遗传算法;
摘 要:研究了无线传感器网络在受限移动能力条件下的重新部署问题.针对节点的运动模型为跳跃式移动,提出一种基于遗传算法的重新部署算法.算法以节点的跳跃方向为遗传算法的基因,适用度函数同时考虑了最大化覆盖率和最小化移动总距离.仿真实验表明,在各向同性的感测模型中,此算法优于文献[8]提出的FBSD算法,能实现节点的最优运动规划,并且在有向感测模型中,此算法也能有效提高网络覆盖率.
匡林爱1,2,蔡自兴1
1. 中南大学信息科学与工程学院2. 湘潭大学信息工程学院
摘 要:研究了无线传感器网络在受限移动能力条件下的重新部署问题.针对节点的运动模型为跳跃式移动,提出一种基于遗传算法的重新部署算法.算法以节点的跳跃方向为遗传算法的基因,适用度函数同时考虑了最大化覆盖率和最小化移动总距离.仿真实验表明,在各向同性的感测模型中,此算法优于文献[8]提出的FBSD算法,能实现节点的最优运动规划,并且在有向感测模型中,此算法也能有效提高网络覆盖率.
关键词:无线传感器网络;部署优化;有限移动能力;遗传算法;