一种基于顺序多维定标的无锚点定位算法的研究.pdfVIP

26 传感器与微系统(rrr_dnsducerandMicrosYstemTeehn。1。gies) 2012年 第31卷 第5期 一 种基于顺序多维定标的无锚点定位算法的研究 张 玲 ，王圣超 ，吴宝明 ，高丹丹 (1．重庆大学通信工程学院。重庆 400040； 2．第三军医大学 大坪医院野战外科研究所，重庆 400042) 摘 要：针对经典多维定标无锚点定位 (MDS(C))算法在节点定位精度方面的不足，提出了一种基于顺 序多维定标的无锚点定位 (MDS(O))算法。该算法假定节点对之间的最短路径距离和欧氏距离存在单调 性关系，避免了MDS(C)中节点对之间的最短路径距离和欧氏距离线性关系难以确定的缺陷。理论分析 和仿真结果表明：MDS(O)能够提高平均定位精度 1．04％-38．2％，有效地实现了节点定位。 关键词：顺序多维定标；无锚点 ；定位算法 中图分类号：TP393 文献标识码：A 文章编号：1000-9787(2012)05--0026-03 Study0n an anchor．frleelocalization algorithm based0n 1 - l l ·- l ● ‘ II ’ ‘ Ordinalm ulticlim ensionalscalin~ 。 ZHANG Ling ，WANG Sheng—chao ，WU Bao．ming ，GAODan．dan (1．SchoolofInformationandCommunicationsEngineering，ChongqingUniversity， Chongqing400040，China；2．DapingHospital ResearchInstituteofSurgery。 theThirdMilitary MedicalUniversity，Chongqing400042，China) Abstract：Aiming atthe shortages oflocalization precision on classic multidimensionalscaling anchor．free localizationalgorithmwhichiscalledMDS(C)，anewanchor—freelocalizationalgorithmcalledMDS(O)forshort， basedonordinalmuhidimensionalscalingiSproposed．Thealgorithm assumesthatmonotonieityconstraintbetween theshortestpathandtheEuclideandistanceforeachpairofnodes，whichavoidsthedifficuhiesofdeterminingthe linearitybetweentheshortestpathandtheEuclideandistanceforeachpairofnodesinMDS(C)．Through theoreticalanalysisandsimulations，algorithmprovidesalowerlocalizationerrorthanclassicalMDS(C)algorithm． ThelocalizationprecisioniSimproved1．04％-38．2％ ．andthenodelocalizationiSrealizedeffectively． Keywords：ordinalmultidimensionalscaling；anchor—free；localizationalgorithm 0 引 言