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

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

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

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.