基于PSO的无线传感器网络自组织成簇算法

Algorithm of Self-organized Clustering in WSN Based on Partical Swarm Optimization

为了有效延长WSN网络的生存时间,需要设计能量有效的自组织成簇机制,以适应无线传感器网络的特点。提出了一种适合无线传感器网络能量有效的成簇优化模型,并使用微粒群优化算法(PSO)对该模型进行求解。为了使微粒群算法适合于该问题的求解,设计了适合微粒群算法的微粒位置向量和速度向量的更新机制,并用罚函数法对两个主要约束进行了处理,给出了适应值函数,并通过MATLAB 7.1进行了实例仿真。仿真结果表明,该优化模型是解决WSN能量问题的有效方法。

In order to prolong the lifetime of the WSN,it is essential to design a self-organized clustering algorithm to accommodate the characteristic of sensor network. This paper proposes a kind of load balancing and energy efficiency clustering model for WSN. In order to optimize the model under the help of PSO, this paper designs a type of mechanism about the position vector quantities and speed vector quantities of particle, and the model based on penalty function strategy to dispose two primary restrictions. The simulation results show that our algorithm greatly improves the performance and efficiently saves the energy of WSN.