曹欲晓, 李艳冰, 徐梦溪, 彭焕峰. 基于二进制粒子群优化的WSN分簇算法[J]. 微电子学与计算机, 2015, 32(5): 147-151. DOI: 10.19304/j.cnki.issn1000-7180.2015.05.031
引用本文: 曹欲晓, 李艳冰, 徐梦溪, 彭焕峰. 基于二进制粒子群优化的WSN分簇算法[J]. 微电子学与计算机, 2015, 32(5): 147-151. DOI: 10.19304/j.cnki.issn1000-7180.2015.05.031
CAO Yu-xiao, LI Yan-bing, XU Meng-xi, PENG Huan-feng. Clustering Algrothrim of WSN Based on Binary Particle Swarm Optimization[J]. Microelectronics & Computer, 2015, 32(5): 147-151. DOI: 10.19304/j.cnki.issn1000-7180.2015.05.031
Citation: CAO Yu-xiao, LI Yan-bing, XU Meng-xi, PENG Huan-feng. Clustering Algrothrim of WSN Based on Binary Particle Swarm Optimization[J]. Microelectronics & Computer, 2015, 32(5): 147-151. DOI: 10.19304/j.cnki.issn1000-7180.2015.05.031

基于二进制粒子群优化的WSN分簇算法

Clustering Algrothrim of WSN Based on Binary Particle Swarm Optimization

  • 摘要: 针对无线传感器网络概率分簇算法随机性大、难以求得最优分簇方案,连续粒子群分簇算法易导致误差过大的问题,提出了一种基于二进制粒子群优化的分簇算法.首先经过分析建模指出分簇本质上是一个组合优化问题,在此基础上构建了一个N维二进制空间,对粒子进行了编码,从而把网络分簇转化成了一个组合寻优问题.然后在综合考虑和分簇结果相关变量的基础上,设计了适应值函数.最后应用二进制粒子群算法选出簇头节点,通过多次迭代寻优完成了网络的分簇.仿真实验结果表明,应用二进制粒子群的分簇算法较好地解决了概率分簇算法和连续粒子群分簇算法存在的问题,能有效地降低节点的能量消耗,延长网络的生存时间.

     

    Abstract: 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.

     

/

返回文章
返回