一种判断无线网络节点定位翻转模糊的新方法.pdfVIP

第 期 电 子 学 报 ６ Ｖｏｌ．４３ Ｎｏ．６ 年 月 ２０１５ ６ ＡＣＴＡＥＬＥＣＴＲＯＮＩＣＡＳＩＮＩＣＡ Ｊｕｎ． ２０１５ 一种判断无线网络节点定位翻转模糊的新方法 刘 伟，董恩清，张德敬，宋 洋，钱 鹏，郑清彬 （山东大学（威海）机电与信息工程学院，山东威海 ２６４２０９） 摘 要： 为了解决基于测距的无线网络节点定位中可能会发生翻转模糊的问题 已经有研究者证明了将节点翻 ． 转模糊问题等价为判断是否存在一条直线和所有参考节点的测距误差圆都相交的问题（ ， ＥｘｉｓｔｅｎｃｅｏｆＩｎｔｅｒｓｅｃｔｉｎｇＬｉｎｅ ）在测距误差圆半径相等的情况下， 问题可采用凸包方法，其计算复杂度较低；而在测距误差圆半径不等的情 ＥＩＬ． ＥＩＬ 况下，采用公切线翻转模糊检测法的计算复杂度较高 为了解决 问题中测距误差圆半径不等时计算复杂度较高的 ． ＥＩＬ 缺陷，本文采用正交投影方法证明了 问题的实质是判断是否存在一条直线，使任意两个测距误差圆在这条直线的 ＥＩＬ 正交投影线段有重叠，这条直线与 问题中的直线相垂直 根据该证明，文中提出了一种基于正交投影的节点翻转 ＥＩＬ ． 模糊检测方法 该方法通过简单的坐标变换就能代替 问题中求解公切线的复杂计算过程 仿真结果表明，本文提 ． ＥＩＬ ． 出的基于正交投影的翻转模糊检测方法和Ｗａｎｇ提出的公切线翻转模糊检测方法相比，大大降低了计算复杂度，但检 测结果和平均定位误差是等价的． 关键词： 无线网络；节点定位；翻转模糊；正交投影 中图分类号： ； 文献标识码： 文章编号： （ ） ＴＰ２１２ ＴＮ９２ Ａ ０３７２２１１２２０１５０６１２１８０６ 电子学报 ： ： ： ＵＲＬ ｈｔｔｐ／／ｗｗｗ．ｅｊｏｕｒｎａｌ．ｏｒｇ．ｃｎ ＤＯＩ １０．３９６９／ｊ．ｉｓｓｎ．０３７２２１１２．２０１５．０６．０２７ ＡＮｅｗＦｌｉｐＡｍｂｉｇｕｉｔｙＤｅｔｅｃｔｉｏｎＡｌｇｏｒｉｔｈｍｉｎＷｉｒｅｌｅｓｓＮｅｔｗｏｒｋｓＮｏｄｅＬｏｃａｌｉｚａｔｉｏｎ ， ， ， ， ， ＬＩＵＷｅｉＤＯＮＧＥｎｑｉｎｇＺＨＡＮＧＤｅｊｉｎｇＳＯＮＧＹａｎｇＱＩＡＮＰｅｎｇＺＨＥＮＧＱｉｎｇｂｉｎ （ ， ， ， ， ， ） ＳｃｈｏｏｌｏｆＭｅｃｈａｎｉｃａｌＥｌｅｃｔｒｉｃａｌ＆ＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇＳｈａｎｄｏｎｇＵｎｉｖ