无线传感器网络节点三维定位的翻转模糊检测.pdfVIP

第２期 电　　子　　学　　报 Ｖｏｌ．４４　Ｎｏ．２ ２０１６年２月 ＡＣＴＡＥＬＥＣＴＲＯＮＩＣＡＳＩＮＩＣＡ Ｆｅｂ．　２０１６ 无线传感器网络节点三维定位的翻转模糊检测 刘　伟，董恩清，宋　洋 （山东大学（威海）机电与信息工程学院，山东威海２６４２０９） 　　摘　要：　为了解决基于测距的无线传感器网络节点三维定位中可能会发生翻转模糊的问题，本文提出并证明了 节点三维定位的翻转模糊检测问题，可以等价为判断是否存在一个平面和所有参考节点的测距误差球都相交的问题 （ＥｘｉｓｔｅｎｃｅｏｆＩｎｔｅｒｓｅｃｔｉｎｇＰｌａｎｅ，ＥＩＰ）．为了求解ＥＩＰ问题，本文进一步提出了公切面法（ＣｏｍｍｏｎＴａｎｇｅｎｔＰｌａｎｅ，ＣＴＰ）和 正交投影法（ＯｒｔｈｏｇｏｎａｌＰｒｏｊｅｃｔｉｏｎ，ＯＰ）两种求解方法．ＣＴＰ方法采用的是边界检测原理，ＯＰ方法则将ＥＩＰ问题转化为 一个角度计算问题，并用坐标变换的方式来求解．经过理论分析和大量的仿真证明，ＣＴＰ方法虽然具有较好的检测效 果，但是计算复杂度太大；而ＯＰ方法在几乎获得与ＣＴＰ方法相同的检测结果的情况下，能够大大降低求解ＥＩＰ问题 的计算复杂度． 关键词：　无线传感器网络；节点三维定位；翻转模糊；公切面；正交投影 中图分类号：　ＴＰ２１２；ＴＮ９２　　　文献标识码：　Ａ　　　文章编号：　０３７２２１１２（２０１６）０２０３７４１１ 电子学报ＵＲＬ：ｈｔｔｐ：／／ｗｗｗ．ｅｊｏｕｒｎａｌ．ｏｒｇ．ｃｎ　 ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．０３７２２１１２．２０１６．０２．０１９ ＦｌｉｐＡｍｂｉｇｕｉｔｙＤｅｔｅｃｔｉｏｎｆｏｒＴｈｒｅｅＤｉｍｅｎｓｉｏｎａｌＮｏｄｅ ＬｏｃａｌｉｚａｔｉｏｎｉｎＷｉｒｅｌｅｓｓＳｅｎｓｏｒＮｅｔｗｏｒｋｓ ＬＩＵＷｅｉ，ＤＯＮＧＥｎｑｉｎｇ，ＳＯＮＧＹａｎｇ （ＳｃｈｏｏｌｏｆＭｅｃｈａｎｉｃａｌ，Ｅｌｅｃｔｒｉｃａｌ＆ＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＳｈａｎｄｏｎｇＵｎｉｖｅｒｓｉｔｙ，Ｗｅｉｈａｉ，Ｓｈａｎｄｏｎｇ２６４２０９，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：　Ｔｏｄｅｔｅｃｔｆｌｉｐａｍｂｉｇｕｉｔｙｆｏｒｒａｎｇｅｂａｓｅｄｔｈｒｅｅｄｉｍｅｎｓｉｏｎａｌｎｏｄｅｌｏｃａｌｉｚａｔｉｏｎｉｎｗｉｒｅｌｅｓｓｓｅｎｓｏｒｎｅｔｗｏｒｋｓ， ｗｅｈａｖｅｐｒｏｐｏｓｅｄａｎｄｐｒｏｖｅｄｔｈａｔｆｌｉｐａｍｂｉｇｕｉｔｙｄｅｔｅｃｔｉｏｎｆｏｒｔｈｒｅｅｄｉｍｅｎｓｉｏｎａｌｎｏｄｅｌｏｃａｌｉｚａｔｉｏｎｉｓｅｑｕａｌｔｏｗｈｅｔｈｅｒｔｈｅｒｅ ｉｓａｐｌａｎｅｉｎｔｅｒｓｅｃｔｉｎｇｗｉｔｈａｌｌｒａｎｇｅｅｒｒｏｒｓｐｈｅｒｅｓｏｆｔｈｅｒｅｆｅｒｅｎｃｅｎｏｄｅｓ，ｗｈｉｃｈｉｓｃａｌｌｅｄｔｈｅｅｘｉｓｔｅｎｃｅｏｆｉｎｔｅｒｓｅｃｔｉｎｇｐｌａｎｅ （ＥＩＰ）ｐｒｏｂｌｅｍ．ＴｏｓｏｌｖｅＥＩＰｐｒｏｂｌｅｍ，ｗｅｆｕｒｔｈｅｒｈａｖｅｐｒｏｐｏｓｅｄｔｗｏｓｏｌｖｉｎｇａｌｇｏｒｉｔｈｍｓ：ｃｏｍｍｏｎｔａｎｇｅｎｔｐｌａｎｅａｌｇｏｒｉｔｈｍ （ＣＴＰ）ａｎｄｏｒｔｈｏｇｏｎａｌｐｒｏｊｅｃｔｉｏｎａｌｇｏｒｉｔｈｍ（ＯＰ）．ＣＴＰａｄｏｐｔｓｔｈｅｐｒｉｎｃｉｐｌｅｏｆｂｏｕｎｄａｒｙｄｅｔｅｃｔｉｏｎ，ｗｈｉｌｅＯＰｔｒａｎｓｆｏｒｍｓＥＩＰ ｐｒｏｂｌｅｍｉｎｔｏａｎａｎｇｌｅｃａｌｃｕｌａｔｉｏｎｐｒｏｂｌｅｍａｎｄａｄｏｐｔｓａｃｏｏｒｄｉｎａｔｅｔｒａｎｓｆｏｒｍａｔｉｏｎｍｅｔｈｏｄｔｏｓｏｌｖｅｔｈｅｐｒｏｂｌｅｍ．Ｔｈｅｓｉｍｕｌａ ｔｉｏｎｅｘｐｅｒｉｍｅｎｔｓｄｅｍｏｎｓｔｒａｔｅｔｈａｔＣＴＰｈａｓｇｏｏｄｄｅｔｅｃｔｉｏｎｒｅｓｕｌｔｓ，ｂｕｔｉｔｓｃｏｍｐｕｔａｔｉｏｎａｌｃｏｍｐｌｅｘｉｔｙｉｓ