An improved dynamic deployment method for wireless sensor network based on multi-swarm particle swarm optimization

详细信息    查看全文

• 作者：Qingjian Ni ; Huimin Du ; Qianqian Pan ; Cen Cao ; Yuqing Zhai
• 关键词：Dynamic deployment ; Discrete particle swarm optimization ; Multi ; swarm particle swarm optimization
• 刊名：Natural Computing
• 出版年：2017
• 出版时间：March 2017
• 年：2017
• 卷：16
• 期：1
• 页码：5-13
• 全文大小：
• 刊物类别：Computer Science
• 刊物主题：Theory of Computation; Evolutionary Biology; Processor Architectures; Artificial Intelligence (incl. Robotics); Complex Systems;
• 出版者：Springer Netherlands
• ISSN：1572-9796
• 卷排序：16

文摘

Dynamic deployment methods for wireless sensor network (WSN) can improve the quality of service (QoS) of the network by adjusting positions of mobile nodes. In the dynamic deployment problem model of this paper, not only the coverage rate of WSN but also the moving distance of mobile nodes is taken into consideration. This kind of model can be abstracted into multi-objective optimization problem, and particle swarm optimization (PSO) is introduced to solve this problem. In this paper, combined with previous work, an improved dynamic deployment method is proposed based on multi-swarm PSO. Specifically, we propose a discrete PSO to calculate the distance of mobile solutions, and a multi-swarm PSO is designed to optimize network performance for enhancing the QoS of deployment which includes higher coverage rate and lower energy consumption of mobile nodes. Experimental results demonstrate that the proposed method has a good performance in solving the WSN deployment problem.