改进PSO结合DSA技术的无线传感器网络均衡密度聚类方法  

A BALANCED DENSITY CLUSTERING METHOD USING IMPROVED PSO AND DSA FOR WIRELESS SENSOR NETWORKS

作　　者：任昌鸿 安军[2] Ren Changhong;An Jun(Information Technology Center,Chongqing Normal University Foreign Trade and Business College,Chongqing 401520,China;College of Mathematics and Statiatics,Chongqing Technology and Business University,Chongqing 400030,China)

机构地区：[1]重庆师范大学涉外商贸学院信息技术中心,重庆401520 [2]重庆工商大学数学与统计学院,重庆400030

出　　处：《计算机应用与软件》2020年第8期122-129,共8页Computer Applications and Software

基　　金：重庆市教育科学规划项目(2018-GX-451)。

摘　　要：针对无线传感器网络(Wireless Sensor Network,WSN)聚类过程中节点分布不均衡影响网络寿命的问题,提出一种改进粒子群(Improved Particle Swarm Optimization,IPSO)算法结合分布式空间分析(Distributed Space Analysis,DSA)技术的无线传感器网络均衡密度聚类方法。利用改进粒子群算法优化能量均衡分簇算法以促进网络能耗均衡分布,避免了网络热点问题并最大化传感器网络寿命;结合基于分布式空间分析的聚类技术,实现了整个无线传感器网络中集群构建的能耗均衡;对两种算法的优势进行深度融合,克服对初始聚类中心点选择等敏感问题的同时加快了聚类收敛速度,形成传感器节点位置的最优分簇。实验结果表明,该方法实现了对网络节点能耗均衡分簇的有效性,与其他的聚类技术相比功耗更低,因此网络寿命更长。Aiming at the problem that the unbalanced distribution of nodes in the clustering process of wireless sensor network(WSN)affects the network life,we propose an improved particle swarm optimization(IPSO)combined with distributed space analysis(DSA)of balanced density clustering method for wireless sensor networks.The IPSO was used to optimize the energy equilibrium clustering algorithm,so as to promote the balanced distribution of energy consumption,which avoided the hot issues of the network and maximized the lifetime of the sensor network.Then,we combined the clustering technology based on distributed spatial analysis to realize the energy balance of cluster construction in the whole wireless sensor network.The advantages of the two algorithms were deeply integrated to overcome the sensitive problems such as the selection of initial clustering center points,and the convergence speed of clustering was accelerated to form the optimal clustering of sensor node position.The experimental results show that our method is effective for balancing clustering of energy consumption of network nodes.Compared with other clustering techniques,it achieves lower power consumption,so the network life is longer.

关 键 词：无线传感器网络 节点分布 均衡密度聚类 分布式空间分析 改进粒子群算法 

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