基于粒子群优化算法的无线传感器网络节点优化部署研究  

Research on Optimal Deployment of Nodes in Wireless Sensor Networks Based on Particle Swarm Optimization Algorithm

作　　者：罗奇 罗坚 LUO Qi;LUO Jian(School of Cyberspace Security,Changsha Institute of Technology,Changsha Hu'nan 410200,China;College of Information Science and Engineering,Hunan Normal University,Changsha Hu'nan 410000,China)

机构地区：[1]长沙工业学院网络空间安全学院,湖南长沙410200 [2]湖南师范大学信息科学与工程学院,湖南长沙410000

出　　处：《传感技术学报》2024年第11期1983-1988,共6页Chinese Journal of Sensors and Actuators

基　　金：湖南省自然科学基金研究项目(2019JJ50363)。

摘　　要：无线传感器网络是一种感知区域环境信息的分布式网络,在监测过程中其节点容易受到外界因素的影响,导致监测效果不理想。为此,研究基于粒子群优化算法的无线传感器网络节点优化部署方法。利用无线传感器网络的节点传播特性,对各节点间的分布关系展开分析,引入轮盘法,剔除无线传感器网络中的恶意节点。在网络中建立一个可将节点均分的网格,通过安全定位法划分未知节点的活动区域,引入数学形态的组合关系建立节点部署模型,通过粒子群优化算法对部署模型展开求解,完成节点的优化部署。仿真结果表明,所提方法的丢包率低于0.6%,在运行15轮之后感知误差降至0.55,能够有效延长网络的生命周期,实现无线传感器网络节点优化部署。Wireless sensor network is a distributed network that senses regional environmental information.During the monitoring process,its nodes are vulnerable to external factors,resulting in unsatisfactory monitoring results.To this end,a node optimization deployment method based on particle swarm optimization algorithm for wireless sensor networks is studied.The node propagation characteristics of wireless sensor networks is utilized,the distribution relationship among nodes is analyzed,and the roulette method is introduced to eliminate malicious nodes in wireless sensor networks.A grid is established in the network can divide the nodes evenly,the active area of unknown nodes is divided through the security positioning method,the combination relationship of mathematical forms is introduced to establish the node deployment model,and the deployment model is solved through the particle swarm optimization to complete the optimal deployment of nodes.The simulation results show that the proposed method has a packet loss rate of less than 0.6%and a perceptual error of 0.55 after 15 rounds of operation,which can effectively extend the network life cycle and achieve optimal deployment of wireless sensor network nodes.

关 键 词：无线传感器网络 节点优化部署 粒子群优化算法 加权网络安全定位法 轮盘法 二进制PSO理念 

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