基于移动锚节点的加权多维标度节点定位算法.pdfVIP

128 传感器与微系统(TransducerandMicrosystemTechnologies) 2010年 第29卷 第 l1期 基于移动锚节点的加权多维标度节点定位算法 徐进富 ，焦竹青 ，杨 靖 ，徐保 国 (1．江南大学 通信与控制工程学院。江苏 无锡214122； 2．贵州大学 电气工程学院。贵州 贵阳550025) 摘 要：针对无线传感器网络节点定位精度不足等原因，提出了一种基于移动锚节点的加权多维标度度 节点定位算法，首先通过对移动锚节点的轨迹进行采样 ，添加虚拟锚节点，增加拓扑约束关系，将虚拟锚节 点收集的信息与实际节点之间的信息构成距离矩阵，然后利用奇异值分解计算节点相异性矩阵的逼近阵， 通过加权多维标度对节点进行定位。仿真实验表明：与MDS—MAP和MDS—MAP(P)算法相比，该算法具有 良好的定位精度。 关键词：无线传感器网络；定位；加权多维标度；移动锚节点 中图分类号：TP393 文献标识码：A 文章编号：1000-9787(2010)11-0128-04 M obileanchornodelocalizationalgorithm based on weighted—multidimensionalscaling XU Jin．fu ，JIA0 Zhu—qing，YANGJing，XU Bao—guo (1．SchoolofCommunicationandControlEngineering，JiangnanUniversity，Wuxi214122，China； 2．CollegeofElectricalEngineering，GuizhouUniversity，Guiyang550025，China) Abstract：Consideringthatthenodepositioningalgorithm ofwirelesssensornetworkshasshortages，suchasless localizationprecision．Amobileanchornodelocalizationbasedonweighted—multidimensionalsealingisproposed． Thealgorithm samplesthetracksofmobileanchor，addsthevirtualanchor，andthencomputestheapproximate matrixofdissimilarity matrix byuse ofsingularvalue decomposition．Theweighted—multidimensionalscaling algorithm iSused toestimatetheposition ofthenode．Simulation resultsdemonstrate thatthisalgorithm can promotelocalizationprecisioncomparedwiththeMDS—MAPandMDS—MAP(P)algorithms． Keywords：wirelesssensornetworks；localization；weighed—multidimensionalscaling；mobileanchornode 0 引 言 类算法主要有 MDS—MAP ，MDS-MAP(P)[10／，MDS-MAP 目前，国内外关于无线传感器网络节点定位的算法有 (P，R)… ，MA．MDS。MAP(P) 等。MDS—MAP算法可运 很多种，根据定位算法是否需要通过物理测量获取节点间 行于无需测距模式和测距模式，在网络密度均匀时定位性 的距离或角度信息，可将定位算法分为基于测距 (range—