基于DPSO的智能WSN分簇路由算法

主要针对无线传感网络经典分簇协议LEACH(Low Energy Adaptive Clustering Hierarchy)中存在的三个使能量消耗过大的问题,提出了一种新的智能无线传感网络分簇路由算法DPSO-CR(Discrete Particle Swarm Optimization-Clustering Rou...

Intelligent Clustering Algorithm of WSN Based on DPSO

This paper presents a new intelligent clustering routing algorithm of WSN(Wireless Sensor Network),DPSO—CR(Discrete Particle Swarm Optimization—Clustering Routing),to solve three major problems that can consume energy heavily in LEACH(Low Energy Adaptive Clustering Hierarchy),a classical clustering protocol in WSN.To solve the problem of uneven clustering in LEACH,this paper proposes to calculate the positions of global best cluster heads to make the clustering structure even through modified DPSO.To solve the heavy energy consumption of one-hop communication between cluster head and base station in LEACH,this paper proposes to calculate multi-hop minimum energy consumption path between each cluster head and base station.To solve the heavy energy consumption of global cluster heads re-election mechanism,this paper proposes local cluster heads update mechanism to save the energy consumption further.The experiment shows in comparison with LEACH,DPSO—CR not only has a reasonable and even cluster,the lifetime of network is also prolonged greatly.