基于图模型的传感器节点定位方法

摘要：

针对传感器网络中节点间测距存在误差致使定位不准确的问题,提出了一种基于图模型的传感器节点定位方法.该方法在图模型基础上充分考虑了节点间的连通性,利用节点间距离设置了目标函数中各求和项的权重值.考虑到目标函数是关于节点位置的高度非线性非凸函数,难以求解,采用两步法求解该优化问题.第一步,利用三点定位法对节点进行粗略的初步定位;第二步,基于三点定位得出的初始值,结合二阶泰勒近似给出的修正海森矩阵,采用修正牛顿法对定位问题进行求解.仿真实验表明,与现有方法相比,新方法在不同程度的测距误差下定位更快更准确.

关键词：无线传感器网络、节点定位、无约束优化、三点定位、修正牛顿法

所属期刊栏目：39

分类号：TN911.7

资助基金：国家自然科学基金61761011,61371186;广西自然科学基金2017GXNSFAA198173,2017GXNSFBA198137;桂林电子科技大学研究生教育创新计划2018YJCX34

在线出版日期：2019-07-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：28-34