电子学报 ›› 2016, Vol. 44 ›› Issue (2): 374-384.DOI: 10.3969/j.issn.0372-2112.2016.02.019

• 学术论文 • 上一篇    下一篇

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

刘伟, 董恩清, 宋洋   

  1. 山东大学(威海)机电与信息工程学院, 山东威海 264209
  • 收稿日期:2014-06-26 修回日期:2014-09-25 出版日期:2016-02-25
    • 通讯作者:
    • 董恩清
    • 作者简介:
    • 刘伟 男,1979年出生于山东兖州.2009年于昆明理工大学获得硕士学位,2010年起于山东大学攻读博士学位,主要研究方向为无线传感器网络节点定位技术.E-mail:lwsdjnyz@163.com
    • 基金资助:
    • 国家自然科学基金 (No.81371635); 高等学校博士学科点专项科研基金 (No.20120131110062); 山东省科技发展计划项目 (No.2013GGX10104)

Flip Ambiguity Detection for Three-Dimensional Node Localization in Wireless Sensor Networks

LIU Wei, DONG En-qing, SONG Yang   

  1. School of Mechanical, Electrical & Information Engineering, Shandong University, Weihai, Shandong 264209, China
  • Received:2014-06-26 Revised:2014-09-25 Online:2016-02-25 Published:2016-02-25

摘要:

为了解决基于测距的无线传感器网络节点三维定位中可能会发生翻转模糊的问题,本文提出并证明了节点三维定位的翻转模糊检测问题,可以等价为判断是否存在一个平面和所有参考节点的测距误差球都相交的问题(Existence of Intersecting Plane,EIP).为了求解EIP问题,本文进一步提出了公切面法(Common Tangent Plane,CTP)和正交投影法(Orthogonal Projection,OP)两种求解方法.CTP方法采用的是边界检测原理,OP方法则将EIP问题转化为一个角度计算问题,并用坐标变换的方式来求解.经过理论分析和大量的仿真证明,CTP方法虽然具有较好的检测效果,但是计算复杂度太大;而OP方法在几乎获得与CTP方法相同的检测结果的情况下,能够大大降低求解EIP问题的计算复杂度.

关键词: 无线传感器网络, 节点三维定位, 翻转模糊, 公切面, 正交投影

Abstract:

To detect flip ambiguity for range-based three-dimensional node localization in wireless sensor networks, we have proposed and proved that flip ambiguity detection for three-dimensional node localization is equal to whether there is a plane intersecting with all range error spheres of the reference nodes, which is called the existence of intersecting plane (EIP) problem.To solve EIP problem, we further have proposed two solving algorithms:common tangent plane algorithm (CTP) and orthogonal projection algorithm (OP).CTP adopts the principle of boundary detection, while OP transforms EIP problem into an angle calculation problem and adopts a coordinate transformation method to solve the problem.The simulation experiments demonstrate that CTP has good detection results, but its computational complexity is too high;however, OP has almost the same detection results as CTP and has lower computational complexity.

Key words: wireless sensor networks, three-dimensional node localization, flip ambiguity, common tangent plane, orthogonal projection

中图分类号: