基于DV_Hop和距离几何约束的定位算法.pdfVIP

第32 卷第4 期 东 北 大 学 学 报 ( 自 然 科 学 版 ) Vol 32 ,No. 4 2 0 1 1 年 4 月 Journal of Northeastern University (Natural Science) Apr. 2 0 1 1 基于 DV - Hop 和距离几何约束的定位算法 郑君刚 , 吴成东 , 楚 　好 , 黄 　月 ( 东北大学 信息科学与工程学院 , 辽宁 沈阳　110819) 摘 　　　要 : 针对 DV - Hop 定位算法的误差主要是计算未知节点和信标节点间距离的问题 ,利用二维空间 的 Cayley - Menger 行列式提供的几何约束对未知节点到信标节点的距离进行优化修正 通过距离几何约束 · 的条件对未知节点到信标节点之间的测量值进行处理 ,来减少未知节点到信标节点的测距误差 ,并采用三边 测量法进行定位 仿真实验结果表明 ,随着信标节点数目的增加 ,用于校正的测量数据增加 ,该定位算法能够更 · 加准确地测量未知节点和信标节点间的距离 ,提高网络节点的定位精度 ,同时使节点的覆盖率有了较大提高 · 关 　键 　词 : 无线传感器网络 ;节点定位 ;DV - Hop ;距离几何约束 中图分类号: TP 212. 9 　　　文献标志码 : A 　　　文章编号 : (2011) A Localization Al gorithm Based on DVHop and Distance Geometry Constraints ZHEN G J ungan g , W U Chengdong , CHU Hao , HUA N G Y ue ( gineering , Northeastern University , Shenyang 110819 , China. 1. School of Information Science En Corresponding author : ZHEN G J ungang , Email : jun gang96 @ 163. com) Abstract : The error in the DVHop localization algorithm is primarily in computing the distance between unknown and anchor nodes. Using distance geometry constraints and the CayleyMenger determinant in twodimensional space , the distance between unknown and anchor nodes were optimized and corrected. The conditions of distance geometry constraints successfully reduced the error of distance measurements between unknown and anchor nodes , and node localization was determined using trilateration. Simulation results show that the measurement data needing correction increases with the number of anchor nodes , and that this localization algorithm ac