基于改进蛙跳算法的WSN移动节点部署研究

摘要

Aiming at the traditional deployment methods of mobile nodes in Wireless Sensor Network(WSN), there are some problems like non-uniform distribution and incomplete coverage of the nodes. To overcome this, a new assignment deployment method of mobile nodes, which is based on improved Shuffled Frog Leaping Algorithm(SFLA) is presented from the angle of swarm intelligence algorithm. An optimal deployment model of mobile nodes is set up according to the nodes location information. Simulation results show that the improved SFLA has stronger global convergence ability than Particle Swarm Optimization(PSO), SFLA, Virtual Force Algorithm(VFA) in the application of deployment of mobile nodes, and reduces the wasted energy of the mobile nodes at the same time.%针对传统无线传感移动节点部署方法存在节点分布不均匀、覆盖不完全等问题,提出一种基于改进 混合蛙跳算法(SFLA)的移动节点部署方法.根据节点位置信息建立部署模型,利用改进SFLA算法求解该模型,将得到的解作为节点最终位置. 仿真实验结果表明,相对于微粒群、虚拟力、基本混合蛙跳算法,改进SFLA算法可提高网络覆盖率和降低移动节点能耗.