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

第 6期 电 子 学 报 V01．43 No．6 2015年6月 ACrA EI CIR0NICA s1NICA Jun． 02 15 一 种判断无线网络节点定位翻转模糊的新方法 刘 伟，董恩清，张德敬，宋 洋，钱 鹏，郑清彬 (山东大学 (威海)机电与信息工程学院，山东威海 264209) 摘 要： 为了解决基于测距的无线网络节点定位中可能会发生翻转模糊的问题．已经有研究者证明了将节点翻 转模糊问题等价为判断是否存在一条直线和所有参考节点的测距误差圆都相交的问题 (ExistenceofIntersectingLine， EIL)．在测距误差圆半径相等的情况下，EIL问题可采用凸包方法，其计算复杂度较低；而在测距误差圆半径不等的情 况下，采用公切线翻转模糊检测法的计算复杂度较高．为了解决 ElL问题中测距误差圆半径不等时计算复杂度较高的 缺陷