Research On Uneven Clustering Routing Protocol Based On Particle Swarm Optimization In Wireless Sensor Network

As human perception,acquisition and transfer the advance of information technology,wireless sensor network(WSN)arises at the historic moment.How to improve the life of the network becomes wireless sensor network one of research hotspot object,The routing protocol performance fit and unfit quality directly affect the life of wireless sensor network,Therefore,design a superior performance of routing protocol is very important to extend the service life of wireless sensor network.Aiming at some uneven energy consumption problems of routing protocols,in order to prolong the network life as the goal,design a kind of uneven clustering routing protocol based on particle swarm optimization in wireless sensor network(hereinafter referred to as PSO-UC).PSO-UC mainly in the clustering strategy,cluster head selection,cluster between routing and between cluster algorithm to carry on the design.On the clustering strategy and the cluster head selection,this thesis put forwards an uneven clustering strategy based on particle swarm optimization,this protocol mains consider from how the clumping,the optimal number of clusters,the size of a cluster,takes into account four factors:the distance between the nodes in the cluster and the corresponding cluster head,the residual energy of the cluster heads,the distance between the cluster heads and the base station,and the distance between the cluster heads,and defines the corresponding fitness function,utilizes the PSO algorithm to select the best cluster heads,thus it optimize the clustering methods,the size of the clusters,the number of clusters in the entire network,achieve the purpose of the balanced energy consumption and prolong the network life cycle;On the cluster between routing and between cluster algorithm,this thesis proposes a kind of multiple hops routing algorithm based on minimum spanning tree.Mainly according to the residual energy of sending nodes and receiving nodes and transmission distance to define edge weights in the network,then utilizes prim minimum spanning tree to form the initial routing,optimizes routing according to the load of routing nodes to form the final routing at last.Finally,the comprehensive clustering optimization algorithm and multiple hops routing algorithm to form an uneven clustering routing protocol based on particle swarm optimization in wireless sensor network.In the simulation experiment link,under the multiple sets of different simulation environment,classical clustering routing protocol LEACH and uneven clustering routing protocol EEUC and an uneven clustering routing protocol based on particle swarm optimization in wireless sensor network in this thesis are compared.Proved that the proposed routing protocol in balance on the network energy consumption and prolong the network life performance is superior.