基于低秩逼近的无线传感网定位算法

为了提高传感网节点定位精度并降低运算量,提出一种新的基于低秩逼近的定位算法。算法首先获取邻居节点间距离测量值,然后填充欧氏距离矩阵,最后通过对锚节点坐标进行刚性变换得到未知节点坐标。为了更准确地填充距离矩阵,根据格拉姆矩阵的低秩特性将定位问题转化为半定规划问题,并在定位模型中引入正则化项来避免填充欧氏距离矩阵时的退化解问题。针对半定规划求解复杂度高的缺点,采用交替方向乘子法来更快地求解。通过仿真实验对比,在大噪声情况下,本算法相较于传统算法（包括多维缩放法和其他欧式距离填充算法）,均方根误差减小28.2%~46.6%,重建误差减小18.4%~64.5%;计算时间仅需SDP算法的7%。