WSN中基于粒子群最优算法的LEACH的改进路由

Particle Swarm Optimal-based Improved LEACH Protocol for WSN

为了平衡无线传感网络(Wireless Sensor Networks,WSNs)的能耗,延长网络生存时间,分析了低功耗自适应集溪分层(Low Energy Adaptive Clustering Hierarchy,LEACH)协议的不足,并提出基于粒子群的LEACH改进路由(Particle Swarm Optimal-based Improved LEACH,PSO-I)。PSO-I路由先从网络能耗平衡角度,推导了最优的簇首比例,然后再结合节点剩余能量和节点密度构建适度函数,并利用粒子群算法优化簇首的产生过程,进而平衡了网络能耗。仿真数据表明,与LEACH路由,提出的PSO-丨路由能有效地提高能量利用率、延长网络生存时间。

In order to balance energy consumption of heterogeneous Wireless Sensor Networks(W SNs),and prolong survival time of the networks,the shortcomings of Low Energy Adaptive Clustering Hierarchy(LEACH)are analyzed,and Particle Swarm Optimal-based Improved LEACH(PSO-I)is proposed in this paper.The optimal number of clustering is computed under balancing the energy consumption,and fitness function is constructed based on residual energy and distance between nodes density.Finally,the cluster head is selected by particle swarm optimation algorithm.Compared with LEACH,simulation results show that energy efficient of PSO-I is improved,and time of the first failed node is put off.