刘政. 基于自适应分群粒子群进化的节点定位算法[J]. 微电子学与计算机, 2015, 32(9): 128-132. DOI: 10.19304/j.cnki.issn1000-7180.2015.09.026
引用本文: 刘政. 基于自适应分群粒子群进化的节点定位算法[J]. 微电子学与计算机, 2015, 32(9): 128-132. DOI: 10.19304/j.cnki.issn1000-7180.2015.09.026
LIU Zheng. Node Localization Algorithm Based on Adaptive Grouping Particles Swarm Evolution[J]. Microelectronics & Computer, 2015, 32(9): 128-132. DOI: 10.19304/j.cnki.issn1000-7180.2015.09.026
Citation: LIU Zheng. Node Localization Algorithm Based on Adaptive Grouping Particles Swarm Evolution[J]. Microelectronics & Computer, 2015, 32(9): 128-132. DOI: 10.19304/j.cnki.issn1000-7180.2015.09.026

基于自适应分群粒子群进化的节点定位算法

Node Localization Algorithm Based on Adaptive Grouping Particles Swarm Evolution

  • 摘要: 针对无线传感器网络定位节点容易受到测距误差影响的问题,提出一种自适应调整惯性权重的分群进化式定位算法.以当前粒子与种群最优值之间的差异度为依据,改进算法对惯性权重做非线性调整,抑制局部最优和早熟收敛.通过粒子筛选进化进程将种群划分成以优胜粒子为中心的多个小群,搜索各个小群的区域解空间,在个体最优和小群最优的引导下对种群最优解集定期更新,缩小搜索区域,提高粒子收敛速度.仿真结果表明改进算法对测距误差具有较好的鲁棒性,节点定位精度有了明显的提高.

     

    Abstract: Aiming at the problems that locating nodes of wireless sensor network are easy to be interfered, a localization algorithm is proposed based on grouping particles swarm evolution and inertia weight adaptive adjustment. To suppress disadvantage of locally optimum and premature convergence, the proposed algorithm makes nonlinear adjustment for the inertia weight with the diversity of current particle and swarm optimization. The population is divided into several small swarms centralized with superior particle to search in each regions of solution space and to update best solutions in population regularly led by personal best and small swarm best, which reduces searching area and improve the convergence speed. Simulation shows that the proposed algorithm has good robustness to range error, and obviously improve localization accuracy.

     

/

返回文章
返回