基于半定规划的无线传感器网络节点定位算法

针对无线传感器网络节点定位，在最大似然估计(MLE)基础上提出了一种半定规划(SDP)的优化算法.结合有效的锚节点位置选择和比率范围设定，在放宽非凸约束的基础上，采用SDP求解算法，有效减少了误差的影响，得到被测节点的实际位置.改变锚节点的位置可以有效解决锚节点凸壳外的节点位置估计不精准问题.仿真结果表明，提出的SDP算法对未知节点的位置实现了高精度定位，改进了凸优化方法.

Location Algorithm of Wireless Sensor Network Nodes Based on Semi-definite Programming

Aiming at node localizations of wireless sensor network(WSN)， a semi-definite programming(SDP)optimization algorithm based on the maximum likelihood estimation(MLE)was proposed. Combining the effective anchor node position selection and ratio range setting， the SDP algorithm was used to relax the non-convex constraints， effectively reduce the impact of errors and get the actual position of measurement nodes. Changing the position of the anchor node can effectively solve the problem of inaccurate estimation of nodes outside the convex hull of the anchor node. The simulation results showed that the proposed SDP algorithm achieves high-precision in the position estimation of unknown nodes， and improves the convex optimization method.