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

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

作　　者：文森 张聚伟 WEN Sen;ZHANG Ju-wei(Henan University of Science and Technolgy,College of Electrical Engineerin;Power Electronics Device and System Engineering Laboratory of Henan,Luoyang 471023,China)

机构地区：[1]河南科技大学电气工程学院,河南洛阳471023 [2]河南科技大学河南省电力电子装置与系统工程实验室,河南洛阳471023

出　　处：《电光与控制》2018年第9期33-36,70,共5页Electronics Optics & Control

基　　金：国家自然科学基金(61040010;61304144);河南省关键技术攻关项目(152102210284);河南省教育厅科技项目(17A510009)

摘　　要：针对水下传感器网络的节点部署问题,提出了一种基于改进粒子群(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.

关 键 词：水下传感器网络 三维部署 PSO算法 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]