基于二阶泰勒近似的传感器节点定位方法

摘要

本发明公开一种基于二阶泰勒近似的传感器节点定位方法，在传感器网络图模型的基础上充分考虑了节点间的连通性，且利用节点间距离对目标函数中各求和项设置了归一化的权重值。对该优化问题目标函数的求解分为两步，第一步，利用三点定位法对LU节点进行简单粗略的初步定位；第二步，把基于三点定位得出的初步定位结果作为初始值，结合二阶泰勒近似给出的修正海森矩阵，采用修正牛顿法对定位问题进行求解。理论分析和仿真结果表明，与现有发明相比，本发明复杂度更小，在不同程度的测距误差下定位更准确，且算法迭代次数更少，耗时更短。