无线传感器网络中基于接近度的无需测距定位算法.pdfVIP

第9期 电 子 学 报 Vo1．42 No．9 2014年 9月 ACIIA Ⅱ皿GⅡlONICA SINICA Sep． 2014 无线传感器网络中基于接近度的 无需测距定位算法 孟颍辉 ，闻英友 ，陈 剑 ，赵 宏 (东北大学信息科学与工程学院，辽宁沈阳 110819) 摘 要： 针对当前无需测距定位算法存在定位误差大的问题，本文提出了一种基于接近度的无需测距定位算 法，接近度是本文定义的一个用来表示邻居节点距离远近的值 ．首先根据邻居节点之间的几何特征和邻居关系推导出 一 个线性函数，函数输出是接近度 ．然后用锚节点之间的距离和接近度计算一个矫正值 ，矫正值和邻居节点之间接近 度的乘积作为邻居节点之间的估计距离．最后根据估计距离计算未知节点的估计位置．仿真结果表明，本文算法的估 计距离误差和定位误差都要低于当前同类型定位算法． 关键词 ： 无需测距；接近度；邻居关系；锚节点；矫正值 中图分类号： TP393 文献标识码： A 文章编号： 0372—2112(2014)09．1712—06 电子学报 URL：http：／／www．ejourna1．org．ca DOI：10．3969／j．issn．0372．2112．2014．09．008 Range·FreeLocalizationAlgorithm Basedon ProximityforW irelessSensorNetworks MENGYing-hui，WENYing-you，CHENJian，ZHAO Hong (SchoolofInformationScienceandEngineering，No~heasternUniversity，Shenyang，Liaoning110819，China) Abstract： Manyexistingrange-freelocalizationmethodsencounterlargelocalizationelTor．Toaddressthisproblem，thispa— perproposesarange-freelocalizationalgorithmbasedonproximity．Proximiyt isusedtodenotethedistancerelationbetweenneigh— bornodes．First，alinearfunctionisdesignedbasedOilthegeomelricfeaturesandneihgborrelation．Theoutputisthevalueofprox— imiyt．Thenacorrectionvalueisgeneratedbythedistancesofanchorsnadproximiytofneihgbornodes．TheproductofhtetOlTec— tionvaluenadproximiytbetweenneihgbornodesishteestimationdistance．Finally，hteestimatedpositionsofnon-nachornodesare calculatedbasedonhteestimateddistances．Thesimulationresultsshow hteproposedalgorithm achievesbetterresultsthanhtecur— rentalgorithmsinboht distanceestimationerrornadlocalizationerror． Keywords： rnage-free；proximiyt；neihgborrelation；nachron