一种有效提高节点定位精度的改进DV-Hop算法.pdfVIP

第23卷 第8期 传 感 技 术 学 报 Vo1．23 No．8 2010年 8月 CHINESE ]OURNAL OF SENSORSAND ACTUATORS Aug．2010 Improved DV-Hop Algorithm forHigherPositioningAccuracy LIUShaoqiang ，PANGXinmiao，FAN Xiaoping，ZHONG Zhi (SchoolofInformationScienceandEngineering，CentralSouthUniversity，Changsha410075，China) Abstract：DV—Hopalgorithm israngefreeandlow costofhardware，butitislow positioningaccuracy．Thispaper analyzesandaddressestheimpactionofthreeapproximatecollinearanchom onnodeslocalizationbasedonrange— freetrilateration，andpresentsacriterionofthreeapproximatecollinearpointsunderthetolerancesofmaximalone— hopdistanceerrorandmaximalhopstotestthevalidityofanchortern．AnimprovedDV—Hopalgorithm isproposed basedonthecriterionandtheweightedaverageone—hop distancemethodwhich isrefinedbyweightedprocessing theaverageone·hop distancesfrom severalanchors．Thisalgorithm requirestheeffectivequantityofanchom re‘ ceivedbylocatingnodenotlessthanthethresholdandnothreeapproximatecollinearanchors，andthepositioned nodesupgradetonew anchors．Simulation resultsandanalysisdemonstratethattheproposedalgorithm caneffee— tivelyimprovethelocalization． Keywords：wirelesssensornetwork：DV-Hoplocalizationalgorithm；threeapproximatecollinearpoints；weighted averageone-hopdistance；anchorsexpansion EEACC：6210C：6150P doi：10．3969／j．issn．1004—1699．2010．08．027 一 种有效提高节点定位精度的改进 DV—Hop算法术 刘少强 ，庞新苗，樊晓平 ，钟 智 (中南大学信息科学与工程学院，长沙410075) 摘 要 ：免测距的DV—Hop算法的硬件开销小，但定位精度不高。为改进DV—Hop算法，分析和强调了三点近似共线问题 对免测距定位的影响，给出了允许最大跳距误差率和最大跳数下检查锚节点组合有效性的三点近似共线准则。基于该准则 和按未知节点与锚节点间的跳数对平均跳距进行加权计算的估计方法，提出了当未知节点得到的有效锚节点数达到给定阈 值才定位并扩充为新锚节点的改进算法。仿真结果与分析表明，新算法能有效改善节点定位性能。 关键词 ：无线传感器网络；DV—Hop定位算法；三点近似共线；加权平均跳距；锚节点扩充 中图分类号 ：TP393 文献标识码 ：A 文章编号 ：1004—1699(2010)08—1179-05 节点定位是无线传感器网络 (WSN)的一个关 距时只考虑最邻近的一个锚节点估计的平均跳距，不 键问题 ¨。WSN的定位算法可分两类 ：