Clustering Algrothrim of WSN Based on Binary Particle Swarm Optimization

A kind of clustering algrothrim for WSN based on binary particle swarm optimization is presented in this paper because probability clustering algrothim can hardly get optimization result with its randomicity and continuous particle swarm optimization clustering algrothim can make obvious inaccuracy created by randomly selecting cluster head according to approximation in the space. Firstly it is pointed out that how to cluster wireless sensor network(WSN) is a combionational optimization problem in nature. Then an N-dimensional binary space is made and particle in it is coded,so the problem of clustering WSN is converted to a combionational optimization problem.Secondly fitness function is designed according to several variable related to clustering optimization.Finally clustering WSN is accomplished with BPSO algorithm that selects cluster head and iterates many times to seek the best solution.It is proven by simulation result that BPSO cluster algorithm is better than probability algorithm and continuous particle swarm optimization algorithm.BPSO cluster algrothim can effectively lower energy consumption of node and prolong life time of WSN.