采用虚拟锚节点的高精度VAD-Hop定位算法.pdfVIP

第24卷 第 7期 传 感 技 术 学 报 Vo1．24 No．7 2011年 7月 CHINESEJOURNALOFSENSORSANDACTUATORS July2011 ResearchonVAD-HopNodeLocalizationAlgorithm ofHigh AccuracyBased onVirtualAnchorNodes JIANGJun，CHENGLianglun (AutomationInstitute，GuangdongUniveni~0厂Technology，Guangzhou510006，China) Abstract：Theweakpointsofrang—freeDV—Hoplocalizationalgorithm werethatitdependsonthedensityofanchor nodesandhadlimitedaccuracy，tosolvethisproblem ，threerelatedworkswerementioned．Thefirstoneisitsolves thenodelocalization problem ofwirelesssensornetworkswithlow densityofanchornodebasedO13virtual anchor nodeiThesecondoneisitgetsnumberofhopsbythelevelofsignalstrengthandsetsthethresholdofhops．Th ethird oneistheaveragehopdistanceiscorrectedbyleastsquarescriteria．On thisbasis，VAD—Hop algorithmshavebeen proposed．Simulationresultsshow thattheimprovementimprovestheaccuracycomparedtoclassicDV—Hopalgorithm． Keywords：wirelesssensornetworks；localization；virtualanchornodes；signalstrength；accuracy EEACC：6150P doi：10．3969／j．issn．1004-1699．2011．07．023 采用虚拟锚节点的高精度 VAD—Hop定位算法冰 姜 钧，程 良伦 (广东工业大学 自动化学院，广州 510006) 摘 要 ：：针对DV—Hop(DistanceVectorHop)定位算法对锚节点密度存在依赖性和定位精度有限的问题，做了3个方面的工 作：采用虚拟锚节点解决了锚节点密度低的无线传感器网络节点定位问题；通过信号强度的等级判断对跳数进行细分并设置 跳数阈值；通过最小二乘法准则矫正了锚节点的平均每跳距离，在此基础上提出VAn—Hop(VirtualAnchoronDV—Hop)算法。 仿真实验验证了该算法相对于经典DV—Hop算法提高了定位精度。 关键词 ：无线传感器网络；定位；虚拟锚节点；信号强度；精度 中图分类号：TN915．04 文献标识码 ：A 文章编号：1004—1699(2011)07—1048—05 无线传感器网络 (WSN)技术在军事、商业、环 测距的定位算法，针对该算法的优化也是不断出 境监测、医疗护理、家庭 自动化等领域获得越来越多 现¨ 。文献 [7]对未知节点与锚节点之间的估计 的应用 ¨J。节点定位作为其关键技术之一逐渐成 距离作修正 ，该修正 由多跳 的校正值和锚节点的平 为研究热点[3-43。 均每跳距离误差所组成 ，同时将总体最小二乘法应 无线传感器网络定位算法有很多种，一般可 以 用于最后的三边测量法中。文献 [8]在节点的初始 分为基于测距 (rang—