作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程

所属专题: WSN专题

• WSN专题 • 上一篇    下一篇

基于线性最小二乘估计的传感网节点三维测距定位算法

黄庆宇,刘新华   

  1. (武汉理工大学 信息工程学院,武汉 430070)
  • 收稿日期:2015-11-06 出版日期:2016-12-15 发布日期:2016-12-15
  • 作者简介:黄庆宇(1996—),男,本科生,主研方向为无线网络、信息处理、嵌入式软件;刘新华,教授、博士。
  • 基金资助:
    国家自然科学基金(61170306);湖北省科技公关项目(2003AA101B05)。

Three-dimensional Ranging Localization Algorithm for Sensor Network Nodes Based on Linear Least Squares Estimation

HUANG Qingyu,LIU Xinhua   

  1. (School of Information Engineering,Wuhan University of Technology,Wuhan 430070,China)
  • Received:2015-11-06 Online:2016-12-15 Published:2016-12-15

摘要: 针对传统无线传感器网络节点三维定位算法会产生奇异矩阵及复杂度较高的问题,提出一种新的基于三边测量距离的定位算法,实现无线WSN中节点的三维定位。通过四面体体积公式计算得出偏移向量,运用平面上向量旋转的二维线性最小二乘估计变换的目标位置,由变换的目标位置及偏移向量计算得出目标位置。仿真实验结果表明,与传统的三维LM定位算法相比,改进算法精确性提高约10%且没有出现奇异矩阵,计算复杂度更低。

关键词: 无线传感器网络, 三维定位, 基于距离的定位, 坐标旋转, 偏移向量

Abstract: Aiming at the problem that the traditional three-dimensional localization algorithm for sensor network nodes produce a singular matrix and high complexity,an improved localization algorithm based on three-edge measurement is proposed to realize node localization for Wireless Sensor Network(WSN),which is suitable for 3D localization in wireless sensor networks.The proposed algorithm obtains offset vector volume by tetrahedron formula.The target location of the 2D Linear Least Squares Estimation(LLSE) transformation is applied on the plane vector rotation.The target location is calculated by target position and offset vector.Simulation results show that compared with the traditional 3D Levenberg Marquardt (LM) localization algorithm,the proposed algorithm improves the accuracy by about 10% and not singular matrix,and the complexity is lower.

Key words: Wireless Sensor Network(WSN), three-dimensional localization, distance based localization, coordinate rotation, offset vector

中图分类号: