基于跳数修正和改进粒子群优化DV-Hop定位算法  

DV-Hop positioning algorithm based on hop count correction and improved particle swarm optimization

作　　者：熊欢 毛永毅[2] XIONG Huan;MAO Yongyi(School of Communications and Information Engineering,Xi’an University of Posts and Telecommunications,Xi’an 710061,China;School of Electronic Information Engineering,Xi’an University of Posts and Telecommunications,Xi’an 710061,China)

机构地区：[1]西安邮电大学通信与信息工程学院,陕西西安710061 [2]西安邮电大学电子信息工程学院,陕西西安710061

出　　处：《现代电子技术》2018年第18期76-79,共4页Modern Electronics Technique

基　　金：陕西省自然科学基金资助项目(2014JM2-6088)~~

摘　　要：针对传统DV-Hop算法在无线传感器网络中节点随机分布对定位结果造成较大误差的问题,提出一种基于跳数修正的粒子群优化的定位算法HPDV-Hop。此算法通过对锚节点广播的跳数进行修正,让随机静态分布的锚节点移动并按密度分布二次部署以及用改进的粒子群(PSO)算法对定位中的迭代过程进行优化,实现传统DV-Hop定位算法的全面改进,以提高定位精度。仿真结果表明,改进的算法与传统算法相比,定位精度和算法的稳定性有明显提高。In allusion to the problem that nodes in wireless sensor network are randomly distributed in the traditional DV-Hop algorithm,causing big errors of positioning results,an HPDV-Hop positioning algorithm based on hop count correction and particle swarm optimization is proposed.In this algorithm,the hop count broadcast by anchor nodes is corrected to make the static randomly-distributed anchor nodes moved and deployed a second time according to density distribution,and the iterative process during the positioning is optimized by using the improved particle swarm optimization(PSO)algorithm,so as to realize overall improvement of the traditional DV-Hop positioning algorithm,and improve positioning accuracy.The simulation results show that in comparison with the traditional algorithm,the improved algorithm has an obvious improvement in positioning accuracy and sta-bility.

关 键 词：DV-HOP定位 锚节点 最优跳数 平均跳距 粒子群优化 跳数修正 

分 类 号：TN711-34[电子电信—电路与系统] TP393[自动化与计算机技术—计算机应用技术]