基于半定规划的无线传感器网络定位算法性能分析  

Performance Analysis of Localization Algorithm for Wireless Sensor Networks Based on Semidefinite Programming

作　　者：吴晓平[1,2] 谈士力[2] 

机构地区：[1]浙江农林大学低碳与物联网技术联合实验室,浙江临安311300 [2]上海大学机自学院,上海200444

出　　处：《传感技术学报》2012年第12期1731-1736,共6页Chinese Journal of Sensors and Actuators

基　　金：国家973重点基础研究发展规划项目(2011CB302705);国家自然青年基金项目(61100236);浙江省自然科学基金项目(Y1110880);浙江农林大学人才创新项目(2009RC11);浙江农林大学预研基金(2044010001)

摘　　要：基于测距的定位方法是无线传感器网络节点定位中一种常见的方法。测距定位方法往往将定位过程转化为数学优化问题。介绍了实现测距定位下的LS-SDR与SAL-SDR两种半定规划定位算法,并同时介绍了LS-LM、SLS-LM、SLS-US与SLS-S等4种定位算法。仿真实验分析和比较了6种不同定位算法的平均RMS定位误差,结果表明相对于其他4种定位算法,LS-SDR和LS-LM算法的定位误差较小。在信标节点数量较少的情况下,LS-LM算法的定位结果有可能发生奇异,造成定位结果的严重失真。而LS-SDR算法对于奇异的发生具有较好的抵抗能力,此时LS-SDR算法的平均RMS定位误差将优于LS-LM算法。Range-based localization is a familiar method of node localization for wireless sensor networks. Range- based localization often transforms the process of localization to mathematical optimization problem. This paper introduces two different localization algorithms of LS-SDR and SAL-SDR to realize the range-based localization with semidefinite optimization and also represents other four localization algorithms of LS-LM, SLS-LM, SLS-US and SLS-S. Simulation experiments analyze and compare the mean RMS errors with six different localization algorithms. The results also show the located errors of LS-LM or LS-SDR algorithm are less than those of other four localization algorithms. When the number of anchors is small, LS-LM algorithm is possible to produce singular localization results. However the algorithm of LS-SDR has the capability of resisting the singularity, so the mean RMS error of LS-SDR will be better than that of LS-LM.

关 键 词：无线传感器网络 定位算法 半定规划 最小平方 

分 类 号：TN953.7[电子电信—信号与信息处理]