基于改进粒子群算法的三维无线传感器网络节点部署算法

Node Deployment Algorithm for 3D Wireless Sensor Networks Based on Improved PSO Algorithm

针对水下传感器网络的节点部署问题,提出了一种基于改进粒子群(PSO)算法的三维传感器网络节点部署算法。通过线性调整PSO算法的权重因子,在有效避免节点陷入局部寻优的同时,实现对当前部署区域的全面部署,消除部署后期节点在最佳部署位置附近产生的震荡现象。与虚拟力算法相比,所提算法在较短时间内即可达到最优部署效果,并且在获得较高三维覆盖率的同时,有效地保证了网络节点之间的连通性。

A 3D node deployment algorithm is proposed based on Improved Particle Swarm Optimization （PSO） algorithm for underwater sensor networks. By adjusting the weighting factor of the PSO algorithm linearly, the comprehensive deployment of the current deployment area can be realized while avoiding local optimization of the nodes. The oscillations near the optimal deployment position can be eliminated too. Compared with the virtual force algorithm, the proposed algorithm can achieve the optimal deployment effect with a shorter time, and effectively ensure the connectivity between the network nodes while obtaining a high 3D coverage rate.