WSN中基于梯度和粒子群优化算法的分级簇算法  

Gradient and Particle Swarm Optimization Based Hierarchical Cluster Algorithm in WSN

作　　者：阎新芳[1] 严晶晶[1] 冯岩[1] 

机构地区：[1]郑州大学信息工程学院,河南郑州450001

出　　处：《郑州大学学报（工学版）》2016年第2期33-36,共4页Journal of Zhengzhou University（Engineering Science）

基　　金：河南省科技厅基础与前沿研究计划资助项目(152300410023)

摘　　要：为均衡网络中节点的能量消耗,提出一种分级簇算法——GPHCA.该算法采用双簇头模式,利用粒子群优化算法搜寻能量大且到簇成员平均距离小的两个节点作为主簇头和副簇头,将簇头负担均衡到了两个节点上;在网关的选择上,同时考虑能量和转发路径的总距离,使最终选择的网关在能量和时延上得到均衡.仿真结果表明,GPHCA算法能有效延长网络的生命周期.A hierarchical clustering algorithm was proposed to balance the nodes＇ energy consumption in the network. A mode of double cluster heads was adopted to select two cluster heads with sufficient remaining energy and small average distances to the cluster members using particle swarm optimization algorithm. The burden of one cluster head was shared by these two nodes. As for the gateways,the residual energy and the total distance of forwarding path was considered to make sure that the final chosen gateways get well balance between energy and delay. The simulation results show that the GPHCA algorithm can effectively prolong the network lifetime.

关 键 词：无线传感器网络 梯度 粒子群算法 GPHCA 双簇头 

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