基于DV-Hop定位算法的改进研究  

Improved Research Based on DV-Hop Localization Algorithm

作　　者：张万礼[1] 杨小莹[1] 龚振龙 罗浩[1] 

机构地区：[1]宿州学院信息工程学院,安徽宿州234000 [2]宿州供电局运检部,安徽宿州234000

出　　处：《宿州学院学报》2013年第11期78-81,共4页Journal of Suzhou University

基　　金：安徽省高校优秀青年人才基金重点项目"基于量子遗传粒子滤波的WSN目标跟踪算法研究"(2012SQRL199ZD);宿州学院开放课题平台"基于双层预测机制的传感器网络目标跟踪算法"(2012YKF38);大学生科研项目"声敏传感器的改进及在报警器中的应用"(KYLXLKZD13-18)

摘　　要：针对DV-Hop定位算法,利用最近一个信标节点估计的平均跳距来计算未知节点坐标,降低了定位精度。提出了改进算法,首先对每个信标节点的平均跳距误差进行加权处理,然后用加权处理后的平均跳距误差修正全网平均每跳距离,从而更逼近实际距离,最后用总体最小二乘法计算未知节点的坐标。通过仿真实验,证明本文算法的定位精度得到了有效提高。DV-Hop localization algorithm uses the most recent beacon node estimates the average hop distance to calculate the coordinates of the unknown node, thereby reducing the positioning accuracy. To solve this problem, an improved algorithm was proposed in this paper. First,calculate the average o[ each beacon node hop distance error,its weighting, and then treated with a weighted average of the whole network hop distance error correction average hop distance, and thus more approaching the actual distance. Finally, to further improve the positioning accuracy,using total least squares method to calculate the coordinates of the unknown node. Finally, the simulation results show that the proposed algorithm accuracy is improved effectively.

关 键 词：DV-HOP算法 平均每跳距离误差 总体最小二乘法 定位误差 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]