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

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

作　　者：武刚 吴成东[1] WU Gang;WU Cheng-dong(School of Information Science & Engineering,Northeastern University,Shenyang 110819,China;School of Information Engineering,Shenyang University,Shenyang 110044,China)

机构地区：[1]东北大学信息科学与工程学院,辽宁沈阳110819 [2]沈阳大学信息工程学院,辽宁沈阳110044

出　　处：《东北大学学报（自然科学版）》2019年第10期1381-1385,共5页Journal of Northeastern University(Natural Science)

基　　金：国家重点研发计划项目(2017YBF1300900);国家自然科学基金资助项目(61973063);国家自然科学基金与深圳市联合基金资助项目(U1713216)

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

关 键 词：无线传感器网络 半定规划 最大似然估计 估计位置 锚节点 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]