无线传感器网络中基于接近度的无需测距定位算法-电子学报.PDF

第９期 电 子 学 报 Ｖｏｌ．４２ Ｎｏ．９ 年 月 ２０１４ ９ ＡＣＴＡＥＬＥＣＴＲＯＮＩＣＡＳＩＮＩＣＡ Ｓｅｐ． ２０１４ 无线传感器网络中基于接近度的 无需测距定位算法 孟颍辉，闻英友，陈 剑，赵 宏 （东北大学信息科学与工程学院，辽宁沈阳１１０８１９） 摘 要： 针对当前无需测距定位算法存在定位误差大的问题，本文提出了一种基于接近度的无需测距定位算 法，接近度是本文定义的一个用来表示邻居节点距离远近的值 首先根据邻居节点之间的几何特征和邻居关系推导出 ． 一个线性函数，函数输出是接近度 然后用锚节点之间的距离和接近度计算一个矫正值，矫正值和邻居节点之间接近 ． 度的乘积作为邻居节点之间的估计距离 最后根据估计距离计算未知节点的估计位置 仿真结果表明，本文算法的估 ． ． 计距离误差和定位误差都要低于当前同类型定位算法． 关键词： 无需测距；接近度；邻居关系；锚节点；矫正值 中图分类号： 文献标识码： 文章编号： （ ） ＴＰ３９３ Ａ ０３７２２１１２２０１４０９１７１２０６ 电子学报 ： ： ： ＵＲＬ ｈｔｔｐ／／ｗｗｗ．ｅｊｏｕｒｎａｌ．ｏｒｇ．ｃｎ ＤＯＩ １０．３９６９／ｊ．ｉｓｓｎ．０３７２２１１２．２０１４．０９．００８ ＲａｎｇｅＦｒｅｅＬｏｃａｌｉｚａｔｉｏｎＡｌｇｏｒｉｔｈｍＢａｓｅｄｏｎ ＰｒｏｘｉｍｉｔｙｆｏｒＷｉｒｅｌｅｓｓＳｅｎｓｏｒＮｅｔｗｏｒｋｓ ， ， ， ＭＥＮＧＹｉｎｇｈｕｉＷＥＮＹｉｎｇｙｏｕＣＨＥＮＪｉａｎＺＨＡＯＨｏｎｇ （ ， ， ， ， ） ＳｃｈｏｏｌｏｆＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅａｎｄＥｎｇｉｎｅｅｒｉｎｇＮｏｒｔｈｅａｓｔｅｒｎＵｎｉｖｅｒｓｉｔｙＳｈｅｎｙａｎｇＬｉａｏｎｉｎｇ１１０８１９Ｃｈｉｎａ ： ， Ａｂｓｔｒａｃｔ Ｍａｎｙｅｘｉｓｔｉｎｇｒａｎｇｅｆｒｅｅｌｏｃａｌｉｚａｔｉｏｎｍｅｔｈｏｄｓｅｎｃｏｕｎｔｅｒｌａｒｇｅｌｏｃａｌｉｚａｔｉｏｎｅｒｒｏｒ．Ｔｏａｄｄｒｅｓｓｔｈｉｓｐｒｏｂｌｅｍｔｈｉｓｐａ ｐｅｒｐｒｏｐｏｓｅｓａｒａｎｇｅｆｒｅｅｌｏｃａｌｉｚａｔｉｏｎａｌｇｏｒｉｔｈｍｂａｓｅｄｏｎｐｒｏｘｉｍｉｔｙ．Ｐｒｏｘｉｍｉｔｙｉｓｕｓｅｄｔｏｄｅｎｏｔｅｔｈｅｄｉｓｔａｎｃｅｒｅｌａｔｉｏｎｂｅｔｗｅｅｎｎｅｉｇｈ ， ｂｏｒｎｏｄｅｓ．Ｆｉｒｓｔａｌｉｎｅａｒｆｕｎｃｔｉｏｎｉｓｄｅｓｉｇｎｅｄｂａｓｅｄｏｎｔｈｅｇｅｏｍｅｔｒｉｃｆｅａｔｕｒｅｓａｎｄｎｅｉｇｈｂｏｒｒｅｌａｔｉｏｎ．Ｔｈｅｏｕｔｐｕｔｉｓｔｈｅｖａｌｕｅｏｆｐｒｏｘ ｉｍｉｔｙ．Ｔｈｅｎａｃｏｒｒｅｃｔｉｏｎｖａｌｕｅｉｓｇｅｎｅｒａｔｅｄｂｙｔｈｅｄｉｓｔａｎｃｅｓｏｆａｎｃｈｏｒｓａｎｄｐｒｏｘｉｍｉ