基于量子PSO传感网络分簇算法仿真研究

Sensor Network Based on PSO Clustering Algorithm Simulation

研究无线传感器分簇节点优化问题,针对无线传感器网络分簇算法由于簇头的不均匀分布带来的能耗利用不均衡以及簇头的瓶颈,导致能量过早消耗,网络寿命周期缩短。为了延长无线传感网络生命周期,提高能量利用效率,提出了一种粒子群(PSO)算法优化的无线传感器网络分簇算法。采用量子粒子群算法分簇策略使簇间能量优化平衡,使整个网络分成若干个虚拟网格,每个虚拟网格形成一个簇,采用唯一簇头选举法产生簇头,且簇内成员可以根据局部的信息调整簇的大小。仿真结果表明,提出的分簇算法很好的使网络的能耗达到了均衡,节约了簇头节点的能量,从而延长网络的寿命,为优化网络通信提供了依据。

The wireless sensor node clustering optimization problem is studied.The uneven distribution of the cluster head brings the non-balanced energy consume,resulting in premature energy consumption,and network lifetime is shorten.In order to extend the life cycle and improve energy efficiency,we proposed a particle swarm（PSO） algorithm to optimize the wireless sensor network clustering algorithm.The algorithm used particle swarm optimization clustering strategy to optimize the balance of energy between clusters,the entire network was divided into a number of virtual grids,each virtual grid formed a cluster,the the cluster head,was produced by the only cluster head election law,and the cluster members can adjust the local cluster size according to the local information.Simulation results show that the proposed clustering algorithm achieves a balanced network,saves the energy of the cluster head node,and thus extends the life of the network.