一种基于凸优化的WSN障碍环境下定位算法

来源：吉林大学学报·理学版杂志2018年第6期北京时间：

作者：程超, 李萌, 王久赫, 陈碧龙

单位：长春工业大学 计算机科学与工程学院, 长春 130012

摘要：针对传统DVhop算法定位精度较低及定位环境中物体阻碍信息传播导致节点定位失效的问题, 提出一种适用于障碍环境下的高精度定位改进算法. 首先引入一个考虑定位节点的最小跳数误差修正值, 通过该值筛选参与定位的锚节点, 进而优化锚节点的平均跳距; 然后利用三角函数结合两锚节点间的准确距离共同计算未知节点到锚节点的距离; 最后通过对未知节点的位置进行凸优化计算, 使得节点间的数据传播具有最优路径, 优化定位过程, 提高定位精度. 仿真实验结果表明, 改进算法不仅解决了在无线传感器网络障碍环境下难定位的问题, 还可有效提高未知节点的定位精度.

关键词：无线传感器网络,定位,障碍物,三角函数,凸优化, ,')">误差修正