无线传感网络的定位精度依赖于噪声电平和非视距连接。为此,提出基于半定规划的定位修正算法,其以半定规划ESDP算法为基础,且记为ESDPO算法,旨在提高定位精度和减少在恶劣环境下的定位时间。ESDPO算法通过引用抖动矩阵,修改了ESDP算法,提高了ESDPO算法在高测距误差环境的鲁棒性。ESDPO算法通过寻找低秩解,应对高噪声和非视距偏差。仿真结果表明,在高噪声和多数测距是非视距NLOS环境下,ESDPO算法的定位精度优于基于同类算法,并且降低了计算复杂度。