基于半定规划的无线传感器网络节点定位算法
来源期刊:东北大学学报(自然科学版)2019年第10期
论文作者:武刚 吴成东
文章页码:1381 - 1385
关键词:无线传感器网络;半定规划;最大似然估计;估计位置;锚节点;
摘 要:针对无线传感器网络节点定位,在最大似然估计(MLE)基础上提出了一种半定规划(SDP)的优化算法.结合有效的锚节点位置选择和比率范围设定,在放宽非凸约束的基础上,采用SDP求解算法,有效减少了误差的影响,得到被测节点的实际位置.改变锚节点的位置可以有效解决锚节点凸壳外的节点位置估计不精准问题.仿真结果表明,提出的SDP算法对未知节点的位置实现了高精度定位,改进了凸优化方法.
武刚1,2,吴成东1
1. 东北大学信息科学与工程学院2. 沈阳大学信息工程学院
摘 要:针对无线传感器网络节点定位,在最大似然估计(MLE)基础上提出了一种半定规划(SDP)的优化算法.结合有效的锚节点位置选择和比率范围设定,在放宽非凸约束的基础上,采用SDP求解算法,有效减少了误差的影响,得到被测节点的实际位置.改变锚节点的位置可以有效解决锚节点凸壳外的节点位置估计不精准问题.仿真结果表明,提出的SDP算法对未知节点的位置实现了高精度定位,改进了凸优化方法.
关键词:无线传感器网络;半定规划;最大似然估计;估计位置;锚节点;