摘要
针对水下传感器网络的节点部署问题,提出了一种基于改进粒子群(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.
作者
文森
张聚伟
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)
出处
《电光与控制》
北大核心
2018年第9期33-36,70,共5页
Electronics Optics & Control
基金
国家自然科学基金(61040010
61304144)
河南省关键技术攻关项目(152102210284)
河南省教育厅科技项目(17A510009)